Algebra i logika
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


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




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

Algebra i logika, 2004, Volume 43, Number 1, Pages 77–109 (Mi al58)  
This article is cited in 32 scientific papers (total in 32 papers)

Boolean Hierarchies of Partitions over a Reducible Base

V. L. Selivanov

Novosibirsk State Pedagogical University
Full-text PDF (331 kB) Citations (32)
References:
PDF
HTML
Abstract: The Boolean hierarchy of partitions was introduced and studied by Kosub and Wagner, primarily over the lattice of $NP$-sets. Here, this hierarchy is treated over lattices with the reduction property, showing that it has a much simpler structure in this instance. A complete characterization is given for the hierarchy over some important lattices, in particular, over the lattices of recursively enumerable sets and of open sets in the Baire space
Keywords: Boolean hierarchy of partitions, lattice with the reduction property, lattice of recursively enumerable sets, lattice of open sets of the Baire space.
Received: 11.09.2001
Revised: 03.09.2003
English version:
Algebra and Logic, 2004, Volume 43, Issue 1, Pages 44–61
DOI: https://doi.org/10.1023/B:ALLO.0000015130.31054.b3
Bibliographic databases:
UDC: 510.532+510.54
Language: Russian
Citation: V. L. Selivanov, “Boolean Hierarchies of Partitions over a Reducible Base”, Algebra Logika, 43:1 (2004), 77–109; Algebra and Logic, 43:1 (2004), 44–61
Citation in format AMSBIB
\Bibitem{Sel04}
\by V.~L.~Selivanov
\paper Boolean Hierarchies of Partitions over a~Reducible Base
\jour Algebra Logika
\yr 2004
\vol 43
\issue 1
\pages 77--109
\mathnet{http://mi.mathnet.ru/al58}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2073446}
\zmath{https://zbmath.org/?q=an:1061.03044}
\transl
\jour Algebra and Logic
\yr 2004
\vol 43
\issue 1
\pages 44--61
\crossref{https://doi.org/10.1023/B:ALLO.0000015130.31054.b3}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33750048402}
Linking options:
  • https://www.mathnet.ru/eng/al58
  • https://www.mathnet.ru/eng/al/v43/i1/p77
    • This publication is cited in the following 32 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Алгебра и логика Algebra and Logic
    Statistics & downloads:
    Abstract page:523
    Full-text PDF :135
    References:69
    First page:1
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024