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
Link To Document :
بازگشت