Words restricted by patterns with at most 2 distinct letters

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We find generating functions for the number of words avoiding certain patterns or sets of patterns on at most 2 distinct letters and determine which of them are equally avoided. We also find the exact number of words avoiding certain patterns and provide bijective proofs for the resulting formulas.
15 pages, LaTeX2e

Keywords

Combinatorics, 05A05; 05A15

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

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

Collections

arXiv