Determinants associated to zeta matrices of posets (Q2575024)

From MaRDI portal
Revision as of 13:39, 11 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Determinants associated to zeta matrices of posets
scientific article

    Statements

    Determinants associated to zeta matrices of posets (English)
    0 references
    0 references
    0 references
    0 references
    5 December 2005
    0 references
    Properties of the determinant of the matrix \({\mathfrak Z}_P = Z_P + Z^{t}_P\), where \(Z_P\) is the zeta matrix, are discussed. The zeta matrix \(Z_P\) is closely related to the zeta function \(\zeta\) of a finite poset \(P\) (partially ordered set satisfying reflexivity, antisymmetry and transitivity). A combinatorial interpretation of \(\det({\mathfrak Z}_P)\) is given in terms of the adjacency matrices of comparability graphs. When the poset \(P\) is a Boolean algebra the following theorem is proved: If \(n\geq 3\) is odd, then \(\det({\mathfrak Z}_n) = 0\). If \(n\) is even, then \(\det({\mathfrak Z}_n) = 2^{\alpha_n}\), where \(\alpha_2 = 2\), and \(\alpha_n = 4 \alpha_{n-2} - 2\) for \(n \geq 4\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    poset
    0 references
    zeta function
    0 references
    Möbius function
    0 references
    determinant
    0 references
    zeta matrix
    0 references
    Boolean algebra
    0 references
    0 references
    0 references