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, 2018, Volume 24, Pages 82–101
DOI: https://doi.org/10.26516/1997-7670.2018.24.82
(Mi iigum340)
 

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

Combinations of structures

S. V. Sudoplatovabc

a Sobolev Institute of Mathematics, Novosibirsk, Russian Federation
b Novosibirsk State Technical University, Novosibirsk, Russian Federation
c Novosibirsk State University, Novosibirsk, Russian Federation
Full-text PDF (881 kB) Citations (2)
References:
Abstract: We investigate combinations of structures by families of structures relative to families of unary predicates and equivalence relations. Conditions preserving $\omega$-categoricity and Ehrenfeuchtness under these combinations are characterized. The notions of $e$-spectra are introduced and possibilities for $e$-spectra are described.
It is shown that $\omega$-categoricity for disjoint $P$-combinations means that there are finitely many indexes for new unary predicates and each structure in new unary predicate is either finite or $\omega$-categorical. Similarly, the theory of $E$-combination is $\omega$-categorical if and only if each given structure is either finite or $\omega$-categorical and the set of indexes is either finite, or it is infinite and $E_i$-classes do not approximate infinitely many $n$-types for $n\in\omega$. The theory of disjoint $P$-combination is Ehrenfeucht if and only if the set of indexes is finite, each given structure is either finite, or $\omega$-categorical, or Ehrenfeucht, and some given structure is Ehrenfeucht.
Variations of structures related to combinations and $E$-representability are considered.
We introduce $e$-spectra for $P$-combinations and $E$-combinations, and show that these $e$-spectra can have arbitrary cardinalities.
The property of Ehrenfeuchtness for $E$-combinations is characterized in terms of $e$-spectra.
Keywords: combination of structures, $P$-combination, $E$-combination, $e$-spectrum.
Funding agency Grant number
Russian Foundation for Basic Research 17-01-00531_а
Ministry of Education and Science of the Republic of Kazakhstan AP05132546
The research is partially supported by Russian Foundation for Basic Researches (Grant No. 17-01-00531) and by Committee of Science in Education and Science Ministry of the Republic of Kazakhstan (Grant No. AP05132546).
Received: 19.04.2018
Bibliographic databases:
Document Type: Article
UDC: 510.67
MSC: 03C30, 03C15, 03C50
Language: English
Citation: S. V. Sudoplatov, “Combinations of structures”, Bulletin of Irkutsk State University. Series Mathematics, 24 (2018), 82–101
Citation in format AMSBIB
\Bibitem{Sud18}
\by S.~V.~Sudoplatov
\paper Combinations of structures
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2018
\vol 24
\pages 82--101
\mathnet{http://mi.mathnet.ru/iigum340}
\crossref{https://doi.org/10.26516/1997-7670.2018.24.82}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000476651200007}
Linking options:
  • https://www.mathnet.ru/eng/iigum340
  • https://www.mathnet.ru/eng/iigum/v24/p82
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:150
    Full-text PDF :48
    References:22
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024