What’s new in the world of addition?

I gave a talk at the Mathematics Teachers’ Circle of Austin on the distribution of carries in adding numbers in a given base. (The full title “Dizzying the memory of arithmetic” is supposed to be a play of words on a phrase in Macbeth…)

The question is this. Take x_1,…,x_k some n digit numbers, say in base 10. When you add them with the usual elementary school algorithm some of the columns of k digits will contribute a carry, a number in the range 0 to k-1, to the next column. What is the distribution of these carries for random x_i for large n?

The question has an interesting answer, which I won’t spoil but refer you to the original beautiful paper by J. Holte (mathscinet).

Surprisingly, Diaconis and Fulman found a connection between this question and card shuffling, Foulkes characters, symmetric functions,…

I love it when we discover something new and interesting in things right under our noses.

About these ads

One Response to What’s new in the world of addition?

  1. Brad Brock says:

    You mean Hamlet not Macbeth.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

%d bloggers like this: