English
Related papers

Related papers: Two-point polynomial patterns in subsets of positi…

200 papers

We study density thresholds that force a measurable set $E\subseteq\mathbb{R}^d$ to contain all sufficiently large similar copies of every $n$-point configuration. We prove a lower bound of the form $1-O((\log n)/n)$, which matches the…

Classical Analysis and ODEs · Mathematics 2026-04-21 Vjekoslav Kovač , Adian Anibal Santos Sepčić

We show that, if a sequence of non-zero polynomials in $\mathbb{Z}[X_1,X_2]$ take small values at translates of a fixed point $(\xi,\eta)$ by multiples of a fixed rational point within the group $\mathbb{C}\times\mathbb{C}^*$, then $\xi$…

Number Theory · Mathematics 2016-07-05 Ngoc Ai Van Nguyen , Damien Roy

We study the probability, $P_S(t)$, of a cluster to remain intact in one-dimensional cluster-cluster aggregation when the cluster diffusion coefficient scales with size as $D(s) \sim s^\gamma$. $P_S(t)$ exhibits a stretched exponential…

Statistical Mechanics · Physics 2009-11-07 E. K. O. Hellen , P. E. Salmi , M. J. Alava

On a locally finite, infinite tree $T$, let $p_c(T)$ denote the critical probability for Bernoulli percolation. We prove that every positively associated, finite-range dependent percolation model on $T$ with marginals $p > p_c(T)$ must…

Probability · Mathematics 2024-05-14 Laurin Köhler-Schindler , Aurelio L. Sulser

Let $n$ be a nonnegative integer and $I$ be a finite set of positive integers. In 1915, MacMahon proved that the number of permutations in the symmetric group $\mathfrak{S}_n$ with descent set $I$ is a polynomial in $n$. We call this the…

Combinatorics · Mathematics 2017-11-15 Alexander Diaz-Lopez , Pamela E. Harris , Erik Insko , Mohamed Omar , Bruce E. Sagan

A well-known conjecture in analytic number theory states that for every pair of sets $X,Y\subset\mathbb{Z}/p\mathbb{Z}$, each of size at least $\log ^C p$ (for some constant $C$) we have that the number of pairs $(x,y)\in X\times Y$ such…

Combinatorics · Mathematics 2015-12-18 Rudi Mrazović

We obtain new explicit exponential stability conditions for linear scalar equations with positive and negative delayed terms $$ \dot{x}(t)+ \sum_{k=1}^m a_k(t)x(h_k(t))- \sum_{k=1}^l b_k(t)x(g_k(t))=0 $$ and its modifications, and apply…

Dynamical Systems · Mathematics 2019-04-30 Leonid Berezansky , Elena Braverman

We continue the study of real polynomials acting entrywise on matrices of fixed dimension to preserve positive semidefiniteness, together with the related analysis of order properties of Schur polynomials. Previous work has shown that,…

Classical Analysis and ODEs · Mathematics 2023-10-30 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

We study translation-invariant additive equations of the form $\sum_{i=1}^s \lambda_i \mathbf{P}(\mathbf{n}_i) = 0$ in variables $\mathbf{n}_i \in \mathbb{Z}^d$, where the $\lambda_i$ are nonzero integers summing to zero, and $\mathbf{P}$…

Combinatorics · Mathematics 2017-05-04 Kevin Henriot

Raimi's theorem guarantees the existence of a partition of $\mathbb{N}$ into two parts with an unavoidable intersection property: for any finite coloring of $\mathbb{N}$, some color class intersects both parts infinitely many times, after…

Combinatorics · Mathematics 2026-01-01 Norbert Hegyvari , Janos Pach , Thang Pham

We establish discorrelation estimates between the Piatetski-Shapiro prime set \[ \mathcal{P}_{\gamma} := \{p \text{ is prime and } p = \lfloor n^{1/\gamma} \rfloor \text{ for some } n \in \mathbb{N}\} \] and arbitrary nilsequences when…

Number Theory · Mathematics 2026-05-19 Xuancheng Shao , Yu-Chen Sun

In this paper we investigate algebraic, differential and asymptotic properties of polynomials $p_n(x)$ that are orthogonal with respect to the complex oscillatory weight $w(x)=e^{i\omega x}$ on the interval $[-1,1]$, where $\omega>0$. We…

Classical Analysis and ODEs · Mathematics 2021-12-07 Andrew F. Celsus , Alfredo Deaño , Daan Huybrechs , Arieh Iserles

In this paper we establish some relations between percolation on a given graph G and its geometry. Our main result shows that, if G has polynomial growth and satisfies what we call the local isoperimetric inequality of dimension d > 1, then…

Probability · Mathematics 2014-09-23 Augusto Teixeira

Using PET and quantitative concatenation techniques, we establish box-norm control with the "expected" directions for counting operators for general multidimensional polynomial progressions, with at most polynomial losses in the parameters.…

Combinatorics · Mathematics 2026-01-22 Noah Kravitz , Borys Kuca , James Leng

In a recent study of the quantum theory of harmonic oscillators, Gerard 't Hooft proposed the following problem: given $G(z)=\sum_{n=1}^\infty\sqrt{n}\,z^n$ for $|z|<1$, find its analytic continuation for $|z|\ge1$, excluding a branch-cut…

Number Theory · Mathematics 2025-10-14 David Broadhurst , Gergő Nemes

Consider a system $f_1(x)=0,\ldots,f_n(x)=0$ of $n$ random real polynomials in $n$ variables, where each $f_i$ has a prescribed set of terms described by a set $A\subseteq \mathbb{N}^n$ of cardinality $t$. Assuming that the coefficients of…

Probability · Mathematics 2019-12-24 Peter Bürgisser , Alperen A. Ergür , Josué Tonelli-Cueto

We use Grothendieck's dessins d'enfant to show that if $P$ and $Q$ are two real polynomials, any real function of the form $x^\alpha(1-x)^{\beta} P - Q$, has at most $\deg P +\deg Q + 2$ roots in the interval $]0,~1[$. As a consequence, we…

Algebraic Geometry · Mathematics 2024-09-04 Boulos El Hilany , Sébastien Tavenas

We obtain sufficient and necessary conditions for the Choquet-Deny theorem to hold in the class of compactly generated totally disconnected locally compact groups of polynomial growth, and in a larger class of totally disconnected…

Probability · Mathematics 2007-05-23 W. Jaworski , C. R. E. Raja

We consider random polynomials $p_n(x)=\xi_0+\xi_1+\dots+\xi_n x^n$ whose coefficients are independent and identically distributed with zero mean, unit variance, and bounded $(2+\epsilon)^{th}$ moment (for some $\epsilon>0$), also known as…

Probability · Mathematics 2024-03-27 Yen Q. Do

We study the power of negation in the Boolean and algebraic settings and show the following results. * We construct a family of polynomials $P_n$ in $n$ variables, all of whose monomials have positive coefficients, such that $P_n$ can be…

Computational Complexity · Computer Science 2025-12-23 Bruno Cavalar , Théo Borém Fabris , Partha Mukhopadhyay , Srikanth Srinivasan , Amir Yehudayoff