The MathNet Korea
Information Center for Mathematical Science

PAC

Information Center for Mathematical Science

PAC

Foulkes characters, Eulerian idempotents, and an amazing matrix
Author Persi Diaconis (Stanford University)
Homepage Url http://www-stat.stanford.edu/~cgates/PERSI/year.html
Coauthors Jason Fulman
Abstract John Holte (Am. Math. Mon. 104:138–149, 1997) 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 (Brenti and Welker, Adv. Appl.Math. 42:545–556, 2009; Diaconis and Fulman, Am. Math.Mon. 116:788–803, 2009; Adv. Appl. Math. 43:176–196, 2009) and in the analysis of riffle shuffling (Diaconis and Fulman, Am. Math. Mon. 116:788–803, 2009; Adv. Appl. Math. 43:176–196, 2009). 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 (Cyclic Homology, 1992) 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.
Abstract Url http://www-stat.stanford.edu/~cgates/PERSI/papers/JACOpaper.pdf