On a class of partially ordered sets and their linear invariants (Q1184501)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 34677
Language Label Description Also known as
default for all languages
No label defined
    English
    On a class of partially ordered sets and their linear invariants
    scientific article; zbMATH DE number 34677

      Statements

      On a class of partially ordered sets and their linear invariants (English)
      0 references
      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

      Identifiers