Geodesic
On packing densities of permutations
The electronic journal of combinatorics, Tome 9 (2002)

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

Zbl EuDML
The density of a permutation pattern $\pi$ in a permutation $\sigma$ is the proportion of subsequences of $\sigma$ of length $|\pi|$ that are isomorphic to $\pi$. The maximal value of the density is found for several patterns $\pi$, and asymptotic upper and lower bounds for the maximal density are found in several other cases. The results are generalised to sets of patterns and the maximum density is found for all sets of length $3$ patterns.
DOI : 10.37236/1622
Classification : 05A15, 05A16, 05A05
Mots-clés : permutation pattern, packing density 
M. H. Albert; M. D. Atkinson; C. C. Handley; D. A. Holton; W. Stromquist. On packing densities of permutations. The electronic journal of combinatorics, Tome 9 (2002). doi: 10.37236/1622
@article{10_37236_1622,
     author = {M. H. Albert and M. D. Atkinson and C. C. Handley and D. A. Holton and W. Stromquist},
     title = {On packing densities of permutations},
     journal = {The electronic journal of combinatorics},
     year = {2002},
     volume = {9},
     doi = {10.37236/1622},
     zbl = {0982.05005},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1622/}
}
TY  - JOUR
AU  - M. H. Albert
AU  - M. D. Atkinson
AU  - C. C. Handley
AU  - D. A. Holton
AU  - W. Stromquist
TI  - On packing densities of permutations
JO  - The electronic journal of combinatorics
PY  - 2002
VL  - 9
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1622/
DO  - 10.37236/1622
ID  - 10_37236_1622
ER  - 
%0 Journal Article
%A M. H. Albert
%A M. D. Atkinson
%A C. C. Handley
%A D. A. Holton
%A W. Stromquist
%T On packing densities of permutations
%J The electronic journal of combinatorics
%D 2002
%V 9
%U http://geodesic.mathdoc.fr/articles/10.37236/1622/
%R 10.37236/1622
%F 10_37236_1622

Cité par Sources :