• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

{0,1}-Matrices with Rectangular Rule / {0,1}-Matrizen mit Rechtecksregel

Gregor, Thomas January 2008 (has links) (PDF)
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 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. / 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 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.

Page generated in 0.0685 seconds