Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 2010, Volume 22, Issue 4, Pages 83–103
DOI: https://doi.org/10.4213/dm1121
(Mi dm1121)
 

The expressibility problem in a lattice with closure operation

N. G. Parvatov
References:
Abstract: In this paper we consider the problem of expressibility of an element of the complete lattice equipped with the closure operation. We find conditions under which this problem has a solution in the form of finite lower neighbourhood. The most interesting case of the complete lattice $\mathscr B(P)$ of ordered (by inclusion) subsets of the set $P$ is considered separately. It is shown that existence of a finite lower neighbourhood for each generated closed element of this lattice implies finitariness of the operation of closure in it. In the case of the lattice $\mathscr B(P)$ with finitary closure, we find constructive sufficient conditions for existence of a finite lower neighbourhood of its element. We thus generalise Kuznetsov's theorem on functional completeness. The case of the Galois closure induced by some Galois correspondence between lattices of subsets is studied separately. In this case we find necessary and sufficient conditions for existence of a finite lower neighbourhood of an element of the lattice. This generalises, along with Kuznetsov's theorem, Yablonskii's theorem on predicate-describable classes of functions of finite-valued logic. Along with the expressibility problems, we consider the possibility to determine closed elements of the lattice $\mathscr B(P)$ in particular, elements of lower neighbourhoods, by finite forbidding sets under some preordering of the set $P$, and in the case of the Galois closure, by finite descriptions. The theorems we proved are accompanied by examples of their usage.
Received: 18.11.2008
English version:
Discrete Mathematics and Applications, 2010, Volume 20, Issue 5-6, Pages 567–589
DOI: https://doi.org/10.1515/DMA.2010.035
Bibliographic databases:
Document Type: Article
UDC: 519.7
Language: Russian
Citation: N. G. Parvatov, “The expressibility problem in a lattice with closure operation”, Diskr. Mat., 22:4 (2010), 83–103; Discrete Math. Appl., 20:5-6 (2010), 567–589
Citation in format AMSBIB
\Bibitem{Par10}
\by N.~G.~Parvatov
\paper The expressibility problem in a~lattice with closure operation
\jour Diskr. Mat.
\yr 2010
\vol 22
\issue 4
\pages 83--103
\mathnet{http://mi.mathnet.ru/dm1121}
\crossref{https://doi.org/10.4213/dm1121}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2796791}
\elib{https://elibrary.ru/item.asp?id=20730362}
\transl
\jour Discrete Math. Appl.
\yr 2010
\vol 20
\issue 5-6
\pages 567--589
\crossref{https://doi.org/10.1515/DMA.2010.035}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-79952233716}
Linking options:
  • https://www.mathnet.ru/eng/dm1121
  • https://doi.org/10.4213/dm1121
  • https://www.mathnet.ru/eng/dm/v22/i4/p83
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:388
    Full-text PDF :185
    References:57
    First page:17
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024