English
Related papers

Related papers: First-hit analysis of algorithms for computing qua…

200 papers

We study the uniform distribution of the polynomial sequence $\lambda(P)=(\lfloor P(k) \rfloor )_{k\geq 1}$ modulo integers, where $P(x)$ is a polynomial with real coefficients. In the nonlinear case, we show that $\lambda(P)$ is uniformly…

Number Theory · Mathematics 2018-12-18 Mohammad Javaheri

Assuming the generalized Riemann hypothesis, we evaluate sharp upper bounds for the shifted moments of quadratic Dirichlet L-functions with moduli 8p, where p ranges over odd primes. We then apply this result to prove bounds for the moments…

Number Theory · Mathematics 2024-12-30 Yuetong Zhao

This paper investigates the analytic properties of the Liouville function's Dirichlet series that obtains from the function F(s)= zeta(2s)/zeta(s), where s is a complex variable and zeta(s) is the Riemann zeta function. The paper employs a…

General Mathematics · Mathematics 2017-10-10 K. Eswaran

This article concerns the computational complexity of a fundamental problem in number theory: counting points on curves and surfaces over finite fields. There is no subexponential-time algorithm known and it is unclear if it can be…

Computational Complexity · Computer Science 2025-11-05 Diptajit Roy , Nitin Saxena , Madhavan Venkatesh

Finding hidden order within disorder is a common interest in material science, wave physics, and mathematics. The Riemann hypothesis, stating the locations of nontrivial zeros of the Riemann zeta function, tentatively characterizes…

Optics · Physics 2025-02-04 Sunkyu Yu , Xianji Piao , Namkyoo Park

An easy-to-use and effective formula for stability testing of a system with fractional-delay characteristic equation in the general form of $\Delta(s)=P_0(s)+\sum_{i=1}^N P_i(s)\exp(-\zeta_i s^{\beta_i}) =0$, where $P_i(s)$ ($i=0,..., N$)…

Dynamical Systems · Mathematics 2013-02-05 Farshad Merrikh-Bayat

We investigate the moment and the distribution of $L(1,\x_P),$ where $\x_P$ varies over quadratic characters associated to irreducible polynomials $P$ of degree $2g+1$ over $\mathbb{F}_q[T]$ as $g\to\infty$. In the first part of the paper…

Number Theory · Mathematics 2020-10-29 Julio Andrade , Asmaa Shamesaldeen

We consider Bernoulli measures $\mu_p$ on the interval $[0,1]$. For the standard Lebesgue measure the digits $0$ and $1$ in the binary representation of real numbers appear with an equal probability $1/2$. For the Bernoulli measures, the…

Classical Analysis and ODEs · Mathematics 2022-05-12 Anton A. Kutsenko

We evaluate asymptotically the smoothed first moment of central values of families of quadratic, cubic, quartic and sextic Hecke $L$-functions over various imaginary quadratic number fields of class number one, using the method of double…

Number Theory · Mathematics 2025-12-03 Peng Gao , Liangyi Zhao

Let p be an odd prime. Let K = Q(zeta) be the p-cyclotomic field. Let v be any primitive root mod p. Let sigma be a Q-isomorphism of K. Let P(sigma) = sigma^{p-2}v^{-(p-2)}+ ... + sigma v^{-1} +1 \in Z[G] where 1 \leq v^n \leq p-1 is a…

Number Theory · Mathematics 2007-05-23 Roland Queme

We conjecture results about the complex moments of the derivative of the Riemann zeta function, evaluated at the non-trivial zeros of the Riemann zeta function. We do this via two different random matrix computations. In the first, we find…

Number Theory · Mathematics 2025-09-10 Christopher Hughes , Andrew Pearce-Crump

We study the bit complexity of two methods, related to the Euclidean algorithm, for computing cubic and quartic analogs of the Jacobi symbol. The main bottleneck in such procedures is computation of a quotient for long division. We give…

Data Structures and Algorithms · Computer Science 2018-07-23 Eric Bach , Bryce Sandlund

Let $k=\mathbb{Q}(\sqrt{-3})$, and let $c\in \mathfrak{O}_k$ be a square free algebraic integer such that $c\equiv 1~({\rm mod}~{\langle9\rangle})$. Let $\zeta_{k(c^{1/3})}(s)$ be the Dedekind zeta function of the cubic field $k(c^{1/3})$…

Number Theory · Mathematics 2019-02-15 Amir Akbary , Alia Hamieh

For any polynomial $P(x)\in\mathbb{Z}[x],$ we study arithmetic dynamical systems generated by $\displaystyle{F_P(n)=\prod_{k\le n}}P(n)(\text{mod}\ p),$ $n\ge 1.$ We apply this to improve the lower bound on the number of distinct quadratic…

Number Theory · Mathematics 2018-10-16 Oleksiy Klurman , Marc Munsch

Let $q$ be a prime, $\chi$ be a non-principal Dirichlet character $\bmod\ q$ and $L(s,\chi)$ be the associated Dirichlet $L$-function. For every odd prime $q\le 10^7$, we show that $L(1,\chi_\square) > c_{1} \log q$ and $\beta < 1-…

Number Theory · Mathematics 2025-02-07 Alessandro Languasco

Solutions of the quartic Fermat equation in ring class fields of odd conductor over quadratic fields $K=\mathbb{Q}(\sqrt{-d})$ with $-d \equiv 1$ (mod $8$) are shown to be periodic points of a fixed algebraic function $T(z)$ defined on the…

Number Theory · Mathematics 2016-07-28 Patrick Morton

Cohen and Lenstra have given a heuristic which, for a fixed odd prime $p$, leads to many interesting predictions about the distribution of $p$-class groups of imaginary quadratic fields. We extend the Cohen-Lenstra heuristic to a…

Number Theory · Mathematics 2014-12-11 Nigel Boston , Michael R. Bush , Farshid Hajir

Successive pairs of pseudo-random numbers generated by standard linear congruential transformations display ordered patterns of parallel lines. We study the ``ordered'' and ``chaotic'' distribution of such pairs by solving the eigenvalue…

chao-dyn · Physics 2015-06-24 Antonio Bonelli , Stefano Ruffo

Let $\eta$ be a quadratic irrationality. The variant of Hua Loo Keng's problem involving primes such that $a<\{\eta p^2\}<b$, where $a$ and $b$ are arbitrary real numbers of the interval $(0,1)$, solved in this paper.

Number Theory · Mathematics 2008-12-31 Sergey A. Gritsenko , Natalya N. Motkina

n this paper, we state several conjectures regarding distribution of primes and of pairs of primes represented by irreducible homogeneous polynomial in two variables $f(a,b)$. We formulate conjectures with respect to the slope $t=b/a$ for…

Number Theory · Mathematics 2022-07-29 Ivan Horozov , Nickola Horozov , Zouberou Sayibou