Back to search

University of Washington

Lam-Williams Markov chains on symmetric groups

Abstract

dc:description.abstract

This paper reviews the current state of the Lam-Williams conjectures on a multivariate Markov chain on the symmetric group S_n. We start with Lam's work on random core partitions which led to a remarkable Markov chain on Weyl groups. Then we give a discussion on a multivariate generalization of this Markov chain in type A and state a series of related conjectures, due to Lam and Williams. Recent developments in proving the conjectures, due to Ayyer and Linusson, are presented. Finally, a different perspective is offered, in which the stationary distributions are mappings from a certain simplex into a real projective space, and a formula is given for such stationary distributions.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Huynh, Anh Trung
Advisor dc:contributor.advisor
  • Billey, Sara

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • Copyright is held by the individual authors.
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1773/25218

Chain of custody

source
Harvested from
University of Washington
Base URL
digital.lib.washington.edu/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Huynh, Anh Trung. Lam-Williams Markov chains on symmetric groups. 2014. http://hdl.handle.net/1773/25218