Year: 2026
Type: preprint
Abstract: 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.
Source: arXiv (Cornell University)
Authors: Cerbai, Giulio, Claesson, Anders
Institution: University of Iceland
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7213528828