A formal identity involving commuting triples of permutations

DOI10.1016/J.JCTA.2013.01.009MaRDI QIDQ1946743zbMATH OpenOpenAlexFDO

Authors John R. Britnell

Publication date 15 April 2013

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

permutationsum of divisors functionsymmetric group

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Arithmetic functions; related numbers; inversion formulas (11A25) Special sequences and polynomials (11B83) Coverings of curves, fundamental group (14H30)

Abstract: We prove a formal power series identity, relating the arithmetic sum-of-divisors function to commuting triples of permutations. This establishes a conjecture of Franklin T. Adams-Watters.

Review text

We let \(\sigma(n)=\sum_{d\mid n}d\), and \(T(n)\) the number of ordered triples of pairwise-commuting elements of the symmetric group \(S_n\). Also, we let \(S_0\) be the trivial group. In the paper under review, the author proves the following formal identity \[ \prod_{k=1}^\infty(1-u^k)^{-\sigma(k)}=\sum_{n=0}^\infty\frac{T(n)}{n!}u^n. \] The author remarks that the coefficient \(T(n)/n!\) is equal to the number of non-equivalent \(n\)-sheeted coverings, not necessarily connected, of a torus.

Recommendations

• scientific article; zbMATH DE number 3924782
• Orbifold Euler characteristics and the number of commuting \(m\)-tuples in the symmetric groups
• scientific article; zbMATH DE number 1185298
• scientific article; zbMATH DE number 3948563
• A note on the product of two permutations of prescribed orders

Cited in

(7)

• Rank-finiteness for modular categories
• scientific article; zbMATH DE number 3924782 (Why is no real title available?)
• Strong subgroup commutativity degree and some recent problems on the commuting probabilities of elements and subgroups
• A bijection for tuples of commuting permutations and a log-concavity conjecture
• Asymptotics of commuting -tuples in symmetric groups and log-concavity
• On a mod 3 property of -tuples of pairwise commuting permutations
• Polynomization of Sun's conjecture

This page was built for publication: A formal identity involving commuting triples of permutations

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