122 citations · 236 across the 13 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
math.PR2014★ 4 cited
Spectral gap for random-to-random shuffling on linear extensions
Arvind Ayyer, Anne Schilling, Nicolas M. Thiéry
In this paper, we propose a new Markov chain which generalizes random-to-random shuffling on permutations to random-to-random shuffling on linear extensions of a finite poset of si…
math.CO2014
Some relational structures with polynomial growth and their associated algebras I: Quasi-polynomiality of the profile
Maurice Pouzet, Nicolas M. Thiéry
The profile of a relational structure is the function which counts for every integer the number , possibly infinite, of substructures of induced on the $n…
math.CO2014★ 30 cited
Markov chains, -trivial monoids and representation theory
Arvind Ayyer, Anne Schilling, Benjamin Steinberg +1
We develop a general theory of Markov chains realizable as random walks on -trivial monoids. It provides explicit and simple formulas for the eigenvalues of the transit…