Goldbug Variations

• Published in 2005
• Added on 2020-06-12

This "Mathematical Entertainments" column from the Intelligencer is an exposition of current investigations, rooted in recent work of Jim Propp, into "quasirandom" analogues of random walk and random aggregation processes. Featured are the "Goldbugs" and the "Rotor-router". These are deterministic processes which simulate the random ones, for example having the same limiting states, but with faster convergence. The paper includes three large illustrations, which appear twice in the submission, as both raster image (.png) and postscript (.eps) files. The latter are much larger but needed for latex inclusion; the former are smaller, used by pdflatex, and better for pixel-level viewing.

Links

• http://arxiv.org/abs/math/0501497v1
• http://arxiv.org/pdf/math/0501497v1

Other information

BibTeX entry

@article{GoldbugVariations,
	key = {GoldbugVariations},
	type = {article},
	title = {Goldbug Variations},
	author = {Michael Kleber},
	abstract = {This "Mathematical Entertainments" column from the Intelligencer is an
exposition of current investigations, rooted in recent work of Jim Propp, into
"quasirandom" analogues of random walk and random aggregation processes.
Featured are the "Goldbugs" and the "Rotor-router". These are deterministic
processes which simulate the random ones, for example having the same limiting
states, but with faster convergence.
  The paper includes three large illustrations, which appear twice in the
submission, as both raster image (.png) and postscript (.eps) files. The latter
are much larger but needed for latex inclusion; the former are smaller, used by
pdflatex, and better for pixel-level viewing.},
	comment = {},
	date_added = {2020-06-12},
	date_published = {2005-04-10},
	urls = {http://arxiv.org/abs/math/0501497v1,http://arxiv.org/pdf/math/0501497v1},
	collections = {animals,attention-grabbing-titles,easily-explained,fun-maths-facts,puzzles},
	url = {http://arxiv.org/abs/math/0501497v1 http://arxiv.org/pdf/math/0501497v1},
	year = 2005,
	urldate = {2020-06-12},
	archivePrefix = {arXiv},
	eprint = {math/0501497},
	primaryClass = {math.CO}
}