English
Related papers

Related papers: Two problems on the distribution of Carmichael's l…

200 papers

Iteration of the modular l-th power function f(x) = x^l (mod n) provides a common pseudorandom number generator (known as the Blum-Blum-Shub generator when l=2). The period of this pseudorandom number generator is closely related to…

Number Theory · Mathematics 2015-06-26 Greg Martin , Carl Pomerance

Inspired by Cohen and te Riele~\cite{Cohen1996}, who computationally verified that for every $n \leq 400$ there exists $k$ such that $\sigma^k(n) \equiv 0 \pmod{n}$ (where $\sigma^k$ denotes the $k$-fold iteration of the sum-of-divisors…

Number Theory · Mathematics 2025-12-29 Zeraoulia Rafik , Pedro Caceres

Let $f=\sum_{n=1}^{\infty}a(n)q^{n}\in S_{k+1/2}(N,\chi_{0})$ be a non-zero cuspidal Hecke eigenform of weight $k+\frac{1}{2}$ and the trivial nebentypus $\chi_{0}$ where the Fourier coefficients $a(n)$ are real. Bruinier and Kohnen…

Number Theory · Mathematics 2020-01-03 Mezroui Soufiane

We fix a non-zero integer $a$ and consider arithmetic progressions $a \bmod q$, with $q$ varying over a given range. We show that for certain specific values of $a$, the arithmetic progressions $a \bmod q$ contain, on average, significantly…

Number Theory · Mathematics 2019-12-19 Daniel Fiorilli

We show that substantially more than a quarter of the odd integers of the form $pq$ up to $x$, with $p,q$ both prime, satisfy $p\equiv q\equiv 3 \pmod 4$.

Number Theory · Mathematics 2016-02-24 David Dummit , Andrew Granville , Hershy Kisilevsky

Each signature $\underline{\lambda}(n)=(\lambda_1(n),\dots,\lambda_n(n))$, where $\lambda_1(n)\geq\dots\geq\lambda_n(n)$ are integers, gives an irreducible representation…

Number Theory · Mathematics 2023-12-05 Masoud Zargar

By a classical result of Weyl, for any increasing sequence $(n_k)_{k \geq 1}$ of integers the sequence of fractional parts $(\{n_k x\})_{k \geq 1}$ is uniformly distributed modulo 1 for almost all $x \in [0,1]$. Except for a few special…

Number Theory · Mathematics 2013-07-26 Christoph Aistleitner

We explain Kossovsky's generalization of Benford's law which is a formula that approximates the distribution of leftmost digits in finite sequences of natural data and apply it to six sequences of data including populations of US cities and…

Methodology · Statistics 2023-08-16 Alex E. Kossovsky , Wayne M. Lawton

We prove that for a positive integer $k$ the primes in certain kinds of intervals can not distribute too 'uniformly' among the reduced residue classes modulo $k$. Hereby, we prove a generalization of a conjecture of Recaman and establish…

Number Theory · Mathematics 2016-02-16 Christian Elsholtz , Niclas Technau , Robert Tichy

We solve the boson normal ordering problem for $(q(a^\dag)a+v(a^\dag))^n$ with arbitrary functions $q(x)$ and $v(x)$ and integer $n$, where $a$ and $a^\dag$ are boson annihilation and creation operators, satisfying $[a,a^\dag]=1$. This…

Quantum Physics · Physics 2010-03-17 K A Penson , P Blasiak , G Dattoli , G H E Duchamp , A Horzela , A I Solomon

We confirm Chebyshev's observation that primes are strikingly more abundant in non-square residue classes modulo a fixed integer under the Generalized Riemann Hypothesis (GRH) by proving a (natural) density $1$ statement for prime counting…

Number Theory · Mathematics 2026-01-06 Mounir Hayani

Let n be a positive integer and let Sigma_n be the symmetric group of degree n. Let S^lambda be the Specht module for Sigma_n corresponding to a partition lambda of n, defined over a field F of odd characteristic. We find the indecomposable…

Representation Theory · Mathematics 2007-05-23 Harald Ellers , John Murray

Let $ B_{\ell}(n)$ denote the number of $\ell-$regular bipartitions of $n.$ In 2013, Lin \cite{Lin2013} proved a density result for $B_4(n).$ He showed that for any positive integer $k,$ $B_4(n)$ is almost always divisible by $2^k.$ In this…

Number Theory · Mathematics 2024-06-13 Nabin Kumar Meher

A permutation $\sigma$ describing the relative orders of the first $n$ iterates of a point $x$ under a self-map $f$ of the interval $I=[0,1]$ is called an \emph{order pattern}. For fixed $f$ and $n$, measuring the points $x\in I$ (according…

Combinatorics · Mathematics 2010-03-30 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

We show that the sequence $(\alpha n)_{n\in \mathcal{B}}$ is uniformly distributed modulo 1, for every irrational $\alpha$, provided $\mathcal{B}$ belongs to a certain family of integer sequences, which includes the prime, almost prime,…

Number Theory · Mathematics 2023-07-03 Andreas Weingartner

We study the equidistribution of integers of the form $n= x_1^2 + \cdots + x_d^2$ under the arithmetic constraints given by $(\mathbb{Z}/p\mathbb{Z})^d$. The first step in addressing this problem is to construct modular forms whose Fourier…

Number Theory · Mathematics 2025-03-07 Yefei Ma

We use the Petrow-Young [10] subconvexity bound for Dirichlet $L$-functions to show that $d_4(n)$ has exponent of distribution $4/7$ when we allow an average over $a$ mod $q$, thereby giving an equidistribution result for $d_4(n)$ which…

Number Theory · Mathematics 2024-04-09 Tomos Parry

We consider the number of the $6$-regular partitions of $n$, $b_6(n)$, and give infinite families of congruences modulo $3$ (in arithmetic progression) for $b_6(n)$. We also consider the number of the partitions of $n$ into distinct parts…

Number Theory · Mathematics 2023-02-03 Cristina Ballantine , Mircea Merca

A set ${\cal A} \subseteq \Set{1,...,N}$ is of type $B_2$ if all sums $a+b$, with $a\ge b$, $a,b\in {\cal A}$, are distinct. It is well known that the largest such set is of size asymptotic to $N^{1/2}$. For a $B_2$ set ${\cal A}$ of this…

Number Theory · Mathematics 2007-05-23 Mihail N. Kolountzakis

For a positive integer $\ell$, let $b_{\ell}(n)$ denote the number of $\ell$-regular partitions of a nonnegative integer $n$. Motivated by some recent conjectures of Keith and Zanello, we establish infinite families of congruences modulo…

Number Theory · Mathematics 2021-10-28 Ajit Singh , Rupam Barman