If u,[email protected]?N, A is a uxv matrix with entries from Q, and b->@?Q^u, then (A,b->) determines an affine transformation from Q^v to Q^u by x->@?Ax->+b->. In 1933 and 1943 Richard Rado determined precisely when such transformations are kernel partition regular over N, Z, or Q, meaning that whenever the nonzero elements of the relevant set are partitioned into finitely many cells, there is some element of the kernel of the transformation with all of its entries in the same cell. In 1993 the first author and Imre Leader determined when such transformations with b->[email protected]? are image partition regular over N, meaning that whenever N is partitioned into finitely many cells, there is some element of the image of the transformation with all of its entries in the same cell. In this paper we characterize the image partition regularity of such transformations over N, Z, or Q for arbitrary b->.
[1]
Walter Deuber.
Partitionen und lineare Gleichungssysteme
,
1973
.
[2]
Imre Leader,et al.
Image Partition Regularity of Matrices
,
1993,
Comb. Probab. Comput..
[3]
R. Rado.
Note on Combinatorial Analysis
,
1945
.
[4]
Neil Hindman,et al.
Algebra in the Stone-Cech Compactification: Theory and Applications
,
1998
.
[5]
P. Valtr,et al.
Topics in Discrete Mathematics
,
2006
.
[6]
Imre Leader,et al.
Image partition regular matrices--bounded solutions and preservation of largeness
,
2002,
Discret. Math..
[8]
R. Rado,et al.
Studien zur Kombinatorik
,
1933
.
[9]
Nonconstant Monochromatic Solutions to Systems of Linear Equations
,
2006
.