pith. sign in

arxiv: 2511.09480 · v2 · pith:HBSAKJGAnew · submitted 2025-11-12 · 🧮 math.CO · cs.DM

Enumeration in the lattice of q-decreasing words

classification 🧮 math.CO cs.DM
keywords lceilwordsdecreasingelementslatticenumberrceilalphabet
0
0 comments X
read the original abstract

We prove that the poset of $q$-decreasing words equipped with the componentwise order forms a lattice. We enumerate the join-irreducible elements for arbitrary $q>0$, and for any positive rational number $q$, we determine the number of coverings, intervals and meet-irreducible elements. The latter present the same structure as words over an alphabet of $2\lceil q\rceil+1$ letters avoiding $\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.