## Is there a poset with 0 with countable automorphism group?

### Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

Is there a poset P with a unique least element, such that every element is covered by finitely many other elements of P (and P is locally finite -- actually, per David Speyer's example, let's say that it satisfies the descending chain condition), and P has countably infinite automorphism group?

The question is motivated by extensions of Sperner's theorem and the LYM inequality to infinite posets. In particular I'm interested in whether you can extend Bollobas' (I believe) probabilistic proof of LYM to the infinite setting in general -- you can for some specific posets. But a prerequisite for a direct extension is for the automorphism group of the poset to be compact, and at the very least we want it to have some nice topological properties. So a poset with countably infinite automorphism group would be a very interesting case.

-

## 2 Answers

It seems unlikely (once you assume d.c.c.). Define the height of an element $x$ in $P$ to be the length of the shortest unrefinable chain from $x$ to $0$.

Let $P_n$ denote the elements of $P$ whose height is at most $n$. Since each element has a finite number of covers, the number of elements in $P_n$ is finite.

By d.c.c., every element of $P$ is in some $P_n$.

Let $G$ denote the automorphisms of $P$ and let $G_n$ denote the automorphisms of $P_n$. $G$ is the inverse limit of the system $G_n$. Let $H_n$ denote the image of $G$ inside $G_n$. (Note that this might not be all of $G_n$, since there could be automorphisms of $P_n$ that don't extend to $P$.) $G$ is also the inverse limit of the system $H_n$.

If the system $H_n$ stabilizes, then $G$ is finite. On the other hand, if $H_n$ doesn't stabilize, then the cardinality of $G$ is an infinite product, i.e. uncountable.

-

Cool! This is more or less what my intuition was, although I didn't know the bit of abstract nonsense about inverse systems that lets you formalize it. Just to be clear, though -- by "it seems unlikely" you mean "no, and here's why not", right? :) – Harrison Brown Dec 6 2009 at 4:00
Yeah.  I got more definite as I went along. – Hugh Thomas Dec 6 2009 at 4:19

### You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.

What about $\mathbb{Z} \cup \{ - \infty \}$? Here $- \infty$ is less than everything, and $\mathbb{Z}$ has the usual order.

You probably want some sort of descending chain condition, to rule this out.

-

That example is not locally finite, because the intervals bounded by the least element are not finite. – David Eppstein Dec 6 2009 at 3:38
Huh. Yeah, that's gross and pathological and nothing at all like the posets I want (I think I've been implicitly assuming a d.c.c.), but you're right, of course. (Of course, now I'm afraid that if I add the d.c.c., there'll be another pathological example!) – Harrison Brown Dec 6 2009 at 3:39
Oh, I see. I was taking "every element is covered by finitely many other elements of P" as the definition of "locally finite", because I didn't know the correct definition. My example does obey the condition on covering elements. – David Speyer Dec 6 2009 at 3:43
With the d.c.c., the condition on covering elements implies local finiteness -- it's just that local finiteness is a more common notion. – Harrison Brown Dec 6 2009 at 3:56
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 31, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9471572041511536, "perplexity_flag": "head"}