A note on the shortest law for the symmetric group

Adrian Beker; Luka Milićević; Rudi Mrazović

A note on the shortest law for the symmetric group

Adrian Beker, Luka Milićević, Rudi Mrazović

arXivarxiv/2607.08557Jul 9, 2026math.COscore 0

Let $α(n)$ denote the length of the shortest non-trivial two-variable law for the symmetric group $S_n$. Buskin's quantitative subgroup-separability argument gives the classical lower bound $α(n)\geq 2n-O(1)$. In this short note we give an improvement by proving that $α(n)\geq \frac52 n-O(1)$.

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.08557
curl -X POST /api/v1/records/arxiv/2607.08557/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.08557/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'