English

Enumeration in the lattice of $q$-decreasing words

Combinatorics 2025-11-13 v1 Discrete Mathematics

Abstract

We prove that the poset of qq-decreasing words equipped with the componentwise order forms a lattice. We enumerate the join-irreducible elements for arbitrary q>0q>0, and for any positive rational number qq, we determine the number of coverings, intervals and meet-irreducible elements. The latter present the same structure as words over an alphabet of 2q+12\lceil q\rceil+1 letters avoiding q2+2q1\lceil q\rceil^2+2\lceil q\rceil-1 consecutive patterns of length 2. Furthermore, we analyze the asymptotic behavior of several of these quantities.

Keywords

Cite

@article{arxiv.2511.09480,
  title  = {Enumeration in the lattice of $q$-decreasing words},
  author = {Jean-Luc Baril and Nathanaël Hassler and Sergey Kirgizov},
  journal= {arXiv preprint arXiv:2511.09480},
  year   = {2025}
}

Comments

22 pages, 1 figure