Abstract
A tower in an ordered set (X, ⩽) is defined to be a subsetS ofX which has the property that for everysεS there is a maximal chainC in {xεX|x⩽s} which is wholly contained inS. An ordered set (X, ⩽) is called tower-homogeneous if every order isomorphism between towers in (X, ⩽) can be extended to an automorphism of (X, ⩽). It is shown that a finite ordered set is tower-homogeneous if and only if it can be built up from singletons stepwise by constructions of three different types.
Similar content being viewed by others
References
Gerhard Behrendt (1990) Homogeneity conditions for finite partially ordered sets,Ars Comb. 29, 143–148.
Gerhard Behrendt (1990) Equivalence systems and generalized wreath products,Acta Sci. Math. 54, 257–268.
Francis Buekenhout, Anne Delandtsheer, Jean Doyen, Peter B. Kleidman, Martin W. Liebeck, and Jan Saxl (1990) Linear spaces with flag-transitive automorphism group,Geom. Dedicata 36, 89–94.
Martyn Dixon and Thomas A. Fournelle (1984) Some properties of generalized wreath products,Comp. Math. 52, 355–372.
A. Gardiner (1978) Homogeneity conditions in graphs,J. Comb. Th. (B)24, 301–310
James H. Schmerl (1979) Countable homogeneous partially ordered sets,Alg. Univ. 9, 317–321.
Howard L. Silcock (1977) Generalized wreath products and the lattice of normal subgroups of a group,Alg. Univ. 7, 361–372.
Author information
Authors and Affiliations
Additional information
Communicated by I. Rival
Rights and permissions
About this article
Cite this article
Behrendt, G. Homogeneity in finite ordered sets. Order 10, 65–75 (1993). https://doi.org/10.1007/BF01108709
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01108709