A renewal theorem and supremum of a perturbed random walk

Abstract: We study tails of the supremum of a perturbed random walk under regime which was not yet considered in the literature. Our approach is based on a new renewal theorem, which is of independent interest. We obtain first and second order asymptotics of the solution to renewal equation under weak assumptions and we apply these results to obtain first and second order asymptotics of the tail of the supremum of a perturbed random walk.