Homogeneity in finite ordered sets (Q1311421): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 13:01, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Homogeneity in finite ordered sets |
scientific article |
Statements
Homogeneity in finite ordered sets (English)
0 references
7 July 1994
0 references
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.
0 references
combinatorial structures
0 references
homogeneity
0 references
orbits
0 references
automorphism group
0 references
antichains
0 references
finite ordered sets
0 references
tower-homogeneous
0 references