Canadian Mathematical Society
Canadian Mathematical Society
  location:  Publicationsjournals
Search results

Search: All articles in the CMB digital archive with keyword symmetric group

  Expand all        Collapse all Results 1 - 2 of 2

1. CMB 2011 (vol 56 pp. 13)

Alon, Gil; Kozma, Gady
Ordering the Representations of $S_n$ Using the Interchange Process
Inspired by Aldous' conjecture for the spectral gap of the interchange process and its recent resolution by Caputo, Liggett, and Richthammer, we define an associated order $\prec$ on the irreducible representations of $S_n$. Aldous' conjecture is equivalent to certain representations being comparable in this order, and hence determining the ``Aldous order'' completely is a generalized question. We show a few additional entries for this order.

Keywords:Aldous' conjecture, interchange process, symmetric group, representations
Categories:82C22, 60B15, 43A65, 20B30, 60J27, 60K35

2. CMB 2009 (vol 52 pp. 9)

Chassé, Dominique; Saint-Aubin, Yvan
On the Spectrum of an $n!\times n!$ Matrix Originating from Statistical Mechanics
Let $R_n(\alpha)$ be the $n!\times n!$ matrix whose matrix elements $[R_n(\alpha)]_{\sigma\rho}$, with $\sigma$ and $\rho$ in the symmetric group $\sn$, are $\alpha^{\ell(\sigma\rho^{-1})}$ with $0<\alpha<1$, where $\ell(\pi)$ denotes the number of cycles in $\pi\in \sn$. We give the spectrum of $R_n$ and show that the ratio of the largest eigenvalue $\lambda_0$ to the second largest one (in absolute value) increases as a positive power of $n$ as $n\rightarrow \infty$.

Keywords:symmetric group, representation theory, eigenvalue, statistical physics
Categories:20B30, 20C30, 15A18, 82B20, 82B28

© Canadian Mathematical Society, 2014 :