Indexed metadata

Simple Cayley permutations

Giulio Cerbai, Anders Claesson

Source record

Source: arXiv

Published: Sep 16, 2026

arXiv: 2609.19078

Open original source ↗

Source abstract

We propose a notion of simplicity for Cayley permutations that is compatible with inflation. We prove that Cayley permutations admit a substitution decomposition analogous to that of permutations and use it to enumerate simple Cayley permutations, primitive simple Cayley permutations, and simple restricted growth functions. We also prove that every hereditary Cayley permutation class with finitely many simple members has a finite basis and an algebraic generating function.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Simple Cayley permutations — Mathematical Frontier Network