Mathematics – Combinatorics
Scientific paper
2011-02-25
Mathematics
Combinatorics
15 pages
Scientific paper
John Holte [16] introduced a family of "amazing matrices" which give the transition probabilities of "carries" when adding a list of numbers. It was subsequently shown that these same matrices arise in the combinatorics of the Veronese embedding of commutative algebra [4,6,7] and in the analysis of riffle shuffling [6,7]. We find that the left eigenvectors of these matrices form the Foulkes character table of the symmetric group and the right eigenvectors are the Eulerian idempotents introduced by Loday [20] in work on Hochschild homology. The connections give new closed formulae for Foulkes characters and allow explicit computation of natural correlation functions in the original carries problem.
Diaconis Persi
Fulman Jason
No associations
LandOfFree
Foulkes Characters, Eulerian Idempotents, and an Amazing Matrix 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 Foulkes Characters, Eulerian Idempotents, and an Amazing Matrix, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Foulkes Characters, Eulerian Idempotents, and an Amazing Matrix will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-709395