RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 General information Latest issue Archive Impact factor Subscription Search papers Search references RSS Latest issue Current issues Archive issues What is RSS

 Algebra Logika: Year: Volume: Issue: Page: Find

 Algebra Logika, 2007, Volume 46, Number 1, Pages 83–102 (Mi al11)

Distributive lattices of numberings

Z. G. Khisamiev

Abstract: We study into a semilattice of numberings generated by a given fixed numbering via operations of completion and taking least upper bounds. It is proved that, except for the trivial cases, this semilattice is an infinite distributive lattice every principal ideal in which is finite. The least upper and the greatest lower bounds in the semilattice are invariant under extensions in the semilattice of all numberings. Isomorphism types for the semilattices in question are in one-to-one correspondence with pairs of cardinals the first component of which is equal to the cardinality of a set of non-special elements, and the second – to the cardinality of a set of special elements, of the initial numbering.

Keywords: numbering, complete numbering, completion, special element, upper semilattice of numberings.

Full text: PDF file (245 kB)
References: PDF file   HTML file

English version:
Algebra and Logic, 2007, 46:1, 50–61

Bibliographic databases:

UDC: 510.5
Revised: 19.06.2006

Citation: Z. G. Khisamiev, “Distributive lattices of numberings”, Algebra Logika, 46:1 (2007), 83–102; Algebra and Logic, 46:1 (2007), 50–61

Citation in format AMSBIB
\Bibitem{Khi07} \by Z.~G.~Khisamiev \paper Distributive lattices of numberings \jour Algebra Logika \yr 2007 \vol 46 \issue 1 \pages 83--102 \mathnet{http://mi.mathnet.ru/al11} \mathscinet{http://www.ams.org/mathscinet-getitem?mr=2321082} \zmath{https://zbmath.org/?q=an:1164.03343} \transl \jour Algebra and Logic \yr 2007 \vol 46 \issue 1 \pages 50--61 \crossref{https://doi.org/10.1007/s10469-007-0006-2} \isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000255037700006} \scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33847654662}