EUVIMEDEUVIMED entdecken
Crossref

Homogeneous Structures: Model Theory meets Universal Algebra

Libor Barto, Manuel Bodirsky, Aleksandra Kwiatkowska, Michael Pinsker

Oberwolfach Reports · 04.03.2026 · 22 (4) · 3063-3124

DOI: 10.4171/owr/2025/58 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Oberwolfach Reports, erschienen am 04.03.2026. Verfasst von Libor Barto und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Many fundamental mathematical structures, such as the rationals or the random graph, are homogeneous, meaning that local isomorphisms extend to global automorphisms. Such structures arise as limits of classes of finite structures and encode these classes in a single object. This viewpoint has proved fruitful in model theory, universal algebra, and computer science, with applications to constraint satisfaction, automata theory, and verification. Homogeneous structures have rich automorphism groups, which makes them interesting for topological dynamics. For many applications, however, automorphism groups do not store enough information about the homogeneous structure, and one must instead consider polymorphism clones. Universal algebra has recently achieved major results for polymorphism clones on finite structures, culminating in the 2017 resolution of the Feder–Vardi dichotomy conjecture. An analogous conjecture for homogeneous structures remains open despite growing structural insights.

Zitieren

APA

Barto, L., Bodirsky, M., Kwiatkowska, A., & Pinsker, M. (2026). Homogeneous Structures: Model Theory meets Universal Algebra. Oberwolfach Reports, 22(4), 3063-3124. https://doi.org/10.4171/owr/2025/58

Vancouver

Barto L, Bodirsky M, Kwiatkowska A, Pinsker M. Homogeneous Structures: Model Theory meets Universal Algebra. Oberwolfach Reports. 2026;22(4):3063-3124. doi:10.4171/owr/2025/58

BibTeX
@article{Barto2026,
  author = {Barto, Libor and Bodirsky, Manuel and Kwiatkowska, Aleksandra and Pinsker, Michael},
  title = {Homogeneous Structures: Model Theory meets Universal Algebra},
  journal = {Oberwolfach Reports},
  year = {2026},
  volume = {22},
  number = {4},
  pages = {3063--3124},
  doi = {10.4171/owr/2025/58}
}
Kostenlos starten →