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
default for all languages
No label defined
    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