Simple marked mesh patterns
Combinatorics
2012-01-09 v1
Abstract
In this paper we begin the first systematic study of distributions of simple marked mesh patterns. Mesh patterns were introduced recently by Br\"and\'en and Claesson in connection with permutation statistics. We provide explicit generating functions in several general cases, and develop recursions to compute the numbers in question in some other cases. Certain -analogues are discussed. Moreover, we consider two modifications of the notion of a marked mesh pattern and provide enumerative results for them.
Cite
@article{arxiv.1201.1323,
title = {Simple marked mesh patterns},
author = {Sergey Kitaev and Jeffrey Remmel},
journal= {arXiv preprint arXiv:1201.1323},
year = {2012}
}
Comments
27 pages