Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find






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


Bulletin of Irkutsk State University. Series Mathematics, 2019, Volume 28, Pages 85–94
DOI: https://doi.org/10.26516/1997-7670.2019.28.85
(Mi iigum374)
 

This article is cited in 5 scientific papers (total in 5 papers)

Ranks for families of permutation theories

N. D. Markhabatov

Novosibirsk State Technical University, Novosibirsk, Russian Federation
Full-text PDF (359 kB) Citations (5)
References:
Abstract: The notion of rank for families of theories, similar to Morley rank for fixed theories, serves as a measure of complexity for given families. There arises a natural problem of describing a rank hierarchy for a series of families of theories.
In this article, we answer the question posed and describe the ranks and degrees for families of theories of permutations with different numbers of cycles of a certain length. A number examples of families of permutation theories that have a finite rank are given, and it is constructed a family of permutation theories having a specified countable rank and degree $n$. It is proved that in the family of permutation theories any theory equals a theory of a finite structure or it is approximated by finite structures, i.e. any permutation theory on an infinite set is pseudofinite. Topological properties of the families under consideration were studied.
Keywords: family of theories, pseudofinite theory, permutation, rank, degree.
Funding agency Grant number
Russian Foundation for Basic Research 17-01-00531_a
Ministry of Education and Science of the Republic of Kazakhstan AP05132349
This research was partially supported by Committee of Science in Education and Science Ministry of the Republic of Kazakhstan (Grants No. AP05132349) and Russian Foundation for Basic Researches (Project No. 17-01-00531-a).
Received: 25.04.2019
Bibliographic databases:
Document Type: Article
UDC: 510.67:512.577
MSC: 03C15, 03C30, 03C50
Language: English
Citation: N. D. Markhabatov, “Ranks for families of permutation theories”, Bulletin of Irkutsk State University. Series Mathematics, 28 (2019), 85–94
Citation in format AMSBIB
\Bibitem{Mar19}
\by N.~D.~Markhabatov
\paper Ranks for families of permutation theories
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2019
\vol 28
\pages 85--94
\mathnet{http://mi.mathnet.ru/iigum374}
\crossref{https://doi.org/10.26516/1997-7670.2019.28.85}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000476659000006}
Linking options:
  • https://www.mathnet.ru/eng/iigum374
  • https://www.mathnet.ru/eng/iigum/v28/p85
  • This publication is cited in the following 5 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:240
    Full-text PDF :98
    References:21
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024