A bijection between edges of the Tur\'an graph and irreducible elements in the dominance order lattice
classification
🧮 math.CO
keywords
bijectioncompositionsdominanceedgeselementsgraphlatticemeet-irreducible
read the original abstract
In this paper we build a bijection between the meet-irreducible elements of the lattice of the compositions of $n$ with parts in $[1,p]$ equipped with the dominance order, and the edges of the $(n,p)$-Tur\'an graph. Using this bijection, we then compute asymptotically the average value of some statistics on those meet-irreducible compositions.
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.