RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. 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.

UDC: 512.567+519.151+519.179.1

Received: 11.09.2010



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025