Affine isomorphism for partially ordered sets (Q1300339)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Affine isomorphism for partially ordered sets
scientific article

    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