Xinyu Su
a · 2026
Read Xinyu Su by a (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-19429.txt.
Introduction
Su, Kitaev and Zhang classify mesh patterns of length two by equidistribution. They show the number of equidistribution classes lies between 105 and 108, guessing exactly 105. So they bound Wilf-classes above by 49, better than the previous bound of 56, leaving three conjectural equivalences open, with the true number guessed at 46. Their methods combine bijective constructions, generating functions and structural symmetries. They establish four new distribution classes, connect many patterns to known distributions, and resolve seven open counting problems.
Catalog record
| CREATOR | a |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 206351 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.19429
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Xinyu Su a Abstract Equidistribution of mesh patterns of short length Abstract. We study the equidistribution of mesh patterns of length 2. We show that the number of equidistribution equivalence classes lies between 105 and 108, and conjecture that it is exactly 105. As a consequence, we obtain an upper bound of 49 Wilf-classes, improving the previously known bound of 56 due to Hilmarsson et al., and reducing the problem to three remaining conjectural equivalences (with the actual number conjectured to be 46). Our approach combines bijective constructions, generating functions, recurrence relations, and structural symmetries. We establish several new equidistribution results, including four previously unknown distribution classes, connect numerous patterns to known distributions in the literature, and resolve seven open pattern-avoidance enumeration problems posed by Hilmarsson et al. This work provides a near-complete classification of mesh patterns of length 2 and unifies several previously isolated results within a coherent framework. Keywords: mesh pattern, distribution, avoidance, bijection, generating function AMS Subject Classifications: 05A05, 05A15. 1 Introduction Denote by S_{n} the set of permutations of [n]:=\{1,2,\ldots,n\} , and let \varepsilon be the empty permutation. We call permutations of length n n -permutations. A pattern is a permutation. A permutation \pi=\pi_{1}\pi_{2}\cdots\pi_{n}\in S_{n} avoids a pattern p=p_{1}p_{2}\cdots p_{k}\in S_{k} if there is no subsequence \pi_{i_{1}}\pi_{i_{2}}\cdots\pi_{i_{k}} such that \pi_{i_{j}}<\pi_{i_{m}} if and only if p_{j}<p_{m} . For example, the permutation 32154 avoids the pattern 231 . The notion of a mesh pattern , generalizing several classes of patterns, was introduced by Brändén and Claesson [ 1 ] to provide explicit expansions for certain permutation statistics as, possibly infinite, linear combinations of (classical) permutation patterns. A pair (\tau,R) , where \tau is a permutation of length k and R is a subset of [0,k]\times[0,k] , where [0,k] denotes the interval of the integers from 0 to k , is a mesh pattern of length k . Let ({i,j}) denote the box whose corners have coordinates (i,j),(i,j+1),(i+1,j+1) , and (i+1,j) . Let the horizontal lines represent the values, and the vertical lines denote the positions in the pattern. Mesh patterns can be drawn by shading the boxes in R . The picture represents the mesh pattern with \tau=132 and R=\{({0,0}),({1,2}),({2,1}),({2,3}),({3,0}),({3,1})\} . A subsequence \pi^{\prime}=\pi_{i_{1}}\pi_{i_{2}}\cdots\pi_{i_{k}} of a permutation \pi=\pi_{1}\pi_{2}\cdots\pi_{n} is an occurrence of a mesh pattern (\tau,R) if (a) \pi^{\prime} is order-isomorphic to \tau , and (b) the shaded squares specified by R contain no elements of \pi other than those in \pi^{\prime} . Let S_{n}(p) denote the set of p -avoiding n -permutations, and let s_{n}(p)=|S_{n}(p)| . For two patterns p_{1} and p_{2} , if s_{n}(p_{1})=s_{n}(p_{2}) for all n\geq 0 , then p_{1} and p_{2} are Wilf-equivalent . Wilf-equivalence classes are also referred to here as Wilf-classes . Define s_{n,k}(p) as the number of n -permutations containing exactly k occurrences of a pattern p . If s_{n,k}(p_{1})=s_{n,k}(p_{2}) for all n,k\geq 0 , then p_{1} and p_{2} are equidistributed (or equivalent ), which we denote by p_{1}\sim p_{2} . The patterns p_{1} and p_{2} are said to be jointly equidistributed if, for all n\geq 0 , the number of n -permutations with k occurrences of p_{1} and \ell occurrences of p_{2} is equal to the number of n -permutations with \ell occurrences of p_{1} and k occurrences of p_{2} . Hilmarsson et al. [ 4 ] initiated a systematic study of Wilf-equivalences and the enumeration of permutations avoiding mesh patterns of length 2. As a result of their work, they proved that there are at most 56 Wilf-classes for these patterns and conjectured that there are in fact only 46 such classes. In Table 1 , we present the conjectured Wilf-equivalences from [ 4 ] . As a result of our study, we strengthen the results of Hilmarsson et al. by proving the following theorem and conjecturing that all previously conjectured Wilf-equivalences are indeed equidistributions of patterns. Theorem 1.1 . The number of Wilf-equivalence classes for mesh patterns of length 2 is at most 49 . Proof. From [ 4 ] , the number of Wilf-classes is known to be at most 56. Using our numbering of pattern classes, some of the conjectured Wilf-classes in [ 4 ] are Classes 36, 46, 47, 56, and 70. These classes have now been proved to be equidistributed (a stronger result than Wilf-equivalence): Classes 36 and 46 are established in Theorems 4.1 and 6.1 of this paper, Classes 47 and 70 in [ 3 ] , and Class 56 in [ 5 ] . Since only three pairs of patterns with conjectured Wilf-equivalences (in fact, conjectured equidistributions) remain, namely, Classes 54, 69, and 71 in Table 1 , the number of Wilf-classes is at most 49. ∎ nr. repr. p ref. nr. repr. p ref. 47 \raisebox{2.58334pt}{ \hbox to15.24pt{\vbox to15.24pt{\pgfpicture\makeatletter\hbox{\hskip 0.15024pt\lower-0.15024pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}{{\lx@inpgf@ignorespaces}} {}{{}}{} {{}{}}{{}}{}{}{}{}{{}}{}\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.75,0.75,0.75}\lxSVG@fill\lxSVG@drawpath@unclipped{M 0 0 M 0 0 L 0 6.89 L 6.89 6.89 L 6.89 0 Z M 6.89 6.89}{stroke:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {{}{}}{{}}{}{}{}{}{{}}{}\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.75,0.75,0.75}\lxSVG@fill\lxSVG@drawpath@unclipped{M 0 6.89 M 0 6.89 L 0 13.78 L 6.89 13.78 L 6.89 6.89 Z M 6.89 13.78}{stroke:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {{}{}}{{}}{}{}{}{}{{}}{}\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.75,0.75,0.75}\lxSVG@fill\lxSVG@drawpath@unclipped{M 6.89 13.78 M 6.89 13.78 L 6.89 20.67 L 13.78 20.67 L 13.78 13.78 Z M 13.78 20.67}{stroke:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {{}{}}{{}}{}{}{}{}{{}}{}\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.75,0.75,0.75}\lxSVG@fill\lxSVG@drawpath@unclipped{M 13.78 6.89 M 13.78 6.89 L 13.78 13.78 L 20.67 13.78 L 20.67 6.89 Z M 20.67 13.78}{stroke:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {{}{}}{{}}{}{}{}{}{{}}{}\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.75,0.75,0.75}\lxSVG@fill\lxSVG@drawpath@unclipped{M 13.78 13.78 M 13.78 13.78 L 13.78 20.67 L 20.67 20.67 L 20.67 13.78 Z M 20.67 20.67}{stroke:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{}{ {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{}{}{ }{ }{ }{ }{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0.07 0.07 M 0.07 6.89 L 20.6 6.89 M 0.07 13.78 L 20.6 13.78 M 6.89 0.07 L 6.89 20.6 M 13.78 0.07 L 13.78 20.6 M 20.6 20.6}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{\lx@inpgf@ignorespaces}{}{}{}{}{}}{}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 6.89 6.89 M 8.34 6.89 C 8.34 7.69 7.69 8.34 6.89 8.34 C 6.09 8.34 5.44 7.69 5.44 6.89 C 5.44 6.09 6.09 5.44 6.89 5.44 C 7.69 5.44 8.34 6.09 8.34 6.89 Z M 6.89 6.89}{} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{\lx@inpgf@ignorespaces}{}{}{}{}{}}{}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 13.78 13.78 M 15.23 13.78 C 15.23 14.58 14.58 15.23 13.78 15.23 C 12.98 15.23 12.33 14.58 12.33 13.78 C 12.33 12.98 12.98 12.33 13.78 12.33 C 14.58 12.33 15.23 12.98 15.23 13.78 Z M 13.78 13.78}{} \lx@inpgf@ignorespaces \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}}~(48) [ 3 ] proved equidistribution 69 \raisebox{2.58334pt}{ \hbox to15.24pt{\vbox to15.24pt{\pgfpicture\makeatletter\hbox{\hskip 0.15024pt\lower-0.15024pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}}{{\lx@inpgf@ignorespaces}} {}{{}}{} {{}{}}{{}}{}{}{}{}{{}}{}\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.75,0.75,0.75}\lxSVG@fill\lxSVG@drawpath@unclipped{M 0 6.89 M 0 6.89 L 0 13.78 L 6.89 13.78 L 6.89 6.89 Z M 6.89 13.78}{stroke:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {{}{}}{{}}{}{}{}{}{{}}{}\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.75,0.75,0.75}\lxSVG@fill\lxSVG@drawpath@unclipped{M 6.89 6.89 M 6.89 6.89 L 6.89 13.78 L 13.78 13.78 L 13.78 6.89 Z M 13.78 13.78}{stroke:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {{}{}}{{}}{}{}{}{}{{}}{}\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.75,0.75,0.75}\lxSVG@fill\lxSVG@drawpath@unclipped{M 6.89 13.78 M 6.89 13.78 L 6.89 20.67 L 13.78 20.67 L 13.78 13.78 Z M 13.78 20.67}{stroke:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{} {{}{}}{{}}{}{}{}{}{{}}{}\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.75,0.75,0.75}\lxSVG@fill\lxSVG@drawpath@unclipped{M 13.78 0 M 13.78 0 L 13.78 6.89 L 20.67 6.89 L 20.67 0 Z M 20.67 6.89}{stroke:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{}}{}{}{ {\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}{}{}{ }{ }{ }{ }{}}{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0.07 0.07 M 0.07 6.89 L 20.6 6.89 M 0.07 13.78 L 20.6 13.78 M 6.89 0.07 L 6.89 20.6 M 13.78 0.07 L 13.78 20.6 M 20.6 20.6}{fill:none} \lx@inpgf@ignorespaces {}{{}}{}{{{}}{\lx@inpgf@ignorespaces}{}{\lx@inpgf@ignorespaces}{}{}{}{}{}}{}\lxSVG@fillstroke\lxSVG@drawpath@unclipped{M 6.89 6.89 M 8.34 6.89 C 8.34 7.69 7.69 8.34 6.89 8.34 C 6.09 8.34 5.44 7.69 5.44 6.89 C 5.44 6.09 6.09 5.44