{0,1}-Matrices with Rectangular Rule

{0,1}-Matrizen mit Rechtecksregel

Please always quote using this 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.show moreshow less
  • 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.show moreshow less

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics
Metadaten
Author: Thomas Gregor
URN:urn:nbn:de:bvb:20-opus-28389
Document Type:Doctoral Thesis
Granting Institution:Universität Würzburg, Fakultät für Mathematik und Informatik
Faculties:Fakultät für Mathematik und Informatik / Institut für Mathematik
Date of final exam:2008/07/30
Language:English
Year of Completion:2008
Dewey Decimal Classification:5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
GND Keyword:Projektive Ebene; Inzidenzmatrix; Kombinatorik; Endliche Geometrie
Tag:(0; 1)-Matrix; Symmetrische Konfiguration
(0; 1)-matrix; design; finite projective plane; incidence matrix; symmetric configuration
MSC-Classification: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]
Release Date:2008/08/06
Advisor:Prof. Dr. Otto Mutzbauer