English
Related papers

Related papers: Sharp Bounds for the Harmonic Numbers

200 papers

We present a construction of 1-perfect binary codes, which gives a new lower bound on the number of such codes. We conjecture that this lower bound is asymptotically tight.

Combinatorics · Mathematics 2009-09-25 Denis Krotov , Sergey Avgustinovich

An approximate solution is presented for simple harmonic motion in the presence of damping by a force which is a general power-law function of the velocity. The approximation is shown to be quite robust, allowing for a simple way to…

Classical Physics · Physics 2020-11-23 Jarrett L. Lancaster

We discuss some extensions and refinements of the variance bounds for both real and complex numbers. The related bounds for the eigenvalues and spread of a matrix are also derived here.

Functional Analysis · Mathematics 2019-05-21 R. Sharma , A. Sharma , R. Saini

In this paper, we leverage an information-theoretic upper bound on the maximum admissible level of noise (MALN) in convex Lipschitz-continuous zeroth-order optimisation to establish corresponding upper bounds for classes of strongly convex…

Optimization and Control · Mathematics 2023-10-31 Dmitrii A. Pasechnyuk , Aleksandr Lobanov , Alexander Gasnikov

Estimating the number of vertices of a two dimensional projection, called a shadow, of a polytope is a fundamental tool for understanding the performance of the shadow simplex method for linear programming among other applications. We prove…

Combinatorics · Mathematics 2024-06-12 Alexander E. Black , Francisco Criado

We prove a sharp integral gradient estimate for harmonic functions on noncompact K\"ahler manifolds. As application, we obtain a sharp estimate for the bottom of spectrum of the p-Laplacian and prove a splitting theorem for manifolds…

Differential Geometry · Mathematics 2019-09-26 Ovidiu Munteanu , Lihan Wang

We develop new tools leading, for each integer $n\ge 4$, to a significantly improved upper bound for the uniform exponent of rational approximation $\widehat{\lambda}_n(\xi)$ to successive powers $1,\xi,\dots,\xi^n$ of a given real…

Number Theory · Mathematics 2022-06-06 Anthony Poëls , Damien Roy

We suggest an upper bound on binomial coefficients that holds over the entire parameter range and whose form repeats the form of the de Moivre-Laplace approximation of the symmetric binomial distribution. Using the bound, we estimate the…

Combinatorics · Mathematics 2022-05-17 Sergey Agievich

We study the relation between the intrinsic and the spatial numerical ranges with the recently introduced "approximated" spatial numerical range. As main result, we show that the intrinsic numerical range always coincides with the convex…

Functional Analysis · Mathematics 2017-04-25 Miguel Martin

In their paper, Bounds on the Number of Edges in Hypertrees, G.Y. Katona and P.G.N. Szab\'o introduced a new, natural definition of hypertrees in $k$-uniform hypergraphs and gave lower and upper bounds on the number of edges. They also…

Combinatorics · Mathematics 2017-07-04 Péter G. N. Szabó

We obtain rigorous upper and lower bounds for the error in the recent approximation for $\pi$ proposed by Chakrabarti and Hudson

Classical Analysis and ODEs · Mathematics 2015-12-02 Mark B. Villarino

A basic building block in Classical Potential Theory is the fundamental solution of the Laplace equation in ${\mathbb R}^d$ (Newtonian kernel). The main goal of this article is to study the rates of nonlinear $n$-term approximation of…

Classical Analysis and ODEs · Mathematics 2018-08-28 Kamen Ivanov , Pencho Petrushev

Let $\mathbf{X}^{(1)}_{n},\ldots,\mathbf{X}^{(m)}_{n}$, where $\mathbf{X}^{(i)}_{n}=(X^{(i)}_{1},\ldots,X^{(i)}_{n})$, $i=1,\ldots,m$, be $m$ independent sequences of independent and identically distributed random variables taking their…

Probability · Mathematics 2016-03-15 Ruoting Gong , Christian Houdré , Ümit Işlak

We construct a non - improved exponential bounds for distribution of normed sums of i.,i.d. random variables with random numbers of summand.

Probability · Mathematics 2007-05-23 B. M. Migdashiev , E. I. Ostrovsky

We comment on different results from three recent effective potential calculations of the Higgs mass lower bound.

High Energy Physics - Phenomenology · Physics 2007-05-23 R. S. Willey

We find the best asymptotic lower bounds for the coefficient of the leading term of the $L_1$ norm of the two-dimensional (axis-parallel) discrepancy that can be obtained by K.Roth's orthogonal function method among a large class of test…

Classical Analysis and ODEs · Mathematics 2022-11-29 Armen Vagharshakyan

We study lattice points in d-dimensional spheres, and count their number in thin spherical segments. We found an upper bound depending only on the radius of the sphere and opening angle of the segment. To obtain this bound we slice the…

Number Theory · Mathematics 2020-07-14 Martin Ortiz Ramirez

In this paper, we investigate the encoding circuit size of Hamming codes and Hadamard codes. To begin with, we prove the exact lower bound of circuit size required in the encoding of (punctured)~Hadamard codes and (extended)~Hamming codes.…

Information Theory · Computer Science 2020-01-14 Zhengrui Li , Sian-Jheng Lin , Yunghsiang S. Han

An intuitive probabilistic alternative for the construction of the Martin boundary is presented along with a construction of maximal representing measures for positive harmonic functions.

Analysis of PDEs · Mathematics 2019-11-13 Peter A. Loeb

We prove lower bounds on the error incurred when approximating any oscillating function using piecewise polynomial spaces. The estimates are explicit in the polynomial degree and have optimal dependence on the meshwidth and frequency when…

Numerical Analysis · Mathematics 2024-12-05 Jeffrey Galkowski