Back to Search Start Over

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

Authors :
Borodin, Alexei
Diaconis, Persi
Fulman, Jason
Source :
Bulletin, New Series, of the American Mathematical Society. Oct, 2010, Vol. 47 Issue 4, p639, 32 p.
Publication Year :
2010

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 on-dependent determinantal point process, This makes it easy to answer natural question: How many carries are typical? Where are they locate? 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.

Details

Language :
English
ISSN :
02730979
Volume :
47
Issue :
4
Database :
Gale General OneFile
Journal :
Bulletin, New Series, of the American Mathematical Society
Publication Type :
Academic Journal
Accession number :
edsgcl.239529688