E. O. Fomina, “Principal Ideals in the Congruence Semilattice of a Path”, Izv. Saratov Univ. Math. Mech. Inform., 2013, Volume 13, Issue 1(1),Pages <nobr>109

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.

UDC: 501.1

DOI: 10.18500/1816-9791-2013-13-1-1-109-113