Interval decomposition lattices are balanced
Research output: Contribution to journal › Article › Scientific › peer-review
Details
| Original language | English |
|---|---|
| Pages (from-to) | 271-281 |
| Number of pages | 11 |
| Journal | DEMONSTRATIO MATHEMATICA |
| Volume | 49 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 1 Sep 2016 |
| Publication type | A1 Journal article-refereed |
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.
ASJC Scopus subject areas
Keywords
- Balanced lattice, Closure system, Interval decomposition, Join-irreducible element, Semimodular lattice, Strong set