On D-complementation

DOI10.1016/0001-8708(84)90008-2MaRDI QIDQ798326zbMATH OpenOpenAlexFDO

Authors

Publication date 1984

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0001-8708(84)90008-2

zbMATH Keywords

lattice complementationmatroid axiomatization. Peoli, Luig

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Structure and representation theory of distributive lattices (06D05)

Review text

In a distributive lattice D, an order isomorphism \(\gamma\) is given from the join-irreducible elements to the meet-irreducible elements, and is extended to a bijection of D, called D-complementation. Some examples and results are given in the case where D is D(P), the set of descending subsets (or, equivalently, antichains) of a partially ordered set P. The results are then used to define a generalization of a matroid on a poset, in which the map \(\gamma\) in D(D(P)) gives the bases from the circuits and the hyperplanes from the bases.

Recommendations

• scientific article; zbMATH DE number 431367
• Sectionally Complemented Lattices
• The lattice of strict completions of a finite poset.
• On matroid lattices and its properties
• Poset matching---a distributive analog of independent matching

Cites work

• A Decomposition for Combinatorial Geometries
• scientific article; zbMATH DE number 3839970 (Why is no real title available?)
• scientific article; zbMATH DE number 3941556 (Why is no real title available?)
• scientific article; zbMATH DE number 3670473 (Why is no real title available?)
• scientific article; zbMATH DE number 3735816 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• On the Foundations of Combinatorial Theory II. Combinatorial Geometries
• The Tutte polynomial. I: General theory
• The Tutte-Grothendieck ring
• Unities and negation: On the representation of finite lattices

Cited in

(1)

• Matroids on partially ordered sets

This page was built for publication: On D-complementation

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