English
Related papers

Related papers: Gaussian almost primes in almost all narrow sector…

200 papers

We first note that a result of Gowers on product-free sets in groups has an unexpected consequence: If k is the minimal degree of a representation of the finite group G, then for every subset B of G with $|B| > |G| / k^{1/3}$ we have B^3 =…

Group Theory · Mathematics 2007-06-21 Nikolay Nikolov , László Pyber

Let $(X,\mathcal{B},m,\tau)$ be a dynamical system with $\ds (X,\mathcal{B},m)$ a probability space and $\ds \tau$ an invertible, measure preserving transformation. The present paper deals with the almost everywhere convergence in…

Classical Analysis and ODEs · Mathematics 2011-04-19 Karin Reinhold , Anna Savvopoulou , Christopher Wedrychowicz

We say that a sequence of proper geodesic spaces $X_n$ consists of \textit{almost homogeneous spaces} if there is a sequence of discrete groups of isometries $G_n \leq \text{Iso}(X_n)$ with $\text{diam} (X_n/G_n)\to 0$ as $n \to \infty$. We…

Metric Geometry · Mathematics 2024-06-11 Sergio Zamora

We study a class of lattice field theories in two dimensions that includes gauge theories. Given a two dimensional orientable surface of genus $g$, the partition function $Z$ is defined for a triangulation consisting of $n$ triangles of…

High Energy Physics - Theory · Physics 2016-09-06 Bruno G. Carneiro da Cunha , P. Teotonio-Sobrinho

In a recent joint work with D.A. Goldston and C.Y. Yildirim we just missed by a hairbreadth a proof that bounded gaps between primes occur infinitely often. In the present work it is shown that adding to the primes a much thinner set,…

Number Theory · Mathematics 2010-04-08 Janos Pintz

The author gives nontrivial upper and lower bounds for the number of primes in the interval $[x - x^{\theta}, x]$ for some $0.52 \leqslant \theta \leqslant 0.525$, showing that the interval $[x - x^{0.52}, x]$ contains prime numbers for all…

Number Theory · Mathematics 2025-10-17 Runbo Li

We study the approximability of general convex sets in $\mathbb{R}^n$ by intersections of halfspaces, where the approximation quality is measured with respect to the standard Gaussian distribution $N(0,I_n)$ and the complexity of an…

Computational Complexity · Computer Science 2023-11-16 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

Let q be a prime, A be a subset of a finite field $F=\Bbb Z/q\Bbb Z$, $|A|<\sqrt{|F|}$. We prove the estimate $\max(|A+A|,|A\cdot A|)\ge c|A|^{1+\epsilon}$ for some $\epsilon>0$ and c>0. This extends the result of J. Bourgain, N. Katz, and…

Number Theory · Mathematics 2007-05-23 S. V. Konyagin

Given $f\in \mathbb{Z}[t]$ of positive degree, we investigate the existence of auxiliary polynomials $g\in \mathbb{Z}[t]$ for which $f(g(t))$ factors as a product of polynomials of small relative degree. One consequence of this work shows…

Number Theory · Mathematics 2017-10-06 Jonathan Bober , Dan Fretwell , Greg Martin , Trevor D. Wooley

We study the medial axis of a set $K$ in Euclidean space (the set of points in space with more than one closest point in $K$) from a "coarse" and "quantitative" perspective. We show that on "most" balls $B(x,r)$ in the complement of $K$,…

Classical Analysis and ODEs · Mathematics 2022-04-07 Guy C. David , Kevin Hook

Let $P(x) \in \mathbb{Z}[x]$ be a polynomial. We give an easy and new proof of the fact that the set of primes $p$ such that $p \mid P(n)$, for some $n \in \mathbb{Z}$, is infinite. We also get analog of this result for some special…

History and Overview · Mathematics 2022-02-03 Devendra Prasad

We study several problems concerning convex polygons whose vertices lie in a Cartesian product of two sets of $n$ real numbers (for short, \emph{grid}). First, we prove that every such grid contains $\Omega(\log n)$ points in convex…

Computational Geometry · Computer Science 2021-10-05 Jean-Lou De Carufel , Adrian Dumitrescu , Wouter Meulemans , Tim Ophelders , Claire Pennarun , Csaba D Tóth , Sander Verdonschot

We prove an almost sure central limit theorem on the Poisson space, which is perfectly tailored for stabilizing functionals emerging in stochastic geometry. As a consequence, we provide almost sure central limit theorems for $(i)$ the total…

Probability · Mathematics 2019-12-16 Giovanni-Luca Torrisi , Emilio Leonardi

Let G={G(x), x\in R_+}, G(0)=0, be a mean zero Gaussian process with $E(G(x)-G(y))^2=\sigma ^2(x-y) $. Let $ \rho (x)= \frac12{d^{2}\over dx^2}\sigma^2(x)$, $x\ne 0 $. When $\rho^{k}$ is integrable at zero and satisfies some additional…

Probability · Mathematics 2009-10-16 Michael B. Marcus , Jay Rosen

We find experimental examples of congruences of Hecke eigenvalues between automorphic representations of groups such as $\mathrm{GSp}_2(\mathbb{A})$, $\mathrm{SO}(4,3)(\mathbb{\mathbb{A}})$ and $\mathrm{SO}(5,4)(\mathbb{A})$, where the…

Number Theory · Mathematics 2020-03-20 Jonas Bergström , Neil Dummigan , David Farmer , Sally Koutsoliotas

It has been established on many occasions that the set of quotients of prime numbers is dense in the set of positive real numbers. More recently, it has been proved that the set of quotients of primes in the Gaussian integers is dense in…

Number Theory · Mathematics 2018-07-31 Brian D. Sittinger

We confirm the list from \cite{MSS} of values $D$ for which the high-density hard-core model on $\mathbb{Z}^2$ with exceptional distance $D$ has infinitely many extremal Gibbs states. As a byproduct, we prove that for all $D>0$ there exists…

Metric Geometry · Mathematics 2020-06-25 Dmitry Krachun

By the introduction of locally constant prefactorization algebras at a fixed scale, we show a mathematical incarnation of the fact that observables at a given scale of a topological field theory propagate to every scale over euclidean…

Algebraic Topology · Mathematics 2026-02-04 Damien Calaque , Victor Carmona

Fix $a \in \mathbb{Z}$, $a\notin \{0,\pm 1\}$. A simple argument shows that for each $\epsilon > 0$, and almost all (asymptotically 100% of) primes $p$, the multiplicative order of $a$ modulo $p$ exceeds $p^{\frac12-\epsilon}$. It is an…

Number Theory · Mathematics 2020-06-30 Komal Agrawal , Paul Pollack

We show that once $\theta>17/30$, every sufficiently long interval $[x,x+x^\theta]$ contains many $k$-term arithmetic progressions of primes, uniformly in the starting point $x$. More precisely, for each fixed $k\ge3$ and $\theta>17/30$,…

Number Theory · Mathematics 2025-09-25 Le Duc Hieu