Partition and composition matrices: two matrix analogues of set partitions
This paper introduces two matrix analogues for set partitions; partition and composition matrices. These two analogues are the natural result of lifting the mapping between ascent sequences and integer matrices given in Dukes & Parviainen (2010). We prove that partition matrices are in one-to-on...
| Main Authors: | , , |
|---|---|
| 格式: | Article |
| 語言: | English |
| 出版: |
Discrete Mathematics & Theoretical Computer Science
2011-01-01
|
| 叢編: | Discrete Mathematics & Theoretical Computer Science |
| 主題: | |
| 在線閱讀: | https://dmtcs.episciences.org/2905/pdf |