Partition regularity without the columns property

DOI10.1090/S0002-9939-2015-12519-1MaRDI QIDQ5255247zbMATH OpenOpenAlexFDO

Authors Ben Barber, Neil Hindman, Imre Leader, D. Strauss

Publication date 12 June 2015

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.1377

zbMATH Keywords

partition propertiespartition regular matrices

Mathematics Subject Classification ID

Ramsey theory (05D10)

Abstract: A finite or infinite matrix A with rational entries is called partition regular if whenever the natural numbers are finitely coloured there is a monochromatic vector x with Ax=0. Many of the classical theorems of Ramsey Theory may naturally be interpreted as assertions that particular matrices are partition regular. In the finite case, Rado proved that a matrix is partition regular if and only it satisfies a computable condition known as the columns property. The first requirement of the columns property is that some set of columns sums to zero. In the infinite case, much less is known. There are many examples of matrices with the columns property that are not partition regular, but until now all known examples of partition regular matrices did have the columns property. Our main aim in this paper is to show that, perhaps surprisingly, there are infinite partition regular matrices without the columns property --- in fact, having no set of columns summing to zero. We also make a conjecture that if a partition regular matrix (say with integer coefficients) has bounded row sums then it must have the columns property, and prove a first step towards this.

Recommendations

• Partition regularity of matrices
• On partitions without small parts
• Partition regularity with congruence conditions
• SPARSE PARTITION REGULARITY
• Partitions with no Coarsenings of Higher Degree
• Partitions without small parts. II
• Inhomogeneous partition regularity
• Sortabilities of partition properties
• On non-squashing partitions
• Partition regularity in the rationals

Cites work

• scientific article; zbMATH DE number 3719449 (Why is no real title available?)
• A canonical partition relation for finite subsets of
• Algebra in the Stone-Čech compactification. Theory and applications
• Banach algebras on semigroups and on their compactifications
• Density and invariant means in left amenable semigroups
• Density in arbitrary semigroups
• Finite sums from sequences within cells of a partition of N
• Infinite partition regular matrices: solutions in central sets
• Open Problems in Partition Regularity
• Partition regularity in the rationals
• Ramsey's theorem with sums or unions
• Semigroups Satisfying a Strong Folner Condition
• Sets satisfying the central sets theorem
• Studien zur Kombinatorik

Cited in

(12)

• Ramsey properties of nonlinear Diophantine equations
• Partition regularity and multiplicatively syndetic sets
• Monochromatic solutions to systems of exponential equations
• A linear algebraic view of partition regular matrices
• scientific article; zbMATH DE number 426324 (Why is no real title available?)
• scientific article; zbMATH DE number 1996254 (Why is no real title available?)
• A history of central sets
• A topological generalization of partition regularity
• Partition regularity of matrices
• Exponential patterns in arithmetic Ramsey theory
• Extensions of infinite partition regular systems
• Independence for partition regular equations

This page was built for publication: Partition regularity without the columns property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5255247)