Skip to main content
Top

2017 | OriginalPaper | Chapter

18. Generic Constructions and Generic Limits

Authors : Sergey V. Sudoplatov, Yiannis Kiouvrekis, Petros Stefaneas

Published in: Algebraic Modeling of Topological and Computational Structures and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We collect results related to generic constructions and generic limits for semantic and syntactic cases. It is considered both by pure model theory approach and by the institutional approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Note that \(\mathbf{D}_0\) is closed under bijective substitutions since \(\preceq \) is preserved by bijective substitutions and \(\preceq \) is reflexive.
 
2
Note that \(\varPhi (A) \preceq \Psi (B)\) implies \(A \subseteq B\), since if \(a\in A\) then \((a\approx a)\in \varPhi (A)\), so \(\varPhi (A) \preceq \Psi (B)\) implies \(\varPhi (A) \subseteq \Psi (B)\) and we have \((a\approx a)\in \Psi (B)\), whence \(a\in B\).
 
Literature
3.
go back to reference Daniel Gain. Forcing, downward Lwenheim-Skolem and Omitting Types theorems, institutionally Logica Universalis 2013/12/12 Daniel Gain. Forcing, downward Lwenheim-Skolem and Omitting Types theorems, institutionally Logica Universalis 2013/12/12
4.
go back to reference Diaconescu, R.: Institution-independent Model Theory. In: Studies in Universal Logic. Springer, Birkhauser (2008) Diaconescu, R.: Institution-independent Model Theory. In: Studies in Universal Logic. Springer, Birkhauser (2008)
5.
go back to reference Diaconescu, R.: Institution-independent ultraproducts. Fundam. Inform. 55(3-4):321–348 Diaconescu, R.: Institution-independent ultraproducts. Fundam. Inform. 55(3-4):321–348
6.
go back to reference Diaconescu, R. Goguen, J., Stefaneas, P.: Logical support for modularisation. Logical Environments pages , Cambridge 1993. In Proceedings of a Workshop held in Edinburg, Scotland, 83–130 May 1991 Diaconescu, R. Goguen, J., Stefaneas, P.: Logical support for modularisation. Logical Environments pages , Cambridge 1993. In Proceedings of a Workshop held in Edinburg, Scotland, 83–130 May 1991
7.
go back to reference Fraïssé, R.: Sur certaines relations qui généralisent l’ordre des nombres rationnels. C.R. Acad. Sci. Paris. 237, 540–542 (1953) Fraïssé, R.: Sur certaines relations qui généralisent l’ordre des nombres rationnels. C.R. Acad. Sci. Paris. 237, 540–542 (1953)
8.
go back to reference Fraïssé, R.: Sur lextension aux relations de quelques propriétés des ordres. Annales Scientifiques de lÉcole Normale Supérieure. Troisième Série. 71, 363–388 (1954) Fraïssé, R.: Sur lextension aux relations de quelques propriétés des ordres. Annales Scientifiques de lÉcole Normale Supérieure. Troisième Série. 71, 363–388 (1954)
9.
go back to reference Fraïssé, R.: Theory of Relations. North-Holland, Amsterdam (1986)MATH Fraïssé, R.: Theory of Relations. North-Holland, Amsterdam (1986)MATH
11.
go back to reference Goguen, J., Burstall, R.: Institutions: Abstract model theory for specification and programming. J. Assoc. Comput. Mach. 39, 95–146 (1992)MathSciNetCrossRefMATH Goguen, J., Burstall, R.: Institutions: Abstract model theory for specification and programming. J. Assoc. Comput. Mach. 39, 95–146 (1992)MathSciNetCrossRefMATH
12.
14.
go back to reference Hjorth, G., Kechris, A.S.: Borel equivalence relations and classifications of countable models. Ann. Pure Appl. Logic. 82, 221–272 (1996)MathSciNetCrossRefMATH Hjorth, G., Kechris, A.S.: Borel equivalence relations and classifications of countable models. Ann. Pure Appl. Logic. 82, 221–272 (1996)MathSciNetCrossRefMATH
15.
go back to reference Hodges W.: Model Theory. Cambridge University Press (1993) Hodges W.: Model Theory. Cambridge University Press (1993)
17.
go back to reference Kechris, A.S., Rosendal, C.: Turbulence, amalgamation and generic automorphisms of homogeneous structures. Proc. London Math. Soc. 94, 302–350 (2007)MathSciNetCrossRefMATH Kechris, A.S., Rosendal, C.: Turbulence, amalgamation and generic automorphisms of homogeneous structures. Proc. London Math. Soc. 94, 302–350 (2007)MathSciNetCrossRefMATH
18.
go back to reference Kechris, A.S., Pestov, V.G., Todorcevic, S.: Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups. Geom. Funct. Anal. 15, 106–189 (2005)MathSciNetCrossRefMATH Kechris, A.S., Pestov, V.G., Todorcevic, S.: Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups. Geom. Funct. Anal. 15, 106–189 (2005)MathSciNetCrossRefMATH
19.
go back to reference Kechris, A.S., Sokić, M., Todorcevic, S.: Ramsey Properties Of Finite Measure Algebras And Topological Dynamics Of The Group Of Measure Preserving Automorphisms: Some Results And An Open Problem. California Institute of Technology, Pasadena (2015)MATH Kechris, A.S., Sokić, M., Todorcevic, S.: Ramsey Properties Of Finite Measure Algebras And Topological Dynamics Of The Group Of Measure Preserving Automorphisms: Some Results And An Open Problem. California Institute of Technology, Pasadena (2015)MATH
20.
go back to reference Kiouvrekis, Y., Stefaneas, P. Topological semantics in institutions with proofs // Algebra and Model Theory 10. In: Pinus, A.G., Ponomaryov, K.N., Sudoplatov, S.V., Timoshenko, E.I. (eds.) Collection of papers. pp. 92–100. Novosibirsk, NSTU (2015) Kiouvrekis, Y., Stefaneas, P. Topological semantics in institutions with proofs // Algebra and Model Theory 10. In: Pinus, A.G., Ponomaryov, K.N., Sudoplatov, S.V., Timoshenko, E.I. (eds.) Collection of papers. pp. 92–100. Novosibirsk, NSTU (2015)
22.
go back to reference Kubis W.: Fraïssé sequences: category-theoretic approach to universal homogeneous structures. Ann. Pure Appl. Logic 165(11), 2007 Kubis W.: Fraïssé sequences: category-theoretic approach to universal homogeneous structures. Ann. Pure Appl. Logic 165(11), 2007
23.
go back to reference Kudaibergenov, K.Zh: On Fraïssé Theorem For An Uncountable Class Of Finitely Generated Structures. Almaty (2016) (Preprint) Kudaibergenov, K.Zh: On Fraïssé Theorem For An Uncountable Class Of Finitely Generated Structures. Almaty (2016) (Preprint)
25.
go back to reference Petria, M.: An institutional version of Gdels completeness theorem. In: Mossakowski, T., Montanari, U., Haveraaen, M., (eds). CALCO, pp. 409–424 (2007) Petria, M.: An institutional version of Gdels completeness theorem. In: Mossakowski, T., Montanari, U., Haveraaen, M., (eds). CALCO, pp. 409–424 (2007)
26.
go back to reference Popkov, R.A., Sudoplatov, S.V.: Distributions of countable models of complete theories with continuum many types. Sib. Electron. Math. Rep. 12, 267–291 (2015)MATH Popkov, R.A., Sudoplatov, S.V.: Distributions of countable models of complete theories with continuum many types. Sib. Electron. Math. Rep. 12, 267–291 (2015)MATH
27.
go back to reference Rajani, R. Generic Structures, ILLC Scientific Publications, pp-2003–08 Rajani, R. Generic Structures, ILLC Scientific Publications, pp-2003–08
28.
go back to reference Shelah, S.: Classification Theory And The Number Of Non-isomorphic Models. North-Holland, Amsterdam (1990)MATH Shelah, S.: Classification Theory And The Number Of Non-isomorphic Models. North-Holland, Amsterdam (1990)MATH
29.
go back to reference Stefaneas, Petros, Diaconescu, Razvan: Ultraproducts and possible worlds semantics in institutions. Theor. Comput. Sci. 379(1), 210–230 (2007)MathSciNetMATH Stefaneas, Petros, Diaconescu, Razvan: Ultraproducts and possible worlds semantics in institutions. Theor. Comput. Sci. 379(1), 210–230 (2007)MathSciNetMATH
30.
go back to reference Sudoplatov, S.V.: Generative and pre-generative classes. In: Proceedings of the 10 th Panhellenic Logic Symposium, June 11–15, 2015, Samos, Greece. University of Aegean, University of Crete, and University of Athens. 30–34 (2015) Sudoplatov, S.V.: Generative and pre-generative classes. In: Proceedings of the 10 th Panhellenic Logic Symposium, June 11–15, 2015, Samos, Greece. University of Aegean, University of Crete, and University of Athens. 30–34 (2015)
31.
go back to reference Sudoplatov, S.V.: Generative classes generated by sets of diagrams. In: Algebra and Model Theory 10. Collection of papers. NSTU, Novosibirsk. 163–174 (2015) Sudoplatov, S.V.: Generative classes generated by sets of diagrams. In: Algebra and Model Theory 10. Collection of papers. NSTU, Novosibirsk. 163–174 (2015)
32.
go back to reference Sudoplatov, S.V.: Group polygonometries. NSTU, Novosibirsk (2011, 2013) Sudoplatov, S.V.: Group polygonometries. NSTU, Novosibirsk (2011, 2013)
33.
go back to reference Sudoplatov, S.V.: Complete theories with finitely many countable models II. Algebr. Logic. 45, 180–200 (2006)CrossRefMATH Sudoplatov, S.V.: Complete theories with finitely many countable models II. Algebr. Logic. 45, 180–200 (2006)CrossRefMATH
35.
go back to reference Sudoplatov, S.V.: On the number of countable models of complete theories with finite Rudin-Keisler preorders. Sib. Math. J. 48, 334–338 (2007)MathSciNetCrossRefMATH Sudoplatov, S.V.: On the number of countable models of complete theories with finite Rudin-Keisler preorders. Sib. Math. J. 48, 334–338 (2007)MathSciNetCrossRefMATH
36.
go back to reference Sudoplatov, S.V.: The Lachlan Problem. NSTU, Novosibirsk (2009) Sudoplatov, S.V.: The Lachlan Problem. NSTU, Novosibirsk (2009)
37.
go back to reference Sudoplatov, S.V.: Hypergraphs of prime models and distributions of countable models of small theories. J. Math. Sci. 169, 680–695 (2010)MathSciNetCrossRefMATH Sudoplatov, S.V.: Hypergraphs of prime models and distributions of countable models of small theories. J. Math. Sci. 169, 680–695 (2010)MathSciNetCrossRefMATH
38.
go back to reference Sudoplatov, S.V.: Classification of Countable Models of Complete Theories. NSTU, Novosibirsk (2014)MATH Sudoplatov, S.V.: Classification of Countable Models of Complete Theories. NSTU, Novosibirsk (2014)MATH
42.
go back to reference Wagner F.: Relational strucrures and dimensions. In: Automorphisms Of First Order Structures. Clarendon Press, Oxford (1994) Wagner F.: Relational strucrures and dimensions. In: Automorphisms Of First Order Structures. Clarendon Press, Oxford (1994)
Metadata
Title
Generic Constructions and Generic Limits
Authors
Sergey V. Sudoplatov
Yiannis Kiouvrekis
Petros Stefaneas
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-68103-0_18

Premium Partner