|
Computer science
Principal Ideals in the Congruence Semilattice of a Path
E. O. Fomina Saratov State University
Abstract:
It is proven that principal ideals generated by congruences of a path having the same type are isomorphic lattices. The number of elements, atoms and coatoms is found for the principal ideal generated by a given congruence of a path.
Key words:
path, congruence, semilattice, principal ideal, lattice, atom, coatom.
Citation:
E. O. Fomina, “Principal Ideals in the Congruence Semilattice of a Path”, Izv. Saratov Univ. Math. Mech. Inform., 13:1(1) (2013), 109–113
Linking options:
https://www.mathnet.ru/eng/isu359 https://www.mathnet.ru/eng/isu/v13/i1/p109
|
|