English
Related papers

Related papers: Relations between the random variable $w_x$ and th…

200 papers

Let $(\mathbf{B}, \|\cdot\|)$ be a real separable Banach space. Let $\varphi(\cdot)$ and $\psi(\cdot)$ be two continuous and increasing functions defined on $[0, \infty)$ such that $\varphi(0) = \psi(0) = 0$, $\lim_{t \rightarrow \infty}…

Probability · Mathematics 2017-03-24 Deli Li , Han-Ying Liang , Andrew Rosalsky

We prove an exact formula for the variance of the divisor function over short intervals in $\mathcal{A} := \mathbb{F}_q [T]$, where $q$ is a prime power. A slight adaption of the proof allows us to obtain an exact formula for correlations…

Number Theory · Mathematics 2021-12-14 Michael Yiasemides

For any norms $N_1,\ldots,N_m$ on $\mathbb{R}^n$ and $N(x) := N_1(x)+\cdots+N_m(x)$, we show there is a sparsified norm $\tilde{N}(x) = w_1 N_1(x) + \cdots + w_m N_m(x)$ such that $|N(x) - \tilde{N}(x)| \leq \epsilon N(x)$ for all $x \in…

Data Structures and Algorithms · Computer Science 2023-12-01 Arun Jambulapati , James R. Lee , Yang P. Liu , Aaron Sidford

Let $X$ be a real-valued random variable with distribution function $F$. Set $X_1,\dots, X_m$ to be independent copies of $X$ and let $F_m$ be the corresponding empirical distribution function. We show that there are absolute constants…

Probability · Mathematics 2023-08-10 Daniel Bartl , Shahar Mendelson

Let $d$ be a probability distribution. Under certain mild conditions we show that $$ \lim_{x\to\infty}x\sum_{n=1}^\infty \frac{d^{*n}(x)}{n}=1,\qquad\text{where}\quad d^{*n}:=\underbrace{\,d*d*\cdots*d\,}_{n\text{ times}}. $$ For a…

Number Theory · Mathematics 2015-05-14 William D. Banks , Konstantin A. Makarov

We consider the stationary problem for a diffusive logistic equation with the homogeneous Dirichlet boundary condition. Concerning the corresponding Neumann problem, Wei-Ming Ni proposed a question as follows: Maximizing the ratio of the…

Analysis of PDEs · Mathematics 2022-06-10 Jumpei Inoue

Let $X_1,X_2,...$ be independent variables, each having a normal distribution with negative mean $-\beta<0$ and variance 1. We consider the partial sums $S_n=X_1+...+X_n$, with $S_0=0$, and refer to the process $\{S_n:n\geq0\}$ as the…

Probability · Mathematics 2007-05-23 A. J. E. M. Janssen , J. S. H. van Leeuwaarden

Consider a population of $N$ individuals, each having $d\geq 1$ different traits, and an additive measure, called dispersion, which rewards large pairwise separations between traits. The goal is to select $M\leq N$ individuals such that…

Statistical Mechanics · Physics 2026-05-01 Fabio Deelan Cunden , Noemi Cuppone , Giovanni Gramegna , Pierpaolo Vivo

Denote by $\Omega(n)$ the number of prime divisors of $n \in \mathbb{N}$ (counted with multiplicities). For $x\in \mathbb{N}$ define the Dirichlet-Bohr radius $L(x)$ to be the best $r>0$ such that for every finite Dirichlet polynomial…

Number Theory · Mathematics 2019-09-11 Daniel Carando , Andreas Defant , Domingo García , Manuel Maestre , Pablo Sevilla-Peris

We study here the so called subsequence pattern matching also known as hidden pattern matching in which one searches for a given pattern $w$ of length $m$ as a subsequence in a random text of length $n$. The quantity of interest is the…

Probability · Mathematics 2020-03-24 Svante Janson , Wojciech Szpankowski

In this paper we obtain a mean value theorem for a general Dirichlet series $f(s)= \sum_{j=1}^\infty a_j n_j^{-s}$ with positive coefficients for which the counting function $A(x) = \sum_{n_{j}\le x}a_{j}$ satisfies $A(x)=\rho x +…

Number Theory · Mathematics 2025-02-25 Frederik Broucke , Titus Hilberdink

It is known that there are infinitely-many prime numbers which take the form of a polynomial of degree one with integer coefficients, this is Dirichlet's theorem. We use an elementary sieving argument together with bounds on the prime…

Number Theory · Mathematics 2017-07-24 Acquaah Peter

We study the conjecture that $\sum_{n\leq x} \chi(n)=o(x)$ for any primitive Dirichlet character $\chi \pmod q$ with $x\geq q^\epsilon$, which is known to be true if the Riemann Hypothesis holds for $L(s,\chi)$. We show that it holds under…

Number Theory · Mathematics 2017-06-21 Andrew Granville , Kannan Soundararajan

We show that for an $n\times n$ random symmetric matrix $A_n$, whose entries on and above the diagonal are independent copies of a sub-Gaussian random variable $\xi$ with mean $0$ and variance $1$, \[\mathbb{P}[s_n(A_n) \le…

Probability · Mathematics 2020-11-05 Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

We prove that in all dimensions n at least 3, for every integer N there exists a distribution of points of cardinality $ N$, for which the associated discrepancy function D_N satisfies the estimate an estimate, of sharp growth rate in N, in…

Number Theory · Mathematics 2013-06-10 Gagik Amirkhanyan , Dmitriy Bilyk , Michael T Lacey

Let $(\mathbf{B}, \|\cdot\|)$ be a real separable Banach space. Let $\{X, X_{n}; n \geq 1\}$ be a sequence of i.i.d. {\bf B}-valued random variables and set $S_{n} = \sum_{i=1}^{n}X_{i},~n \geq 1$. Let $\{a_{n}; n \geq 1\}$ and $\{b_{n}; n…

Probability · Mathematics 2015-06-26 Deli Li , Han-Ying Liang

Cusick's conjecture on the binary sum of digits $s(n)$ of a nonnegative integer $n$ states the following: for all nonnegative integers $t$ we have \[ c_t=\lim_{N\rightarrow\infty}\frac 1N\left\lvert\{n<N:s(n+t)\geq s(n)\}\right\rvert>1/2.…

Number Theory · Mathematics 2019-04-19 Lukas Spiegelhofer

We study the triple convolution sum of the divisor function given by $$\sum_{n\leq x} d(n)d(n-h)d(n+h)$$ for $h\neq 0$ and $d(n)$ denotes the number of positive divisors of $n$. Based on algebraic and geometric considerations, Browning…

Number Theory · Mathematics 2025-09-03 Bikram Misra , M. Ram Murty , Biswajyoti Saha

A famous conjecture of Erd\H os and Straus is that for every integer $n\ge2$, $4/n$ can be represented as $1/x+1/y+1/z$, where $x,y,z$ are positive integers. This conjecture was generalized to $5/n$ by Sierpi\'nski, and then Schinzel…

Number Theory · Mathematics 2026-01-16 Carl Pomerance , Andreas Weingartner

Let $\prec$ be the product order on $\mathbb{R}^k$ and assume that $X_1,X_2,\ldots,X_n$ ($n\geq3$) are i.i.d. random vectors distributed uniformly in the unit hypercube $[0,1]^k$. Let $S$ be the (random) set of vectors in $\mathbb{R}^k$…

Probability · Mathematics 2022-09-02 Royi Jacobovic , Or Zuk