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)
Mälardalens högskola,Institutionen för matematik och fysik
Linusson, Svante (författare)
KTH,Matematik (Avd.)
visa fler...
Wästlund, Johan (författare)
Linköpings universitet,Tekniska högskolan,Tillämpad matematik
Eriksson, K. (författare)
IMA, Mälardalens Högskola, Västerås SE-721 23, Sweden
Linusson, S. (författare)
Department of Mathematics, KTH, Stockholm SE-100 44, Sweden
Eriksson, H. (författare)
NADA, KTH, Stockholm SE-100 44, Sweden
visa färre...
 (creator_code:org_t)
2007
2007
Engelska.
Ingår i: Annals of Combinatorics. - 0218-0006 .- 0219-3094. ; 11:3-4, s. 459-470
  • Tidskriftsartikel (refereegranskat)
Abstract Ämnesord
Stäng  
  • 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

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

Nyckelord

pattern containment
permutation statistic
MATHEMATICS
MATEMATIK
Pattern containment
Permutation statistic
TECHNOLOGY
TEKNIKVETENSKAP

Publikations- och innehållstyp

ref (ämneskategori)
art (ämneskategori)

Hitta via bibliotek

Till lärosätets databas

 
pil uppåt Stäng

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