Determinants of partition matrices (Q1912271)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Determinants of partition matrices
scientific article

    Statements

    Determinants of partition matrices (English)
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    partition matrices
    0 references
    partitions
    0 references
    set partition
    0 references
    matrix
    0 references
    determinant
    0 references
    0 references