{"id":"arxiv/2605.24068","url":"https://arxiv.org/abs/2605.24068","tags":["cs.DS","cs.DM","math.PR"],"score":0,"title":"Efficient sampling of the unlabeled structure of uniform random mappings and surjections","domain":"cs.DS","source":"arxiv","authors":["Arnaud Carayol","Pablo Rotondo"],"reviews":0,"subject":"cs.DS","summary":"This article deals with the sampling and statistics of uniform random mappings and surjections from $[n]=\\{1,\\ldots,n\\}$ to $[k]=\\{1,\\ldots,k\\}$. More precisely, we focus on statistics that are invariant under relabeling of the domain and codomain. The structure of a mapping or surjection up to relabeling is captured by a compact representation called its profile. The profile records, for each occurring preimage size, the number of preimages of that size. We provide a complete set of algorithms that directly sample the profiles of uniform random mappings and surjections, covering the full…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-22","reactions":{}}