Arithmetic functions and fixed points of powers of permutations

DOI10.1007/S00013-023-01855-0MaRDI QIDQ6156369zbMATH OpenOpenAlexFDO

Authors Melvyn B. Nathanson

Publication date 13 June 2023

Published in Archiv der Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

arithmetic functionscycle structurefixed pointsgroup theorypermutations

Mathematics Subject Classification ID

Rate of growth of arithmetic functions (11N56) General theory for finite permutation groups (20B05) General theory for infinite permutation groups (20B07) Characterization theorems for permutation groups (20B10) Asymptotic properties of groups (20F69)

Abstract: Let $sigma$ be a permutation of a nonempty finite or countably infinite set $X$ and let $F_{X}left(sigm{a}^{k}ight)$ count the number of fixed points of the $k$th power of $sigma$. This paper explains how the arithmetic function $kmapstoleft(F_{X}left(sigm{a}^{k}ight)ight{)}_{k=1}^{infty}$ determines the conjugacy class of the permutation $sigma$, constructs an algorithm to compute the conjugacy class from the fixed point counting function $F_{X}left(sigm{a}^{k}ight)$, and describes the arithmetic functions that are fixed point counting functions of permutations.

Recommendations

• scientific article; zbMATH DE number 4187815
• On Combinatorial Structures Kept Fixed by the Action of a Given Permutation
• scientific article; zbMATH DE number 3989346
• Fixed point polynomials of permutation groups.
• On fixed points of permutations.

Cites work

• Elementary Methods in Number Theory
• On fixed points of permutations.
• On the number of fixed point free elements in a permutation group

Cited in

(3)

• A Multivariate Arithmetic Function of Combinatorial and Topological Significance
• scientific article; zbMATH DE number 3827965 (Why is no real title available?)
• scientific article; zbMATH DE number 1390143 (Why is no real title available?)

This page was built for publication: Arithmetic functions and fixed points of powers of permutations

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