Original title: Rozšířující vlastnost částečných automorfismů (EPPA) reduktů relačních struktur
Translated title: The Extension Property for Partial Automorphisms (EPPA) of Reducts of Relational Structures
Authors: Beliayeu, Mikhail ; Hubička, Jan (advisor) ; Konečný, Matěj (referee)
Document type: Bachelor's theses
Year: 2023
Language: eng
Abstract: The Extension Property for Partial Automorphisms (EPPA), also called Hrusovski property, is a crucial concept in the realms of combinatorics, group theory, and model theory, linking the properties of structures and the classes of finitely generated substruc- tures that embed into them. The notion of EPPA, established by Hodges, Hodkinson, Lascar, and Shelah, has spurred significant advancements in understanding graph struc- tures and the automorphism groups associated with them. A milestone was achieved by Hrusovski, who demonstrated EPPA for the class of finite graphs. The research since has centered on categorizing more classes with EPPA, simplifying proof techniques, and understanding the broader implications of EPPA. This thesis contributes to this ongoing pursuit, specifically aiming to demonstrate EPPA for graph classes enriched by comple- mentary automorphisms. It includes an analysis of undirected and directed graphs with loops and extends the exploration to a class of general structures in a finite relational language. 1
Keywords: EPPA|Hrushovski property|reduct of relational structures|Extension property for partial automorphisms; EPPA|Hrushovského vlastnost|Rozšířující vlastnost částečných automorfismů|Redukt relační struktury

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/184430

Permalink: http://www.nusl.cz/ntk/nusl-534046


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses