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
Eriksson, Kimmo, (författare)
Mälardalens högskola, Institutionen för matematik och fysik
Linusson, Svante, (författare)
KTH
visa fler...
Wästlund, Johan, (författare)
Linköpings universitet
visa färre...
Mälardalens högskola Institutionen för matematik och fysik. (creator_code:org_t)
KTH Skolan för datavetenskap och kommunikation (CSC). Numerisk Analys och Datalogi, NADA. (creator_code:org_t)
visa fler...
KTH Skolan för teknikvetenskap (SCI). Matematik (Inst.). Matematik (Avd.). (creator_code:org_t)
Linköpings universitet Tekniska högskolan. (creator_code:org_t)
Linköpings universitet Matematiska institutionen. Tillämpad matematik. (creator_code:org_t)
visa färre...
2007
Engelska.
Ingår i: Annals of Combinatorics. - 0218-0006. ; 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

NATURVETENSKAP  -- Matematik (hsv//swe)
NATURAL SCIENCES  -- Mathematics (hsv//eng)
TEKNIK OCH TEKNOLOGIER  (hsv//swe)
ENGINEERING AND TECHNOLOGY  (hsv//eng)

Nyckelord

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

Publikations- och innehållstyp

art (ämneskategori)
ref (ämneskategori)

Hitta via bibliotek

Till lärosätets databas

Sök utanför SwePub

 
pil uppåt Stäng

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