Cite this article as:

Fomina E. O. Principal Ideals in the Congruence Semilattice of a Path. Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2013, vol. 13, iss. 1, pp. 109-113. DOI: https://doi.org/10.18500/1816-9791-2013-13-1-1-109-113

Language: 
Russian
Heading: 
Computer Sciences
UDC: 
501.1

Principal Ideals in the Congruence Semilattice of a Path

Authors: 
Fomina Evgenia Olegovna, Saratov State University, Russia, Saratov, Astrakhanskaya 83 , belal_templier@mail.ru
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
DOI: 
https://doi.org/10.18500/1816-9791-2013-13-1-1-109-113
References
  1. Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М. : Наука; Физматлит, 1997. [Bogomolov A. M., Salii V. N. Algebraic Foundations of the Theory of Discrete Systems. Moscow : Nauka; Fizmatlit, 1997.]
  2. Карманова Е. О. О конгруэнциях цепей // Прикладная дискретная математика. 2011. № 2 (12). С. 96–100. [Karmanova E. O. On congruences of path // Prikl. Diskr. Mat. 2011. № 2 (12). P. 96–100.]
Full text:
download
68