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...

  • Eriksson, HenrikKTH,Numerisk Analys och Datalogi, NADA (författare)

Dense packing of patterns in a permutation

  • Artikel/kapitelEngelska2007

Förlag, utgivningsår, omfång ...

  • 2007
  • printrdacarrier

Nummerbeteckningar

  • LIBRIS-ID:oai:DiVA.org:kth-17208
  • urn:nbn:se:kth:diva-17208urn
  • https://doi.org/10.1007/s00026-007-0329-7DOI
  • urn:nbn:se:liu:diva-47621urn
  • urn:nbn:se:mdh:diva-2927urn

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 (författare)
  • Linusson, SvanteKTH,Matematik (Avd.)(Swepub:kth)u1mfcug3 (författare)
  • Wästlund, JohanLinköpings universitet,Tekniska högskolan,Tillämpad matematik (författare)
  • Eriksson, K.IMA, Mälardalens Högskola, Västerås SE-721 23, Sweden (författare)
  • Linusson, S.Department of Mathematics, KTH, Stockholm SE-100 44, Sweden (författare)
  • Eriksson, H.NADA, KTH, Stockholm SE-100 44, Sweden (författare)
  • KTHNumerisk Analys och Datalogi, NADA (creator_code:org_t)

Sammanhörande titlar

  • Ingår i:Annals of Combinatorics11:3-4, s. 459-4700218-00060219-3094

Internetlänk

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