On some properties of the number of permutations being products of pairwise disjoint d-cycles

DOI10.1007/S00605-020-01397-5zbMATH Open1442.11052OpenAlexW3011099088MaRDI QIDQ2173233FDOQ2173233

Authors Piotr Miska, Maciej Ulas

Publication date 22 April 2020

Published in Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.03395

zbMATH Keywords

permutationssymmetric groupsperiodicityspecial polynomials

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Symmetric groups (20B30) Sequences (mod (m)) (11B50) Asymptotic results on counting functions for algebraic and topological structures (11N45)

Abstract: Let $dgeq2$ be an integer. In this paper we study arithmetic properties of the sequence $(H_d(n){)}_{ninN}$, where $H_d(n)$ is the number of permutations in $S_n$ being products of pairwise disjoint cycles of a fixed length $d$. In particular we deal with periodicity modulo a given positive integer, behaviour of the $p$-adic valuations and various divisibility properties. Moreover, we introduce some related families of polynomials and study they properties. Among many results we obtain qualitative description of the $p$-adic valuation of the number $H_d(n)$ extending in this way earlier results of Ochiai and Ishihara, Ochiai, Takegehara and Yoshida.

Recommendations

• Using recurrence relations to count certain elements in symmetric groups
• Long cycle factorizations: bijective computation in the general case
• Properties of functions associated with invariant theory
• COUNTING ELEMENTS IN THE SYMMETRIC GROUP
• scientific article; zbMATH DE number 812050
• A direct bijection for the Harer-Zagier formula
• On some modular properties of irreducible representations of a symmetric group. I.
• On a generalization of the recurrence defining the number of derangements
• Two enumerative results on cycles of permutations
• Free subgroups in linear groups and group rings.

Cites work

• scientific article; zbMATH DE number 3838107 (Why is no real title available?)
• scientific article; zbMATH DE number 681095 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• A \(p\)-adic property of the Taylor series of \(\exp (x+x^p/p)\)
• A combinatorial approach to the power of 2 in the number of involutions
• Binomial self-inverse sequences and tangent coefficients
• Involutions and their progenies
• Log-concavity and related properties of the cycle index polynomials
• On Recursions Connected With Symmetric Groups I
• \(p\)-divisibility of the number of solutions of \(x^p=1\) in a symmetric group

Cited in

(3)

• On \(k\)-regularity of sequences of valuations and last non-zero digits
• Congruences for Sheffer sequences
• Binomial coefficients, roots of unity and powers of prime numbers

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On some properties of the number of permutations being products of pairwise disjoint \(d\)-cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2173233)