Bruhat intervals that are large hypercubes

Jordan Ellenberg, Nicolas Libedinsky, David Plaza, José Simental, Geordie Williamson

arXivarxiv/2601.01235Jan 3, 2026math.COscore 0

We study the question of finding big Bruhat intervals that are poset hypercubes in the symmetric group $S_n$. Using permutations suggested by AlphaEvolve (an evolutionary coding agent developed by Google DeepMind), we were led to an unusual situation in which the agent produced a pattern which performed well for the $n$ tested, and which we show works well for general $n$. When $n$ is a power of 2 we exhibit a hypercube of dimension $O(n\log n)$, matching the largest possible dimension up to a constant multiple. Furthermore, we give an exact characterization of the vertices of this…

SourceJSON

Comments and reviews

No comments yet.

API

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