CD-independent subsets in meet-distributive lattices. (Q397026): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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 / namelinks / 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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references