English
Related papers

Related papers: New bounds in R.S. Lehman's estimates for the diff…

200 papers

We study the function $\Delta_k(x):=\sum_{n\leq x} d_k(n) - \mbox{Res}_{s=1} ( \zeta^k(s) x^s/s )$, where $k\geq 3$ is an integer, $d_k(n)$ is the $k$-fold divisor function, and $\zeta(s)$ is the Riemann zeta-function. For a large parameter…

Number Theory · Mathematics 2023-09-21 Siegfred Baluyot , Cruz Castillo

We propose a new definition for the error threshold of a population evolving through mutation and selection. We compute the correction term due to the finiteness of the population by estimating the lifetime of master sequences. Our…

Probability · Mathematics 2019-09-24 Maxime Berger

We present a Riemann-Hilbert problem formalism for the initial-boundary value problem for the Sasa-Satsuma(SS) equation on the finite interval. Assume that the solution existes, we show that this solution can be expressed in terms of the…

Exactly Solvable and Integrable Systems · Physics 2015-12-22 Jian Xu , Qiaozhen Zhu , Engui Fan

A permutation $\sigma\in S_n$ is said to be $k$-universal or a $k$-superpattern if for every $\pi\in S_k$, there is a subsequence of $\sigma$ that is order-isomorphic to $\pi$. A simple counting argument shows that $\sigma$ can be a…

Combinatorics · Mathematics 2021-02-03 Zachary Chroman , Matthew Kwan , Mihir Singhal

We find an explicit upper bound for general $L$-functions on the critical line, assuming the Generalized Riemann Hypothesis, and give as illustrative examples its application to some families of $L$-functions and Dedekind zeta functions.…

Number Theory · Mathematics 2009-06-24 Vorrapan Chandee

In this paper we present a new perspective on error analysis of Legendre approximations for differentiable functions. We start by introducing a sequence of Legendre-Gauss-Lobatto polynomials and prove their theoretical properties, such as…

Numerical Analysis · Mathematics 2023-12-15 Haiyong Wang

The simplex method for linear programming is known to be highly efficient in practice, and understanding its performance from a theoretical perspective is an active research topic. The framework of smoothed analysis, first introduced by…

Data Structures and Algorithms · Computer Science 2025-10-22 Sophie Huiberts , Yin Tat Lee , Xinzhi Zhang

Starting with an infinite set of non linear Equations for the Li-Keiper coefficients, we first specify a lower bound emerging from the infinite set and give a characterization of it. Then, we propose a possible new upper and lower bound for…

General Mathematics · Mathematics 2020-12-16 Merlini Danilo , Sala Massimo , Sala Nicoletta

Let $\pi S(t)$ denote the argument of the Riemann zeta-function, $\zeta(s)$, at the point $s=\frac{1}{2}+it$. Assuming the Riemann hypothesis, we present two proofs of the bound $$ |S(t)| \leq \left(\tfrac{1}{4} + o(1) \right)\tfrac{\log…

Number Theory · Mathematics 2013-09-09 Emanuel Carneiro , Vorrapan Chandee , Micah B. Milinovich

Recently the CMS and ATLAS collaborations have found evidence for an unexpectedly large ttbar cross section in the threshold region, with an excess of the order of 5-10 pb relative to continuum perturbative calculations. A convenient…

High Energy Physics - Phenomenology · Physics 2026-05-20 Torbjörn Sjöstrand , Valery A. Khoze , Christian T. Preuss

Upper bounds on the maximum number of codewords in a binary code of a given length and minimum Hamming distance are considered. New bounds are derived by a combination of linear programming and counting arguments. Some of these bounds…

Information Theory · Computer Science 2007-07-13 Beniamin Mounits , Tuvi Etzion , Simon Litsyn

In this paper we shall consider some famous means such as arithmetic, harmonic, geometric, root square mean, etc. Considering the difference of these means, we can establish. some inequalities among them. Interestingly, the difference of…

Information Theory · Computer Science 2011-03-29 Inder Jeet Taneja

We show that for Beurling generalized numbers the prime number theorem in remainder form $$\pi(x) = \operatorname*{Li}(x) + O\left(\frac{x}{\log^{n}x}\right) \quad \mbox{for all } n\in\mathbb{N}$$ is equivalent to (for some $a>0$) $$N(x) =…

Number Theory · Mathematics 2017-08-24 Gregory Debruyne , Jasson Vindas

Bounds on linear codes play a central role in coding theory, as they capture the fundamental trade-off between error-correction capability (minimum distance) and information rate (dimension relative to length). Classical results…

Information Theory · Computer Science 2025-09-04 Liren Lin , Guanghui Zhang , Bocong Chen , Hongwei Liu

The prime-counting function $\pi(x)$ which computes the number of primes smaller or equal to a given real number has a long-standing interest in number theory. The present manuscript proposes a method to compute $\pi(x)$ with time…

General Mathematics · Mathematics 2020-03-24 Yuri Heymann

Assuming the Generalised Riemann Hypothesis, we prove a sharp upper bound on moments of shifted Dirichlet $L$-functions. We use this to obtain conditional upper bounds on high moments of theta functions. Both of these results strengthen…

Number Theory · Mathematics 2023-03-28 Barnabás Szabó

For any positive integer r, let pi_{2r}(x) denote the number of prime pairs (p, p+2r) with p not exceeding (large) x. According to the prime-pair conjecture of Hardy and Littlewood, pi_{2r}(x) should be asymptotic to 2C_{2r}li_2(x) with an…

Number Theory · Mathematics 2008-06-26 Jacob Korevaar

In this paper, we propose a new upper bound on the error probability performance of maximum-likelihood (ML) detection. The proposed approach provides a much tighter upper bound when compared to the traditionally used union bound, especially…

Information Theory · Computer Science 2022-08-01 Tian Han , Rajitha Senanayake , Peter Smith , Jamie Evans

In numerous regular statistical models, median bias reduction (Kenne Pagui et al., 2017) has proven to be a noteworthy improvement over maximum likelihood, alternative to mean bias reduction. The estimator is obtained as solution to a…

Methodology · Statistics 2020-12-01 Euloge Clovis Kenne Pagui , Alessandra Salvan , Nicola Sartori

The problem of learning threshold functions is a fundamental one in machine learning. Classical learning theory implies sample complexity of $O(\xi^{-1} \log(1/\beta))$ (for generalization error $\xi$ with confidence $1-\beta$). The private…

Machine Learning · Computer Science 2022-11-14 Edith Cohen , Xin Lyu , Jelani Nelson , Tamás Sarlós , Uri Stemmer