English
Related papers

Related papers: Inequities in the Shanks-Renyi prime number race o…

200 papers

In this paper we study the asymptotic behavior of the maximum magnitude of a complex random polynomial with i.i.d. uniformly distributed random roots on the unit circle. More specifically, let $\{n_k\}_{k=1}^{\infty}$ be an infinite…

Probability · Mathematics 2012-11-19 Gabriel H. Tucci , Philip A. Whiting

Chebyshev famously observed empirically that more often than not, there are more primes of the form $3 \bmod 4$ up to $x$ than of the form $1 \bmod 4$. This was confirmed theoretically much later by Rubinstein and Sarnak in a logarithmic…

Number Theory · Mathematics 2024-10-16 Ofir Gorodetsky

For a nonnegative integer $t$, let $c_t$ be the asymptotic density of natural numbers $n$ for which $s(n + t) \geq s(n)$, where $s(n)$ denotes the sum of digits of $n$ in base $2$. We prove that $c_t > 1/2$ for $t$ in a set of asymptotic…

Combinatorics · Mathematics 2016-05-03 Michael Drmota , Manuel Kauers , Lukas Spiegelhofer

The reduction modulo $p$ of a family of lacunary integer polynomials, associated with the dynamical zeta function $\zeta_{\beta}(z)$ of the $\beta$-shift, for $\beta > 1$ close to one, is investigated. We briefly recall how this family is…

Number Theory · Mathematics 2022-01-11 Denys Dutykh , Jean-Louis Verger-Gaugry

Let $p$ be a prime. If an integer $g$ generates a subgroup of index $t$ in $(\mathbb Z/p\mathbb Z)^*,$ then we say that $g$ is a $t$-near primitive root modulo $p$. We point out the easy result that each primitive residue class contains a…

Number Theory · Mathematics 2019-11-13 Pieter Moree , Min Sha

Let $S$ be a finite set of positive integers with largest element $m$. Let us randomly select a composition $a$ of the integer $n$ with parts in $S$, and let $m(a)$ be the multiplicity of $m$ as a part of $a$. Let $0\leq r<q$ be integers,…

Combinatorics · Mathematics 2007-05-23 Miklos Bona

We answer several questions of Erd\H{o}s regarding sequences of natural numbers $A$ whose translates $n+A$ intersect with the squarefree numbers in various specified ways. For instance, we show that if every translate only contains finitely…

Number Theory · Mathematics 2025-12-09 Wouter van Doorn , Terence Tao

In recent work with Raum the authors considered congruences for the ordinary partition function $p(n)$ of the form $p(\ell Q^r n+\beta)\equiv 0\pmod\ell$ where $\ell, Q\geq 5$ are prime and $r\in \{1,2\}$, and proved a number of results…

Number Theory · Mathematics 2025-10-10 Scott Ahlgren , Olivia Beckwith

In this paper, we show an analogue of Kural, McDonald and Sah's result on Alladi's formula for global function fields. Explicitly, we show that for a global function field $K$, if a set $S$ of prime divisors has a natural density…

Number Theory · Mathematics 2021-05-18 Lian Duan , Biao Wang , Shaoyun Yi

Many famous integer sequences including the Catalan numbers and the Motzkin numbers can be expressed in the form $ConstantTermOf\left[P(x)^nQ(x)\right]$ for Laurent polynomials $Q$, and symmetric Laurent trinomials $P$. In this paper we…

Combinatorics · Mathematics 2024-03-04 Nadav Kohen

Let $k$ be an integer which is the difference between prime numbers infinitely often. It is known that there are infinitely many such $k$ and, in this paper, we give a new unconditional proof that these $k$ have positive density and improve…

Number Theory · Mathematics 2015-01-28 Stijn S. C. Hanson

We define an extension of parity from the integers to the rational numbers. Three parity classes are found -- even, odd and `none'. Using the 2-adic valuation, we partition the rationals into subgroups with a rich algebraic structure. The…

Number Theory · Mathematics 2022-05-03 Peter Lynch , Michael Mackey

Using the subdivision schemes theory, we develop a criterion to check if any natural number has at most one representation in the $n$-ary number system with a set of non-negative integer digits $A=\{a_1, a_2,\ldots, a_n\}$ that contains…

Number Theory · Mathematics 2025-11-25 Sergei V. Konyagin , Vladimir Yu. Protasov , Alexey L. Talambutsa

Let $q$ be an odd prime and $k$ be a natural number. We show that a finite subset of integers $S$ that does not contain any perfect $q^{th}$ power, contains a $q^{th}$ power residue modulo almost every natural numbers $N$ with at most $k$…

Number Theory · Mathematics 2025-07-17 Bhawesh Mishra , Paolo Santonastaso

We investigate $k$-superirreducible polynomials, by which we mean irreducible polynomials that remain irreducible under any polynomial substitution of positive degree at most $k$. Let $\mathbb F$ be a finite field of characteristic $p$. We…

Number Theory · Mathematics 2024-09-09 Jonathan W. Bober , Lara Du , Dan Fretwell , Gene S. Kopp , Trevor D. Wooley

We determine the asymptotic proportion of free modules over finite chain rings with good distance properties and treat the asymptotics in the code length n and the residue field size q separately. We then specialize and apply our technique…

Information Theory · Computer Science 2022-12-20 Anna-Lena Horlemann , Violetta Weger , Nadja Willenborg

In the customary random matrix model for transport in quantum dots with $M$ internal degrees of freedom coupled to a chaotic environment via $N\ll M$ channels, the density $\rho$ of transmission eigenvalues is computed from a specific…

Probability · Mathematics 2021-06-15 László Erdős , Torben Krüger , Yuriy Nemish

It follows from the work of Artin and Hooley that, under assumption of the generalized Riemann hypothesis, the density of the set of primes $q$ for which a given non-zero rational number $r$ is a primitive root modulo $q$ can be written as…

Number Theory · Mathematics 2019-02-20 H. W. Lenstra , P. Moree , P. Stevenhagen

We study the distributions of the random Dirichlet series with parameters $(s, \beta)$ defined by $$ S=\sum_{n=1}^{\infty}\frac{I_n}{n^s}, $$ where $(I_n)$ is a sequence of independent Bernoulli random variables, $I_n$ taking value $1$ with…

Probability · Mathematics 2016-01-01 Ron Peled , Yuval Peres , Jim Pitman , Ryokichi Tanaka

Some formulae are presented for finding two-integral distribution functions (DFs) which depends only on the two classical integrals of the energy and the magnitude of the angular momentum with respect to the axis of symmetry for stellar…

Mathematical Physics · Physics 2007-08-28 Zhenglu Jiang , Leonid Ossipkov