Matchings and Radon transforms in lattices. I: Consistent lattices (Q1068863): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / reviewed by
 
Property / reviewed by: Philippe Vincke / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Philippe Vincke / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5532570 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modular Constructions for Combinatorial Geometries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of a conjecture on finite modular lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Whitney Number Inequalities for Geometric Lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching in modular lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Radon transforms of a combinatorial geometry, I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matchings and Radon transforms in lattices II. Concordant sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal Sublattices of Finite Distributive Lattices. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial inequalities for semimodular lattices of breadth two / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the foundations of combinatorial theory I. Theory of M�bius Functions / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:05, 17 June 2024

scientific article
Language Label Description Also known as
English
Matchings and Radon transforms in lattices. I: Consistent lattices
scientific article

    Statements

    Matchings and Radon transforms in lattices. I: Consistent lattices (English)
    0 references
    0 references
    0 references
    0 references
    1985
    0 references
    An element in a lattice is join-irreducible if \(x=a\vee b\) implies \(x=a\) or \(x=b\). A meet-irreducible is a join-irreducible in the order dual. A lattice is consistent if for every element x and every join-irreducible j, the element \(x\vee j\) is a join-irreducible in the upper interval [x,1]. This paper shows that in a finite consistent lattice, the incidence matrix of meet-irreducibles versus join-irreducibles has rank the number of join-irreducibles. Since modular lattices and their order duals are consistent, this settles a conjecture of Rival on matchings in modular lattices.
    0 references
    0 references
    0 references
    0 references
    0 references
    finite consistent lattice
    0 references
    incidence matrix
    0 references
    meet-irreducibles
    0 references
    join- irreducibles
    0 references
    matchings in modular lattices
    0 references