English
Related papers

Related papers: A general lower bound for the asymptotic convergen…

200 papers

We present lower bounds on the sum and product of the distinct prime factors of an odd perfect number, which provide a lower bound on the size of the odd perfect number as a function of the number of its distinct prime factors.

Number Theory · Mathematics 2010-08-09 Anirudh Prabhu

We prove a lower bound on the number of the convex components of a compact set with non-empty interior in $\mathbb{R}^n$ for all $n\ge2$. Our result generalizes and improves the inequalities previously obtained in M. Carozza, F. Giannetti,…

Metric Geometry · Mathematics 2023-09-07 Flavia Giannetti , Giorgio Stefani

We find some general lower bounds of the sum of certain families of multigraded Betti numbers of any simplicial complex with a vertex coloring.

Algebraic Topology · Mathematics 2019-02-04 Li Yu

We consider random graphs with a given degree sequence and show, under weak technical conditions, asymptotic normality of the number of components isomorphic to a given tree, first for the random multigraph given by the configuration model…

Probability · Mathematics 2019-02-01 Svante Janson

We discuss the relationship between ratio asymptotics for general orthogonal polynomials and the asymptotics of the associated Bergman shift operator. More specifically, we consider the case in which a measure is supported on an infinite…

Classical Analysis and ODEs · Mathematics 2021-08-11 Brian Simanek

We make a number of comments on Chebyshev polynomials for general compact subsets of the complex plane. We focus on two aspects: asymptotics of the zeros and explicit Totik--Widom upper bounds on their norms.

Classical Analysis and ODEs · Mathematics 2018-12-31 Jacob S. Christiansen , Barry Simon , Maxim Zinchenko

Let $S(n)$ denote the least primary factor in the primary decomposition of the multiplicative group $M_n = (\Bbb Z/n\Bbb Z)^\times$. We give an asymptotic formula, with order of magnitude $x/(\log x)^{1/2}$, for the counting function of…

Number Theory · Mathematics 2024-03-06 Greg Martin , Chau Nguyen

This paper extends the algorithm schemes proposed in \cite{Nesterov2007a} and \cite{Nesterov2007b} to the minimization of the sum of a composite objective function and a convex function. Two proximal point-type schemes are provided and…

Optimization and Control · Mathematics 2011-05-03 Quoc Tran Dinh , Moritz Diehl

The paper presents a discussion on the asymptotic formula for the number of plane partitions of a large positive integer.

Combinatorics · Mathematics 2007-05-23 Ljuben Mutafchiev , Emil Kamenov

Using Darboux method, we obtain an asymptotic limit for Continuous Dual Hahn Polynomial.The basic concept is to construct a comparison function which is the singular part of the generating function; then expand the comparison function. With…

Mathematical Physics · Physics 2016-08-22 A. D. Alhaidari , E. O. Ifidon , T. J. Taiwo

We construct asymptotic expansions for ordinary differential equations with highly oscillatory forcing terms, focussing on the case of multiple, non-commensurate frequencies. We derive an asymptotic expansion in inverse powers of the…

Numerical Analysis · Mathematics 2023-07-19 Marissa Condon , Alfredo Deano , Jing Gao , Arieh Iserles

This paper establishes several upper and lower estimates for the maximal number of the connected components of the solution sets of monotone affine vector variational inequalities. Our results give a partial solution to Question~2 in [N.D.…

Optimization and Control · Mathematics 2018-07-03 Vu Trung Hieu

We study the asymptotic behavior of a family of functionals which penalize a short-range interaction of convolution type between a finite perimeter set and its complement. We first compute the pointwise limit and we obtain a lower estimate…

Analysis of PDEs · Mathematics 2021-10-12 Michela Eleuteri , Luca Lussardi , Andrea Torricelli

We obtain an asymptotic upper bound for the product of the $p$-parts of the orders of certain composition factors of a finite group acting completely reducibly and faithfully on a finite vector space of order divisible by a prime $p$. An…

Group Theory · Mathematics 2023-06-05 Attila Maróti , Saveliy V. Skresanov

We give explicit and asymptotic lower bounds for the quantity $|e^{s/t}-M/N|$ by studying a generalized continued fraction expansion of $e^{s/t}$. In cases $|s|\geq 3$ we improve existing results by extracting a large common factor from the…

Number Theory · Mathematics 2016-09-23 Kalle Leppälä , Tapani Matala-aho , Topi Törmä

We study the problem of approximating the corner polyhedron using intersection cuts derived from families of lattice-free sets in $\mathbb{R}^n$. In particular, we look at the problem of characterizing families that approximate the corner…

Optimization and Control · Mathematics 2017-05-08 Gennadiy Averkov , Amitabh Basu , Joseph Paat

We present two short proofs giving the best known asymptotic lower bound for the maximum element in a set of $n$ positive integers with distinct subset sums.

Combinatorics · Mathematics 2020-07-21 Quentin Dubroff , Jacob Fox , Max Wenqiang Xu

Asymptotically tight lower bounds are derived for the Input/Output (I/O) complexity of a class of dynamic programming algorithms including matrix chain multiplication, optimal polygon triangulation, and the construction of optimal binary…

Data Structures and Algorithms · Computer Science 2024-10-29 Lorenzo De Stefani , Vedant Gupta

This is a continuation of [arXiv:2309.16550] in which we computed the asymptotics near $x = \infty$ of all solutions of the radial Toda equation. In this article, we compute the asymptotics near $x = \infty$ of all solutions of a "partner"…

Mathematical Physics · Physics 2025-01-30 Martin A. Guest , Alexander R. Its , Maksim Kosmakov , Kenta Miyahara , Ryosuke Odoi

We obtain an asymptotic expansion for $p(n)$, the number of partitions of a natural number $n$, starting from a formula that relates its generating function $f(t), t\in (0,1)$ with the characteristic functions of a family of sums of…

Number Theory · Mathematics 2019-08-21 Stella Brassesco , Arnaud Meyroneinc