Mathematics – Probability
Scientific paper
2009-04-23
Mathematics
Probability
34 pages
Scientific paper
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.
Borodin Alexei
Diaconis Persi
Fulman Jason
No associations
LandOfFree
On adding a list of numbers (and other one-dependent determinantal processes) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On adding a list of numbers (and other one-dependent determinantal processes), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On adding a list of numbers (and other one-dependent determinantal processes) will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-409613