Geodesic
The packing density of other layered permutations
The electronic journal of combinatorics, Permutation Patterns, Tome 9 (2002) no. 2

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl
In this paper the packing density of various layered permutations is calculated, thus solving some problems suggested by Albert, Atkinson, Handley, Holton $\&$ Stromquist [Electron. J. Combin. 9 (2002), $\#$R5]. Specifically, the density is found for layered permutations of type $[m_1, \ldots, m_r]$ when $\log(r+1)\le \min\{ m_i\}$. It is also shown how to derive good estimates for the packing density of permutations of type $[k,1,k]$ when $k\ge 3$. Both results are based on establishing the number of layers in near optimal permutations using a layer-merging technique.
DOI : 10.37236/1673
Classification : 05A05, 05A16 
Peter A. Hästö. The packing density of other layered permutations. The electronic journal of combinatorics, Permutation Patterns, Tome 9 (2002) no. 2. doi: 10.37236/1673
@article{10_37236_1673,
     author = {Peter A. H\"ast\"o},
     title = {The packing density of other layered permutations},
     journal = {The electronic journal of combinatorics},
     year = {2002},
     volume = {9},
     number = {2},
     doi = {10.37236/1673},
     zbl = {1037.05001},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1673/}
}
TY  - JOUR
AU  - Peter A. Hästö
TI  - The packing density of other layered permutations
JO  - The electronic journal of combinatorics
PY  - 2002
VL  - 9
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1673/
DO  - 10.37236/1673
ID  - 10_37236_1673
ER  - 
%0 Journal Article
%A Peter A. Hästö
%T The packing density of other layered permutations
%J The electronic journal of combinatorics
%D 2002
%V 9
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/1673/
%R 10.37236/1673
%F 10_37236_1673

Cité par Sources :