|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2011, Volume 17, Number 4, Pages 66–75
(Mi timm750)
|
|
|
|
A generalization of the Birkhoff–Whitney theorem for hereditary systems
M. Yu. Vyplov Omsk State University
Abstract:
The notion of hereditary system is a natural generalization of the notion of matroid. We prove the following generalization of the Birkhoff–Whitney theorem for hereditary systems: the lattice of closed sets of any hereditary system does not contain infinite chains and, vice versa, any nonempty lattice without infinite chains is isomorphic to the lattice of closed sets of some hereditary system. In particular, any finite nonempty lattice is isomorphic to the lattice of closed sets of some finite hereditary system.
Keywords:
hereditary system, matroid, closure operator, geometric lattice, hypergraph.
Received: 11.09.2010
Citation:
M. Yu. Vyplov, “A generalization of the Birkhoff–Whitney theorem for hereditary systems”, Trudy Inst. Mat. i Mekh. UrO RAN, 17, no. 4, 2011, 66–75
Linking options:
https://www.mathnet.ru/eng/timm750 https://www.mathnet.ru/eng/timm/v17/i4/p66
|
|