Simple marked mesh patterns
Abstract
In this paper we begin the first systematic study of distributions of simple marked mesh patterns. Mesh patterns were introduced recently by Brändén 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 $q$-analogues are discussed. Moreover, we consider two modifications of the notion of a marked mesh pattern and provide enumerative results for them.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2012
- DOI:
- 10.48550/arXiv.1201.1323
- arXiv:
- arXiv:1201.1323
- Bibcode:
- 2012arXiv1201.1323K
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 27 pages