Abstract
AbstractLet $$d\ge 2$$d≥2 be an integer. In this paper we study arithmetic properties of the sequence $$(H_d(n))_{n\in \mathbb {N}}$$(Hd(n))n∈N, where $$H_{d}(n)$$Hd(n) is the number of permutations in $$S_{n}$$Sn 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 their properties. Among many results we obtain qualitative description of the p-adic valuation of the number $$H_{d}(n)$$Hd(n) extending in this way earlier results of Ochiai and Ishihara, Ochiai, Takegehara and Yoshida.
Publisher
Springer Science and Business Media LLC
Reference11 articles.
1. Amdeberhan, T., Moll, V.: Involutions and their progenies. J. Comb. 6(4), 483–508 (2015)
2. Bender, E.A., Canfield, R.R.: Log-concavity and related properties of the cycle index polynomials. J. Comb. Theory Ser. A 74(1), 57–70 (1996). no. 1
3. Chowla, S., Herstein, I.N., Moore, W.K.: On recursions connected with symmetric groups I. Can. J. Math. 3, 328–334 (1951)
4. Donaghey, R.: Binomial self-inverse sequences and tangent coefficients. J. Comb. Theory Ser. A 21, 155–163 (1976)
5. Grady, M., Newman, M.: Residue periodicity in subgroup counting functions. In: Andrews, G.E., Bressoud, D.M., Alayne Parson, L. (eds.) Contemporary Mathematics, vol. 166, pp. 265–273. American Mathematical Society, Providence, RI (1994)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献