1. Interval Decomposition Lattices are Balanced
- Author
-
Foldes Stephan and Radeleczki Sándor
- Subjects
closure system ,interval decomposition ,semimodular lattice ,strong set ,join-irreducible element ,balanced lattice ,Mathematics ,QA1-939 - Abstract
Intervals in binary or n-ary relations or other discrete structures generalize the concept of an interval in a linearly ordered set. They are defined abstractly as closed sets of a closure system on a set, satisfying certain axioms. Join-irreducible partitions into intervals are characterized in the lattice of all interval decompositions. This result is used to show that the lattice of interval decompositions is balanced, and the case when this lattice is distributive is also characterised.
- Published
- 2016
- Full Text
- View/download PDF