TU Darmstadt / ULB / TUbiblio

Investigations into the Universal Algebra of Hypergraph Coverings and Applications

Bitterlich, Julian (2019)
Investigations into the Universal Algebra of Hypergraph Coverings and Applications.
Technische Universität Darmstadt
Dissertation, Erstveröffentlichung

Kurzbeschreibung (Abstract)

This thesis deals with two topics: acyclic covers and extension problems. The first part of the thesis deals with unbranched covers of graphs. The general theory of unbranched covers is discussed and then generalized to granular covers. Covers of this type maintain fixed structures of the covered graph. It is shown how unbranched covers of hypergraphs can be reduced to granular covers. With the help of further results we can identify the class of hypergraphs that have acyclic unbranched covers.

The second part of the paper deals with extension problems. An extension problems it is about finitely extending finite structures so that partial automorphisms of the initial structure can be completed on the extension. We discuss classical results and reformulate them so that they are suitable for an algebraic characterization. These can be used to get new results regarding extension problems.

Typ des Eintrags: Dissertation
Erschienen: 2019
Autor(en): Bitterlich, Julian
Art des Eintrags: Erstveröffentlichung
Titel: Investigations into the Universal Algebra of Hypergraph Coverings and Applications
Sprache: Englisch
Referenten: Otto, Prof. Dr. Martin ; Auinger, Dr. Karl ; Michael, Prof. Dr. Joswig
Publikationsjahr: 2019
Ort: Darmstadt
Datum der mündlichen Prüfung: 12 Februar 2019
URL / URN: https://tuprints.ulb.tu-darmstadt.de/8691
Kurzbeschreibung (Abstract):

This thesis deals with two topics: acyclic covers and extension problems. The first part of the thesis deals with unbranched covers of graphs. The general theory of unbranched covers is discussed and then generalized to granular covers. Covers of this type maintain fixed structures of the covered graph. It is shown how unbranched covers of hypergraphs can be reduced to granular covers. With the help of further results we can identify the class of hypergraphs that have acyclic unbranched covers.

The second part of the paper deals with extension problems. An extension problems it is about finitely extending finite structures so that partial automorphisms of the initial structure can be completed on the extension. We discuss classical results and reformulate them so that they are suitable for an algebraic characterization. These can be used to get new results regarding extension problems.

Alternatives oder übersetztes Abstract:
Alternatives AbstractSprache

Diese Arbeit behandelt die zwei Themengebiete azyklische Überlagerungen und Erweiterungsprobleme. Der erste Teil der Arbeit befasst sich zunächst mit unverzweigten Uberlagerungen von Graphen. Es wird die generelle Theorie der unverzweigten Überlagerungen besprochen und anschliessend verallgemeinert zu verstrickten Überlagerungen. Überlagerungen dieses Typs erhalten festgelegte Strukturen des überlagerten Graphens. Es wird gezeigt wie unverzweigte Überlagerungen von Hypergraphen auf verstrickte Überlagerungen zurückgeführt werden können. Unter Zuhilfename weiterer Resultate können wir so die Klasse der Hypergraphen identifizieren die azyklische unverzweigte Uberlagerungen besitzen.

Der zweite Teil der Arbeit behandelt Erweiterungsprobleme. Bei Erweiterungsproblemen geht es darum, endliche Strukturen endlich so zu erweitern, dass partielle Automorphismen der Ausgangsstruktur auf der Erweiterung vervollständigt werden können. Wir besprechen klassische Resultate und formulieren diese so um, dass sie sich für eine algebraische Charakterisierung eignen. Diese können benutzt werden um neue Resultate bezüglich Erweiterungsproblemen zu erhalten.

Deutsch
URN: urn:nbn:de:tuda-tuprints-86914
Sachgruppe der Dewey Dezimalklassifikatin (DDC): 500 Naturwissenschaften und Mathematik > 510 Mathematik
Fachbereich(e)/-gebiet(e): 04 Fachbereich Mathematik
04 Fachbereich Mathematik > Logik
04 Fachbereich Mathematik > Logik > Algorithmic Model Theory
04 Fachbereich Mathematik > Logik > Algorithmic Model Theory > Model Constructions and Decompositions
Hinterlegungsdatum: 26 Mai 2019 19:55
Letzte Änderung: 26 Mai 2019 19:55
PPN:
Referenten: Otto, Prof. Dr. Martin ; Auinger, Dr. Karl ; Michael, Prof. Dr. Joswig
Datum der mündlichen Prüfung / Verteidigung / mdl. Prüfung: 12 Februar 2019
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen