Zum Inhalt springen

Benutzer:Kmhkmh/sandbox2

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 12. Oktober 2007 um 05:28 Uhr durch Kmhkmh (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Ein linearer Raum, manchmal auch als Inzidenraum bezeichnet, ist eine grundlegende Struktur in der Inzidenzgeometrie. Als eigenständiger Begriff wurde er 1964 von Libois eingeführt.

Definition

Sei eine Inzidenzstruktur, bei der man die Elemente von als Punkte und die Elemente von als Geraden bezeichnet. Weiterhin verwendet man für die Inzidenzrelation auch die Sprechweisen ein Punkt p liegt auf einer Geraden g ( mit ) und eine Gerade g geht durch einen Punkt p ( mit ). Die Inzidenzstruktur wird als linearer Raum bezeichnet, wenn die folgenden 3 Axiome erfüllt sind:

  • (L1) Durch 2 Punkte von geht genau eine Gerade.
  • (L2) Auf jeder Geraden liegen mindestens 2 Punkte.
  • (L3) L besitzt mindestens 2 Geraden.

Beispiele

Die normale euklidische Ebene bildet einen linearen Raum. Etwas allgemeiner sind alle affinen und projektiven Räume und damit inbesondere auch projektive Ebenen lineare Räume.

Im folgenden sind alle linearen Räume mit 5 Punkten () aufgelistet. Hierbei ist es üblich in der graphischen Darstellung alle Geraden mit 2 Punkten aus Gründen der Übersicht nicht zu zeichnen.

Siehe auch

Literatur

  • A. Beutelspacher: Einführung in die endliche Geometrie II. S. 159, Bibliographisches Institut 1983, ISBN 3-411-01648-5
  • J.H. van Lint, R.M. Wilson: A Course in Combinatorics. S. 188, Cambridge University Press 1992,ISBN 0-521-42260-4
  • L.M. Batten, A. Beutelspacher: The Theory of Finite Linear Spaces. Cambridge University Press, Cambridge, 1992.

Blockplan

Ein Blockplan ist eine eine Inzidenstruktur, die insbesondere in der endlichen Geometrie, der Kombinatorik, sowie der statistischen Versuchsplanung von Bedeutung ist.

Definition

Sei eine Inzidenzstruktur bei der die Elemente von als Punkte und die Elemente von B als Blöcke bezeichnet werden. Des Weiteren seien , dann wird die Inzidenzstruktur als Blockplan bezeichnet, wenn die folgenden Axiome gelten:

  • (B1) D hat genau v Punkte ()
  • (B2) jeder Block von D inzidiert mit genau k Punkten
  • (B3) je t verschiedene Punkte von D inzidieren mit genau verschiedenen Blöcken
  • (B4)