English
Related papers

Related papers: Rado functionals and applications

200 papers

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

Rado's Theorem characterizes the systems of homogenous linear equations having the property that for any finite partition of the positive integers one cell contains a solution to these equations. Furstenberg and Weiss proved that solutions…

Dynamical Systems · Mathematics 2008-09-16 Mathias Beiglböck , Vitaly Bergelson , Tomasz Downarowicz , Alexander Fish

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 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 the Stable Roommates problem, we seek a stable matching of the agents into pairs, in which no two agents have an incentive to deviate from their assignment. It is well known that a stable matching is unlikely to exist, but a stable…

Data Structures and Algorithms · Computer Science 2024-11-26 Frederik Glitzner , David Manlove

We consider degenerate and singular parabolic equations with $p$-Laplacian structure in bounded nonsmooth domains when the right-hand side is a signed Radon measure with finite total mass. We develop a new tool that allows global regularity…

Analysis of PDEs · Mathematics 2021-01-26 Sun-Sig Byun , Jung-Tae Park , Pilsoo Shin

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…

Combinatorics · Mathematics 2018-09-05 Ben Barber , Neil Hindman , Imre Leader , Dona Strauss

This paper deals with the spatial and temporal regularity of the unique Hilbert space valued mild solution to a semilinear stochastic partial differential equation with nonlinear terms that satisfy global Lipschitz conditions. It is shown…

Analysis of PDEs · Mathematics 2012-08-21 Raphael Kruse , Stig Larsson

We study the radius of absolute monotonicity R of rational functions with numerator and denominator of degree s that approximate the exponential function to order p. Such functions arise in the application of implicit s-stage, order p…

Numerical Analysis · Mathematics 2019-02-20 Lajos Loczi , David I. Ketcheson

In this paper we prove an analogue of the discrete spherical maximal theorem of Magyar, Stein, and Wainger, an analogue which concerns maximal functions associated to homogenous algebraic surfaces. Let $\mathfrak{p}$ be a homogenous…

Number Theory · Mathematics 2017-12-06 Brian Cook

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

This paper develops a novel approach to necessary optimality conditions for constrained variational problems defined in generally incomplete subspaces of absolutely continuous functions. Our approach involves reducing a variational problem…

Optimization and Control · Mathematics 2021-11-01 Ashkan Mohammadi , Boris Mordukhovich

We study function-valued solutions of a class of stochastic partial differential equations, involving operators with polynomially bounded coefficients. We consider semilinear equations under suitable parabolicity hypotheses. We provide…

Probability · Mathematics 2022-06-16 Alessia Ascanelli , Sandro Coriasco , André Suß

We consider a continuous function $f$ on a domain in $\mathbf C^n$ satisfying the inequality that $|\bar \partial f|\leq |f|$ off its zero set. The main conclusion is that the zero set of $f$ is a complex variety. We also obtain removable…

Complex Variables · Mathematics 2007-08-14 Xianghong Gong , Jean-Pierre Rosay

Erd\H{o}s & Graham ask whether the equation $x^2+y^2=z^2$ is partition regular, i.e. whether it has a finite Rado number. This note provides a lower bound and also states results in the affirmative for two similar quadratic equations.

Combinatorics · Mathematics 2015-01-22 Kellen Myers

We characterize the entire functions $P$ of $d$ variables, $d\ge 2,$ for which the $\mzd$-translates of $P\chi_{[0,N]^d}$ satisfy the partition of unity for some $N\in \mn.$ In contrast to the one-dimensional case, these entire functions…

Functional Analysis · Mathematics 2016-02-19 Ole Christensen , Hong Oh Kim , Rae Young Kim

We study density and partition properties of polynomial equations in prime variables. We consider equations of the form $a_1h(x_1) + \cdots + a_sh(x_s)=b$, where the $a_i$ and $b$ are fixed coefficients, and $h$ is an arbitrary integer…

Number Theory · Mathematics 2024-11-27 Jonathan Chapman , Sam Chow

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 the paper, necessary and sufficient conditions are presented for a function involving a ratio of gamma functions to be logarithmically completely monotonic. This extends and generalizes the main result in [\emph{Inequalities and…

Classical Analysis and ODEs · Mathematics 2012-08-21 Feng Qi , Bai-Ni Guo

In this paper, we propose compactly supported radial basis functions for solving some well- known classes of astrophysics problems categorized as non-linear singular initial ordinary dif- ferential equations on a semi-infinite domain. To…

Numerical Analysis · Mathematics 2016-05-31 Kourosh Parand , Mohammad Hemami