Affine isomorphism for partially ordered sets (Q1300339)

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 1333348
Language Label Description Also known as
default for all languages
No label defined
    English
    Affine isomorphism for partially ordered sets
    scientific article; zbMATH DE number 1333348

      Statements

      Affine isomorphism for partially ordered sets (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      14 February 2000
      0 references
      The strict zeta matrix of a poset \(P\) with the elements \(v_1, \dots, v_n\) is the matrix whose entry in the \(i\)th row and \(j\)th column is 1 for \(v_i<v_j\) and 0 otherwise. The authors consider matrices \(A,B\) which are either adjacency matrices of graphs \(G_1\), \(G_2\), or strict zeta matrices of posets \(P_1\), \(P_2\). To these matrices a certain affine space of matrices \(W_{A,B}\) is assigned. If there is a non-negative member of \(W_{A, B}\), then \(G_1\) and \(G_2\) resp. \(P_1\) and \(P_2\) are called fractionally isomorphic. This fractional isomorphism is not an equivalence. For posets \(P_1\), \(P_2\) the concept of affine isomorphism is introduced. They are affinely isomorphic if and only if \(W_{A,B}\) is non-empty. This is proved to be an equivalence and a certain characterization of affinely isomorphic pairs of posets is presented.
      0 references
      adjacency matrices of graphs
      0 references
      strict zeta matrices of posets
      0 references
      affine space of matrices
      0 references
      fractional isomorphism
      0 references
      affine isomorphism
      0 references
      equivalence
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references