EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Distributions of mesh patterns of short lengths on separable permutations

Alice L.L. Gao, Sergey Kitaev, Ya-Xing Li, Yun Li

Discrete Applied Mathematics · 2027-01 · 396 · 342-365

DOI: 10.1016/j.dam.2026.10.006 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discrete Applied Mathematics, 2027-01. Verfasst von Alice L.L. Gao und 3 weiteren Autor:innen. Die Arbeit nennt 19 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Basic and Applied Basic Research Foundation of Guangdong Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper contributes to the long line of research on the distribution of mesh patterns in permutations. We extend these studies to separable permutations and carry out a comprehensive analysis of mesh patterns of length at most~2. For mesh patterns of length~1, we determine the distributions for all six equivalence classes. In addition, we obtain the joint distribution for the patterns in the class containing the well-known permutation statistic known as the strict fixed point. Furthermore, computer experiments suggest that at most 124 pairs of mesh patterns of type 12 and 21 with identical shading are equidistributed. Using symmetry operations, we partition these pairs into 38 equivalence classes with respect to distribution. By explicitly determining 24 of these distributions (in many cases, in fact, joint equidistributions of the respective pairs), we reduce the number of equivalence classes to~31, which turns out to be the true number of equivalence classes. Enumerating 14 of these classes is left as an open problem.

Förderung

  • National Natural Science Foundation of China
  • Basic and Applied Basic Research Foundation of Guangdong Province

Zitieren

APA

Gao, A. L., Kitaev, S., Li, Y., & Li, Y. (2027). Distributions of mesh patterns of short lengths on separable permutations. Discrete Applied Mathematics, 396, 342-365. https://doi.org/10.1016/j.dam.2026.10.006

Vancouver

Gao AL, Kitaev S, Li Y, Li Y. Distributions of mesh patterns of short lengths on separable permutations. Discrete Applied Mathematics. 2027;396:342-365. doi:10.1016/j.dam.2026.10.006

BibTeX
@article{Gao2027,
  author = {Gao, Alice L.L. and Kitaev, Sergey and Li, Ya-Xing and Li, Yun},
  title = {Distributions of mesh patterns of short lengths on separable permutations},
  journal = {Discrete Applied Mathematics},
  year = {2027},
  volume = {396},
  pages = {342--365},
  doi = {10.1016/j.dam.2026.10.006}
}
Kostenlos starten →