Almost Alternating Sums

DOI10.2307/27642030MaRDI QIDQ5452344zbMATH OpenOpenAlexFDO

Authors Kevin O'Bryant, Bruce Reznick, Monika Serbinowska

Publication date 26 March 2008

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0308087

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Convergence and divergence of series and sequences (40A05) Sums of independent random variables; random walks (60G50)

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}, ....

Recommendations

• On some oscillating sums
• scientific article; zbMATH DE number 742759
• On the distribution of partial sums of irrational rotations
• Estimates for partial sums of continued fraction partial quotients
• A curiosity about \((-1)^{[e]} +(-1)^{[2e]} + \cdots +(-1)^{[Ne]}\)

Cited in

(7)

• A note on alternating sums
• A curiosity about \((-1)^{[e]} +(-1)^{[2e]} + \cdots +(-1)^{[Ne]}\)
• The golden ratio in towers of tiles
• On some oscillating sums
• Analytic continuation of Dirichlet series with almost periodic coefficients
• scientific article; zbMATH DE number 742759 (Why is no real title available?)
• On the records and zeros of a deterministic random walk

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)