Delphi.science

Simple Cayley permutations

Giulio Cerbai, Anders Claesson

arXivarxiv/2609.19078Sep 16, 2026math.COscore 0

We propose a notion of simplicity for Cayley permutations that is compatible with inflation and agrees, under a natural relational encoding, with indecomposability in the sense of Schmerl and Trotter. We establish a substitution decomposition analogous to that of permutations, in which the components are modules of the associated relational structure. We use it to enumerate simple Cayley permutations as well as simple restricted growth functions.

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