arXiv++ Combinatorics

We study criteria which ensure that Gibbs states (often also called generalized vacuum states) on distance-regular graphs are positive. Our main criterion assumes that the graph can be embedded into a growing family of distance-regular graphs. For the proof of the positivity we then use polynomial hypergroup theory and translate this positivity into the problem whether for $x\in[-1,1]$ the function $n\mapsto x^n$ has a positive integral representation w.r.t. the orthogonal polynomials associated with the graph. We apply our criteria to several examples. For Hamming graphs and the infinite distance-transitive graphs we obtain a complete description of the positive Gibbs states.

The subject of this paper are operators represented on a Fock space which act only on the two leading components of the tensor. We unify the constructions from arXiv:math/0702158, arXiv:0709.4334, arXiv:0812.0895, and arXiv:1003.2998, and extend a number of results from these papers to our more general setting. The results include the quadratic relation satisfied by (the kernel of) the free cumulant generating function, the resolvent form of the generating function for the Wick polynomials, and classification results for the case when the vacuum state on the operator algebra is tracial. We handle the generating functions in infinitely many variables by considering their matrix-valued versions.

The quon algebra is an approach to particle statistics introduced by Greenberg in order to provide a theory in which the Pauli exclusion principle and Bose statistics are violated by a small amount. We generalize these models by introducing a deformation of the quon algebra generated by a collection of operators $\mathtt{a}_i$, $i \in \mathbb{N}^*$ the set of positive integers, on an infinite dimensional module satisfying the $q_{i,j}$-mutator relations $\mathtt{a}_i \mathtt{a}_j^† - q_{i,j}\, \mathtt{a}_j^† \mathtt{a}_i = δ_{i,j}$. The realizability of our model is proved by means of the Aguiar-Mahajan bilinear form on the chambers of hyperplane arrangements. We show that, for suitable values of $q_{i,j}$, the module generated by the particle states obtained by applying combinations of $\mathtt{a}_i$'s and $\mathtt{a}_i^†$'s to a vacuum state $|0\rangle$ is an indefinite Hilbert module. Furthermore, we refind the extended Zagier's conjecture established independently by Meljanac et al. and by Duchamp et al.

We study the distribution (w.r.t. the vacuum state) of family of partial sums Sm of position operators on weakly monotone Fock space. We show that any single operator has the Wigner law, and an arbitrary family of them (with the index set linearly ordered) is a collection of monotone independent random variables. It turns out that our problem equivalently consists in finding the m-fold monotone convolution of the semicircle law. For m = 2 we compute the explicit distribution. For any m > 2 we give the moments of the measure, and show it is absolutely continuous and compactly supported on a symmetric interval whose endpoints can be found by a recurrence relation.

The quon algebra is an approach to particle statistics in order to provide a theory in which the Pauli exclusion principle and Bose statistics are violated by a small amount. The quons are particles whose annihilation and creation operators obey the quon algebra which interpolates between fermions and bosons. In this paper we generalize these models by introducing a deformation of the quon algebra generated by a collection of operators $a_{i,k}$, $(i,k) \in \mathbb{N}^* \times [m]$, on an infinite dimensional vector space satisfying the deformed $q$-mutator relations $a_{j,l} a_{i,k}^† = q a_{i,k}^† a_{j,l} + q^{β_{-k,l}} δ_{i,j}$. We prove the realizability of our model by showing that, for suitable values of $q$, the vector space generated by the particle states obtained by applying combinations of $a_{i,k}$'s and $a_{i,k}^†$'s to a vacuum state $|0\rangle$ is a Hilbert space. The proof particularly needs the investigation of the new statistic $\mathtt{cinv}$ and representations of the colored permutation group.

We calculate the distribution with respect to the vacuum state of the distance-$k$ graph of a $d$-regular tree. From this result we show that the distance-$k$ graph of a $d$-regular graphs converges to the distribution of the distance-$k$ graph of a regular tree. Finally, we prove that, properly normalized, the asymptotic distributions of distance-$k$ graphs of the $d$-fold free product graph, as $d$ tends to infinity, is given by the distribution of $P_k(s)$, where $s$ is a semicircle random variable and $P_k$ is the $k$-th Chebychev polynomial.

Two methods of constructing 2D Toda $τ$-functions that are generating functions for certain geometrical invariants of a combinatorial nature are related. The first involves generation of paths in the Cayley graph of the symmetric group $S_n$ by multiplication of the conjugacy class sums $C_λ\in C[S_n]$ in the group algebra by elements of an abelian group of central elements. Extending the characteristic map to the tensor product $C[S_n]\otimes C[S_n]$ leads to double expansions in terms of power sum symmetric functions, in which the coefficients count the number of such paths. Applying the same map to sums over the orthogonal idempotents leads to diagonal double Schur function expansions that are identified as $τ$-functions of hypergeometric type. The second method is the standard construction of $τ$-functions as vacuum state matrix elements of products of vertex operators in a fermionic Fock space with elements of the abelian group of convolution symmetries. A homomorphism between these two group actions is derived and shown to be intertwined by the characteristic map composed with fermionization. Applications include Okounkov's generating function for double Hurwitz numbers, which count branched coverings of the Riemann sphere with nonminimal branching at two points, and various analogous combinatorial counting functions.