The r-derangement numbers

DOI10.1016/J.DISC.2016.10.012zbMATH Open1415.05007arXiv1803.04529OpenAlexW2553274030MaRDI QIDQ526265FDOQ526265

Authors: Chenying Wang, Piotr Miska, István Mező 

Publication date: 10 May 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: The classical derangement numbers count fixed point-free permutations. In this paper we study the enumeration problem of generalized derangements, when some of the elements are restricted to be in distinct cycles in the cycle decomposition. We find exact formula, combinatorial relations for these numbers as well as analytic and asymptotic description. Moreover, we study deeper number theoretical properties, like modularity, $p$-adic valuations, and diophantine problems.

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

Recommendations

• On generalized derangements and some orthogonal polynomials
• A \(p,q\)-analogue of the generalized derangement numbers
• scientific article; zbMATH DE number 812050
• A note on some identities of derangement polynomials
• On the combinatorics of derangements and related permutations

zbMATH Keywords

asymptoticsderangements\(p\)-adic evaluationDiophantine problemsrestricted derangements

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• The \(r\)-Stirling numbers
• The \(r\)-Lah numbers
• Number theory. In 2 volumes
• Generalizations of Bell number formulas of spivey and Mező
• Arithmetic properties of the sequence of derangements

Cited In (39)

• On the \(r\)-derangements of type B
• Arithmetic properties of the sequence of derangements
• Congruences for Sheffer sequences
• On two conjectures regarding generalized sequence of derangements
• A new decomposition of derangements
• Some combinatorial properties of the generalized derangement numbers
• On the number of conjugate classes of derangements
• Derangements and Euler's difference table for \(C_{l} \wr S_{n}\)
• Cyclic derangement polynomials of the wreath product \(\mathcal{C}_r\wr S_n\)
• On a determinantal formula for derangement numbers
• Derangements and the 𝑝-adic incomplete gamma function
• Extensions of set partitions and permutations
• A recovery of two determinantal representations for derangement numbers
• Derangements and Genocchi numbers
• Study of degenerate derangement polynomials by \(\lambda\)-umbral calculus
• On a generalization of the recurrence defining the number of derangements
• The deranged Bell numbers
• Title not available (Why is that?)
• Generalizations of Stirling-like and Bell-like numbers
• Distribution of the reduced major index in derangements
• Associated \(r\)-Dowling numbers and some relatives
• The log-balancedness of generalized derangement numbers
• Riordan arrays and \(r\)-Stirling number identities
• \(\lambda\)-Euler's difference table for colored permutations
• The log-convexity of \(r\)-derangement numbers
• Derangements on the \(n\)-cube
• Title not available (Why is that?)
• On generalized derangements and some orthogonal polynomials
• On q-Derangement Numbers
• Decomposition of some Hankel matrices generated by the generalized rencontres polynomials
• The \(r\)-alternating permutations
• Fourier series of sums of products of \(r\)-derangement functions
• Enumerative and structural aspects of anagrams without fixed letters
• Title not available (Why is that?)
• Derangements on a Ferrers board
• Curious congruences related to the Bell polynomials
• A \(p,q\)-analogue of the generalized derangement numbers
• On a balanced property of derangements
• Widened derangements and generalized Laguerre polynomials

Uses Software

• OEIS

This page was built for publication: The \(r\)-derangement numbers

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