The Radon transforms of the combinatorial geometry. II: Partition lattices (Q1312851)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Radon transforms of the combinatorial geometry. II: Partition lattices
scientific article

    Statements

    The Radon transforms of the combinatorial geometry. II: Partition lattices (English)
    0 references
    0 references
    5 May 1994
    0 references
    [For Part I see Zbl 0406.05023.] The paper studies lattices of partitions. The lattice of partitions of the number set \(\{1,\dots,n\}\) is denoted by \(\Pi_ n\). The rank of \(\pi \in \Pi_ n\) is equal to \(n\) minus the number of classes of \(\pi\). The incidence matrix \({\mathcal M} (\Pi_{n+1};\;k,k+1)\) is considered. The columns (or rows) of this matrix correspond to elements of \(\Pi_{n+r}\) of rank \(k\) (or \(k+1\) respectively). An entry of the matrix is 1, if the partition corresponding to the row is greater than that corresponding to the column in the lattice \(\Pi_{n+1}\); otherwise it is 0. The main theorem states that for \(k<n/2\) the matrix \({\mathcal M} (\Pi_{n+1};k,k+1)\) has rank \(W(\Pi_{n+1};k)\), i.e. the number of elements of rank \(k\) in \(\Pi_{r+1}\) (called Whitney number of the second kind).
    0 references
    geometric lattice
    0 references
    radon transforms
    0 references
    partition lattices
    0 references
    incidence matrix
    0 references
    Whitney number
    0 references

    Identifiers