Binomial transforms and integer partitions into parts of \(k\) different magnitudes (Q1656810)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Binomial transforms and integer partitions into parts of \(k\) different magnitudes
scientific article

    Statements

    Binomial transforms and integer partitions into parts of \(k\) different magnitudes (English)
    0 references
    0 references
    10 August 2018
    0 references
    Given a positive integer \(n\), let \(v_k(n)\) denote the number of partitions of \(n\) with exactly \(k\) distinct parts, and let \((-1)^k\mu_k(n)\) denote the difference between the number of partitions of \(n\) into an even number of parts and odd number parts, where the partitions must have exactly \(k\) distinct parts. For example, \(\mu_3(8) = 1\) since, while there are five partitions of \(8\) using exactly three distinct parts, three of the partitions have an odd number of parts and two have an even number of parts. Now, for a classical group \(G = G(n)\) acting on an \(n\)-dimensional vector space over a finite field with \(m\) elements, let \(P_{G,n}(k,m)\) be the probability that an element of \(G\) fixes a \(k\)-dimensional subspace. Denote by \(P_{G,\infty}(k,m)\) the limit of \(P_{G,n}(k,m)\) as \(n \to \infty\). Finally, let \(S_p\) denote the symplectic group. In the article under review, the author derives a formula for \(P_{S_p,\infty}(k,m)\) in terms of \(\mu_k\). As a consequence, the author derives a formula for \(P_{G,\infty}(k,m)\) in terms of \(v_k\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    binomial transform
    0 references
    integer partitions
    0 references
    symplectic group
    0 references
    0 references