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

From MaRDI portal
scientific article
Language Label Description Also known as
English
The determinants of certain matrices arising from the Boolean lattice
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    Boolean lattice
    0 references
    finite chain product
    0 references
    Sperner property
    0 references
    0 references