Distributions of mesh patterns of short lengths
Kitaev, Sergey and Zhang, Philip B. (2019) Distributions of mesh patterns of short lengths. Advances in Applied Mathematics, 110. pp. 1-32. ISSN 0196-8858 (https://doi.org/10.1016/j.aam.2019.05.005)
Preview |
Text.
Filename: Kitaev_Zhang_AAM_2019_Distributions_of_mesh_patterns_of_short.pdf
Accepted Author Manuscript License: Download (287kB)| Preview |
Abstract
A systematic study of avoidance of mesh patterns of length 2 was conducted in [I. Hilmarsson et al., Wilf-classification of mesh patterns of short length, Electr. J. Combin. 22(4) (2015), \#P4.13.], where 25 out of 65 non-equivalent cases were solved. In this paper, we give 27 distribution results for these patterns including 14 distributions for which avoidance was not known. Moreover, for the unsolved cases, we prove 2 equidistribution results (out of 7 equidistribution results we prove in total), and conjecture 7 more equidistributions. Finally, we find seemingly unknown distribution of the well known permutation statistic "strict fixed point", which plays a key role in many of our enumerative results. This paper is the first systematic study of distributions of mesh patterns. Our techniques to obtain the results include, but are not limited to obtaining functional relations for generating functions, and finding recurrence relations and bijections.
ORCID iDs
Kitaev, Sergey ORCID: https://orcid.org/0000-0003-3324-1647 and Zhang, Philip B.;-
-
Item type: Article ID code: 67618 Dates: DateEvent1 September 2019Published30 May 2019Published Online22 April 2019AcceptedSubjects: Science > Mathematics Department: Faculty of Science > Computer and Information Sciences Depositing user: Pure Administrator Date deposited: 23 Apr 2019 11:09 Last modified: 01 Sep 2024 01:22 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/67618