The limit shape of Young diagrams for multiplicative statistics with superpolynomial growth (Q937862)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The limit shape of Young diagrams for multiplicative statistics with superpolynomial growth
scientific article

    Statements

    The limit shape of Young diagrams for multiplicative statistics with superpolynomial growth (English)
    0 references
    18 August 2008
    0 references
    Multiplicative statistics for permutations were introduced in \textit{A. M. Vershik} [Funct. Anal. Appl. 30, No.\ 2, 90--105 (1996; Zbl 0868.05004)]. Define the \textit{weight} \(a(\lambda)\) of a partition \(\lambda\vdash n\) with \(t_k\) parts equal to \(k\) to be \(\prod a_{t_i(\lambda),i}\), and consider the product \[ F(x) = \prod_{i=1}^{\infty}f_k(x^k) = \sum_n \left(\sum_{\lambda\vdash n}a(\lambda)\right) x^n. \] For any choice of formal power series \(f_k=1+\sum a_{i,k}x^i\), this introduces a probability measure on partitions of \(n\) given by \(\text{Prob}(\lambda)=a(\lambda)/(\sum_{\mu\vdash n}a(\mu))\). The author considers the statistics in the case \(f_k(x)=(1-x)^{-P(k)}\) where \(P(k)=e^{2\alpha\sqrt{n}}(1+o(1))\), with \(\alpha=\sqrt{\zeta(2)}\). These statistics arise in the enumeration of types of conjugacy classes of matrices over finite fields, as studied by \textit{J. A. Green} [Trans.\ Am.\ Math.\ Soc.\ 80, 442--447 (1955; Zbl 0068.25605)] For these statistics, the asymptotics for the part sizes of partitions converge to give a sharp peak at \((\log n)^2/\alpha^2\), producing nearly rectangular Young diagrams.
    0 references
    multiplicative statistics
    0 references
    Young diagram
    0 references
    partition
    0 references
    matrices over finite fields
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references