Singletons and adjacencies of set partitions of type B

Singletons and adjacencies of set partitions of type B

We show that the joint distribution of the number of singleton pairs and the number of adjacency pairs is symmetric over set partitions of type B n without a zero block, in analogy with the result of Callan for ordinary partitions.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2011-03, Vol.311 (6), p.418-422
Hauptverfasser: Chen, William Y.C., Wang, David G.L.
Format: Artikel
Sprache:eng
Schlagworte:
Adjacency
Algebra
Analogies
Blocking
Combinatorics
Combinatorics. Ordered structures
Exact sciences and technology
Mathematical analysis
Mathematics
Partitions
Sciences and techniques of general use
Set partition of type [formula omitted]
Singleton
Symmetric distribution
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We show that the joint distribution of the number of singleton pairs and the number of adjacency pairs is symmetric over set partitions of type B n without a zero block, in analogy with the result of Callan for ordinary partitions.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2010.11.011