English
Related papers

Related papers: Distribution of elements of a floor function set i…

200 papers

We consider the set ${\mathscr S}_Q$ of Farey fractions $d/b$ of order $Q$ with the property that there exists a matrix $\left( \begin{smallmatrix} a & b \\ c & d \end{smallmatrix} \right) \in \operatorname{SL}(2,{\mathbb Z})$ of trace at…

Number Theory · Mathematics 2025-09-19 Jack Anderson , Florin P. Boca , Cristian Cobeli , Alexandru Zaharescu

We obtain an asymptotic formula for the average value of the divisor function over the integers $n \le x$ in an arithmetic progression $n \equiv a \pmod q$, where $q=p^k$ for a prime $p\ge 3$ and a sufficiently large integer $k$. In…

Number Theory · Mathematics 2016-02-12 Kui Liu , Igor E. Shparlinski , Tianping Zhang

Given a fixed quadratic extension K of Q, we consider the distribution of elements in K of norm 1 (denoted N). When K is an imaginary quadratic extension, N is naturally embedded in the unit circle in C and we show that it is…

Number Theory · Mathematics 2010-04-08 Kathleen L. Petersen , Christopher D. Sinclair

In this paper, we explore the existence of $m$-terms arithmetic progressions in $\mathbb{F}_{q^n}$ with a given common difference whose terms are all primitive elements, and at least one of them is normal. We obtain asymptotic results for…

Number Theory · Mathematics 2022-08-08 Abílio Lemos , Victor Neumann , Sávio Ribas

Let $S(t) \;:=\; \frac{\displaystyle 1}{\displaystyle \pi}\arg \zeta(\frac{1}{2} + it)$. We prove that, for $T^{\,27/82+\varepsilon} \le H \le T$, we have $$ {\rm mes}\Bigl\{t\in [T, T+H]\;:\; S(t)>0\Bigr\} = \frac{H}{2} +…

Number Theory · Mathematics 2018-09-03 Aleksandar Ivić , Maxim Korolev

Nguyen has shown that on averaging over $a=1,...,q$ the 3-fold divisor function has exponent of distribution 2/3, following \cite {banks}. We follow [2] which leads to stronger bounds.

Number Theory · Mathematics 2024-09-04 Tomos Parry

We say that $d_3(n)$ has exponent of distribution $\theta$ if, for every $\varepsilon>0$, the expected asymptotic holds uniformly for all moduli $q \le x^{\theta-\varepsilon}$. Nguyen proved, following earlier work of Banks, Heath-Brown,…

Number Theory · Mathematics 2026-04-23 Metin Can Aydemir , Muhammet Boran

We provide a general framework for proving asymptotic equidistribution, convexity, and log concavity of coefficients of generating functions on arithmetic progressions. Our central tool is a variant of Wright's Circle Method proved by two…

Number Theory · Mathematics 2021-12-08 Giulia Cesana , William Craig , Joshua Males

Inspired by the works of Dewar, Murty and Kot\v{e}\v{s}ovec, we establish some useful theorems for asymptotic formulas. As an application, we obtain asymptotic formulas for the numbers of skew plane partitions and cylindric partitions. We…

Combinatorics · Mathematics 2018-01-24 Guo-Niu Han , Huan Xiong

For $q \geq 2$, $n \in \mathbb{N}$, let $s_{q}(n)$ denote the sum of the digits of $n$ written in base $q$. Spiegelhofer (2020) proved that the Thue--Morse sequence has level of distribution $1$, improving on a former result of Fouvry and…

Number Theory · Mathematics 2025-04-04 Nathan Toumi

In the paper, we study the asymptotic distribution of real algebraic integers of fixed degree as their na\"{\i}ve height tends to infinity. For an arbitrary interval $I \subset \mathbb{R}$ and sufficiently large $Q>0$, we obtain an…

Number Theory · Mathematics 2018-06-19 Dzianis Kaliada

In the paper, we study the asymptotic distribution of real algebraic integers of fixed degree as their naive height tends to infinity. Let $I \subset \mathbb{R}$ be an arbitrary bounded interval, and $Q$ be a sufficiently large number. We…

Number Theory · Mathematics 2016-06-15 Dzianis Kaliada

We prove that the primes below $x$ are, on average, equidistributed in arithmetic progressions to smooth moduli of size up to $x^{1/2+1/40-\epsilon}$. The exponent of distribution $\tfrac{1}{2} + \tfrac{1}{40}$ improves on a result of…

Number Theory · Mathematics 2025-02-25 Julia Stadlmann

A set of positive integers $A \subset \mathbb{Z}_{> 0}$ is \emph{log-sparse} if there is an absolute constant $C$ so that for any positive integer $x$ the sequence contains at most $C$ elements in the interval $[x,2x)$. In this note we…

Combinatorics · Mathematics 2021-04-20 Noga Alon , Ryan Alweiss , Yang P. Liu , Anders Martinsson , Shyam Narayanan

We prove a new equidistribution estimate for the divisor function in arithmetic progression to moduli that have two small factors. We give two applications. First, we show an asymptotic formula for the divisor function over arithmetic…

Number Theory · Mathematics 2025-09-05 Lasse Grimmelt , Jori Merikoski

We present a distributed asynchronous algorithm for approximating a single component of the solution to a system of linear equations $Ax = b$, where $A$ is a positive definite real matrix, and $b \in \mathbb{R}^n$. This is equivalent to…

Data Structures and Algorithms · Computer Science 2019-01-23 Asuman Ozdaglar , Devavrat Shah , Christina Lee Yu

We establish an unconditional asymptotic formula describing the horizontal distribution of the zeros of the derivative of the Riemann zeta-function. For $\Re(s)=\sigma$ satisfying $(\log T)^{-1/3+\epsilon} \leq (2\sigma-1) \leq (\log \log…

Number Theory · Mathematics 2019-02-20 S. J. Lester

Denote by {$\times$} the fractional part. We establish several new metrical results on the distribution properties of the sequence ({x n }) n$\ge$1. Many of them are presented in a more general framework, in which the sequence of functions…

Number Theory · Mathematics 2017-10-11 Yann Bugeaud , Lingmin Liao , Michal Rams

In this paper we study the distribution of the real algebraic numbers. Given an interval $I$, a positive integer $n$ and $Q>1$, define the counting function $\Phi_n(Q;I)$ to be the number of algebraic numbers in $I$ of degree $n$ and height…

Number Theory · Mathematics 2016-12-30 Dzianis Kaliada

We study the general fragmentation process starting from one element of size unity (E=1). At each elementary step, each existing element of size $E$ can be fragmented into $k\,(\ge 2)$ elements with probability $p_k$. From the continuous…

Statistical Mechanics · Physics 2013-08-14 Jean-Yves Fortin , Sophie Mantelli , Moo Young Choi