On Three Different Notions of Monotone Subsequences
Combinatorics
2007-11-28 v1 Probability
Abstract
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.
Cite
@article{arxiv.0711.4325,
title = {On Three Different Notions of Monotone Subsequences},
author = {Miklos Bona},
journal= {arXiv preprint arXiv:0711.4325},
year = {2007}
}
Comments
25 pages, 1 figure