Title of article :
Countable homogeneous linearly ordered posets
Author/Authors :
Igor Dolinka، نويسنده , , Igor and Ma?ulovi?، نويسنده , , Dragan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
9
From page :
1965
To page :
1973
Abstract :
A relational structure is called homogeneous if each isomorphism between its finite substructures extends to an automorphism of that structure. A linearly ordered poset is a relational structure consisting of a partial order relation on a set, along with a total (linear) order that extends the partial order in question. We characterise all countable homogeneous linearly ordered posets, thus extending earlier work by Cameron on countable homogeneous permutations. As a consequence of our main result it turns out that, up to isomorphism, there is a unique homogeneous linear extension of the random poset, the unique countable homogeneous universal partially ordered set.
Journal title :
European Journal of Combinatorics
Serial Year :
2012
Journal title :
European Journal of Combinatorics
Record number :
1551000
Link To Document :
بازگشت