Published October 2010
| Published
Journal Article
Open
On adding a list of numbers (and other one-dependent determinantal processes)
- Creators
- Borodin, Alexei
- Diaconis, Persi
- Fulman, Jason
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 | Download all |
---|---|---|
md5:440b6231169fe17ba6fa86b91ba51f27
|
658.2 kB | Preview Download |
Additional details
- Eprint ID
- 21343
- Resolver ID
- CaltechAUTHORS:20101214-084058750
- DMS 0707163
- NSF
- DMS 0505673
- NSF
- DMS 0802082
- NSF
- H98230-08-1-0133
- NSA
- Created
-
2010-12-14Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field