Geodesic
Determining lower bounds for packing densities of non-layered patterns using weighted templates
The electronic journal of combinatorics, Tome 15 (2008)

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

Zbl EuDML
The packing density of a permutation pattern $\pi$ is the limiting value, ${n}$ $\rightarrow$ $\infty$, of the maximum proportion of subsequences of $\sigma$ $\in$ ${S_{n}}$ that are order-isomorphic to $\pi$. We generalize methods for obtaining lower bounds for the packing density of any pattern and demonstrate the methods' usefulness when patterns are non-layered.
DOI : 10.37236/774
Classification : 05A16, 05A05
Mots-clés : packing density, lower bound, non-layered patterns 
Cathleen Battiste Presutti. Determining lower bounds for packing densities of non-layered patterns using weighted templates. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/774
@article{10_37236_774,
     author = {Cathleen Battiste Presutti},
     title = {Determining lower bounds for packing densities of non-layered patterns using weighted templates},
     journal = {The electronic journal of combinatorics},
     year = {2008},
     volume = {15},
     doi = {10.37236/774},
     zbl = {1179.05013},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/774/}
}
TY  - JOUR
AU  - Cathleen Battiste Presutti
TI  - Determining lower bounds for packing densities of non-layered patterns using weighted templates
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/774/
DO  - 10.37236/774
ID  - 10_37236_774
ER  - 
%0 Journal Article
%A Cathleen Battiste Presutti
%T Determining lower bounds for packing densities of non-layered patterns using weighted templates
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/774/
%R 10.37236/774
%F 10_37236_774

Cité par Sources :