Affine isomorphism for partially ordered sets (Q1300339)

From MaRDI portal





scientific article; zbMATH DE number 1333348
Language Label Description Also known as
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