The determinants of certain matrices arising from the Boolean lattice (Q998467)

From MaRDI portal





scientific article; zbMATH DE number 5499857
Language Label Description Also known as
English
The determinants of certain matrices arising from the Boolean lattice
scientific article; zbMATH DE number 5499857

    Statements

    The determinants of certain matrices arising from the Boolean lattice (English)
    0 references
    0 references
    0 references
    28 January 2009
    0 references
    Let \(B\) be the Boolean lattice on an \(n\)-set with \(B=\bigsqcup B_i\) the rank decomposition and denote by \(M(n,i)\) the incidence matrix between \(B_i\) and \(B_{n-i}\). The main goal of this note is to give a recursive formula for the determinant of the matrix \(M(n,i)\) (see Theorem 4). Several interesting applications are also presented in the end of the paper.
    0 references
    Boolean lattice
    0 references
    finite chain product
    0 references
    Sperner property
    0 references

    Identifiers