• Treffer 1 von 1
Zurück zur Trefferliste

{0,1}-Matrices with Rectangular Rule

{0,1}-Matrizen mit Rechtecksregel

Zitieren Sie bitte immer diese URN: urn:nbn:de:bvb:20-opus-28389
  • The incidence matrices of many combinatorial structures satisfy the so called rectangular rule, i.e., the scalar product of any two lines of the matrix is at most 1. We study a class of matrices with rectangular rule, the regular block matrices. Some regular block matrices are submatrices of incidence matrices of finite projective planes. Necessary and sufficient conditions are given for regular block matrices, to be submatrices of projective planes. Moreover, regular block matrices are related to another combinatorial structure, the symmetricThe incidence matrices of many combinatorial structures satisfy the so called rectangular rule, i.e., the scalar product of any two lines of the matrix is at most 1. We study a class of matrices with rectangular rule, the regular block matrices. Some regular block matrices are submatrices of incidence matrices of finite projective planes. Necessary and sufficient conditions are given for regular block matrices, to be submatrices of projective planes. Moreover, regular block matrices are related to another combinatorial structure, the symmetric configurations. In particular, it turns out, that we may conclude the existence of several symmetric configurations from the existence of a projective plane, using this relationship.zeige mehrzeige weniger
  • Die Inzidenzmatrizen vieler kombinatorischer Strukturen erfüllen die sogenannte Rechtecksregel, d.h. das Skalarprodukt zweier beliebiger Zeilen der Matrix ist höchstens 1. Weiterhin wird eine Klasse von Matrizen mit Rechtecksregel untersucht, von denen einige auch Untermatrizen von Inzidenzmatrizen endlicher projektiver Ebenen sind. Es werden notwendige und hinreichende Bedingungen angegeben, wann dies der Fall ist. Darüberhinaus gibt es eine enge Beziehung zwischen dieser Klasse von Matrizen und einer anderen Struktur, den symmetrischenDie Inzidenzmatrizen vieler kombinatorischer Strukturen erfüllen die sogenannte Rechtecksregel, d.h. das Skalarprodukt zweier beliebiger Zeilen der Matrix ist höchstens 1. Weiterhin wird eine Klasse von Matrizen mit Rechtecksregel untersucht, von denen einige auch Untermatrizen von Inzidenzmatrizen endlicher projektiver Ebenen sind. Es werden notwendige und hinreichende Bedingungen angegeben, wann dies der Fall ist. Darüberhinaus gibt es eine enge Beziehung zwischen dieser Klasse von Matrizen und einer anderen Struktur, den symmetrischen Konfigurationen. Es stellt sich unter anderem heraus, dass aus der Existenz einer projektiven Ebene mittels dieser Beziehung die Existenz verschiedener symmetrischer Konfigurationen gefolgert werden kann.zeige mehrzeige weniger

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Autor(en): Thomas Gregor
URN:urn:nbn:de:bvb:20-opus-28389
Dokumentart:Dissertation
Titelverleihende Fakultät:Universität Würzburg, Fakultät für Mathematik und Informatik
Institute der Universität:Fakultät für Mathematik und Informatik / Institut für Mathematik
Datum der Abschlussprüfung:30.07.2008
Sprache der Veröffentlichung:Englisch
Erscheinungsjahr:2008
Allgemeine fachliche Zuordnung (DDC-Klassifikation):5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
Normierte Schlagworte (GND):Projektive Ebene; Inzidenzmatrix; Kombinatorik; Endliche Geometrie
Freie Schlagwort(e):(0; 1)-Matrix; Symmetrische Konfiguration
(0; 1)-matrix; design; finite projective plane; incidence matrix; symmetric configuration
Fachklassifikation Mathematik (MSC):05-XX COMBINATORICS (For finite fields, see 11Txx) / 05Bxx Designs and configurations (For applications of design theory, see 94C30) / 05B15 Orthogonal arrays, Latin squares, Room squares
05-XX COMBINATORICS (For finite fields, see 11Txx) / 05Bxx Designs and configurations (For applications of design theory, see 94C30) / 05B20 Matrices (incidence, Hadamard, etc.)
05-XX COMBINATORICS (For finite fields, see 11Txx) / 05Bxx Designs and configurations (For applications of design theory, see 94C30) / 05B25 Finite geometries [See also 51D20, 51Exx]
05-XX COMBINATORICS (For finite fields, see 11Txx) / 05Bxx Designs and configurations (For applications of design theory, see 94C30) / 05B30 Other designs, configurations [See also 51E30]
Datum der Freischaltung:06.08.2008
Betreuer:Prof. Dr. Otto Mutzbauer