Cyclomatic numbers and permutations
We show that several apparently different aspects of a permutation are all tied to a single quantity, the cyclomatic number of its inversion graph. Every reduced word for the permutation orders the edges of the inversion graph one at a time, with the edges from first-occurrence letters forming a spanning forest and the edges from repeated letters accounting for the rest; the number of repeated letters is therefore the cyclomatic number. The excess of permutation cycles over sum components is also at most this quantity, and it follows that the gap between the Coxeter and reflection lengths is…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.06198
curl -X POST /api/v1/records/arxiv/2607.06198/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.06198/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'