TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

Interval decomposition lattices are balanced

Tutkimustuotosvertaisarvioitu

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut271-281
Sivumäärä11
JulkaisuDEMONSTRATIO MATHEMATICA
Vuosikerta49
Numero3
DOI - pysyväislinkit
TilaJulkaistu - 1 syyskuuta 2016
OKM-julkaisutyyppiA1 Alkuperäisartikkeli

Tiivistelmä

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

Tutkimusalat

Julkaisufoorumi-taso

Tilastokeskuksen tieteenalat