A combinatorial approach to derangement matrix of type B
In this paper we extend the notion of type B derangements in two ways. First, we refine this notion by studying type B derangements when the number of cycles is fixed. Second, we introduce type B permutations when the number of colors applied to the elements is not necessarily two. We use generating...
Gespeichert in:
Veröffentlicht in: | Linear algebra and its applications 2019-12, Vol.582, p.156-180 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this paper we extend the notion of type B derangements in two ways. First, we refine this notion by studying type B derangements when the number of cycles is fixed. Second, we introduce type B permutations when the number of colors applied to the elements is not necessarily two. We use generating functions, combinatorial arguments and Riordan arrays to study the combinatorial matrices associated to these derangements. |
---|---|
ISSN: | 0024-3795 1873-1856 |
DOI: | 10.1016/j.laa.2019.08.003 |