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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications 2019-12, Vol.582, p.156-180
Hauptverfasser: Mező, István, Ramírez, José L.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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