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

Alexei Borodin, Persi Diaconis, Jason Fulman

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-d…