Construction of Not Distributive anti - Lattice Over a Permutation Group

Main Article Content

T. Srinivasarao , Neeraj Kumar

Abstract

The source of this discussion is the definition  by name anti – Lattice. It can be seen that there are n! permutations on a set of n symbols and also that some permutation fixes some symbols. Some permutations fix no symbols, some fix only one symbol, some fix 2 symbols, and continuing this, the identity permutation fixes all symbols. Basing on the fixation of symbols, a relation on the set of permutations defined as follows. Keeping the fixation of equal number of symbols as one class of permutations, the n! permutations in  are divided into equivalence classes that show reflexive, symmetry and transitive properties between equivalence classes. So, to construct a lattice with reference to this equivalence relation is termed as the anti – lattice while the join and meet operations are also not abelian. Further, this set also fails to hold the distributive property with reference to these join and meet operations and thus forming the Not Distributive anti – Lattice.


The source of this discussion is the definition  by name anti – Lattice. It can be seen that there are n! permutations on a set of n symbols and also that some permutation fixes some symbols. Some permutations fix no symbols, some fix only one symbol, some fix 2 symbols, and continuing this, the identity permutation fixes all symbols. Basing on the fixation of symbols, a relation on the set of permutations defined as follows. Keeping the fixation of equal number of symbols as one class of permutations, the n! permutations in  are divided into equivalence classes that show reflexive, symmetry and transitive properties between equivalence classes. So, to construct a lattice with reference to this equivalence relation is termed as the anti – lattice while the join and meet operations are also not abelian. Further, this set also fails to hold the distributive property with reference to these join and meet operations and thus forming the Not Distributive anti – Lattice.


 

Article Details

Section
Articles