Title of article
A new operation on partially ordered sets
Author/Authors
Pach، نويسنده , , Péter Pلl and Pinsker، نويسنده , , Michael and Pongrلcz، نويسنده , , Andrلs and Szabَ، نويسنده , , Csaba، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
13
From page
1450
To page
1462
Abstract
Recently it has been shown that all non-trivial closed permutation groups containing the automorphism group of the random poset are generated by two types of permutations: the first type are permutations turning the order upside down, and the second type are permutations induced by so-called rotations. In this paper we introduce rotations for finite posets, which can be seen as the poset counterpart of Seidel-switch for finite graphs. We analyze some of their combinatorial properties, and investigate in particular the question of when two finite posets are rotation-equivalent. We moreover give an explicit combinatorial construction of a rotation of the random poset whose image is again isomorphic to the random poset. As a corollary of our results on rotations of finite posets, we obtain that the group of rotating permutations of the random poset is the automorphism group of a homogeneous structure in a finite language.
Keywords
POSET , Rotation , Fraïssé class , Random poset , Reduct , Seidel-switch , Graph isomorphism
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2013
Journal title
Journal of Combinatorial Theory Series A
Record number
1531922
Link To Document