arXiv++ Combinatorics

For the type A, BC, and D root systems, we determine equivalent conditions between the coefficients of an exponential holomorphic function and the asymptotic values taken by the Dunkl bilinear form when one of its entries is the function. We establish these conditions over the $|θN| \rightarrow\infty$ regime for the type A and D root systems and over the $|θ_0 N|\rightarrow \infty, \frac{θ_1}{θ_0 N}\rightarrow c\in\mathbb{C}$ regime for the type BC root system. We also generalize existing equivalent conditions over the $θN \rightarrow c\in\mathbb{C}$ regime for the type A root system and over the $θ_0 N\rightarrow c_0\in\mathbb{C}, \frac{θ_1}{θ_0 N}\rightarrow c_1\in\mathbb{C}$ regime for the type BC root system and prove new equivalent conditions over the $θN \rightarrow c\in\mathbb{C}$ regime for the type D root system. Furthermore, we determine the asymptotics of the coefficients of the Bessel functions over the regimes that we have mentioned.

Consider a $d$-uniform random hypergraph on $n$ vertices in which hyperedges are included iid so that the average degree is $n^δ$. The projection of a hypergraph is a graph on the same $n$ vertices where an edge connects two vertices if and only if they belong to some hyperedge. The goal is to reconstruct the hypergraph given its projection. An earlier work of Bresler, Guo, and Polyanskiy (COLT 2024) showed that exact recovery for $d=3$ is possible if and only if $δ< 2/5$. This work completely resolves the question for all values of $d$ for both exact and partial recovery and for both cases of whether multiplicity information about each edge is available or not. In addition, we show that the reconstruction fidelity undergoes an all-or-nothing transition at a threshold. In particular, this resolves all conjectures from Bresler, Guo, and Polyanskiy (COLT 2024).

We study the convergence of probability measures in terms of moments by applying operators to their Bessel generating functions. We consider a general setting of applying operators such as the Dunkl operator to formal power series that are symmetric or symmetric in all but one variable. Afterwards, we apply the results from this setting by considering Bessel generating functions as the formal power series to obtain a Law of Large Numbers as $N$, the number of variables, increases to infinity and $N^cβ$ converges to a constant, where $c\in (-\infty, 1)$. In contrast with previous results, we consider when the scaled partial derivatives of the logarithms of the Bessel generating functions evaluated at the origin can have nonzero $N\rightarrow\infty$ limit when any number of variables is involved. Then, the free cumulant of order $k$ is a linear combination of the limits of the order $k$ partial derivatives.

We study a family of measures originating from the signatures of the irreducible components of representations of the unitary group, as the size of the group goes to infinity. Given a random signature $λ$ of length $N$ with counting measure $\mathbf{m}$, we obtain a random signature $μ$ of length $N-1$ through projection onto a unitary group of lower dimension. The signature $μ$ interlaces with the signature $λ$, and we record the data of $μ,λ$ in a random rectangular Young diagram $w$. We show that under a certain set of conditions on $λ$, both $\mathbf{m}$ and $w$ converge as $N\to\infty$. We provide an explicit moment generating function relationship between the limiting objects. We further show that the moment generating function relationship induces a bijection between bounded measures and certain continual Young diagrams, which can be viewed as a quantized analogue of the Markov-Krein correspondence.