{"id":"arxiv/2610.41385","url":"https://arxiv.org/abs/2610.41385","tags":["math.CO","cs.DM"],"score":0,"title":"The lattice of antichains of intervals: Dyck paths, level sets, and sweep dimension","domain":"math.CO","source":"arxiv","authors":["Paolo Boldi","Sebastiano Vigna"],"reviews":0,"subject":"math.CO","summary":"The Clarke-Cormack-Burkowski lattice $\\mathcal{E}_n$ is the lattice of antichains of intervals of the chain $\\{0,1,\\dots,n-1\\}$, the algebraic structure underlying minimal-interval semantics, a query semantics used in information retrieval. We give an explicit, elementary anti-isomorphism between $\\mathcal{E}_n$ minus its top element and the Stanley lattice of Dyck words of semilength $n+1$ (an anti-isomorphism whose existence is implicit in work of Ferrari and Munarini), under which the rank of an antichain is $\\binom{n+1}{2}$ minus the area of the associated Dyck word. Hence the rank…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}