Finiteness theorems for Cayley permutation classes
We prove that every hereditary Cayley permutation class with finitely many simple members has a finite basis and an algebraic generating function. We first show that every simple Cayley permutation of length at least two contains a simple pattern obtained by deleting one or two letters, and that the only exceptional Cayley permutations are the simple parallel alternations and their symmetries. We then characterize substitution-closed classes by the simplicity of their basis elements and show that classes with finitely many simple members are partially well ordered. Given the simple members…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.30484
curl -X POST /api/v1/records/arxiv/2610.30484/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.30484/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'