On a class of partially ordered sets and their linear invariants (Q1184501)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a class of partially ordered sets and their linear invariants |
scientific article |
Statements
On a class of partially ordered sets and their linear invariants (English)
0 references
28 June 1992
0 references
Let \(({\mathcal L},<)\) be a finite partially ordered set with a unique minimal element and with a rank function. Let \({\mathcal L}_ k\) denote the set of elements of rank \(k\). \(\mathcal L\) can be described by a set of incidence matrices \(\{S_ k\}\), where the rows of \(S_ k\) are indexed by \({\mathcal L}_ k\) and the columns by \({\mathcal L}_{k+1}\). The \((x,y)\)- entry of \(S_ k\) is one if \(x< y\), zero otherwise. For the special case where \(\mathcal L\) is what the author calls join-meet regular, one has matrix equations of the form \(S_ k(S^ T_ k)-c_ k(S_{k-1})^ T S_{k- 1}=(d^ +_ k-c_ k d^ -_ k)\text{Id}\), where the coefficients \(c_ k\), \(d^ +_ k\), and \(d^ -_ k\) can be described combinatorially. From these equations, the eigenvalues (with multiplicities) of the matrices \(S_ k S^ T_ k\) are deduced. Similar arguments determine the spectra of some matrices associated with tactical decompositions.
0 references
spectrum
0 references
rank function
0 references
incidence matrices
0 references
join-meet regular
0 references
eigenvalues
0 references
tactical decompositions
0 references