English
Related papers

Related papers: An error estimate for counting $S_3$-sextic number…

200 papers

We improve the error terms in the Davenport-Heilbronn theorems on counting cubic fields to $O(X^{2/3 + \epsilon})$. This improves on separate and independent results of the authors and Shankar and Tsimerman. The present paper uses the…

Number Theory · Mathematics 2023-07-20 Manjul Bhargava , Takashi Taniguchi , Frank Thorne

We prove the existence of secondary terms of order $X^{5/6}$ in the asymptotic formulas for the average size of the genus number of cubic fields and for the number of cubic fields with a given genus number, establishing improved error…

Number Theory · Mathematics 2026-02-04 Tatsuya Yamada

We study a Szemer\'edi-Trotter type theorem in finite fields. We then use this theorem to obtain an improved sum-product estimate in finite fields.

Combinatorics · Mathematics 2007-11-29 Le Anh Vinh

We review the number counts to second order concentrating on the terms which dominate on sub horizon scales. We re-derive the result for these terms and compare it with the different versions found in the literature. We generalize our…

Cosmology and Nongalactic Astrophysics · Physics 2017-03-13 Jeppe Trøst Nielsen , Ruth Durrer

We discuss the problem of calculating generators of power integral bases in sextic fields, especially focusing on the case of sextic fields with real quadratic subfields. Our main purpose is to describe an efficient algorithm for…

Number Theory · Mathematics 2025-05-08 István Gaál

By combining and improving recent techniques and results, we provide explicit estimates for the error terms $|\pi(x)-\text{li}(x)|$, $|\theta(x)-x|$ and $|\psi(x)-x|$ appearing in the prime number theorem. For example, we show for all…

Number Theory · Mathematics 2022-04-21 Daniel R. Johnston , Andrew Yang

In this paper we establish a number of new estimates concerning the prime counting function \pi(x), which improve the estimates proved in the literature. As an application, we deduce a new result concerning the existence of prime numbers in…

Number Theory · Mathematics 2016-01-13 Christian Axler

We propose a new power counting for the effective field theory describing a near-threshold state with unstable constituents, such as the X(3872) meson. In this counting, the momenta of the heavy particles, the pion mass and the excitation…

High Energy Physics - Phenomenology · Physics 2015-03-18 Mohammad H. Alhakami , Michael C. Birse

Let $E_x(q,a)$ be the error term when counting primes in arithmetic progressions and let $M(Q)=\sum_{q\leq Q}\phi(q)\sum_{a=1}^qE_x(q,a)^3$. We show that $M(Q)<<Q^3(x/Q)^{7/5}$ for large $Q$ close to $x$ (in the usual BDH sense) thereby…

Number Theory · Mathematics 2024-09-23 Tomos Parry

In this paper we first establish new explicit estimates for Chebyshev's $\vartheta$-function. Applying these new estimates, we derive new upper and lower bounds for some functions defined over the prime numbers, for instance the prime…

Number Theory · Mathematics 2017-05-18 Christian Axler

We study the sums $$ S_f(x) = \sum_{n\leq x} f\left(\left\lfloor\frac{x}{n}\right\rfloor\right) $$ when $f$ is supported on $r$th powers with $r\geq 2$. This restriction allows us to give nontrivial estimates for one of the error terms in…

Number Theory · Mathematics 2022-08-12 Joshua Stucky

An improved estimate is given for $|\theta(x) -x|$, where $\theta(x) = \sum_{p\leq x} \log p$. Three applications are given: the first to arithmetic progressions that have points in common, the second to primes in short intervals, and the…

Number Theory · Mathematics 2014-10-20 Tim Trudgian

We improve the "sieve" part of the number field sieve used in factoring integer and computing discrete logarithm. The runtime of our method is shorter than that of existing methods. Under some reasonable assumptions, we prove that it is…

Number Theory · Mathematics 2011-03-09 Qizhi Zhang

This note presents an elementary version of Sims's algorithm for computing strong generators of a given perm group, together with a proof of correctness and some notes about appropriate low-level data structures. Upper and lower bounds on…

Group Theory · Mathematics 2008-02-03 Donald E. Knuth

We find generating functions the number of strings (words) containing a specified number of occurrences of certain types of order-isomorphic classes of substrings called subword patterns. In particular, we find generating functions for the…

Combinatorics · Mathematics 2007-05-23 A. Burstein , T. Mansour

This paper introduces a novel second-order splitting scheme for charged-particle dynamics in strong magnetic fields characterized by the maximal ordering. The proposed scheme is explicit and symmetric, which respectively ensure the…

Numerical Analysis · Mathematics 2026-04-14 Mengting Hu , Jiyong Li , Bin Wang

We consider the satisfiability problem for the two-variable fragment of the first-order logic extended with modulo counting quantifiers and interpreted over finite words or trees. We prove a small-model property of this logic, which gives a…

Logic in Computer Science · Computer Science 2017-10-17 Bartosz Bednarczyk , Witold Charatonik

We compute the derived functors of the third symmetric-power functor and their cross-effects for certain values. These calculations match predictions by the first named author and largely prove them in general.

Commutative Algebra · Mathematics 2009-11-04 Bernhard Köck , Ramesh Satkurunath

We construct small models of number fields and deduce a better bound for the number of number fields of given degree and bounded discriminant.

Number Theory · Mathematics 2019-08-30 Jean-Marc Couveignes

This paper deals with valuations of fields of formal meromorphic functions and their residue fields. We explicitly describe the residue fields of the monomial valuations. We also classify all the discrete rank one valuations of fields of…

Commutative Algebra · Mathematics 2012-11-05 F. J. Herrera-Govantes , M. A. Olalla Acosta , J. L. Vicente-Cordoba