CD-independent subsets in meet-distributive lattices. (Q397026): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
For the notion of CD-independent subset in a distributive lattice, see \textit{G. Czédli, M. Hartmann, E. T. Schmidt} [Publ. Math. 74, No. 1-2, 127-134 (2009; Zbl 1199.06032)]. (These subsets are known also as laminar systems; see, e.g., \textit{P. P. Pach, G. Pluhár, A. Pongrácz, Cs. Szabó} [J. Math. Anal. Appl. 375, No. 1, 8-13 (2011; Zbl 1291.05020)].) In the paper under review, the main result of \textit{G. Czédli} et al. [loc. cit.] is generalised to meet-distributive lattices: it is proved that the size of a maximal CD-independent subset in a finite meet-distributive lattice does not exceed the number of atoms of the lattice plus its length. Some additional information on such subsets is obtained for several special subclasses of finite meet-distributive lattices. Another connection with the mentioned previous paper is through an application of CD-independent subsets: a new approach to counting islands on a rectangular board is developed. | |||
Property / review text: For the notion of CD-independent subset in a distributive lattice, see \textit{G. Czédli, M. Hartmann, E. T. Schmidt} [Publ. Math. 74, No. 1-2, 127-134 (2009; Zbl 1199.06032)]. (These subsets are known also as laminar systems; see, e.g., \textit{P. P. Pach, G. Pluhár, A. Pongrácz, Cs. Szabó} [J. Math. Anal. Appl. 375, No. 1, 8-13 (2011; Zbl 1291.05020)].) In the paper under review, the main result of \textit{G. Czédli} et al. [loc. cit.] is generalised to meet-distributive lattices: it is proved that the size of a maximal CD-independent subset in a finite meet-distributive lattice does not exceed the number of atoms of the lattice plus its length. Some additional information on such subsets is obtained for several special subclasses of finite meet-distributive lattices. Another connection with the mentioned previous paper is through an application of CD-independent subsets: a new approach to counting islands on a rectangular board is developed. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Jānis Cīrulis / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 06D05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 06C10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05B20 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6330508 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
CD-independent subsets | |||
Property / zbMATH Keywords: CD-independent subsets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
laminar systems | |||
Property / zbMATH Keywords: laminar systems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
meet-distributive lattices | |||
Property / zbMATH Keywords: meet-distributive lattices / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convex geometry of circles | |||
Property / zbMATH Keywords: convex geometry of circles / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numbers of islands | |||
Property / zbMATH Keywords: numbers of islands / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1983958108 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1307.0900 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Representing finite convex geometries by relatively convex sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Note on the description of join-distributive lattices by permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Join-semidistributive lattices and convex geometries. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Application of the join-irreducible excess function to semi-modular lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Increase in the join-excess function in a lattice / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Elementary proof techniques for the maximum number of islands / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4667602 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The number of rectangular islands by means of distributive lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Coordinatization of finite join-distributive lattices. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite convex geometries of circles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Notes on planar semimodular lattices. VII: Resections of planar semimodular lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3653716 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Weakly independent subsets in lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: How many ways can two composition series intersect? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Jordan-Hölder theorem with uniqueness for groups and semimodular lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Slim semimodular lattices. I. A visual approach / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Slim semimodular lattices. II: A description by patchwork systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Composition series in groups and the structure of slim semimodular lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Meet-distributive lattices and the anti-exchange closure / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A general framework for island systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Notes on planar semimodular lattices. I. Construction / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5414465 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2995566 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The number of triangular islands on a triangular grid / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2915375 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cardinality of height function's range in case of maximally many rectangular islands -- computed by cuts / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cut approach to islands in rectangular fuzzy relations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3074437 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A use for frequently rediscovering a concept / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The possible number of islands on the sea / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3653811 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4256200 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 21:19, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | CD-independent subsets in meet-distributive lattices. |
scientific article |
Statements
CD-independent subsets in meet-distributive lattices. (English)
0 references
14 August 2014
0 references
For the notion of CD-independent subset in a distributive lattice, see \textit{G. Czédli, M. Hartmann, E. T. Schmidt} [Publ. Math. 74, No. 1-2, 127-134 (2009; Zbl 1199.06032)]. (These subsets are known also as laminar systems; see, e.g., \textit{P. P. Pach, G. Pluhár, A. Pongrácz, Cs. Szabó} [J. Math. Anal. Appl. 375, No. 1, 8-13 (2011; Zbl 1291.05020)].) In the paper under review, the main result of \textit{G. Czédli} et al. [loc. cit.] is generalised to meet-distributive lattices: it is proved that the size of a maximal CD-independent subset in a finite meet-distributive lattice does not exceed the number of atoms of the lattice plus its length. Some additional information on such subsets is obtained for several special subclasses of finite meet-distributive lattices. Another connection with the mentioned previous paper is through an application of CD-independent subsets: a new approach to counting islands on a rectangular board is developed.
0 references
CD-independent subsets
0 references
laminar systems
0 references
meet-distributive lattices
0 references
convex geometry of circles
0 references
numbers of islands
0 references
0 references