On some properties of the number of permutations being products of pairwise disjoint \(d\)-cycles (Q2173233)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    On some properties of the number of permutations being products of pairwise disjoint \(d\)-cycles
    scientific article

      Statements

      On some properties of the number of permutations being products of pairwise disjoint \(d\)-cycles (English)
      0 references
      0 references
      0 references
      22 April 2020
      0 references
      For fixed \(d\) and \(n\) let \(H_d(n)\) be the number of elements of the symmetric group \(S_n\) which are products of pairwise disjoint cycles of length \(d\). For prime \(p\) \(H_p(n)\) is the number of elements of order \(p\) in \(S_n\), and an explicit formula for \(H_p(n)\) has been obtained by \textit{E. Jacobsthal} [Norske Vid. Selsk. Forhdl. 21, 49--51 (1949; Zbl 0040.15103)]. In [J. Comb. 6, No. 4, 483--508 (2015; Zbl 1325.05006)] \textit{T. Amdeberhan} and \textit{V. Moll} studied the arithmetical and combinatorial properties of the sequence \(H_2(n)\). The authors consider the sequence \(H_d(n)\) for arbitrary \(d\). In the first sections they obtained numerous identities and congruences involving this sequence, studied the periodic properties of the sequence \(H_d(n)\) modulo a fixed integer, showing in particular (Theorem 3.5) that if \(d\ge2,r\ge1\) and \(p\ne d\) is a prime, then the sequence \(H_d(n)\bmod{p^r}\) has period \(p^r\), except when \(d=4, p=r=2\). In Sect. 5 one finds a description the \(p\)-adic valuation of \(H_d(n)\), and in sections \(6\) and \(8\) the authors introduce two families of polynomials. The first is related to the derivatives of the generating function \[ \sum_{n=0}^\infty\frac{H_d(n)}{n!}x^n=\exp\left(x+\frac{x^d}d\right), \] and the second generalizes the sequence of involution polynomials introduced by Amdeberhan and Moll [loc. cit.], related to Hermite polynomials. In Sect.7 some divisibility questions are considered and it is shown that for any fixed \(d\) the set of prime divisors of the sequence \(H_d(n)\) is infinite, and every prime divides some number \(H_d(n)-1\). In the last section some open problems and conjectures are presented.
      0 references
      permutations
      0 references
      periodicity
      0 references
      symmetric groups
      0 references
      special polynomials
      0 references

      Identifiers

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