Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports]
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



Sib. Èlektron. Mat. Izv.:
Year:
Volume:
Issue:
Page:
Find






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


Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports], 2019, Volume 16, Pages 1927–1936
DOI: https://doi.org/10.33048/semi.2019.16.138
(Mi semr1179)
 

Mathematical logic, algebra and number theory

Lattice properties of Rogers semilattices of compuatble and generalized computable familie

M. Kh. Faizrahmanov

Kazan (Volga Region) Federal University, 18, Kremlyovskaya str., Kazan, 420008, Russia
References:
Abstract: We consider the distributivity property and the property of being a lattice of Rogers semilattices of generalized computable families. We prove that the Rogers semilattice of any nontrivial $A$-computable family is not a lattice for every non-computable set $A$. It is also proved that if a set $A$ is non-computable then the Rogers semilattice of any infinite $A$-computable family is not weakly distribuive. Furtermore, we find two infinite computable families with nontrivial distributive and properly weakly distributive nontrivial Rogers semilattices.
Keywords: computable enumeration, generalized computable enumeration, $A$-computable enumeration, Rogers semilattice.
Funding agency Grant number
Russian Science Foundation 18-11-00028
Received August 12, 2019, published December 18, 2019
Bibliographic databases:
Document Type: Article
UDC: 510.5
MSC: 03D45
Language: Russian
Citation: M. Kh. Faizrahmanov, “Lattice properties of Rogers semilattices of compuatble and generalized computable familie”, Sib. Èlektron. Mat. Izv., 16 (2019), 1927–1936
Citation in format AMSBIB
\Bibitem{Fai19}
\by M.~Kh.~Faizrahmanov
\paper Lattice properties of Rogers semilattices of compuatble and generalized computable familie
\jour Sib. \`Elektron. Mat. Izv.
\yr 2019
\vol 16
\pages 1927--1936
\mathnet{http://mi.mathnet.ru/semr1179}
\crossref{https://doi.org/10.33048/semi.2019.16.138}
Linking options:
  • https://www.mathnet.ru/eng/semr1179
  • https://www.mathnet.ru/eng/semr/v16/p1927
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024