English
Related papers

Related papers: Approximation Of Logarithm, Factorial And Euler Ma…

200 papers

We prove an explicit formula for infinitely many convergents of Hurwitzian continued fractions that repeat several copies of the same constant and elements of one arithmetic progression, in a quasi-periodic fashion. The proof involves…

Combinatorics · Mathematics 2013-05-28 Gábor Hetyei

The vertex cover problem is one of the most important and intensively studied combinatorial optimization problems. Khot and Regev (2003) proved that the problem is NP-hard to approximate within a factor $2 - \epsilon$, assuming the Unique…

Computational Complexity · Computer Science 2015-11-30 Abbas Bazzi , Samuel Fiorini , Sebastian Pokutta , Ola Svensson

It is known that, for each real number x such that 1,x,x^2 are linearly independent over Q, the uniform exponent of simultaneous approximation to (1,x,x^2) by rational numbers is at most (sqrt{5}-1)/2 (approximately 0.618) and that this…

Number Theory · Mathematics 2013-01-07 Stéphane Lozier , Damien Roy

The present note generalizes a well-known formula for pi/2 named after the English mathematician John Wallis. The two new formulas for infinite products containing the natural numbers and their roots express them using the Euler-Mascheroni…

History and Overview · Mathematics 2014-02-27 D. Huylebrouck

Dirichlet's $L$-functions are natural extensions of the Riemann zeta function. In this paper we first give a brief survey of Ap\'ery-like series for some special values of the zeta function and certain $L$-functions. Then, we establish two…

Number Theory · Mathematics 2016-01-13 Zhi-Wei Sun

In 1935, Erd\H{o}s proved that the sums $f_k=\sum_n 1/(n\log n)$, over integers $n$ with exactly $k$ prime factors, are bounded by an absolute constant, and in 1993 Zhang proved that $f_k$ is maximized by the prime sum $f_1=\sum_p 1/(p\log…

Number Theory · Mathematics 2024-12-02 Ofir Gorodetsky , Jared Duker Lichtman , Mo Dick Wong

In this paper we discuss some convergence and divergence properties of subsequences of logarithmic means of Walsh-Fourier series . We give necessary and sufficient conditions for the convergence regarding logarithmic variation of numbers.

Analysis of PDEs · Mathematics 2018-06-29 Ushangi Goginava

In this paper, we present a new Hyperfast Second-Order Method with convergence rate $O(N^{-5})$ up to a logarithmic factor for the convex function with Lipshitz the third derivative. This method based on two ideas. The first comes from the…

Optimization and Control · Mathematics 2020-06-30 Dmitry Kamzolov , Alexander Gasnikov

We are interested in finding an explicit estimate to the binomial sum $Q_n(x)=\sum_{k=0}^{n} k! {n\choose k}^2 (-x)^{k}$ at $x=1$ for $n=0,1,2,\ldots$. Despite of its own interest the polynomial $Q_n(x)$ is important as the denominator in…

Number Theory · Mathematics 2024-08-20 Anne-Maria Ernvall-Hytönen , Tapani Matala-aho

We obtain strong invariance principles for normalized multiple iterated sums and integrals of the form $\bbS_N^{(\nu)}(t)=N^{-\nu/2}\sum_{0\leq k_1<...<k_\nu\leq Nt}\xi(k_1)\otimes\cdots\otimes\xi(k_\nu)$, $t\in[0,T]$ and…

Probability · Mathematics 2025-02-04 Yuri Kifer

The problem of biclustering consists of the simultaneous clustering of rows and columns of a matrix such that each of the submatrices induced by a pair of row and column clusters is as uniform as possible. In this paper we approximate the…

Data Structures and Algorithms · Computer Science 2008-08-22 Kai Puolamäki , Sami Hanhijärvi , Gemma C. Garriga

It is well-known that the second-order cone can be outer-approximated to an arbitrary accuracy $\epsilon$ by a polyhedral cone of compact size defined by irrational data. In this paper, we propose two rational polyhedral…

Optimization and Control · Mathematics 2021-07-12 Burak Kocuk

Truncating the Fourier transform averaged by means of a generalized Hausdorff operator, we approximate the adjoint to that Hausdorff operator of the given function. We find the formulas for the rate of approximation in various metrics in…

Classical Analysis and ODEs · Mathematics 2019-07-31 Alberto Debernardi , Elijah Liflyand

In this paper, non-variational systems of differential equations containing small terms are considered, and a consistent approach for deriving approximate conservation laws through the introduction of approximate Lagrange multipliers is…

Mathematical Physics · Physics 2025-05-30 M. Gorgone , G. Inferrera

In this article we obtain new irrationality measures for values of functions which belong to a certain class of hypergeometric functions including shifted logarithmic functions, binomial functions and shifted exponential functions. We…

Number Theory · Mathematics 2023-10-12 Makoto Kawashima , Anthony Poëls

In a previous paper it was shown that the Forward Euler method applied to differential inclusions where the right-hand side is a Lipschitz continuous set-valued function with uniformly bounded, compact values, converges with rate one. The…

Numerical Analysis · Mathematics 2009-02-02 Mattias Sandberg

We study a problem of finding good approximations to Euler's constant $\gamma=\lim_{n\to\infty}S_n,$ where $S_n=\sum_{k=1}^n\frac{1}{n}-\log(n+1),$ by linear forms in logarithms and harmonic numbers. In 1995, C. Elsner showed that slow…

Number Theory · Mathematics 2012-10-09 Kh. Hessami Pilehrood , T. Hessami Pilehrood

We introduce the intuitive method to select an analytic Abel function of an analytic function f at a non-fixpoint. Due to the complexity of this method by involving matrix inversion of increasing size there is little known about its…

Dynamical Systems · Mathematics 2011-04-13 Henryk Trappmann

The aim of this paper is to establish new inequalities for the Euler-Mascheroni by the continued fraction method.

Functional Analysis · Mathematics 2014-07-16 Hongmin Xu , Xu You

We introduce and study the problem of consistent low-rank approximation, in which rows of an input matrix $\mathbf{A}\in\mathbb{R}^{n\times d}$ arrive sequentially and the goal is to provide a sequence of subspaces that well-approximate the…

Data Structures and Algorithms · Computer Science 2026-03-03 David P. Woodruff , Samson Zhou