Separation cutoffs for random walk on irreducible representations

Simple item page
dc.creatorFulman, Jason
dc.date2007-03-10
dc.date.accessioned2026-07-07T07:51:24Z
dc.date.available2026-07-07T07:51:24Z
dc.descriptionRandom walk on the irreducible representations of the symmetric and general linear groups is studied. A separation distance cutoff is proved and the exact separation distance asymptotics are determined. A key tool is a method for writing the multiplicities in the Kronecker tensor powers of a fixed representation as a sum of non-negative terms. Connections are made with the Lagrange-Sylvester interpolation approach to Markov chains.
dc.description20 pages
dc.identifierhttps://arxiv.org/abs/math/0703291
dc.identifierhttp://arxiv.org/abs/math/0703291
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/125502
dc.subjectProbability
dc.subjectRepresentation Theory
dc.subject60C05,20P05
dc.titleSeparation cutoffs for random walk on irreducible representations
dc.typetext

Files

Collections

arXiv