Enumeration in the lattice of $q$-decreasing words
Combinatorics
2025-11-13 v1 Discrete Mathematics
Abstract
We prove that the poset of -decreasing words equipped with the componentwise order forms a lattice. We enumerate the join-irreducible elements for arbitrary , and for any positive rational number , we determine the number of coverings, intervals and meet-irreducible elements. The latter present the same structure as words over an alphabet of letters avoiding consecutive patterns of length 2. Furthermore, we analyze the asymptotic behavior of several of these quantities.
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