Tyck till om SwePub Sök här!
onr:"swepub:oai:DiVA.org:kth-17208"
Sökning: onr:"swepub:oai:DiVA.org:kth-17208" > Linusson Svante > Dense packing of pa...
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
- 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
- SwePubSwePub
Klassifikation
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
- NATURVETENSKAP Matematik hsv//swe
- NATURAL SCIENCES Mathematics hsv//eng
- pattern containment
- permutation statistic
- MATHEMATICS
- MATEMATIK
- TECHNOLOGY
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
- Annals of Combinatorics (Sök värdpublikationen i LIBRIS)
Till lärosätets databas
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Eriksson, Henrik
- Eriksson, Kimmo
- Linusson, Svante
- Wästlund, Johan
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Matematik
- Artiklar i publikationen
- Annals of Combin ...
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
