Inverse semigroup spectral analysis for partially ranked data

Motivated by the notion of symmetric group spectral analysis developed by Diaconis, we introduce the notion of spectral analysis on the rook monoid (also called the symmetric inverse semigroup), characterize its output in terms of symmetric group spectral analysis, and provide an application to the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2012-08
1. Verfasser: Malandro, Martin E
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Motivated by the notion of symmetric group spectral analysis developed by Diaconis, we introduce the notion of spectral analysis on the rook monoid (also called the symmetric inverse semigroup), characterize its output in terms of symmetric group spectral analysis, and provide an application to the statistical analysis of partially ranked (voting) data. We also discuss generalizations to arbitrary finite inverse semigroups. This paper marks the first non-group semigroup development of spectral analysis.
ISSN:2331-8422
DOI:10.48550/arxiv.1110.5679