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 条
  • [1] Dense Packing of Patterns in a Permutation
    Henrik Eriksson
    Kimmo Eriksson
    Svante Linusson
    Johan Wästlund
    Annals of Combinatorics, 2007, 11 : 459 - 470
  • [2] An answer to a question by Wilf on packing distinct patterns in a permutation
    Coleman, M
    ELECTRONIC JOURNAL OF COMBINATORICS, 2004, 11 (01):
  • [3] Dense packing
    Hauck, J
    Mika, K
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2004, 18 (01): : 115 - 123
  • [4] Dense packing
    不详
    NATURE MATERIALS, 2004, 3 (04) : 202 - 202
  • [5] Permutation tableaux and permutation patterns
    Steingrimsson, Einar
    Williams, Lauren K.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (02) : 211 - 234
  • [6] ON THE DENSE PACKING OF SPHERES
    SUPNICK, F
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1949, 65 (JAN) : 14 - 26
  • [7] Permutation codes with specified packing radius
    Smith, Derek H.
    Montemanni, Roberto
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 69 (01) : 95 - 106
  • [8] Polytopes, permutation shapes and bin packing
    Eisenstein-Taylor, MA
    ADVANCES IN APPLIED MATHEMATICS, 2003, 30 (1-2) : 96 - 109
  • [9] Permutation codes with specified packing radius
    Derek H. Smith
    Roberto Montemanni
    Designs, Codes and Cryptography, 2013, 69 : 95 - 106
  • [10] Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
    Branden, Petter
    Claesson, Anders
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (02):
12345