Interval decomposition lattices are balanced

DOI10.1515/DEMA-2016-0023MaRDI QIDQ305165zbMATH OpenOpenAlexFDO

Authors Stephan Foldes, Sándor Radeleczki

Publication date 29 August 2016

Published in Demonstratio Mathematica (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/1306.5503

zbMATH Keywords

balanced latticeclosure systeminterval decompositionjoin-irreducible elementsemimodular latticestrong set

Mathematics Subject Classification ID

Galois correspondences, closure operators (in relation to ordered sets) (06A15) Structure theory of lattices (06B05) Semimodular lattices, geometric lattices (06C10)

Abstract: 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.

Recommendations

• On interval decomposition lattices
• Interval-dismantling for lattices
• Interval dismantlable lattices
• A note on balanced lattices
• On the decomposition of integral lattices
• scientific article; zbMATH DE number 1873418
• Balanced d-lattices are complemented
• Intervals of balanced binary trees in the Tamari lattice
• Factorizing lattices by interval relations
• A characterization of relatively balanced lattices.

Cites work

• Course of mathematical logic. Vol. 1: Relation and logical formula. Translation edited by David Louvish
• Graph derivatives
• scientific article; zbMATH DE number 6083191 (Why is no real title available?)
• scientific article; zbMATH DE number 3906240 (Why is no real title available?)
• scientific article; zbMATH DE number 3760231 (Why is no real title available?)
• scientific article; zbMATH DE number 3777562 (Why is no real title available?)
• scientific article; zbMATH DE number 3563077 (Why is no real title available?)
• scientific article; zbMATH DE number 1313604 (Why is no real title available?)
• Lattice Theory: Foundation
• Maeda-type decomposition of CJ-generated algebraic lattices
• Modular decomposition and transitive orientation
• On interval decomposition lattices
• On the X-join decomposition for undirected graphs
• STRONGNESS IN LATTICES
• The Kurosh-Ore exchange property
• Theory of relations. Transl. from the French by P. Clote. With an appendix by Norbert Sauer.
• Transitiv orientierbare Graphen
• Über die X-Summe von gerichteten Graphen

Cited in

(4)

• A characterization of relatively balanced lattices.
• Resolutions of convex geometries
• On interval decomposition lattices
• scientific article; zbMATH DE number 2222767 (Why is no real title available?)

This page was built for publication: Interval decomposition lattices are balanced

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q305165)