Skip to main content
6 of 10
added 418 characters in body
Noah Schweber
  • 20.7k
  • 10
  • 111
  • 332

What classes of groups can arise as "symmetry groups of terms"?

Let $\mathfrak{A}$ be an algebra (in the sense of universal algebra). To each term $t(x_1,...,x_n)$ in the language of $\mathfrak{A}$ in which each variable actually appears we can assign a group $G_\mathfrak{A}(t)\subseteq S_n$ consisting of all permutations of the variables which results in the same function: $$G_\mathfrak{A}(t)=\{\sigma\in S_n: \forall a_1,...,a_n\in\mathfrak{A}(t(a_1,...,a_n)=t(a_{\sigma(1)},...,a_{\sigma(n)})\}.$$

Now let $\mathbb{G}(\mathfrak{A})$ be the class of isomorphism types of groups of the form $G_\mathfrak{A}(t)$ for some term $t$. I'm curious which classes of groups can arise this way.

Originally I asked for a complete answer to this question, but in retrospect that was overly ambitious. To keep things reasonably answerable, let me restrict to the following natural candidates (playing fast and loose with isomorphism-type-vs.-group issues for simplicity) - I would love an answer, or even partial progress, to either question (or anything similar really, I'm profoundly stuck-in-the-weeds here):

Q1: Is there an $\mathfrak{A}$ such that $\mathbb{G}(\mathfrak{A})$ consists exactly of the finite $p$-groups for some prime $p$?

Certainly it's possible to get only $2$-groups - see e.g. this MSE answer of Eric Wofsey. However, getting exactly the $2$-groups, or $p$-groups for any fixed $p$, seems much harder.

Q2: Is there a $\mathfrak{B}$ such that $\mathbb{G}(\mathfrak{B})$ consists exactly of the finite cyclic groups?

I really have no relevant information for this question, but it seems like a natural one to ask.

Note that Keith Kearnes' answer below addresses a variant of this question, in which variable appearance is replaced by variable dependence, and does not seem to immediately generalize to address this version.


Here are some example $\mathbb{G}(\mathfrak{A})$s (ignoring up-to-isomorphism details):

  • If $\mathfrak{A}=(A;\star)$ where $\star:A^2\rightarrow A$ is a bijection, then $\mathbb{G}(\mathfrak{A})$ consists only of the trivial group.

  • If $\mathfrak{A}=(\mathbb{N};\max)$, then $\mathbb{G}(\mathfrak{A})=\{S_n:n\in\mathbb{N}\}$.

  • Although in the natural numbers with exponentiation alone there is essentially only one nontrivial equation, it turns out that every finite group shows up - see here.

Noah Schweber
  • 20.7k
  • 10
  • 111
  • 332