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

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

Authors: Piotr Miska, Maciej Ulas 

Publication date: 22 April 2020

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

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.

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

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.

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)

Cites Work

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

Cited In (3)

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

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)