Cyclic derangements

zbMATH Open1204.05012arXiv1002.3138MaRDI QIDQ612949FDOQ612949

Authors: Sami Assaf 

Publication date: 16 December 2010

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

Abstract: A classic problem in enumerative combinatorics is to count the number of derangements, that is, permutations with no fixed point. Inspired by a recent generalization to facet derangements of the hypercube by Gordon and McMahon, we generalize this problem to enumerating derangements in the wreath product of any finite cyclic group with the symmetric group. We also give q- and (q, t)-analogs for cyclic derangements, generalizing results of Brenti and Gessel.

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

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

Recommendations

• scientific article; zbMATH DE number 1270967
• On the adjacent cycle derangements
• scientific article; zbMATH DE number 3844715
• scientific article; zbMATH DE number 1568645
• Cyclic resultants
• Cyclic orders
• On Circular Permutations

zbMATH Keywords

permutationssymmetric groupwreath productcyclic groupfacet derangementnumber of dreangements

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) (q)-calculus and related topics (05A30)

Cited In (18)

• On the \(r\)-derangements of type B
• Finite groups of derangements on the \(n\)-cube.
• Matrix representations for a certain class of combinatorial numbers associated with Bernstein basis functions and cyclic derangements and their probabilistic and asymptotic analyses
• A group action on derangements
• Specializations of colored quasisymmetric functions
• A combinatorial approach to derangement matrix of type \(B\)
• Cyclic derangement polynomials of the wreath product \(\mathcal{C}_r\wr S_n\)
• Title not available (Why is that?)
• Derangements and the 𝑝-adic incomplete gamma function
• Cyclic Inclusion-Exclusion
• 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\)
• Moving faces to other places: facet derangements
• Top to random shuffles on colored permutations
• Signed Mahonian polynomials on derangements in classical Weyl groups
• On the adjacent cycle derangements
• Derangements and the \(p\)-adic incomplete gamma function
• Cyclic permutations realized by signed shifts

This page was built for publication: Cyclic derangements

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