Packing patterns into words

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

In this article we generalize packing density problems from permutations to patterns with repeated letters and generalized patterns. We are able to find the packing density for some classes of patterns and several other short patterns.
11 pages

Keywords

Combinatorics, 05A15; 05A16

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

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

Collections

arXiv