Determinants of partition matrices (Q1912271): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jnth.1996.0018 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2089121110 / rank | |||
Normal rank |
Latest revision as of 01:00, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Determinants of partition matrices |
scientific article |
Statements
Determinants of partition matrices (English)
0 references
21 November 1996
0 references
Given two partitions, \(\mu\) and \(\lambda\), of the integer \(n\), the number of refinements of \(\mu\) into \(\lambda\) is defined to be the number of ways of taking a set partition with cardinalities given by \(\mu\) and refining it into a set partition with cardinalities given by \(\lambda\). Given a partition \(\lambda\) of \(n\), we define \(\lambda+ 1^n\) to be the partition of \(2n\) obtained by adding parts of size 0 as necessary so that there are exactly \(n\) parts, and then adding 1 to each part. We define \(\lambda\cup 1^n\) to be the partition of \(2n\) which has all of the parts in \(\lambda\) plus additional \(n\) parts of size 1. Finally, given \(n\), we let \(\lambda_1,\dots, \lambda_{p(n)}\) be the partitions of \(n\) listed in reverse lexicographic order, and we define \(M_n\) to be the \(p(n)\times p(n)\) matrix for which the entry in row \(i\), column \(j\) is the number of refinements of \(\lambda_j+ 1^n\) into \(\lambda_i\cup 1^n\). The author proves that for all positive integers \(n\), the determinant of \(M_n\) is 1.
0 references
partition matrices
0 references
partitions
0 references
set partition
0 references
matrix
0 references
determinant
0 references