Diagonal forms of incidence matrices associated with t-uniform hypergraphs

Autor:	Richard M. Wilson, Tony W. H. Wong
Jazyk:	angličtina
Rok vydání:	2014
Předmět:	Combinatorics Mathematics::Combinatorics Diagonal form Integer Symmetric group Diagonal Discrete Mathematics and Combinatorics Binary case Row Mathematics Incidence (geometry)
Popis:	We consider integer matrices N"t(h) whose rows are indexed by the t-subsets of an n-set and whose columns are all images of a particular column h under the symmetric group S"n. Earlier work has determined a diagonal form for N"t(h) when h has at least t 'isolated vertices' and the results were applied to the binary case of a zero-sum Ramsey-type problem of Alon and Caro involving t-uniform hypergraphs. This paper deals with the case that h does not have as many as t isolated vertices.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1a656db821bdafc31970d495ea6ffd23 https://resolver.caltech.edu/CaltechAUTHORS:20131024-100335878 Zobrazit plný text záznamu