English
Related papers

Related papers: Solvability of Rado systems in D-sets

200 papers

We extend classical results of Rado on partition regularity of systems of linear equations with integer coefficients to the case when the coefficient ring is either an arbitrary integral domain or a noetherian ring. In particular, we show…

Combinatorics · Mathematics 2021-03-08 Jakub Byszewski , Elżbieta Krawczyk

A classical question in combinatorial number theory asks whether an equation has a solution inside a particular subset of its domain. The Rado's Theorem gives a set of necessary and sufficient conditions for a systems of linear equations to…

Combinatorics · Mathematics 2022-10-04 Hongyi Zhou

In this paper, we set up a general correspondence between the algebra properties of $\bN$ and the sets defined by dynamical properties. In particular, we obtain a dynamical characterization of C-sets, where C-sets are the sets satisfying…

Dynamical Systems · Mathematics 2012-02-23 Jian Li

We fully characterise the solvability of Rado equations inside linear combinations $a_{1}\U\oplus\dots\oplus a_{n}\U$ of idempotent ultrafilters $\U\in\beta\Z$ by exploiting known relations between such combinations and strings of integers.…

Combinatorics · Mathematics 2021-11-04 Lorenzo Luperi Baglini , Paulo Henrique Arruda

In this paper, we present a simplified proof of Rado's Theorem and demonstrate that when an integer matrix $M$ satisfies the column condition and $M\mathbf x=\mathbf 0$ has an element-distinct solution on $\mathbb N$, then under any finite…

Combinatorics · Mathematics 2024-12-02 Ningyuan Yang , Tianyi Tao

We say that the system of equations $Ax=b$, where $A$ is an integer matrix and $b$ is a (non-zero) integer vector, is partition regular if whenever the integers are finitely coloured there is a monochromatic vector $x$ with $Ax=b$. Rado…

Combinatorics · Mathematics 2018-07-02 Imre Leader , Paul A. Russell

We extend Deuber's theorem on $(m,p,c)$-sets to hold over the multidimensional positive integer lattices. This leads to a multidimensional Rado theorem where we are guaranteed monochromatic multidimensional points in all finite colorings of…

Combinatorics · Mathematics 2024-06-26 Aaron Robertson

The Rado-Horn theorem provides necessary and sufficient conditions for when a collection of vectors can be partitioned into a fixed number of linearly independent sets. Such partitions exist if and only if every subset of the vectors…

Functional Analysis · Mathematics 2011-12-02 Peter G. Casazza , Jesse Peterson

We consider systems of $n$ diagonal equations in $k$th powers. Our main result shows that if the coefficient matrix of such a system is sufficiently non-singular, then the system is partition regular if and only if it satisfies Rado's…

Number Theory · Mathematics 2020-03-25 Jonathan Chapman

A classical result by Rado characterises the so-called partition-regular matrices $A$, i.e.\ those matrices $A$ for which any finite colouring of the positive integers yields a monochromatic solution to the equation $Ax=0$. We study the…

Combinatorics · Mathematics 2019-06-19 Elad Aigner-Horev , Yury Person

We introduce a new class of "random" subsets of natural numbers, WM sets. This class contains normal sets (sets whose characteristic function is a normal binary sequence). We establish necessary and sufficient conditions for solvability of…

Combinatorics · Mathematics 2009-11-10 Alexander Fish

A famous result of Rado characterises those integer matrices $A$ which are partition regular, i.e. for which any finite colouring of the positive integers gives rise to a monochromatic solution to the equation $Ax=0$. Aigner-Horev and…

Combinatorics · Mathematics 2021-05-27 Robert Hancock , Andrew Treglown

Let $a_1,\ldots,a_m$ be nonzero integers, $c \in \mathbb Z$ and $r \ge 2$. The Rado number for the equation \[ \sum_{i=1}^m a_ix_i = c \] in $r$ colours is the least positive integer $N$ such that any $r$-colouring of the integers in the…

Combinatorics · Mathematics 2024-10-22 Ishan Arora , Srashti Dwivedi , Amitabha Tripathi

If E is a linear homogenous equation and c a natural then the Rado number $R_c(E)$ is the least N so that any c-coloring of the positive integers from 1 to N contains a monochromatic solution. Rado characterized for which E R_c(E) always…

Combinatorics · Mathematics 2012-06-22 William Gasarch , Russel Moriarty , Nithin Tumma

Furstenberg, using tools from topological dynamics, defined the notion of a central subset of positive integers, and proved a powerful combinatorial theorem about such sets. Using the algebraic structure of the Stone-\v{C}ech…

Dynamical Systems · Mathematics 2011-12-06 John H. Johnson

We study the Ramsey properties of equations $a_1P(x_1) + \cdots + a_sP(x_s) = b$, where $a_1,\ldots,a_s,b$ are integers, and $P$ is an integer polynomial of degree $d$. Provided there are at least $(1+o(1))d^2$ variables, we show that…

Number Theory · Mathematics 2022-10-11 Jonathan Chapman , Sam Chow

We study Rado functionals and the maximal condition (first introduced by J. M. Barret et al.) in terms of the partition regularity of mixed systems of linear equations and inequalities. By strengthening the maximal Rado condition, we…

Combinatorics · Mathematics 2022-09-19 Paulo Henrique Arruda , Lorenzo Luperi Baglini

We present a proof of the sufficiency of Rado's condition for the partition regularity of linear Diophantine equations that avoids any use of van der Waerden's theorem. The proof is based on fundamental properties that are common knowledge…

Combinatorics · Mathematics 2025-11-19 Mauro Di Nasso , Lorenzo Luperi Baglini

In this article, we develop a positive characteristic analogue of the Bernstein--Sato theory for holonomic D-modules in the complex setting. We work with D-modules on a Noetherian regular $F$-finite $\mathbb{F}_p$-scheme $X$, and define…

Algebraic Geometry · Mathematics 2026-04-17 Daichi Takeuchi

We establish partition regularity of the generalised Pythagorean equation in five or more variables. Furthermore, we show how Rado's characterisation of a partition regular equation remains valid over the set of positive $k$th powers,…

Number Theory · Mathematics 2018-09-21 Sam Chow , Sofia Lindqvist , Sean Prendiville
‹ Prev 1 2 3 10 Next ›