Derangements and Euler's difference table for C_l S_n

MaRDI QIDQ1010785zbMATH OpenFDO

Authors Hilarion L. M. Faliharimalala, Jiang Zeng

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0810.2727, https://eudml.org/doc/117247, http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r65.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) (q)-calculus and related topics (05A30)

Abstract: Euler's difference table associated to the sequence $n!$ leads naturally to the counting formula for the derangements. In this paper we study Euler's difference table associated to the sequence $el{l}^{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 $k$-successions of the group $C_{e}llwr{S}_n$. In particular for $ell=1$ we recover the known results for the symmetric groups while for $ell=2$ we obtain the corresponding results for the hyperoctahedral groups.

Review text

Summary: Euler's difference table associated to the sequence \(\{n!\}\) leads naturally to the counting formula for the derangements. In this paper we study Euler's difference table associated to the sequence \(\{\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 \(k\)-successions of the group \(C_\ell\wr S_n\). In particular for \(\ell=1\) we recover the known results for the symmetric groups while for \(\ell=2\) we obtain the corresponding results for the hyperoctahedral groups.

Recommendations

• -Euler's difference table for colored permutations
• The Eulerian generating function of \(q\)-derangements
• The \(r\)-derangement numbers
• Euler's difference table and maximum permanents of (0, 1)-matrices
• scientific article; zbMATH DE number 5019378
• A combinatorial interpretation of the Catalan and Bell number difference tables
• A note on \(k\)-derangements
• Enumerations for Permutations in Difference Form
• Derangements on the \(n\)-cube
• A note on a recursion for the number of derangements

Cited in

(8)

• Labeled partitions with colored permutations
• -Euler's difference table for colored permutations
• Specializations of colored quasisymmetric functions and Euler-Mahonian identities
• A combinatorial approach to derangement matrix of type \(B\)
• Fix-Euler-Mahonian statistics on wreath products
• Counting derangements, involutions and unimodal elements in the wreath product \(C_r\wr\mathfrak S_n\)
• Derangements and the p-adic incomplete gamma function
• Higher order log-concavity in Euler's difference table

This page was built for publication: Derangements and Euler's difference table for \(C_{l} \wr S_{n}\)

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