
%               This is an AmSTeX file
%====================================================================
\magnification=\magstep2
\pagewidth{16 true cm} \pageheight{23.5 true cm}
\documentstyle{amsppt}
\TagsOnLeft \CenteredTagsOnSplits \NoRunningHeads

\document

\centerline{Big Symmetric Groups, and Related Problems}
\centerline{in Analysis, Probability and Combinatorics}

\bigskip
We discuss the asymptotics of functions on the symmetric groups
$S_n$ and their duals, in the limit of large degree $n\to\infty$.
In particular, we deal with:

(a) maximal dimensions of irreducible representations;

(b) the limiting measure for uniform distributions on $S_n$;

(c) the asymptotics of Plancherel measures on the dual sets
$\widehat{S}_n$ of irreducible representations of $S_n$;

(d) approximations of characters of the infinite symmetric group
$S_\infty$.

Combinatorial problems related to big permutations frequently
exhibit unexpected connections with analysis. In this direction,
we mention the Martin boundary construction for abstract graphs,
the asymptotics of interlacing roots of orthogonal polynomials,
the typical spectra of big hermitian matrices.

\enddocument


