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

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

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

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

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

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

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

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

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.