Almost Alternating Sums
From MaRDI portal
Publication:5452344
DOI10.2307/27642030zbMATH Open1132.40302arXivmath/0308087OpenAlexW2085307908MaRDI QIDQ5452344FDOQ5452344
Authors: Kevin O'Bryant, Bruce Reznick, Monika Serbinowska
Publication date: 26 March 2008
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Abstract: Writing for a general mathematical audience, we provide elementary upper and lower bounds on the growth (as a function of N) of the sum sum_{n=1}^N (-1)^{floor{n x}} for various fixed x. For example, if x is a quadratic irrational, then the sum is O(log N), and if x is 2/(e-1), then the sum is O(log N / log log N). We compute the optimal big-Oh constant for x=sqrt{2}, 1+sqrt{5}, 2+sqrt{10}, ....
Full work available at URL: https://arxiv.org/abs/math/0308087
Recommendations
Sums of independent random variables; random walks (60G50) Irregularities of distribution, discrepancy (11K38) Convergence and divergence of series and sequences (40A05)
Cited In (6)
This page was built for publication: Almost Alternating Sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5452344)