Reducible classes of finite lattices |
| |
Authors: | Gabriela Bordalo Bernard Monjardet |
| |
Affiliation: | (1) Departemento de Matematica, Universidade de Lisboa, 1699 Lisbon, Portugal;(2) CERMSEM, Université Paris I Panthéon Sorbonne, 54 bd. Raspail, 75270 Paris Cédex 06, France;(3) CAMS. EHESS., 54 bd. Raspail, 75270 Paris Cédex 06, France |
| |
Abstract: | ![]() In this paper we study a notion of reducibility in finite lattices. An element x of a (finite) lattice L satisfying certain properties is deletable if L-x is a lattice satisfying the same properties. A class of lattices is reducible if each lattice of this class admits (at least) one deletable element (equivalently if one can go from any lattice in this class to the trivial lattice by a sequence of lattices of the class obtained by deleting one element in each step). First we characterize the deletable elements in a pseudocomplemented lattice what allows to prove that the class of pseudocomplemented lattices is reducible. Then we characterize the deletable elements in semimodular, modular and distributive lattices what allows to prove that the classes of semimodular and locally distributive lattices are reducible. In conclusion the notion of reducibility for a class of lattices is compared with some other notions like the notion of order variety. |
| |
Keywords: | 06B 06C10 06D15 |
本文献已被 SpringerLink 等数据库收录! |
|