Homogeneity in finite ordered sets (Q1311421): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3487445 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3348189 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear spaces with flag-transitive automorphism groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3344117 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Homogeneity conditions in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Countable homogeneous partially ordered sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized wreath products and the lattice of normal subgroups of a group / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:18, 22 May 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