Title of article :
Reducibility number Original Research Article
Author/Authors :
V.S. Kharat، نويسنده , , B.N. Waphare، نويسنده , , N.K. Thakare، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Abstract :
Let P be a poset in a class of posets image. A smallest positive integer r is called reducibility number of P with respect to image if there exists a non-empty subset S of P with image and image. The reducibility numbers for the power set image of an n-set image with respect to the classes of distributive lattices, modular lattices and Boolean lattices are calculated. Also, it is shown that the reducibility number r of the lattice of all subgroups of a finite group G with respect to the class of all distributive lattices is 1 if and only if the order of G has at most two distinct prime divisors; further if r is a prime number then order of G is divisible by exactly three distinct primes. The class of pseudo-complemented u-posets is shown to be reducible. Deletable elements in semidistributive posets are characterized.
Keywords :
USM posets , Distributive , Boolean lattices , Reducibility number , Reducibility in lattices and posets , Pseudo-complemented , Lattice of subgroups of a group , Modular , Deletable elements in semidistributive
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics