Pseudo Random Coins Show More Heads Than Tails

Bauke, Heiko; Mertens, Stephan

doi:10.1023/B:JOSS.0000012521.67853.9a

Full-text links:

Download:

PDF only

(license)

Current browse context:

cond-mat

< prev | next >

new | recent | 0307

References & Citations

NASA ADS

Bookmark

(what is this?)

Condensed Matter > Statistical Mechanics

Title: Pseudo Random Coins Show More Heads Than Tails

Authors: Heiko Bauke, Stephan Mertens

(Submitted on 7 Jul 2003 (v1), last revised 21 Jan 2004 (this version, v2))

Abstract: Tossing a coin is the most elementary Monte Carlo experiment. In a computer the coin is replaced by a pseudo random number generator. It can be shown analytically and by exact enumerations that popular random number generators are not capable of imitating a fair coin: pseudo random coins show more heads than tails. This bias explains the empirically observed failure of some random number generators in random walk experiments. It can be traced down to the special role of the value zero in the algebra of finite fields.

Comments:	10 pages, 12 figures
Subjects:	Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference:	J. Stat. Phys. 114 (2004), 1149-1169
DOI:	10.1023/B:JOSS.0000012521.67853.9a
Cite as:	arXiv:cond-mat/0307138 [cond-mat.stat-mech]
	(or arXiv:cond-mat/0307138v2 [cond-mat.stat-mech] for this version)

Submission history

From: Stephan Mertens [view email]
[v1] Mon, 7 Jul 2003 13:22:40 GMT (247kb)
[v2] Wed, 21 Jan 2004 13:27:05 GMT (299kb)

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.