Dense packing of patterns in a permutation

被引：8
|
作者：
Eriksson, Henrik [1 ]
Eriksson, Kimmo [2 ]
Linusson, Svante [3 ]
Waestlund, Johan [4 ]
机构：
[1] KTH, NADA, SE-10044 Stockholm, Sweden
[2] IMA, SE-72123 Vasteras, Sweden
[3] KTH, Dept Math, SE-10044 Stockholm, Sweden
[4] Linkoping Univ, MaI, SE-58183 Linkoping, Sweden
来源：
ANNALS OF COMBINATORICS | 2007年 / 11卷 / 3-4期
关键词：
pattern containment; permutation statistic;
D O I：
10.1007/s00026-007-0329-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：459 / 470
页数：12
相关论文
共 50 条
  • [21] Packing frustration in dense confined fluids
    Nygard, Kim
    Sarman, Sten
    Kjellander, Roland
    JOURNAL OF CHEMICAL PHYSICS, 2014, 141 (09):
  • [22] Recursive packing of dense particle mixtures
    Elliott, JA
    Kelly, A
    Windle, AH
    JOURNAL OF MATERIALS SCIENCE LETTERS, 2002, 21 (16) : 1249 - 1251
  • [23] Packing closed trails into dense graphs
    Balister, PN
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) : 107 - 118
  • [24] DENSE PACKING OF LATEX-PARTICLES
    KUZNETSO.VL
    CHECHIK, OS
    KOLLOIDNYI ZHURNAL, 1974, 36 (02): : 368 - 369
  • [25] DENSE RANDOM PACKING OF UNEQUAL SPHERES
    WISE, ME
    PHILIPS RESEARCH REPORTS, 1952, 7 (05): : 321 - &
  • [26] A survey on packing and covering problems in the Hamming permutation space
    Quistorff, J
    ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [27] PACKING FRACTION OF DENSE DISLOCATION ARRAYS
    VELIEV, ZA
    SOVIET PHYSICS SEMICONDUCTORS-USSR, 1986, 20 (11): : 1330 - 1331
  • [28] Reduced decompositions and permutation patterns
    Bridget Eileen Tenner
    Journal of Algebraic Combinatorics, 2006, 24 : 263 - 284
  • [29] Permutation patterns in Latin squares
    Earnest, Michael J.
    Gutekunst, Samuel C.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 218 - 228
  • [30] Reduced decompositions and permutation patterns
    Tenner, Bridget Eileen
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2006, 24 (03) : 263 - 284
12345