English
Related papers

Related papers: A Hal\'asz-type theorem for permutation anticoncen…

200 papers

We obtain the exact value of the Hausdorff dimension of the set of coefficients of Gauss sums which for a given $\alpha \in (1/2,1)$ achieve the order at least $N^{\alpha}$ for infinitely many sum lengths $N$. For Weyl sums with polynomials…

Number Theory · Mathematics 2021-08-25 Roger C. Baker , Changhao Chen , Igor E. Shparlinski

Fix a graph $H$ and some $p\in (0,1)$, and let $X_H$ be the number of copies of $H$ in a random graph $G(n,p)$. Random variables of this form have been intensively studied since the foundational work of Erd\H{o}s and R\'{e}nyi. There has…

Combinatorics · Mathematics 2020-11-19 Jacob Fox , Matthew Kwan , Lisa Sauermann

Classical anti-concentration results focus on the random sum $S := \sum _{i=1}^n \xi_i v_i$, where $\xi_i$ are independent random variables and $v_i$ are real numbers. In this paper, we prove new concentration results concerning the random…

Probability · Mathematics 2026-01-09 Aaron Berger , Ross Berkowitz , Pat Devlin , Van Vu

Let $X_1,..., X_N\in\R^n$ be independent centered random vectors with log-concave distribution and with the identity as covariance matrix. We show that with overwhelming probability at least $1 - 3 \exp(-c\sqrt{n}\r)$ one has $ \sup_{x\in…

Probability · Mathematics 2012-11-01 Radosław Adamczak , Alexander E. Litvak , Alain Pajor , Nicole Tomczak-Jaegermann

Let $X_1,\ldots,X_n$ be independent identically distributed random vectors in $\mathbb{R}^d$. We consider upper bounds on $\max_x \mathbb{P}(a_1X_1+\cdots+a_nX_n=x)$ under various restrictions on $X_i$ and the weights $a_i$. When…

Probability · Mathematics 2020-08-04 Tomas Juškevičius , Valentas Kurauskas

The dominated convergence theorem implies that if (f_n) is a sequence of functions on a probability space taking values in the interval [0,1], and (f_n) converges pointwise a.e., then the sequence of integrals converges to the integral of…

Functional Analysis · Mathematics 2014-01-03 Jeremy Avigad , Edward Dean , Jason Rute

We show that the distribution of large values of an additive function on the integers, and the distribution of values of the additive function on the primes are related to each other via a Levy Process. As a consequence we obtain a converse…

Number Theory · Mathematics 2011-11-10 Maksym Radziwill

Let $P_N$ be a uniform random $N\times N$ permutation matrix and let $\chi_N(z)=\det(zI_N- P_N)$ denote its characteristic polynomial. We prove a law of large numbers for the maximum modulus of $\chi_N$ on the unit circle, specifically, \[…

Probability · Mathematics 2018-06-21 Nicholas Cook , Ofer Zeitouni

A celebrated result of Hal\'asz describes the asymptotic behavior of the arithmetic mean of an arbitrary multiplicative function with values on the unit disc. We extend this result to multilinear averages of multiplicative functions…

Number Theory · Mathematics 2016-06-01 Nikos Frantzikinakis , Bernard Host

Let $d\geq 2$ and $k\geq 1$ be fixed. We prove that, for every $\epsilon>0$ and every real $\beta$, there exist integers $1\leq b_1,\ldots,b_k\leq N$ such that \[ \left\|\sum_{j=1}^k b_j^{1/d}-\beta\right\| \ll_{d,k,\epsilon}…

Number Theory · Mathematics 2026-05-27 Samuel Korsky

We consider the distribution of polygonal paths joining the partial sums of normalized Kloosterman sums modulo an increasingly high power p^n of a fixed odd prime p, a pure depth-aspect analogue of theorems of Kowalski-Sawin and…

Number Theory · Mathematics 2020-05-19 Djordje Milićević , Sichen Zhang

Let $n$ be a sufficiently large natural number and let $B$ be an origin-symmetric convex body in $R^n$ in the $\ell$-position, and such that the normed space $(R^n,\|\cdot\|_B)$ admits a $1$-unconditional basis. Then for any…

Metric Geometry · Mathematics 2017-02-21 Konstantin Tikhomirov

For the shifted convolution sum $$ D_h(X)=\sum_{m=1}^\infty\lambda_1(1,m)\lambda_2(m+h)V(\frac{m}{X}) $$ where $\lambda_1(1,m)$ are the Fourier coefficients of a $SL(3,\mathbb Z)$ Maass form $\pi_1$, and $\lambda_2(m)$ are those of a…

Number Theory · Mathematics 2019-12-19 Ritabrata Munshi

Let f traverse a sequence of classical holomorphic newforms of fixed weight and increasing squarefree level q tending to infinity. We prove that the pushforward of the mass of f to the modular curve of level 1 equidistributes with respect…

Number Theory · Mathematics 2019-12-19 Paul D. Nelson

For a class of competition-diffusion nonlinear systems involving the square root of the Laplacian, including the fractional Gross-Pitaevskii system, we prove that uniform boundedness implies Holder boundedness for every exponent less than…

Analysis of PDEs · Mathematics 2012-11-27 Susanna Terracini , Gianmaria Verzini , Alessandro Zilio

We show that there are infinitely many primes $p$ such that $p-1$ is divisible by a square $d^2 \geq p^\theta$ for $\theta=1/2+1/2000.$ This improves the work of Matom\"aki (2009) who obtained the result for $\theta=1/2-\varepsilon$ (with…

Number Theory · Mathematics 2020-11-03 Jori Merikoski

Suppose that $\{a_j\}\in \ell^1$, and suppose that for any sequence $(t_n)$ of integers there exits a constant $C_1>0$ such that $$\sharp\left\{k\in\mathbb{Z}:\sup_{n\geq 1}\left|\sum_{i\in \mathcal{B}_n-t_n}…

Classical Analysis and ODEs · Mathematics 2022-08-04 Sakin Demir

In this paper we establish an estimate for the rate of convergence of the Krasnosel'ski\v{\i}-Mann iteration for computing fixed points of non-expansive maps. Our main result settles the Baillon-Bruck conjecture [3] on the asymptotic…

Optimization and Control · Mathematics 2013-10-09 Roberto Cominetti , José A. Soto , José Vaisman

In a uniform random permutation \Pi of [n] := {1,2,...,n}, the set of elements k in [n-1] such that \Pi(k+1) = \Pi(k) + 1 has the same distribution as the set of fixed points of \Pi that lie in [n-1]. We give three different proofs of this…

Probability · Mathematics 2014-04-29 Persi Diaconis , Steven N. Evans , Ron Graham

The (strong) Bruhat order for permutations provides a partial ordering defined as follows: two permutations are comparable if one can be obtained from the other by a sequence of adjacent transpositions that each increase the number of…

Combinatorics · Mathematics 2026-02-19 Nicholas Christo , Marcus Michelen
‹ Prev 1 3 4 5 6 7 10 Next ›