{"id":"arxiv/2611.08674","url":"https://arxiv.org/abs/2611.08674","tags":["math.CO","math.NT"],"score":0,"title":"Counting Finite Maps through Functional Digraphs and Fibers","domain":"math.CO","source":"arxiv","authors":["Max A. Alekseyev"],"reviews":0,"subject":"math.CO","summary":"We count solutions of composition identities for maps on finite sets, first for three identities in which both maps vary and then for commutation with a prescribed arithmetic map. For $f\\circ g=f\\circ g\\circ g$, drawing an arrow from each element to its image reduces the enumeration to rooted trees attached to directed cycles. For $f\\circ f=f\\circ g\\circ f$, grouping elements with the same $f$-value leads instead to a partition-based enumeration. A classical rooted-forest enumeration leads in both problems to $\\mathcal T(x)$, the exponential generating function for rooted labeled trees. For…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}