Multiply partition regular matrices
Abstract
Let be a finite matrix with rational entries. We say that is {\it doubly image partition regular\/} if whenever the set of positive integers is finitely coloured, there exists such that the entries of are all the same colour (or {\it monochromatic\/}) and also, the entries of are monochromatic. Which matrices are doubly image partition regular? More generally, we say that a pair of matrices , where and have the same number of rows, is {\it doubly kernel partition regular\/} if whenever is finitely coloured, there exist vectors and , each monochromatic, such that . There is an obvious sufficient condition for the pair to be doubly kernel partition regular, namely that there exists a positive rational such that the matrix is kernel partition regular. (That is, whenever is finitely coloured, there exists monochromatic such that .) Our aim in this paper is to show that this sufficient condition is also necessary. As a consequence we have that a matrix is doubly image partition regular if and only if there is a positive rational such that the matrix is kernel partition regular, where is the identity matrix of the appropriate size. We also prove extensions to the case of several matrices.
Cite
@article{arxiv.1306.0438,
title = {Multiply partition regular matrices},
author = {Dennis Davenport and Neil Hindman and Imre Leader and Dona Strauss},
journal= {arXiv preprint arXiv:1306.0438},
year = {2013}
}