Permutations, cycles, and the pattern 2-13

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We count the number of occurrences of restricted patterns of length 3 in permutations with respect to length and the number of cycles. The main tool is a bijection between permutations in standard cycle form and weighted Motzkin paths.
13 pages, 1 figure

Keywords

Combinatorics, 05C05; 05C15

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

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

Collections

arXiv