English
Related papers

Related papers: Pseudorandomness of the Ostrowski sum-of-digits fu…

200 papers

The $2$kth pseudomoments of the Riemann zeta function $\zeta(s)$ are, following Conrey and Gamburd, the $2k$th integral moments of the partial sums of $\zeta(s)$ on the critical line. For fixed $k>1/2$, these moments are known to grow like…

Functional Analysis · Mathematics 2018-12-05 Andriy Bondarenko , Ole Fredrik Brevig , Eero Saksman , Kristian Seip , Jing Zhao

Let $\Lambda$ be the von Mangoldt function and $(r_G(n) = \sum_{m_1 + m_2 = n} \Lambda(m_1) \Lambda(m_2))$ be the counting function for the Goldbach numbers. Let $N \geq 2$ be an integer. We prove that $$\begin{align} &\sum_{n \le N} r_G(n)…

Number Theory · Mathematics 2018-06-22 Alessandro Languasco , Alessandro Zaccagnini

Motivated by Chv\'{a}tal's conjecture and Tomaszewaki's conjecture, we investigate the extreme value problem of two probability functions for the Gamma distribution. Let $\alpha,\beta$ be arbitrary positive real numbers and…

Probability · Mathematics 2023-03-31 Ping Sun , Ze-Chun Hu , Wei Sun

It is known by a formula of Hasse-Sondow that the Riemann zeta function is given, for any $ s=\sigma+it \in \mathbb{C}$, by $ \sum_{n=0}^{\infty} \widetilde{A}(n,s)$ where $$ \widetilde{A}(n,s):=\frac{1}{2^{n+1}(1-2^{1-s})} \sum_{k=0}^n…

Number Theory · Mathematics 2020-02-10 Yochay Jerby

Let $0<\gamma_1\leq \gamma_2\leq \ldots$ denote the positive ordinates of the non-trivial zeros of the Riemann zeta-function. A result first announced by Selberg states that there exist absolute constants $\Theta, \vartheta>0$ such that for…

Number Theory · Mathematics 2026-03-19 Tianyu Zhao

Let $\Lambda\left(n\right)$ be the von Mangoldt function and $r_{G}\left(n\right) := \sum_{m_1 + m_2=n} \Lambda \left(m_1 \right) \Lambda\left(m_2 \right)$ be the counting function for the numbers that can be written as sum of two primes…

Number Theory · Mathematics 2018-02-20 Marco Cantarini

In the theory of dense graph limits, a graphon is a symmetric measurable function $W:[0,1]^2\to [0,1]$. Each graphon gives rise naturally to a random graph distribution, denoted $\mathbb{G}(n,W)$, that can be viewed as a generalization of…

Combinatorics · Mathematics 2019-03-13 Gweneth McKinley

We show that a black-box construction of a pseudorandom generator from a one-way function needs to make Omega(n/log(n)) calls to the underlying one-way function. The bound even holds if the one-way function is guaranteed to be regular. In…

Cryptography and Security · Computer Science 2012-05-22 Thomas Holenstein , Makrand Sinha

Let $m$ be a positive integer, and define $$\zeta_m(s)=\sum_{n=1}^\infty\frac{(-e^{2\pi i/m})^{\omega(n)}}{n^s}\ \ \ \ \text{and} \ \ \ \ \zeta^*_m(s)=\sum_{n=1}^\infty\frac{(-e^{2\pi i/m})^{\Omega(n)}}{n^s},$$ for $\Re(s)>1$, where…

Number Theory · Mathematics 2016-10-21 Zhi-Wei Sun

We consider sums of the form $\sum \phi(\gamma)$, where $\phi$ is a given function, and $\gamma$ ranges over the ordinates of nontrivial zeros of the Riemann zeta-function in a given interval. We show how the numerical estimation of such…

Number Theory · Mathematics 2021-08-31 Richard P. Brent , David J. Platt , Timothy S. Trudgian

In this paper we study the Theta splitting function $\Theta(s+1)$, a function defined on the positive integers. We study the distribution of this function for sufficiently large values of the integers. As an application we show that…

General Mathematics · Mathematics 2019-01-24 Theophilus Agama

We provide an effective upper bound for positive integers with bounded Hamming weights with respect to both a linear recurrence numeration system and an Ostrowski-$\alpha$ numeration system, where $\alpha$ is a quadratic irrational. We…

Number Theory · Mathematics 2024-09-11 Mohit Mittal , Divyum Sharma

The decimal digits of $\pi$ are widely believed to behave like as statistically independent random variables taking the values $0, 1, 2, 3, 4, 5$, $6, 7, 8, 9$ with equal probabilities $1/10$. In this article, first, another similar…

Number Theory · Mathematics 2014-11-17 Karlis Podnieks

The logarithmic coefficients $\gamma_n$ of an analytic and univalent function $f$ in the unit disk $\mathbb{D}=\{z\in\mathbb{C}:|z|<1\}$ with the normalization $f(0)=0=f'(0)-1$ are defined by $\log \frac{f(z)}{z}= 2\sum_{n=1}^{\infty}…

Complex Variables · Mathematics 2016-08-25 Md. Firoz Ali , A. Vasudevarao

For a stationary sequence of random variables we derive a self-normalized functional limit theorem under joint regular variation with index $\alpha \in (0,2)$ and weak dependence conditions. The convergence takes place in the space of…

Probability · Mathematics 2026-05-12 Danijel Krizmanic

We study Birkhoff sums S(k,a) = g(a)+g(2a)+...+g(ka) at the golden mean rotation number a with periodic continued fraction approximations p(n)/q(n), where g(x) = log(2-2 cos(2 pi x). The summation of such quantities with logarithmic…

Dynamical Systems · Mathematics 2015-05-19 Oliver Knill , Folkert Tangerman

For a graph $G=(V,E)$ with $v(G)$ vertices the partition function of the random cluster model is defined by $$Z_G(q,w)=\sum_{A\subseteq E(G)}q^{k(A)}w^{|A|},$$ where $k(A)$ denotes the number of connected components of the graph $(V,A)$.…

Combinatorics · Mathematics 2022-11-30 Ferenc Bencs , Márton Borbényi , Péter Csikvári

The pseudo-Gamma function is a key tool introduced recently by Cheng and Albeverio in the proof of \break the density hypothesis. This function is doubly symmetric, which means that it is reflectively symmetric about the real axis by the…

Number Theory · Mathematics 2022-09-14 Yuanyou Cheng , Gongbao Li , Juping Wang

Let $\xi_0,\xi_1,\ldots$ be i.i.d. random variables with zero mean and unit variance. Consider a random Taylor series of the form $f(z)=\sum_{k=0}^\infty \xi_k c_k z^k$, where $c_0,c_1,\ldots$ is a real sequence such that $c_n^2$ is…

Probability · Mathematics 2017-10-05 Hendrik Flasche , Zakhar Kabluchko

We investigate the simultaneous distribution of the fractional parts of $\{\alpha_1 \gamma, \alpha_2\gamma, \cdots, \alpha_n\gamma\}$, where $n\geq 2$, $\alpha_1$, $\alpha_2$, $\ldots$, $\alpha_n$ are fixed, distinct positive real numbers…

Number Theory · Mathematics 2019-01-09 Kevin Ford , Xianchang Meng , Alexandru Zaharescu