Bewegte Bilder

Symmetries of Homogeneous Structures

Homogenous structures exhibit a high degree of symmetry. In particular their automorphism group is transitive, and any partial isomorphism between two finite substructures extends to an automorphism of the entire structure. It is thus natural to better understand these symmetries, and one approach is by trying to break them. The distinguishing number provides an interesting tool to do so and at the same time providing structural information. Two such well known homogeneous structures are the rationals and the Rado graph. The first one is easily seen to have unbreakable symmetry in this setting, its distinguishing number is infinite. On the other hand Imrich et al. showed that the Rado graph has distinguishing number 2. We will present an overview of the distinguishing number of the homogeneous simple and directed graphs through their classification, and discuss recent results for the countable Urysohn homogenous metric spaces of given spectrum.

Weitere Titel
Symmetry Breaking of Countable Homogeneous Structures
Standort
Hannover TIB
Umfang
200MB, 00:39:31:25 (unknown)
Sprache
Englisch
Anmerkungen
Audiovisuelles Material

Erschienen in
Symmetry Breaking in Discrete Structures (18w5050) ; (Jan. 2018)

Ereignis
Veröffentlichung
(wer)
Banff International Research Station (BIRS) for Mathematical Innovation and Discovery
(wann)
2018-01-01
Beteiligte Personen und Organisationen
Laflamme, Claude

DOI
10.5446/58696
Letzte Aktualisierung
21.04.2026, 10:49 MESZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
Technische Informationsbibliothek (TIB). Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.

Objekt beim Datenpartner anzeigen

Objekttyp

  • zweidimensionales bewegtes Bild

Beteiligte

  • Laflamme, Claude
  • Banff International Research Station (BIRS) for Mathematical Innovation and Discovery

Entstanden

  • 2018-01-01

Ähnliche Objekte (12)