The exponential non-uniform bound on the half-normal approximation for the number of returns to the origin

Abstract

<abstract><p>This research explored the number of returns to the origin within the framework of a symmetric simple random walk. Our primary objective was to approximate the distribution of return events to the origin by utilizing the half-normal distribution, which is chosen for its appropriateness as a limit distribution for nonnegative values. Employing the Stein's method in conjunction with concentration inequalities, we derived an exponential non-uniform bound for the approximation error. This bound signifies a significant advancement in contrast to existing bounds, encompassing both the uniform bounds proposed by Döbler <sup>[<xref ref-type="bibr" rid="b1">1</xref>]</sup> and polynomial non-uniform bounds presented by Sama-ae, Chaidee, and Neammanee <sup>[<xref ref-type="bibr" rid="b2">2</xref>]</sup>, and Siripraparat and Neammanee <sup>[<xref ref-type="bibr" rid="b3">3</xref>]</sup>.</p></abstract>