Packing sets of patterns

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Packing density is a permutation occurrence statistic which describes the maximal number of permutations of a given type that can occur in another permutation. In this article we focus on containment of sets of permutations. Although this question has been tangentially considered previously, this is the first systematic study of it. We find the packing density for various special sets of permutations and study permutation and pattern co-occurrence.
14 pages, LaTeX

Keywords

Combinatorics, 05A05; 05A16; 05A20

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/72474

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0409244
 http://arxiv.org/abs/math/0409244

Collections

arXiv