A homogenizable fishy poorset (Q1283950)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A homogenizable fishy poorset
scientific article

    Statements

    A homogenizable fishy poorset (English)
    0 references
    0 references
    0 references
    9 January 2000
    0 references
    The authors build a partially ordered set \((\Omega,<)\) which is a poorset (it contains no diamonds, that is, no two incomparable elements can have both a common upper bound and a common lower bound) and is fishy. The latter means that any two incomparable elements have either a common upper bound or a common lower bound, and that if \(a,b\) have no lower bound and \(a,c\) have no upper bound, then \(b<c\). In addition, they ensure that \((\Omega,<)\) has a strong homogeneity condition on triples: that is, the automorphism group \(G\) is transitive on (the set of) triples of the form \((a,b,c)\) where \(a<b<c\), and on those where \(b<a\) and \(a\wedge c\), and on those where \(a<b\) and \(a\vee c\). (Here \(a\wedge c\) means that \(a,c\) are incomparable and bounded above, and \(a\vee c\) that they are incomparable and bounded below). The existence of such partial orders arose form work by P. M. Neumann on a graph on the suborbits of a primitive permutation group (see Question 3 of \textit{P. M. Neumann} [``Coprime suborbits of transitive permutation groups'', J. Lond. Math. Soc. (2) 47, No.~2, 285-293 (1993; Zbl 0815.20003)]). The construction technique is model-theoretic. The authors use a variant of Fraïssé's Amalgamation Theorem, due to \textit{J. Covington} [``Homogenizable relational structures'', Ill. J. Math. 34, No. 4, 731-743 (1990; Zbl 0706.03030)]. They describe a class of finite fishy structures in a language with binary relation symbols \(<,\wedge,\vee\), show that this class only fails to have the amalgamation property due to finitely many `bad' pictures, and deduce that it is possible to add finitely many quaternary relation symbols to obtain an amalgamation class. Amalgamation now gives a countable homogeneous structure whose reduct to the language with just the relation symbol \(<\) is the required fishy poorset.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    homogeneous structure
    0 references
    fishy poorset
    0 references
    amalgamation property
    0 references
    amalgamation class
    0 references
    0 references