Automorphisms of locally finite countable posets - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-22T07:28:00Z http://mathoverflow.net/feeds/question/75870 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/75870/automorphisms-of-locally-finite-countable-posets Automorphisms of locally finite countable posets Math-player 2011-09-19T16:32:21Z 2011-09-19T18:12:54Z <p>I rephrase my last question. Given a locally finite countable connected (as a graph) poset which satisfies the following further condition: the intersection of any antichain with the set of elements preceding (or succeding) any element is a finite set. </p> <ol> <li><p>Is the automorphism group of this poset countable or uncountable? </p></li> <li><p>If the group is uncountable, is there a suitable topology AND a measure on the group? Thank you</p></li> </ol> http://mathoverflow.net/questions/75870/automorphisms-of-locally-finite-countable-posets/75872#75872 Answer by Joel David Hamkins for Automorphisms of locally finite countable posets Joel David Hamkins 2011-09-19T16:47:17Z 2011-09-19T18:12:54Z <p>For question 1, the automorphism group needn't be countable. To see this, consider the poset consisting of infinitely many diamonds stacked on top of one another. </p> <pre> . . . 3 / \ * * \ / 2 / \ * * \ / 1 / \ * * \ / 0 </pre> <p>This is locally finite, countable and connected in the sense you have requested. Your additional property is satisfied because every antichain (in the sense of pairwise incomparable elements) has size at most two. The automorphism group is uncountable, however, because we can swap the two intermediate points of any diamond independently, and so any infinite binary sequence determines a distinct manner of performing these swaps.</p> <p>There is a natural topology on the automorphism group here, as in your other question, whose basic open sets are determined by a finite piece of the automorphism. Indeed, the group is essentially the same as Cantor space \$2^{\mathbb{N}}\$, since there is a one-to-one correspondence between the binary sequences and the automorphisms, just by considering the diamonds in which the swap is made or not. This space has a natural probability measure, treating the swaps as coin flips. Thus, the collection of automorphisms that make \$n\$ many prescribed swaps or non-swaps has measure \$2^{-n}\$. This measure interacts well with the topology, because they are both the standard concepts on Cantor space. </p> <p>Finally, to address Gerhard's idea of building a poset satisfying the properties but having a countably infinite automorphism group, while having diamonds, let us simply join the diamonds horizontally:</p> <pre> * * * * / \ / \ / \ / \ ... -2 -1 0 1 2 ... \ / \ / \ / \ / * * * * </pre> <p>This poset is locally finite, countable and connected, and it exhibits the extra property because every point has only finitely many successors and predecessors. Meanwhile, the automorphism group is countably infinite because it is precisely the infinite dihedral group: we have exactly the horizontal translations and reflections. (And to satisfy Gerhard, we have many diamonds!)</p>