Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
The authors resolve the longstanding Babai–Goodman conjecture by establishing that every finite group can be realized as the automorphism group of a finite lattice with a universally bounded number of element orbits. Specifically, they prove that the orbit count $\lambda(G)$ satisfies $\lambda(G) \leq 50$ for any finite group $G$, while guaranteeing the existence of at least one regular orbit. This closes an open problem in algebraic combinatorics by analyzing the structural decomposition of generating sets in arbitrary finite $2$-groups.
Babai and Goodman's decades-old conjecture is finally settled: every finite group acts as the full automorphism group of a finite lattice across at most 50 orbits.
For a finite group $G$, let $λ(G)$ denote the minimum number of orbits on the elements of a finite lattice $L$ with $\operatorname{Aut}(L)\cong G$. Babai and Goodman conjectured that $λ(G)$ is bounded by an absolute constant. We prove that $λ(G)\leq 50$ for every finite group $G$, thereby confirming their conjecture. Moreover, the lattice can be chosen to have a regular orbit. The main algebraic ingredient is a decomposition of a generating set of an arbitrary finite $2$-group into an elementary abelian part and two sets in which no quotient of distinct elements is an involution.