The determinants of certain matrices arising from the Boolean lattice (Q998467): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.disc.2007.09.055 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2082408521 / rank
 
Normal rank

Revision as of 20:20, 19 March 2024

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

    Identifiers