Derangements and Relative Derangements of Type $B$
William Y.C. Chen, Jessica C.Y. Zhang

TL;DR
This paper introduces signed relative derangements of type B, providing a combinatorial interpretation and a type B analogue of the relation between relative derangements and classical derangements.
Contribution
It defines signed relative derangements of type B and offers a combinatorial interpretation using signed skew derangements, extending classical derangement relations.
Findings
Established a type B analogue of the relation between relative and classical derangements.
Provided a combinatorial interpretation using signed skew derangements.
Connected the concept to signed permutations and derangement theory.
Abstract
By introducing the notion of relative derangements of type , also called signed relative derangements, which are defined in terms of signed permutations, we obtain a type analogue of the well-known relation between relative derangements and the classical derangements. While this fact can be proved by using the principle of inclusion and exclusion, we present a combinatorial interpretation with the aid of the intermediate structure of signed skew derangements.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Advanced Mathematical Identities · graph theory and CDMA systems
