English

Derangements and Euler's difference table for $C_\ell\wr S_n$

Combinatorics 2008-10-16 v1 Group Theory

Abstract

Euler's difference table associated to the sequence {n!}\{n!\} leads naturally to the counting formula for the derangements. In this paper we study Euler's difference table associated to the sequence {nn!}\{\ell^n n!\} and the generalized derangement problem. For the coefficients appearing in the later table we will give the combinatorial interpretations in terms of two kinds of kk-successions of the group CSnC_\ell\wr S_n. In particular for =1\ell=1 we recover the known results for the symmetric groups while for =2\ell=2 we obtain the corresponding results for the hyperoctahedral groups.

Keywords

Cite

@article{arxiv.0810.2727,
  title  = {Derangements and Euler's difference table for $C_\ell\wr S_n$},
  author = {Hilarion L. M. Faliharimalala and Jiang Zeng},
  journal= {arXiv preprint arXiv:0810.2727},
  year   = {2008}
}

Comments

22 pages

R2 v1 2026-06-21T11:31:06.249Z