Delphi.science

Enumerating Solutions to Type (2,3) Composition Identities of Finite Endofunctions

Source: arxiv.org/abs/2611.19668

Max A. Alekseyev

arXivarxiv/2611.19668Nov 14, 2026math.COscore 0

We enumerate ordered pairs $(f,g)$ of endofunctions on a finite labeled set $X$ satisfying a composition identity of type $(2,3)$, with two factors on one side and three on the other. For all sixteen forms up to exchanging $f$ and $g$, we derive formulas involving finite sums and generating functions. The arguments use images and fibers, homomorphisms between functional digraphs, and isomorphism types of iterates. A common construction decomposes weighted allocations of fibers into trees and cycles, yielding determinant expressions for several generating functions. Colored functional…

JSONText

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