English
Related papers

Related papers: Partition regularity of generalized Pythagorean pa…

200 papers

The investigation of colour symmetries for periodic and aperiodic systems consists of two steps. The first concerns the computation of the possible numbers of colours and is mainly combinatorial in nature. The second is algebraic and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Michael Baake , Uwe Grimm , Max Scheffer

Plant differently colored points in the plane, then let random points ("Poisson rain") fall, and give each new point the color of the nearest existing point. Previous investigation and simulations strongly suggest that the colored regions…

Probability · Mathematics 2017-01-03 David J. Aldous

We consider some coloring issues related to the famous Erd\H {o}s Discrepancy Problem. A set of the form $A_{s,k}=\{s,2s,\dots,ks\}$, with $s,k\in \mathbb{N}$, is called a \emph{homogeneous arithmetic progression}. We prove that for every…

Combinatorics · Mathematics 2020-06-01 Bartłomiej Bosek , Jarosław Grytczuk

We consider the homogeneous Dirichlet problem for the parabolic equation \[ u_t- \operatorname{div} \left(|\nabla u|^{p(x,t)-2} \nabla u\right)= f(x,t) + F(x,t, u, \nabla u) \] in the cylinder $Q_T:=\Omega\times (0,T)$, where $\Omega\subset…

Analysis of PDEs · Mathematics 2023-10-23 Rakesh Arora , Sergey Shmarev

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 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

Recently, S.~Kanti Patra and Md.~Moid Shaik proved the existence of monochromatic solutions to systems of polynomial equations near zero for particular dense subsemigroups $S$ of $((0,\infty),+)$. We extend their results to a much larger…

Combinatorics · Mathematics 2021-02-10 Lorenzo Luperi Baglini

In the first paper of this series, we gave infinite families of coloured partition identities which generalise Primc's and Capparelli's classical identities. In this second paper, we study the representation theoretic consequences of our…

Quantum Algebra · Mathematics 2020-07-10 Jehanne Dousse , Isaac Konan

Recently S. Goswami proved that whenever the set $\mathbb N$ of natural numbers is finitely colored, the set $\{a, b, ab, b(a+1)\}$ is monochromatic which also established a variant of the long-standing Hindman's conjecture, which asks for…

Combinatorics · Mathematics 2026-04-23 Md Moid Shaikh , Sourav Kanti Patra , Mukesh Kumar

We colour every point x of a probability space X according to the colours of a finite list x_1, ...., x_k of points such that each of the x_i, as a function of x, is a measure preserving transformation. We ask two questions about a…

Logic · Mathematics 2018-05-28 Robert Samuel Simon , Grzegorz Tomkowicz

We investigate the complexity of generalizations of colourings (acyclic colourings, $(k,\ell)$-colourings, homomorphisms, and matrix partitions), for the class of transitive digraphs. Even though transitive digraphs are nicely structured,…

Combinatorics · Mathematics 2015-10-28 Tomás Feder , Pavol Hell , César Hernández-Cruz

Let f in Z[x,y] be a reducible homoegeneous polynomial of degree 3. We show that f(x,y) has an even number of prime factors as often as an odd number of prime factors.

Number Theory · Mathematics 2007-05-23 H. A. Helfgott

In this paper we study the conditions, under which the quaternionic Riccati equations have periodic solutions. The obtained result we compare with one recently obtained important one.

Classical Analysis and ODEs · Mathematics 2022-06-06 G. A. Grigorian

A finite or infinite matrix $A$ with rational entries (and only finitely many non-zero entries in each row) is called image partition regular if, whenever the natural numbers are finitely coloured, there is a vector $x$, with entries in the…

Combinatorics · Mathematics 2014-08-12 Neil Hindman , Imre Leader , Dona Strauss

In this short note, we prove equidistribution results regarding three families of three-colour partitions recently introduced by Schlosser and Zhou. To do so, we prove an asymptotic formula for the infinite product $F_{a,c}(\zeta ; {\rm…

Combinatorics · Mathematics 2024-01-02 Joshua Males

A linear equation L is called k-regular if every k-coloring of the positive integers contains a monochromatic solution to L. Richard Rado conjectured that for every positive integer k, there exists a linear equation that is (k-1)-regular…

Combinatorics · Mathematics 2012-03-05 Boris Alexeev , Jacob Tsimerman

We study the number of monochromatic solutions to linear equations in a $2$-coloring of $\{1,\ldots,n\}$. We show that any nontrivial linear equation has a constant fraction of solutions that are monochromatic in any $2$-coloring of…

Combinatorics · Mathematics 2024-10-29 Dingding Dong , Nitya Mani , Huy Tuan Pham , Jonathan Tidor

In this work we study Cauchy problem for a high-order differential equation $\frac{\partial u(y,x)}{\partial y}+P(\frac{\partial}{\partial x})u(y,x)=\gamma\frac{\partial}{\partial x}(u^2(y,x))+F(y,x)$. We prove that the problem is…

Mathematical Physics · Physics 2011-06-01 Z. A. Sobirov , S. Abdinazarov

We prove the following: there is a primitive recursive function f_-^*(-,-), in the three variables, such that: for every natural numbers t,n>0, and c, for any natural number k>=f^*_t(n,c) the following holds. Assume L is an alphabet with…

Combinatorics · Mathematics 2007-05-23 Saharon Shelah

Let $\overline{p}(n)$ denote the overpartition function. Liu and Zhang showed that $\overline{p}(a) \overline{p}(b)>\overline{p}(a+b)$ for all integers $a,b>1$ by using an analytic result of Engle. We offer in this paper a combinatorial…

Combinatorics · Mathematics 2022-07-01 Xixi Li