58,172 research outputs found

    Simply Generated Trees, B-series and Wigner Processes

    Full text link
    We consider simply generated trees and study multiplicative functions on rooted plane trees. We show that the associated generating functions satisfy differential equations or difference equations. Our approach considers B-series from Butcher's theory, the generating functions are seen as generalized Runge-Kutta methodsComment: 19 pages, 1 figur

    Generating trees for permutations avoiding generalized patterns

    Get PDF
    We construct generating trees with with one, two, and three labels for some classes of permutations avoiding generalized patterns of length 3 and 4. These trees are built by adding at each level an entry to the right end of the permutation, which allows us to incorporate the adjacency condition about some entries in an occurrence of a generalized pattern. We use these trees to find functional equations for the generating functions enumerating these classes of permutations with respect to different parameters. In several cases we solve them using the kernel method and some ideas of Bousquet-Mélou [2]. We obtain refinements of known enumerative results and find new ones

    Generating Functions for Coherent Intertwiners

    Full text link
    We study generating functions for the scalar products of SU(2) coherent intertwiners, which can be interpreted as coherent spin network evaluations on a 2-vertex graph. We show that these generating functions are exactly summable for different choices of combinatorial weights. Moreover, we identify one choice of weight distinguished thanks to its geometric interpretation. As an example of dynamics, we consider the simple case of SU(2) flatness and describe the corresponding Hamiltonian constraint whose quantization on coherent intertwiners leads to partial differential equations that we solve. Furthermore, we generalize explicitly these Wheeler-DeWitt equations for SU(2) flatness on coherent spin networks for arbitrary graphs.Comment: 31 page

    Spanning tree generating functions and Mahler measures

    Full text link
    We define the notion of a spanning tree generating function (STGF) ∑anzn\sum a_n z^n, which gives the spanning tree constant when evaluated at z=1,z=1, and gives the lattice Green function (LGF) when differentiated. By making use of known results for logarithmic Mahler measures of certain Laurent polynomials, and proving new results, we express the STGFs as hypergeometric functions for all regular two and three dimensional lattices (and one higher-dimensional lattice). This gives closed form expressions for the spanning tree constants for all such lattices, which were previously largely unknown in all but one three-dimensional case. We show for all lattices that these can also be represented as Dirichlet LL-series. Making the connection between spanning tree generating functions and lattice Green functions produces integral identities and hypergeometric connections, some of which appear to be new.Comment: 26 pages. Dedicated to F Y Wu on the occasion of his 80th birthday. This version has additional references, additional calculations, and minor correction

    The Betti numbers of the moduli space of stable sheaves of rank 3 on P2

    Full text link
    This article computes the generating functions of the Betti numbers of the moduli space of stable sheaves of rank 3 on the projective plane P2 and its blow-up. Wall-crossing is used to obtain the Betti numbers on the blow-up. These can be derived equivalently using flow trees, which appear in the physics of BPS-states. The Betti numbers for P2 follow from those for the blow-up by the blow-up formula. The generating functions are expressed in terms of modular functions and indefinite theta functions.Comment: 15 pages, final versio
    • …
    corecore