Published October 2010 | Version Published
Journal Article Open

On adding a list of numbers (and other one-dependent determinantal processes)

  • 1. ROR icon California Institute of Technology
  • 2. ROR icon University of Southern California

Abstract

Adding a column of numbers produces "carries" along the way. We show that random digits produce a pattern of carries with a neat probabilistic description: the carries form a one-dependent determinantal point process. This makes it easy to answer natural questions: How many carries are typical? Where are they located? We show that many further examples, from combinatorics, algebra and group theory, have essentially the same neat formulae, and that any one-dependent point process on the integers is determinantal. The examples give a gentle introduction to the emerging fields of one-dependent and determinantal point processes.

Additional Information

© 2010 American Mathematical Society. Reverts to public domain 28 years from publication. Received by the editors May 1, 2009. Article electronically published on August 3, 2010. Borodin was partially supported by NSF grant DMS 0707163. Diaconis was partially supported by NSF grant DMS 0505673. Fulman was partially supported by NSF grant DMS 0802082 and NSA grant H98230-08-1-0133. We thank David Eisenbud, Don Knuth, and Peter Winkler for useful comments.

Attached Files

Published - Borodin2010p12135B_Am_Math_Soc.pdf

Files

Borodin2010p12135B_Am_Math_Soc.pdf

Files (658.2 kB)

Name Size
md5:440b6231169fe17ba6fa86b91ba51f27
658.2 kB Preview Download

Additional details

Identifiers

Eprint ID
21343
Resolver ID
CaltechAUTHORS:20101214-084058750

Funding

NSF
DMS 0707163
NSF
DMS 0505673
NSF
DMS 0802082
NSA
H98230-08-1-0133

Dates

Created
2010-12-14
Created from EPrint's datestamp field
Updated
2021-11-09
Created from EPrint's last_modified field