English
Related papers

Related papers: A statistical investigation of a divisor-sum funct…

200 papers

This paper studies three types of functions arising separately in the analysis of algorithms that we analyze exactly using similar Mellin transform techniques. The first is the solution to a Multidimensional Divide-and-Conquer (MDC)…

Data Structures and Algorithms · Computer Science 2010-03-02 Y. K. Cheung , Philippe Flajolet , Mordecai Golin , C. Y. James Lee

As a generalization of the sum of digits function and other digital sequences, sequences defined as the sum of the output of a transducer are asymptotically analyzed. The input of the transducer is a random integer in $[0, N)$. Analogues in…

Combinatorics · Mathematics 2015-09-16 Clemens Heuberger , Sara Kropf , Helmut Prodinger

Lazarev, Miller and O'Bryant investigated the distribution of $|S+S|$ for $S$ chosen uniformly at random from $\{0, 1, \dots, n-1\}$, and proved the existence of a divot at missing 7 sums (the probability of missing exactly 7 sums is less…

Combinatorics · Mathematics 2020-01-27 Scott Harvey-Arnold , Steven J. Miller , Fei Peng

We consider the value distribution of the difference between logarithms of two symmetric power $L$-functions at $s=\sigma > 1/2$. We prove that certain averages of those values can be written as integrals involving a density function which…

Number Theory · Mathematics 2016-03-25 Kohji Matsumoto , Yumiko Umegaki

We study the triple convolution sum of the generalised divisor functions $$\sum_{n\leq x} d_k(n+h)d_l(n)d_m(n-h),$$ where $h \le x^{1-\epsilon}$ for any $\epsilon>0$ and $d_k(n)$ denotes the generalised divisor function which counts the…

Number Theory · Mathematics 2026-02-17 Bikram Misra , Biswajyoti Saha

Asymptotics deviation probabilities of the sum S n = X 1 + $\times$ $\times$ $\times$ + X n of independent and identically distributed real-valued random variables have been extensively investigated , in particular when X 1 is not…

Probability · Mathematics 2020-10-20 Thierry Klein , Agnès Lagnoux , Pierre Petit

Let $d^{(k)}(n)$ be the $k$-free divisor function for integer $k\ge2$. Let $a$ be a nonzero integer. In this paper, we establish an asymptotic formula \begin{equation*} \sum_{p\leq x} d^{(k)}(p-a) =b_k \cdot x+O\left(\frac{x}{\log x}\right)…

Number Theory · Mathematics 2024-06-19 Biao Wang

We study the large deviation behavior of lacunary sums $(S_n/n)_{n\in \mathbb{N} }$ with $S_n:= \sum_{k=1}^n f(a_kU)$, $n\in\mathbb{N}$, where $U$ is uniformly distributed on $[0,1]$, $(a_k)_{k\in\mathbb{N}}$ is an Hadamard gap sequence,…

Probability · Mathematics 2022-09-27 Lorenz Frühwirth , Joscha Prochno , Michael Juhos

For the partial sums $(S_n)$ of independent random variables we define a stochastic process $s_n(t):=(1/d_n)\sum_{k \le [nt]} ({S_k}/{k}-\mu)$ and prove that $$(1/{\log N})\sum_{n\le N}(1/n)\mathbf {I}\left\{s_n(t)\le x\right\} \to…

Probability · Mathematics 2015-05-21 Khurelbaatar Gonchigdanzan , Kamil Marcin Kosiński

The $j$th divisor function $d_j$, which counts the ordered factorisations of a positive integer into $j$ positive integer factors, is a very well-known arithmetic function; in particular, $d_2(n)$ gives the number of divisors of $n$.…

Number Theory · Mathematics 2018-06-05 S. L. Hill , M. N. Huxley , M. C. Lettington , K. M. Schmidt

New unconditional estimates of the divisor and totient functions are contributed to the literature. These results are consistent with the Riemann hypothesis and seem to solve the Nicolas inequality for all sufficiently large integers.

Number Theory · Mathematics 2008-07-16 N. A. Carella

Dedekind sums have applications in quite a number of fields of mathematics. Therefore, their distribution has found considerable interest. This article gives a survey of several aspects of the distribution of these sums. In particular, it…

Number Theory · Mathematics 2017-10-05 Kurt Girstmair

The deprojection of axisymmetric density distributions is generally indeterminate to within the addition of certain axisymmetric distributions (konus densities) that are invisible in projection. The known class of konus densities is…

Astrophysics · Physics 2015-06-24 C. S. Kochanek , G. B. Rybicki

We introduce the $2$-regular integer sequence A383066 $= (s(n))_{n \geq 1}$, which begins $0, 1, 1, 2, 3, 3, 2, \ldots$. We prove that the number of occurrences of an integer $m \geq 0$ in this sequence is equal to $\tau(m^2+1)$, the number…

Number Theory · Mathematics 2025-10-28 Anton Shakov

We provide upper bounds for the mean square integral $$ \int_X^{2X}(\Delta_k(x+h) - \Delta_k(x))^2 dx \qquad(h = h(X)\gg1, h = o(x) {\roman{as}} X\to\infty) $$ where $h$ lies in a suitable range. For $k\ge2$ a fixed integer, $\Delta_k(x)$…

Number Theory · Mathematics 2010-01-23 Aleksandar Ivić

The standardized mean difference (SMD) is a widely used measure of effect size, particularly common in psychology, clinical trials, and meta-analysis involving continuous outcomes. Traditionally, under the equal variance assumption, the SMD…

Methodology · Statistics 2025-06-05 Jiandong Shi , Xiaochen Zhang , Lu Lin , Hiu Yee Kwan , Tiejun Tong

We prove several results regarding the distribution of numbers that are the product of a prime and a $k$-th power. First, we prove an asymptotic formula for the counting function of such numbers; this generalises a result of E. Cohen. We…

Number Theory · Mathematics 2015-06-10 Adrian Dudek

This work studies the chord length distribution, in the case where both ends lie on a $N$-dimensional hypersphere ($N \geq 2$). Actually, after connecting this distribution to the recently estimated surface of a hyperspherical cap…

Probability · Mathematics 2014-11-21 Panagiotis Sidiropoulos

We study the sums $$ S_f(x) = \sum_{n\leq x} f\left(\left\lfloor\frac{x}{n}\right\rfloor\right) $$ when $f$ is supported on $r$th powers with $r\geq 2$. This restriction allows us to give nontrivial estimates for one of the error terms in…

Number Theory · Mathematics 2022-08-12 Joshua Stucky

Periodic point sets model all solid crystalline materials whose structures are determined in a rigid form and should be studied up to rigid motion or isometry preserving inter-point distances. In 2021 H.Edelsbrunner et al. introduced an…

Computational Geometry · Computer Science 2022-05-05 Olga Anosova , Vitaliy Kurlin
‹ Prev 1 8 9 10 Next ›