Benutzer: Gast  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 
Jahr:
2014 
Dokumenttyp:
Dissertation 
Institution:
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. 
Mündliche Prüfung:
08.09.2014 
Dateigröße:
3927429 bytes 
Seiten:
270 
Letzte Änderung:
22.09.2014