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 条

[31] Permutation Patterns and Cell Decompositions
Mansour, Toufik
Schork, Matthias
MATHEMATICS IN COMPUTER SCIENCE, 2019, 13 (1-2) : 169 - 183
[32] Expected Patterns in Permutation Classes
Homberger, Cheyne
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (03):
[33] Reduced decompositions and permutation patterns
Tenner, Bridget Eileen
Journal of Algebraic Combinatorics, 2006, 24 (03): : 263 - 284
[34] Permutation Patterns and Cell Decompositions
Toufik Mansour
Matthias Schork
Mathematics in Computer Science, 2019, 13 : 169 - 183
[35] Packing densities of patterns
Barton, RW
ELECTRONIC JOURNAL OF COMBINATORICS, 2004, 11 (01):
[36] Packing sets of patterns
Burstein, Alexander
Hasto, Peter
EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (01) : 241 - 253
[37] DENSE RANDOM PACKING OF BINARY MIXTURES OF SPHERES
YERAZUNIS, S
CORNELL, SW
WINTNER, B
NATURE, 1965, 207 (4999) : 835 - +
[38] OPERATION OF A SPRAY COLUMN WITH A DENSE PACKING OF DROPS
KEHAT, E
LETAN, R
INDUSTRIAL & ENGINEERING CHEMISTRY PROCESS DESIGN AND DEVELOPMENT, 1968, 7 (03): : 385 - &
[39] SPATIAL-RESOLUTION AND DENSE RANDOM PACKING
WILLIAMS, DEG
PHYSICA STATUS SOLIDI A-APPLIED RESEARCH, 1982, 73 (02): : 539 - 544
[40] A simulation model of the dense packing of particulate materials
Sobolev, K
Amirjanov, A
ADVANCED POWDER TECHNOLOGY, 2004, 15 (03) : 365 - 376

← 1 2 3 4 5 →