arXiv++ Combinatorics

We give a new identity involving Bernoulli polynomials and combinatorial numbers. This provides, in particular, a Faulhaber-like formula for sums of the form $1^m (n-1)^m + 2^m (n-2)^m + \cdots + (n-1)^m 1^m$ for positive integers $m$ and $n$.

We introduce a new representation for the rescaled Appell polynomials and use it to obtain asymptotic expansions to arbitrary order. This representation consists of a finite sum and an integral over a universal contour (i.e. independent of the particular polynomials considered within the Appell family). We illustrate our method by studying the zero attractors for rescaled Appell polynomials. We also discuss the asymptotics to arbitrary order of the rescaled Bernoulli polynomials.

We study the distribution of the eigenvalues of the area operator in loop quantum gravity concentrating on the part of the spectrum relevant for isolated horizons. We first show that the approximations relying on integer partitions are not sufficient to obtain the asymptotic behaviour of the eigenvalue distribution for large areas. We then develop a method, based on Laplace transforms, that provides a very accurate solution to this problem. The representation that we get is valid for any area and can be used to obtain its asymptotics in the large area limit.

We define a new family of generalized Stirling permutations that can be interpreted in terms of ordered trees and forests. We prove that the number of generalized Stirling permutations with a fixed number of ascents is given by a natural three-parameter generalization of the well-known Eulerian numbers. We give the generating function for this new class of numbers and, in the simplest cases, we find closed formulas for them and the corresponding row polynomials. By using a non-trivial involution our generalized Eulerian numbers can be mapped onto a family of generalized Ward numbers, forming a Riordan inverse pair, for which we also provide a combinatorial interpretation.

We consider Problem 6.94 posed in the book Concrete Mathematics by Graham, Knuth, and Patashnik, and solve it by using bivariate exponential generating functions. The family of recurrence relations considered in the problem contains many cases of combinatorial interest for particular choices of the six parameters that define it. We give a complete classification of the partial differential equations satisfied by the exponential generating functions, and solve them in all cases. We also show that the recurrence relations defining the combinatorial numbers appearing in this problem display an interesting degeneracy that we study in detail. Finally, we obtain for all cases the corresponding univariate row generating polynomials.

We discuss some issues related to the computation of black hole entropy in loop quantum gravity from the novel point of view provided by the recent number-theoretical methods introduced by the authors and their collaborators. In particular we give exact expressions, in the form of integral transforms, for the black hole entropy in terms of the area. We do this by following several approaches based both on our combinatorial techniques and also on functional equations similar to those employed by Meissner in his pioneering work on this subject. To put our results in perspective we compare them with those of Meissner. We will show how our methods confirm some of his findings, extend the validity of others, and correct some mistakes. At the end of the paper we will discuss the delicate issue of the asymptotics of black hole entropy.

We introduce, in a systematic way, a set of generating functions that solve all the different combinatorial problems that crop up in the study of black hole entropy in Loop Quantum Gravity. Specifically we give generating functions for: The different sources of degeneracy related to the spectrum of the area operator, the solutions to the projection constraint, and the black hole degeneracy spectrum. Our methods are capable of handling the different countings proposed and discussed in the literature. The generating functions presented here provide the appropriate starting point to extend the results already obtained for microscopic black holes to the macroscopic regime --in particular those concerning the area law and the appearance of an effectively equidistant area spectrum.