English

Precise asymptotics with log-periodic term in an elementary optimization problem

Classical Analysis and ODEs 2022-10-17 v1

Abstract

The function infnnx1/n\inf_n nx^{1/n} has the asymptotics eu+ed2(u)/(2u)+O(1/u2)eu+e d^2(u)/(2u)+O(1/u^2) as xx\to\infty, where u=logxu=\log x and d(u)d(u) is the distance from uu to the nearest integer. We generalize this observation. First, the curves y=nx1/ny=nx^{1/n} can be written parametrically as logx=nt\log x=nt, y=nty=nt. In general, let (un(t),vn(t))(u_n(t),v_n(t)) be a family of parametric curves with asymptotics un=np1(t)+q1(t)+r1(t)/n+O(1/n2)u_n=n p_1(t)+q_1(t)+r_1(t)/n+O(1/n^2) and vn=np2(t)+q2(t)+r2(t)/n+O(1/n2)v_n=n p_2(t)+q_2(t)+r_2(t)/n+O(1/n^2). Suppose the function p1(t)/p0(t)p_1(t)/p_0(t) has a unique nondegenerate minimum in the parameter domain. It is shown that the asymptotics of their lower envelope v(u)=infn,tvn(t)v(u)=\inf_{n,t} v_n(t), where u=un(t)u=u_n(t), has the asymptotics of the form v(u)=a0u+a1+Φ(u)/u+O(1/u2)v(u)=a_0 u+a_1+\Phi(u)/u+O(1/u^2), where Φ\Phi is an affinely transformed function d2()d^2(\cdot). Second, note that nx1/nnx^{1/n} is the minimum of the sum t1+t2/t1++tn/tn1t_1+t_2/t_1+\dots+t_{n}/t_{n-1} subject to the constraint tn=xt_n=x. We consider a similar asymptotic problem for the sums t1+t2/(t1+1)++tn/(tn1+1)t_1+t_2/(t_1+1)+\dots+t_n/(t_{n-1}+1). Let Fn(x)F_n(x) is the minimum value of the nn-term sum under the constraint tn=xt_n=x. Define F(x)=infnFn(x)F(x)=\inf_n F_n(x). We show that F(x)=euA+ed2(u+b)/(2u)+O(1/u2)F(x)=eu-A+e d^2(u+b)/(2u)+O(1/u^2) with certain numerical constants AA and bb. We present alternative forms of this optimization problem, in particular, a ``least action'' formulation. Also we find the asymptotics Fn(p)(x)=elognA(p)+O(1/logn)F_n^{(p)}(x)=e\log n-A(p)+O(1/\log n) for the function arising from the sums with denominators of the form tj+pt_j+p with arbitrary p>0p>0 and establish some facts about the function A(p)A(p).

Keywords

Cite

@article{arxiv.2210.07614,
  title  = {Precise asymptotics with log-periodic term in an elementary optimization problem},
  author = {Sergey Sadov},
  journal= {arXiv preprint arXiv:2210.07614},
  year   = {2022}
}

Comments

49 pp, 8 figures

R2 v1 2026-06-28T03:37:44.152Z