On Three Different Notions of Monotone Subsequences

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We review how the monotone pattern compares to other patterns in terms of enumerative results on pattern avoiding permutations. We consider three natural definitions of pattern avoidance, give an overview of classic and recent formulas, and provide some new results related to limiting distributions.
25 pages, 1 figure

Keywords

Combinatorics, Probability, 05A05, 05A15, 05A16

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0711.4325
 http://arxiv.org/abs/0711.4325

Collections

arXiv