Mathematics Asked by ycras on November 3, 2020

$S$ is a finite poset or lattice ; $A$ and $B$ two distinct elements. If there is at least one automorphism that maps $A$ to $B$, can I find one such automorphism that is an involution?

The set of automorphisms of $S$ is a subgroup of its permutation group, so any automorphism can be decomposed into products of cycles with disjoint supports. It seems to me that if I look for all the automorphisms of $S$ that map $A$ to $B$, if this set is not empty then I should be able to find one, $F$, with cycles of max lenght 2, in which case $F = F^{-1}$. But is this true?

In other terms, I’m looking for an automorphism that swaps A and B, and also swaps any pairs of elements as required by compatibility with the partial order (e.g., swap a cover of A with a cover of B), leaving all other elements unchanged. I believe that if any automorphism mapping A to B exists, then one such automorphism exists, but I’m stuck about how to prove it.

NB this is not homework (I’m close to 60) but amateur interest in lattices and posets, and I haven’t done any serious math since my PhD…. so thanks for being indulgent!

The answer is *no*; consider the following finite poset, where the two dashed segments are supposed to be two ends of the same segment:

Its automorphism group is cyclic of order $3$, so there are nontrivial automorphisms but no involutions.

In fact more is true; for every finite group $G$ there exists a finite poset $P$ with $operatorname{Aut}(P)cong G$. Moreover, given a set of generators of $G$ one can construct such a finite poset $P$ explicitly. For more details see this paper.

Answered by Servaes on November 3, 2020

Get help from others!

Recent Questions

- How can I transform graph image into a tikzpicture LaTeX code?
- How Do I Get The Ifruit App Off Of Gta 5 / Grand Theft Auto 5
- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?

Recent Answers

- Jon Church on Why fry rice before boiling?
- Peter Machado on Why fry rice before boiling?
- Joshua Engel on Why fry rice before boiling?
- haakon.io on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP