Derangements and Euler's difference table for C_l S_n

zbMATH Open1181.05013arXiv0810.2727MaRDI QIDQ1010785FDOQ1010785

Authors: Hilarion L. M. Faliharimalala, Jiang Zeng 

Publication date: 7 April 2009

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

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.

Full work available at URL: https://arxiv.org/abs/0810.2727

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

Recommendations

• \(\lambda\)-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

Mathematics Subject Classification ID

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

Cited In (8)

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

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)