Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


For citation:

Fomina E. O. Principal Ideals in the Congruence Semilattice of a Path. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2013, vol. 13, iss. 1, pp. 109-113. DOI: 10.18500/1816-9791-2013-13-1-1-109-113, EDN: SMXXLR

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online: 
15.02.2013
Full text:
(downloads: 149)
Language: 
Russian
Heading: 
UDC: 
501.1
EDN: 
SMXXLR

Principal Ideals in the Congruence Semilattice of a Path

Autors: 
Fomina Evgenia Olegovna, 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.

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.]
Received: 
11.08.2012
Accepted: 
25.12.2012
Published: 
15.02.2013