Sökning: onr:"swepub:oai:DiVA.org:kth-17208"
> Linusson Svante >
Dense packing of pa...
-
Eriksson, HenrikKTH,Numerisk Analys och Datalogi, NADA,NADA, KTH, Stockholm SE-100 44, Sweden
(författare)
Dense packing of patterns in a permutation
- Artikel/kapitelEngelska2007
Förlag, utgivningsår, omfång ...
-
2008-04-26
-
Springer Science and Business Media LLC,2007
-
printrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:kth-17208
-
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-17208URI
-
https://doi.org/10.1007/s00026-007-0329-7DOI
-
https://urn.kb.se/resolve?urn=urn:nbn:se:mdh:diva-2927URI
-
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-47621URI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:art swepub-publicationtype
Anmärkningar
-
QC 20100525
-
We study the length L-k of the shortest permutation containing all patterns of length k. We establish the bounds e(-2)k(2) < L-k <= (2/3 + o(1))k(2). We also prove that as k there are permutations of length (1/4+o(1))k(2) containing almost all patterns of length k.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Eriksson, KimmoMälardalens högskola,Institutionen för matematik och fysik,IMA, Mälardalens Högskola, Västerås SE-721 23, Sweden(Swepub:mdh)ken05
(författare)
-
Linusson, SvanteKTH,Matematik (Avd.),Department of Mathematics, KTH, Stockholm SE-100 44, Sweden(Swepub:kth)u1mfcug3
(författare)
-
Wästlund, JohanLinköpings universitet,Tekniska högskolan,Tillämpad matematik(Swepub:liu)johwa20
(författare)
-
KTHNumerisk Analys och Datalogi, NADA
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:Annals of Combinatorics: Springer Science and Business Media LLC11:3-4, s. 459-4700218-00060219-3094
Internetlänk
Hitta via bibliotek
Till lärosätets databas