## [Inzidenzstruktur](/de/node/62713) Definition Ein kombinatorisches Objekt, bestehend aus zwei (oder mehr) Klassen von Elementen, typischerweise Punkte und Blöcke, zusammen mit einer Inzidenzrelation I ⊆ P × B, die angibt, welche Punkte auf welchen Blöcken liegen; äquivalent darstellbar durch einen bipartiten Graphen oder eine Inzidenzmatrix. ## Prinzip Prinzip Inzidenz ist eine abstrakte Relation, keine geometrische Einbettung: Die Struktur wird durch die mengentheoretischen Inzidenzpaare und eventuelle Axiome (Regularität, Ausgewogenheit, Blockgrößen) bestimmt, was kombinatorische Zählungen und Symmetrieanalysen ermöglicht. ## Demonstration Demonstration Typische Beispiele sind endliche projektive Ebenen (zwei Punkte bestimmen genau einen Block und umgekehrt), ausgeglichene Blockdesigns wie (v,k,λ)-Designs, und Konfigurationen, die durch Inzidenzmatrizen oder bipartite Adjazenzrelationen spezifiziert werden. ## Fehlanwendung Fehlanwendung Inzidenzstrukturen als metrische Objekte zu behandeln oder geometrische Realisierbarkeit ohne Nachweis anzunehmen; Hypergraphen mit Blockdesigns zu verwechseln, wenn Multiplizitäten oder Ordnungen eine Rolle spielen, führt zu falschen Schlüssen. ## Konsequenz Konsequenz Richtig angewandt liefert es Zählidentitäten, Dualität (Punkte↔Blöcke), Automorphismengruppen, spektrale Eigenschaften der Inzidenzmatrizen und Konstruktionen, die in Codierungstheorie, endlicher Geometrie und Design-Theorie verwendet werden. ## Umkehrung Umkehrung Die duale Inzidenzstruktur vertauscht die Rollen von Punkten und Blöcken; ein nicht-inzidenzieller Blickwinkel fokussiert auf Einbettungen oder metrische Relationen, die die abstrakten kombinatorischen Inzidenzdaten ignorieren. ## Abgrenzung Abgrenzung Gilt für abstrakte Inzidenzrelationen, endlich oder unendlich; schließt implizite Annahmen an euklidische Realisierbarkeit oder kontinuierliche geometrische Inzidenz aus, sofern diese Struktur nicht zusätzlich angegeben ist. ## Semantische Spannung Semantische Spannung Spannung zwischen Inzidenzstrukturen, Hypergraphen, Blockdesigns und geometrischen Konfigurationen: Überschneidungen bestehen, unterscheiden sich jedoch in erlaubten Multiplizitäten, Ordnung, axiomatischen Beschränkungen und der Frage nach einer geometrischen Einbettung. ## Synthese Synthese Eine Inzidenzstruktur ist die abstrakte Aufzeichnung dessen, welche Elemente mit welchen Blöcken zusammentreffen — ein relationsbasiertes kombinatorisches Objekt, darstellbar durch Inzidenzmatrizen oder bipartite Graphen und grundlegend für endliche Geometrie und Design-Theorie.