中文
相关论文

相关论文: Transforming the Erd\H{o}s-Kac theorem

200 篇论文

We study observation-based strategies for partially-observable Markov decision processes (POMDPs) with omega-regular objectives. An observation-based strategy relies on partial information about the history of a play, namely, on the past…

计算机科学中的逻辑 · 计算机科学 2015-05-14 Krishnendu Chatterjee , Laurent Doyen , Thomas A. Henzinger

Meta-analysis can be formulated as combining $p$-values across studies into a joint $p$-value function, from which point estimates and confidence intervals can be derived. We extend the meta-analytic estimation framework based on combined…

统计方法学 · 统计学 2025-10-21 David Kronthaler , Leonhard Held

We use the density matrix formalism in order to calculate the energy level shifts, in second order on interaction, of an atom in the presence of a perfectly conducting wall in the dipole approximation. The thermal corrections are also…

量子物理 · 物理学 2009-11-13 T. N. C. Mendes , C. Farina

In this paper, for a discontinuous skew-product transformation with the integrable observation function, we obtain uniform ergodic theorem and semi-uniform ergodic theorem. The main assumptions are that discontinuity sets of transformation…

动力系统 · 数学 2017-11-07 Xia Pan , Zuohuan Zheng , Zhe Zhou

For any fixed $k\geq 2$, we prove that every sufficiently large integer can be expressed as the sum of a $k$th power of a prime and a number with at most $M(k)=6k$ prime factors. For sufficiently large $k$ we also show that one can take…

数论 · 数学 2025-05-15 Daniel R. Johnston , Simon N. Thomas

In this paper we present a mathematical formulation for the omega invariant of a numerical semigroup for each of its minimal generators. The model consists of solving a problem of optimizing a linear function over the efficient set of a…

最优化与控制 · 数学 2010-08-06 Víctor Blanco

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…

数论 · 数学 2021-12-14 Michael Yiasemides

We calculate the triple correlations for the truncated divisor sum $\lambda_{R}(n)$. The $\lambda_{R}(n)$'s behave over certain averages just as the prime counting von Mangoldt function $\Lambda(n)$ does or is conjectured to do. We also…

数论 · 数学 2007-05-23 D. A. Goldston , C. Y. Yildirim

We examine the problem of construction of confidence intervals within the basic single-parameter, single-iteration variation of the method of quasi-optimal weights. Two kinds of distortions of such intervals due to insufficiently large…

数据分析、统计与概率 · 物理学 2020-05-27 A. D. Morozov , A. V. Lokhov , F. V. Tkachov

In 1917, Hardy and Ramanujan showed that if $\omega(n)$ is the number of distinct prime factors of a randomly chosen positive integer $n,$ then the normal order of $\omega(n)$ is $\log \log \, n.$ This led Erd\H{o}s and Kac to prove their…

数论 · 数学 2025-06-10 Sudhir Pujahari , Punya Plaban Satpathy

We obtain asymptotic results on the average numbers of Goldbach representations of an interger as the sum of two primes in different arithmetic progressions. We also prove an omega-result showing that the asymptotic result is essentially…

数论 · 数学 2025-05-02 Thi Thu Nguyen

In 1935, Erd\H{o}s proved that the sums $f_k=\sum_n 1/(n\log n)$, over integers $n$ with exactly $k$ prime factors, are bounded by an absolute constant, and in 1993 Zhang proved that $f_k$ is maximized by the prime sum $f_1=\sum_p 1/(p\log…

数论 · 数学 2024-12-02 Ofir Gorodetsky , Jared Duker Lichtman , Mo Dick Wong

We prove some results concerning the distribution of primes on the Riemann hypothesis. First, we prove the explicit result that there exists a prime in the interval $(x-\frac{4}{\pi} \sqrt{x} \log x,x]$ for all $x \geq 2$; this improves a…

数论 · 数学 2014-05-22 Adrian Dudek

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…

数论 · 数学 2015-06-10 Adrian Dudek

We consider a random interval splitting process, in which the splitting rule depends on the empirical distribution of interval lengths. We show that this empirical distribution converges to a limit almost surely as the number of intervals…

概率论 · 数学 2018-06-20 Pascal Maillard , Elliot Paquette

We study the distributional behavior of additive arithmetic functions evaluated at integers drawn from the harmonic distribution. Our main result shows that a broad family of such functions converges in law to conditioned Dickman-type…

数论 · 数学 2025-12-03 Victor Bernal Ramirez , Arturo Jaramillo

This work develops central limit theorems for cross-validation and consistent estimators of its asymptotic variance under weak stability conditions on the learning algorithm. Together, these results provide practical, asymptotically-exact…

机器学习 · 统计学 2020-11-03 Pierre Bayle , Alexandre Bayle , Lucas Janson , Lester Mackey

Let omega(n) be the number of distinct prime factors dividing n and m > n natural numbers. We calculate a formula showing which prime numbers in which intervals divide a given binomial coefficient. From this formula we get an identity…

数论 · 数学 2007-10-01 Triantafyllos Xylouris

Our work is motivated by the fact that the norms of the Eulerian integers are related to the sums of form $a^2-ab+b^2$, providing a natural generalization for problems concerning products over sums or differences of integers. Let $E$ be the…

数论 · 数学 2026-02-10 Erik Füredi , Katalin Gyarmati

An $(n, k)$-Poisson Multinomial Distribution (PMD) is a random variable of the form $X = \sum_{i=1}^n X_i$, where the $X_i$'s are independent random vectors supported on the set of standard basis vectors in $\mathbb{R}^k.$ In this paper, we…

数据结构与算法 · 计算机科学 2016-06-23 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart