• Title of article

    Diagonal forms for incidence matrices and zero-sum Ramsey theory

  • Author/Authors

    Wilson، نويسنده , , Richard M. and Wong، نويسنده , , Tony W.H. Sheu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    4
  • From page
    825
  • To page
    828
  • Abstract
    We consider integer matrices Nt whose rows are indexed by the t-subsets of an n-set and whose columns are all distinct images of a particular column under the symmetric group Sn. Examples include matrices in the association algebras of the Johnson schemes. Three related problems are addressed. What is the Smith normal form (or a diagonal form) for Nt and the rank of Nt over a field of characteristic p? When does the equation N t x = b have a solution x in integers? When is the vector of all ones in the row space of Nt over the field of characteristic p? Previous work provides answers to these questions when the columns of Nt have at least t “isolated vertices”, but interesting problems arise when this is not the case.
  • Keywords
    Zero-sum Ramsey theory , diagonal forms
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455965