Login
- Originaltitel:
- Global consequences of local structure
- Originaluntertitel:
- Hamilton-based flow-lattices, logical limit-laws, and a measure on sign-matrices
- Übersetzter Titel:
- Globale Konsequenzen lokaler Struktur
- Übersetzter Untertitel:
- Hamilton-basierte Flussgitter, logische Grenzwertsätze, und ein Maß für Vorzeichenmatrizen
- Autor:
- Heinig, Peter Christian
- Jahr:
- 2014
- Dokumenttyp:
- Dissertation
- Fakultät/School:
- Fakultät für Mathematik
- Betreuer:
- Taraz, Anusch (Prof. Dr.)
- Gutachter:
- Taraz, Anusch (Prof. Dr.); Gantert, Nina (Prof. Dr.); Krivelevich, Michael (Prof.)
- Sprache:
- en
- Fachgebiet:
- MAT Mathematik
- Stichworte:
- graph theory, finitely generated abelian groups, finite model theory, minor-closed classes of graphs
- Übersetzte Stichworte:
- Graphentheorie, endlich-erzeugte abelsche Gruppen, endliche Modelltheorie, minorabgeschlossene Graphklassen
- Kurzfassung:
- Substructures in a graph can imply global consequences. We prove sufficient conditions for the abelian group of integral flows of a graph to admit a basis consisting only of flows with support equal to a Hamilton-circuit. As another example, we prove limit-laws for logical statements about graphs embedded on a surface, and we define a new measure on sets of sign-matrices whose precision in approximating another, better-known measure is controlled by circuits within an auxiliary graph.
- Übersetzte Kurzfassung:
- Unterstrukturen eines Graphen können globale Konsequenzen nach sich ziehen. Wir beweisen Bedingungen dafür, dass die abelsche Gruppe aller Rundflüsse eine Basis aus Flüssen mit Hamiltonkreisträger gestattet. Außerdem beweisen wir Grenzwertsätze für logische Aussagen über Graphen auf einer Fläche, und wir definieren ein neues Maß auf Mengen von Vorzeichenmatrizen, das ein anderes, bekannteres Maß mit einer Güte approximiert, die von Kreisen in einem Hilfsgraphen geregelt wird.
- WWW:
- https://mediatum.ub.tum.de/?id=1210538
- Eingereicht am:
- 17.06.2014
- Mündliche Prüfung:
- 08.09.2014
- Dateigröße:
- 3927429 bytes
- Seiten:
- 270
- Urn (Zitierfähige URL):
- https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20140908-1210538-0-4
- Letzte Änderung:
- 22.09.2014
BibTeX
Vorkommen:
- mediaTUM GesamtbestandElektronische PrüfungsarbeitenSchoolTUM School of Computation, Information and TechnologyMathematics
- mediaTUM GesamtbestandElektronische PrüfungsarbeitenSchoolTUM School of Computation, Information and Technology