Derangements in wreath products of permutation groups

Abstract

Given a finite group G acting on a set X let δk(G,X) denote the proportion of elements in G that have exactly k fixed points in X. Let Sn denote the symmetric group acting on [n]=\1,2,…,n\. For Am and Bn, the permutational wreath product A B has two natural actions and we give formulas for both, δk(A B,[m]×[n]) and δk(A B,[m][n]). We prove that for k=0 the values of these proportions are dense in the intervals [δ0(B,[n]),1] and [δ0(A,[m]),1]. Among further result, we provide estimates for δ0(G,[m][n]) for subgroups G≤ Smn containing Am[n].

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…