English

Derangements in wreath products of permutation groups

Group Theory 2023-07-18 v2 Combinatorics

Abstract

Given a finite group GG acting on a set XX let δk(G,X)\delta_k(G,X) denote the proportion of elements in GG that have exactly kk fixed points in XX. Let Sn\mathrm{S}_n denote the symmetric group acting on [n]={1,2,,n}[n]=\{1,2,\dots,n\}. For ASmA\le\mathrm{S}_m and BSnB\le\mathrm{S}_n, the permutational wreath product ABA\wr B has two natural actions and we give formulas for both, δk(AB,[m]×[n])\delta_k(A\wr B,[m]{\times}[n]) and δk(AB,[m][n])\delta_k(A\wr B,[m]^{[n]}). We prove that for k=0k=0 the values of these proportions are dense in the intervals [δ0(B,[n]),1][\delta_0(B,[n]),1] and [δ0(A,[m]),1][\delta_0(A,[m]),1]. Among further result, we provide estimates for δ0(G,[m][n])\delta_0(G,[m]^{[n]}) for subgroups GSmSnG\leq \mathrm{S}_m\wr\mathrm{S}_n containing Am[n]\mathrm{A}_m^{[n]}.

Keywords

Cite

@article{arxiv.2207.01215,
  title  = {Derangements in wreath products of permutation groups},
  author = {Vishnuram Arumugam and Heiko Dietrich and S. P. Glasby},
  journal= {arXiv preprint arXiv:2207.01215},
  year   = {2023}
}

Comments

14 pages