A statistic-swapping involution on the Cartesian product of the symmetric group Skn and the generalized symmetric group S(k,n)

Abstract

We construct a statistic-swapping involution on the Cartesian product of the generalized symmetric group S(k,n) with the symmetric group Skn, which swaps the number of fixed points in the generalized symmetric group element with the number of k-cycles in the symmetric group element. This gives a combinatorial proof for a probabilistic observation: the distribution of fixed points on S(k,n) matches the distribution of k-cycles on Skn.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…