Carries, shuffling, and symmetric functions
From MaRDI portal
Publication:1030692
DOI10.1016/j.aam.2009.02.002zbMath1172.60002arXiv0902.0179OpenAlexW2163720046WikidataQ61782987 ScholiaQ61782987MaRDI QIDQ1030692
Publication date: 2 July 2009
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0902.0179
Symmetric functions and generalizations (05E05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)
Related Items
On adding a list of numbers (and other one-dependent determinantal processes), Proof of a conjecture on the total positivity of amazing matrices, Analysis of casino shelf shuffling machines, A generalization of carries processes and Eulerian numbers, Carries and a map on the space of rational functions, Combinatorics of balanced carries, Noncommutative symmetric functions and an amazing matrix, A generalization of carries process and riffle shuffles, Asymptotic syzygies of Stanley-Reisner rings of iterated subdivisions, Gibbs sampling, conjugate priors and coupling, Combinatorics and Algebra of Geometric Subdivision Operations, Hopf algebras and Markov chains: two examples and a theory, Determinantal formula for generalized riffle shuffle, Mixed Ehrhart polynomials, Foulkes characters, Eulerian idempotents, and an amazing matrix, Enumerative \(g\)-theorems for the Veronese construction for formal power series and graded algebras, Functions of random walks on hyperplane arrangements, An asymptotic distribution theory for Eulerian recurrences with applications, Log-concavity of asymptotic multigraded Hilbert series, The 𝐬-Eulerian polynomials have only real roots, Segre product, H-polynomials, and Castelnuovo-Mumford regularity
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A rule of thumb for riffle shuffling
- On the log-concavity of Hilbert series of Veronese subrings and Ehrhart series
- Gibbs sampling, exponential families and orthogonal polynomials
- The Veronese construction for formal power series and graded algebras
- Orthogonal idempotents in the descent algebra of \(B_ n\) and applications
- Trailing the dovetail shuffle to its lair
- Gaussian processes, moving averages and quick detection problems
- Random walks and hyperplane arrangements
- Counting permutations with given cycle structure and descent set
- Initial ideals, Veronese subrings, and rates of algebras
- Probabilistic bounds on the coefficients of polynomials with only real zeros
- Some geometric probability problems involving the Eulerian numbers
- Semigroups, rings, and Markov chains
- Generalized riffle shuffles and quasisymmetric functions
- Hyperoctahedral operations on Hochschild homology
- Riffle shuffles, cycles, and descents
- Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
- A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
- Gibbs sampling, conjugate priors and coupling
- Carries, Shuffling, and an Amazing Matrix
- Finite Continuous Time Markov Chains
- Cube Slices, Pictorial Triangles, and Probability
- Carries, Combinatorics, and an Amazing Matrix
- Markov functions
- Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems
