Open Access
November 2013 Measuring Bias in Cyclic Random Walks
Clifford Bergman, Sunder Sethuraman
Missouri J. Math. Sci. 25(2): 195-212 (November 2013). DOI: 10.35834/mjms/1384266204

Abstract

We define the notion of the bias of a Bernoulli random variable and demonstrate its relationship to the property that the mod-2 sum of independent variables converges to a fair coin-toss. We then explore generalizations of these ideas to random walks on a finite cyclic group.

Citation

Download Citation

Clifford Bergman. Sunder Sethuraman. "Measuring Bias in Cyclic Random Walks." Missouri J. Math. Sci. 25 (2) 195 - 212, November 2013. https://doi.org/10.35834/mjms/1384266204

Information

Published: November 2013
First available in Project Euclid: 12 November 2013

zbMATH: 1297.60004
MathSciNet: MR3161635
Digital Object Identifier: 10.35834/mjms/1384266204

Subjects:
Primary: 60B10
Secondary: 60B15

Keywords: Circulant matrix , contraction coefficient , cyclic group , Random walk

Rights: Copyright © 2013 Central Missouri State University, Department of Mathematics and Computer Science

Vol.25 • No. 2 • November 2013
Back to Top