arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by S. Radeleczki

1 paper(s) by this author · All BibTeX
2013-06-24 v2
Interval decomposition lattices are balanced
Published in Demonstratio Mathematica, Volume 49 (2016) Issue 3, Pages 271-281 • View PublicationBIB
Intervals in binary or n-ary relations or other discrete structures generalize the concept of interval in a linearly ordered set. Join-irreducible partitions into intervals are characterized in the lattice of all interval decompositions of a set, in a general sense of intervals defined axiomatically. This characterization is used to show that the lattice of interval decompositions is balanced.