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...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2012-08 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |