Homogeneity in finite ordered sets

DOI10.1007/BF01108709MaRDI QIDQ1311421zbMATH OpenFDO

Authors Gerhard Behrendt

Publication date 7 July 1994

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01108709

zbMATH Keywords

antichainsautomorphism groupcombinatorial structuresfinite ordered setshomogeneityorbitstower-homogeneous

Mathematics Subject Classification ID

Partial orders, general (06A06) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Review text

The author deals with the problem of giving classifications for a class of combinatorial structures which satisfy certain homogeneity conditions. The natural condition is to ask for every isomorphism between finite substructures to be extendible to an automorphism of the whole structure. However, if \((X,\leq)\) is a finite ordered set then the orbits of its automorphism group are antichains of \((X,\leq)\), in particular, \(\Aut(X,\leq)\) can only be transitive on \(X\) if \((X,\leq)\) is trivial. Thus, for finite ordered sets we have to consider other concepts of homogeneity. 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.

Recommendations

• scientific article; zbMATH DE number 4158683
• On c-homogeneous ordered sets
• Posets, homomorphisms and homogeneity
• Homomorphism-homogeneous partially ordered sets
• Uncountable Homogeneous Partial Orders

Cites work

• Countable homogeneous partially ordered sets
• Generalized wreath products and the lattice of normal subgroups of a group
• Homogeneity conditions in graphs
• scientific article; zbMATH DE number 3879136 (Why is no real title available?)
• scientific article; zbMATH DE number 4198314 (Why is no real title available?)
• scientific article; zbMATH DE number 4158683 (Why is no real title available?)
• Linear spaces with flag-transitive automorphism groups

Cited in

(5)

• On c-homogeneous ordered sets
• A criterion for uniform finiteness in the imaginary sorts
• Some homogeneity classes of posets of height 2
• scientific article; zbMATH DE number 4158683 (Why is no real title available?)
• Countable homogeneous linearly ordered posets

This page was built for publication: Homogeneity in finite ordered sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1311421)