首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号