{"id":"arxiv/2609.30191","url":"https://arxiv.org/abs/2609.30191","tags":["math.CO","math.PR"],"score":0,"title":"Analytic Combinatorics of $d$-Set Mappings and Their Applications","domain":"math.CO","source":"arxiv","authors":["Toma Diaconescu-Grabari","Daniel Panario"],"reviews":0,"subject":"math.CO","summary":"A $d$-set mapping is a function acting on a domain $X$ equipped with a partition into $d$ disjoint subsets. While standard functions represent $1$-set mappings, generalizations to arbitrary $d$-partite structures appear naturally across discrete mathematics. In this paper, we develop an analytic combinatorial framework to quantify the functional graphs of these mappings. By leveraging generating functions and singularity analysis, we derive exact asymptotic expansions for macroscopic graph properties as the cardinality of $X$ tends to infinity, including the expected number of connected…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}