Determinants associated to zeta matrices of posets (Q2575024)
From MaRDI portal
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
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
poset
0 references
zeta function
0 references
Möbius function
0 references
determinant
0 references
zeta matrix
0 references
Boolean algebra
0 references