SwePub
Sök i LIBRIS databas

  Utökad sökning

onr:"swepub:oai:DiVA.org:kth-17208"
 

Sökning: onr:"swepub:oai:DiVA.org:kth-17208" > Dense packing of pa...

Dense packing of patterns in a permutation

Eriksson, Henrik, (författare)
KTH, Numerisk Analys och Datalogi, NADA
Eriksson, Kimmo (författare)
Linusson, Svante, (författare)
KTH, Matematik (Avd.)
visa fler...
Wästlund, Johan (författare)
visa färre...
2007
Engelska.
Ingår i: Annals of Combinatorics. - 0218-0006 .- 0219-3094. ; 11:3-4, s. 459-470
  • Tidskriftsartikel (refereegranskat)
Abstract Ämnesord
Stäng  
  • <p>We study the length L-k of the shortest permutation containing all patterns of length k. We establish the bounds e(-2)k(2) &lt; L-k &lt;= (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.</p>

Ämnesord

NATURVETENSKAP  -- Matematik (hsv//swe)
NATURAL SCIENCES  -- Mathematics (hsv//eng)

Nyckelord

pattern containment
permutation statistic
MATHEMATICS
MATEMATIK

Publikations- och innehållstyp

ref (ämneskategori)
art (ämneskategori)
ref (ämneskategori)

Hitta via bibliotek

Till lärosätets databas

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 ...
Av lärosätet
Kungliga Tekniska Högskolan

Sök utanför SwePub

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy