English
Related papers

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

200 papers

We study the probability of a real-valued stationary process to be positive on a large interval $[0,N]$. We show that if in some neighborhood of the origin the spectral measure of the process has density which is bounded away from zero and…

Probability · Mathematics 2016-08-10 Naomi D. Feldheim , Ohad N. Feldheim

Schramm's Locality Conjecture asserts that the value of the critical percolation parameter $p_c$ of a graph satisfying $p_c<1$ depends only on its local structure. In this note, we prove this conjecture in the particular case of transitive…

Probability · Mathematics 2022-05-23 Daniel Contreras , Sébastien Martineau , Vincent Tassion

A PSCA$(v, t, \lambda)$ is a multiset of permutations of the $v$-element alphabet $\{0, \dots, v-1\}$ such that every sequence of $t$ distinct elements of the alphabet appears in the specified order in exactly $\lambda$ permutations. For $v…

Combinatorics · Mathematics 2022-10-03 Aidan R. Gentle

We determine, up to lower-order terms in the exponent, the best possible deterministic polynomial-time approximation ratio for the permanent of a Hermitian positive semidefinite matrix. If $A\succeq 0$ has no zero diagonal entry,…

Data Structures and Algorithms · Computer Science 2026-05-22 Nima Anari , Farzam Ebrahimnejad

The descent polynomials of separable permutations and derangements are both demonstrated to be unimodal. Moreover, we prove that the $\gamma$-coefficients of the first are positive with an interpretation parallel to the classical Eulerian…

Combinatorics · Mathematics 2019-02-06 Shishuo Fu , Zhicong Lin , Jiang Zeng

Given a set $S=\{x^2+c_1,\dots,x^2+c_s\}$ defined over a field and an infinite sequence $\gamma$ of elements of $S$, one can associate an arboreal representation to $\gamma$, generalizing the case of iterating a single polynomial. We study…

Number Theory · Mathematics 2023-02-13 John R. Doyle , Vivian Olsiewski Healey , Wade Hindes , Rafe Jones

We consider polynomials $P_n$ orthogonal with respect to the weight $J_{\nu}$ on $[0,\infty)$, where $J_{\nu}$ is the Bessel function of order $\nu$. Asheim and Huybrechs considered these polynomials in connection with complex Gaussian…

Classical Analysis and ODEs · Mathematics 2019-03-22 Alfredo Deaño , Arno B. J. Kuijlaars , Pablo Román

We prove a low characteristic counterpart to the main result in (Peluse, 2019), establishing power saving bounds for the polynomial Szemer\'{e}di theorem for certain families of polynomials. Namely, we show that if $P_1, \dots, P_m \in…

Number Theory · Mathematics 2023-03-03 Ethan Ackelsberg , Vitaly Bergelson

We prove that there is an absolute constant $c > 0$ such that for every $$a_0,a_1, \ldots,a_n \in [1,M]\,, \qquad 1 \leq M \leq \frac 14 \exp \left( \frac n9 \right)\,,$$ there are $$b_0,b_1,\ldots,b_n \in \{-1,0,1\}$$ such that the…

Number Theory · Mathematics 2024-10-17 Tamás Erdélyi

We determine the density of integral binary forms of given degree that have squarefree discriminant, proving for the first time that the lower density is positive. Furthermore, we determine the density of integral binary forms that cut out…

Number Theory · Mathematics 2025-05-14 Manjul Bhargava , Arul Shankar , Xiaoheng Wang

A classic result by Carbery and Wright states that a polynomial of Gaussian random variables exhibits anti-concentration in the following sense: for any degree $d$ polynomial $f$, one has the estimate $P( |f(x)| \leq \varepsilon \cdot…

Probability · Mathematics 2023-01-18 Stephen Tu , Ross Boczar

We give a shorter proof of the recurrence relation for the domination polynomial $\gamma (P_{n},t)$ and for the number $\gamma _{k}(P_{n})$ of dominating $k$-sets of the path with $n$ vertices. For every positive integers $n$ and $k,$…

Combinatorics · Mathematics 2016-01-07 Jorge L. Arocha , Bernardo Llano

A polynomial system with $n$ equations in $n$ variables supported on a set $\mathcal{W}\subset\mathbb{R}^n$ of $n+2$ points has at most $n+1$ non-degenerate positive solutions. Moreover, if this bound is reached, then $\mathcal{W}$ is…

Algebraic Geometry · Mathematics 2016-03-08 Boulos El Hilany

We show that the Skolem Problem is decidable in finitely generated commutative rings of positive characteristic. More precisely, we show that there exists an algorithm which, given a finite presentation of a (unitary) commutative ring…

Logic in Computer Science · Computer Science 2026-03-12 Ruiwen Dong , Doron Shafrir

Bourgain and Chang recently showed that any subset of $\mathbb{F}_p$ of density $\gg p^{-1/15}$ contains a nontrivial progression $x,x+y,x+y^2$. We answer a question of theirs by proving that if $P_1,P_2\in\mathbb{Z}[y]$ are linearly…

Number Theory · Mathematics 2023-01-09 Sarah Peluse

Suppose that \[ \vec{\gamma}(t) := (\gamma_1(t),\dots,\gamma_n(t)) = (a_1 t^{d_1},\dots,a_n t^{d_n}), \; \; \; 1\leq d_1 < \dots < d_n, \ a_i \neq 0\] is a homogeneous polynomial curve. We prove that whenever $p_1,\dots,p_n > 1$ and…

Classical Analysis and ODEs · Mathematics 2026-04-29 Lars Becker , Ben Krause

We make quantitative improvements to recently obtained results on the structure of the image of a large difference set under certain quadratic forms and other homogeneous polynomials. Previous proofs used deep results of Benoist-Quint on…

Dynamical Systems · Mathematics 2024-05-02 Kamil Bulinski , Alexander Fish

We focus on the classification of positive solutions to $(-\Delta)^s u=\frac{x_n^{\alpha}}{u^\gamma}$ in the half space with $\gamma>0$, subject to the Dirichlet condition. We show that when $-2s<\alpha<(\gamma-1)s$, all positive solutions…

Analysis of PDEs · Mathematics 2026-04-23 Yahong Guo , Chilin Zhang

We develop an analytic approach that draws on tools from Fourier analysis and ergodic theory to study Ramsey-type problems involving sums and products in the integers. Suppose $Q$ denotes a polynomial with integer coefficients. We establish…

Combinatorics · Mathematics 2026-02-10 Florian K. Richter

We prove a multiple recurrence result for arbitrary measure-preserving transformations along polynomials in two variables of the form $m+p_i(n)$, with rationally independent $p_i$'s with zero constant term. This is in contrast to the single…

Dynamical Systems · Mathematics 2019-02-20 Nikos Frantzikinakis , Pavel Zorin-Kranich