Combinatorics of balanced carries

DOI10.1016/j.aam.2014.05.005zbMath1308.60018arXiv1309.5116MaRDI QIDQ404287

Jason Fulman, Persi Diaconis

Publication date: 4 September 2014

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.5116

zbMATH Keywords

Markov chain; determinantal process; carries; Eulerian idempotent; Foulkes character

Mathematics Subject Classification ID

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

60C05: Combinatorial probability

Related Items

Analysis of carries in signed digit expansions, On Foulkes characters, A generalization of carries process and riffle shuffles, Topology of arrangements and representation stability. Abstracts from the workshop held January 14--20, 2018, Proof of a conjecture on the total positivity of amazing matrices, Determinantal formula for generalized riffle shuffle, The characters of symmetric groups that depend only on length

Cites Work

• Unnamed Item
• Unnamed Item
• A generalization of carries processes and Eulerian numbers
• Noncommutative symmetric functions and an amazing matrix
• The Veronese construction for formal power series and graded algebras
• Carries, shuffling, and symmetric functions
• Orthogonal idempotents in the descent algebra of \(B_ n\) and applications
• Applied finite group actions.
• Foulkes characters, Eulerian idempotents, and an amazing matrix
• Hopf algebras and Markov chains: two examples and a theory
• Carries, Shuffling, and an Amazing Matrix
• On adding a list of numbers (and other one-dependent determinantal processes)
• Carries, Combinatorics, and an Amazing Matrix
• A Cohomological Viewpoint on Elementary School Arithmetic
• Minimizing the Number of Carries in Addition