Skip to content
Preprint

Analytic Combinatorics of $d$-Set Mappings and Their Applications

Sep 2026 · 0 citations · 15 references
Mathematics

Abstract

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 components, cyclic nodes, and tail lengths. We demonstrate the efficacy of this framework by recovering the classical bipartite mapping results of Hansen and Jaworski, and successfully generalize these mechanisms to arbitrary $d$-set mappings, providing the foundational architecture to establish their probabilistic limit laws.

View source

Similar papers

Preprint Sep 2026

Patterns in the Markov numbers and their generalizations

Positive integer solutions to $x^2+y^2+z^2- x y z =D$ correspond to the important Markov (Markoff) numbers when $D=0$. From a given solution triple, three more are found with Vieta involutions, making an infinite tree of solutions. Starting instead with three real numbers greater than $2$ gives lengths of closed geodes...

Cormac O'Sullivan · 0 citations
Preprint Oct 2026

Quasimodularity of $q$-series associated to root lattices

Motivated by conjectures arising in part from the study of class-$\mathcal{S}$ vertex algebras associated with four-dimensional supersymmetric field theories, we study multiple $q$-zeta functions attached to finite-dimensional simple Lie algebras. We prove their conjectured quasimodularity for all classical Lie algebra...

A. Milas, J. V. van Ittersum · 1 citation
Preprint Nov 2026

Pushforwards of lc pairs under morphisms to abelian varieties

Let $f$ be a morphism from a log canonical pair $(X,\Delta)$ to an abelian variety $A$ and $D\sim_{\mathbb Q}m(K_X+\Delta)$ a Cartier divisor on $X$ with $m>1$ a rational number. We prove that $f_*\mathcal{O}_X(D)$ is globally generated after pullback by an isogeny. Our methods involve birational geometry, mixed Hodge...

Fan-Jun Meng · 0 citations
Preprint Sep 2026

More on dominated and microscopic sets

Let $S$ be a family of sequences decreasing to zero. A set $E$ in a metric space is $S$-dominated if, for every $s\in S$, there exists a countable cover $\{E_n\}$ of $E$ such that $diam E_n<s_n$ for every $n$. We continue the study of families of dominated sets initiated in the previous paper. We look, e.g., into Carte...

O. Zindulka, Piotr Nowakowski, Cristina Villanueva-Segovia · 2 citations
Preprint Sep 2026

Near-uniform $q$-matroids

We study the $q$-matroids associated with nondegenerate $\F_{q^m}$-linear near-MRD codes, which we call near-uniform $q$-matroids. Using the correspondence between rank-metric codes and their associated $q$-systems, we determine explicitly their rank functions and characterize their cyclic flats. We show that near-unif...

G. Longobardi, R. Trombetti, Lei Xu · 0 citations
Preprint Sep 2026

Approximating Measures on Function Spaces: Transport and Truncation

This work introduces the class $\mathcal{P}_\psi(\mu)$ of measures that differ from a reference measure only through a finite-dimensional map $\psi$ while preserving the reference conditionals on its fibers, and develops approximation theory for fitting within it.

R. Baptista, Bamdad Hosseini, Alexander Hsu · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.