Open Research Index

A ChatGPT-assisted Triangle Characterization of Affine Permutation Inversion Graphs

Sara C. Billey, Herman Chau, Kevin Liu

arXivarxiv/2607.08931Jul 9, 2026math.COscore 0

Inversion sets of permutations in the affine symmetric group $\widetilde{S}_n$ were studied extensively by Björner and Brenti. One of their methods for encoding an inversion set is through an affine inversion graph, which is a certain weighted graph on vertex set $[n]=\{1,2,\ldots,n\}$. Subsequent work by Papi characterized which graphs arise as affine inversion graphs. In this paper, we provide an alternative characterization in terms of a simple local condition on each triangle in a weighted tournament graph. This new characterization was produced with the assistance of ChatGPT, which…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

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