English
Related papers

Related papers: Reverse Littlewood--Offord problems with parity co…

200 papers

Let $\mathbf{P} \subset [H_0,H]$ be a set of primes, where $\log H_0 \geq (\log H)^{2/3 + \epsilon}$. Let $\mathscr{L} = \sum_{p \in \mathbf{P}} 1/p$. Let $N$ be such that $\log H \leq (\log N)^{1/2-\epsilon}$. We show there exists a subset…

Number Theory · Mathematics 2021-04-14 Harald Andrés Helfgott , Maksym Radziwiłł

In this paper, we apply the power-partible reduction to study arithmetic properties of sums involving Delannoy numbers $D_k$ and polynomials $D_k(z)$. Let $v\in\bN$ and $p$ be an odd prime. It is proved that, for any…

Combinatorics · Mathematics 2025-05-12 Rong-Hua Wang , Michael X. X. Zhong

We approximate intersection numbers $\big\langle \psi_1^{d_1}\cdots \psi_n^{d_n}\big\rangle_{g,n}$ on Deligne-Mumford's moduli space $\overline{\mathcal M}_{g,n}$ of genus $g$ stable complex curves with $n$ marked points by certain…

Geometric Topology · Mathematics 2020-10-19 Vincent Delecroix , Élise Goujard , Peter Zograf , Anton Zorich

Let $X,X_1,...,X_n$ be independent identically distributed random variables. In this paper we study the behavior of the concentration functions of the weighted sums $\sum\limits_{k=1}^{n}a_k X_k$ with respect to the arithmetic structure of…

Probability · Mathematics 2015-05-12 Yulia S. Eliseeva , Friedrich Götze , Andrei Yu. Zaitsev

We study the saddlepoint approximation (SPA) for sums of $n$ i.i.d. random vectors $X_i\in\mathbb R^d$ in growing dimensions. SPA provides highly accurate approximations to probability densities and distribution functions via the moment…

Probability · Mathematics 2025-10-27 Alexander Katsevich

We consider random interlacements on Z^d, with d bigger or equal to 3, when their vacant set is in a strongly percolative regime. We derive an asymptotic upper bound on the probability that the random interlacements disconnect a box of…

Probability · Mathematics 2017-06-19 Alain-Sol Sznitman

We prove an inequality related to questions in Approximation Theory, Probability Theory, and to Irregularities of Distribution. Let $h_R$ denote an $L ^{\infty}$ normalized Haar function adapted to a dyadic rectangle $R\subset [0,1] ^{3}$.…

Classical Analysis and ODEs · Mathematics 2007-06-21 Michael T Lacey , Dmitry Bilyk

This paper focuses on a class of variational inequalities (VIs), where the map defining the VI is given by the component-wise conditional value-at-risk (CVaR) of a random function. We focus on solving the VI using sample average…

Optimization and Control · Mathematics 2022-08-25 Ashish Cherukuri

In this paper we investigate the probability distribution of the sum $Y$ of $\ell$ independent identically distributed random variables taking values in $\mathbb{Z}_p$. Our main focus is the regime of small values of $\ell$, which is less…

Probability · Mathematics 2026-02-19 Simone Costa

Let $\mathbf{R}$ be the sample correlation matrix constructed from $\mathbf{X}\in \mathbb{R}^{p\times n}$, whose entries are independent and identically distributed random variables with mean zero and tail probability condition…

Probability · Mathematics 2026-03-23 Yanpeng Li , Zhi Liu , Jiahui Xie , Wang Zhou

We give, as $L$ grows to infinity, an explicit lower bound of order $L^{n/m}$ for the expected Betti numbers of the vanishing locus of a random linear combination of eigenvectors of $P$ with eigenvalues below $L$. Here, $P$ denotes an…

Spectral Theory · Mathematics 2016-04-20 Damien Gayet , Jean-Yves Welschinger

Our starting point is an improved version of a result of D. Hajela related to a question of Koml\'{o}s: we show that if $f(n)$ is a function such that $\lim\limits_{n\to\infty }f(n)=\infty $ and $f(n)=o(n)$, there exists $n_0=n_0(f)$ such…

Metric Geometry · Mathematics 2019-06-11 Giorgos Chasapis , Nikos Skarmogiannis

A consequence of de Finetti's representation theorem is that for every infinite sequence of exchangeable 0-1 random variables $(X_k)_{k\geq1}$, there exists a probability measure $\mu$ on the Borel sets of $[0,1]$ such that $\bar X_n =…

Probability · Mathematics 2016-01-26 Guillaume Mijoule , Giovanni Peccati , Yvik Swan

We consider a Branching Random Walk on $\R$ whose step size decreases by a fixed factor, $0<b<1$, with each turn. This process generates a random probability measure on $\R$, that is, the limit of uniform distribution among the $2^n$…

Probability · Mathematics 2011-07-20 Itai Benjamini , Ori Gurel-Gurevich , Boris Solomyak

We prove that when $f$ is a Rademacher random multiplicative function for any $\epsilon>0$, then $\sum_{n \leqslant x}\frac{f(n)}{\sqrt{n}} \ll (\log\log(x))^{3/4+\epsilon}$ for almost all $f$. We also show that there exist arbitrarily…

Number Theory · Mathematics 2026-02-04 Christopher Atherfold

This paper studies multipartite observables formed from sums of local self-adjoint contractions on tensor product Hilbert spaces. The square of such a sum has a parity structure: after decomposing each local product into commutator and…

Quantum Physics · Physics 2026-03-03 James Tian

Let $P_r(n)$ be the set of partitions of n with non negative rth differences. Let $\lambda$ be a partition chosen uniformly at random among the set $P_r(n)$. Let $d(\lambda)$ be a positive rth difference chosen uniformly at random in…

Combinatorics · Mathematics 2007-05-23 Rod Canfield , Sylvie Corteel , Pawel Hitczenko

It is shown that \begin{equation*} \mathsf{P}(\|a_1U_1+\dots+a_nU_n\|>u)\le c\,\mathsf{P}(a\|Z_d\|>u) \end{equation*} for all real $u$, where $U_1,\dots,U_n$ are independent random vectors uniformly distributed on the unit sphere in…

Probability · Mathematics 2017-01-17 Iosif Pinelis

The paper is devoted to infinite Bernoulli convolutions generated by positive multigeometric series and to probability distributions of random variables whose digits in an even integer base-$s$ expansion with two redundant digits form a…

Probability · Mathematics 2026-03-13 Mykola Pratsiovytyi , Dmytro Karvatskyi , Oleg Makarchuk

We consider a continuous time random walk $X$ in random environment on $\Z^+$ such that its potential can be approximated by the function $V: \R^+\to \R$ given by $V(x)=\sig W(x) -\frac{b}{1-\alf}x^{1-\alf}$ where $\sig W$ a Brownian motion…

Probability · Mathematics 2013-06-17 Christophe Gallesco , Serguei Popov , Gunter M. Schütz
‹ Prev 1 8 9 10 Next ›