106,345 research outputs found
Planar maps and continued fractions
We present an unexpected connection between two map enumeration problems. The
first one consists in counting planar maps with a boundary of prescribed
length. The second one consists in counting planar maps with two points at a
prescribed distance. We show that, in the general class of maps with controlled
face degrees, the solution for both problems is actually encoded into the same
quantity, respectively via its power series expansion and its continued
fraction expansion. We then use known techniques for tackling the first problem
in order to solve the second. This novel viewpoint provides a constructive
approach for computing the so-called distance-dependent two-point function of
general planar maps. We prove and extend some previously predicted exact
formulas, which we identify in terms of particular Schur functions.Comment: 47 pages, 17 figures, final version (very minor changes since v2
Noncommutative integrability, paths and quasi-determinants
In previous work, we showed that the solution of certain systems of discrete
integrable equations, notably and -systems, is given in terms of
partition functions of positively weighted paths, thereby proving the positive
Laurent phenomenon of Fomin and Zelevinsky for these cases. This method of
solution is amenable to generalization to non-commutative weighted paths. Under
certain circumstances, these describe solutions of discrete evolution equations
in non-commutative variables: Examples are the corresponding quantum cluster
algebras [BZ], the Kontsevich evolution [DFK09b] and the -systems themselves
[DFK09a]. In this paper, we formulate certain non-commutative integrable
evolutions by considering paths with non-commutative weights, together with an
evolution of the weights that reduces to cluster algebra mutations in the
commutative limit. The general weights are expressed as Laurent monomials of
quasi-determinants of path partition functions, allowing for a non-commutative
version of the positive Laurent phenomenon. We apply this construction to the
known systems, and obtain Laurent positivity results for their solutions in
terms of initial data.Comment: 46 pages, minor typos correcte
Some determinants of path generating functions
We evaluate four families of determinants of matrices, where the entries are
sums or differences of generating functions for paths consisting of up-steps,
down-steps and level steps. By specialisation, these determinant evaluations
have numerous corollaries. In particular, they cover numerous determinant
evaluations of combinatorial numbers - most notably of Catalan, ballot, and of
Motzkin numbers - that appeared previously in the literature.Comment: 35 pages, AmS-TeX; minor corrections; final version to appear in Adv.
Appl. Mat
Wronskian Solution for AdS/CFT Y-system
Using the discrete Hirota integrability we find the general solution of the
full quantum Y-system for the spectrum of anomalous dimensions of operators in
the planar AdS5/CFT4 correspondence in terms of Wronskian-like determinants
parameterized by a finite number of Baxter's Q-functions. We consider it as a
useful step towards the construction of a finite system of non-linear integral
equations (FiNLIE) for the full spectrum. The explicit asymptotic form of all
the Q-functions for the large size operators is presented. We establish the
symmetries and the analyticity properties of the asymptotic Q-functions and
discuss their possible generalization to any finite size operators.Comment: 31 pages, 4 figures, 1 attached mathematica fil
Integrable Combinatorics
We review various combinatorial problems with underlying classical or quantum
integrable structures. (Plenary talk given at the International Congress of
Mathematical Physics, Aalborg, Denmark, August 10, 2012.)Comment: 21 pages, 16 figures, proceedings of ICMP1
Truncated determinants and the refined enumeration of Alternating Sign Matrices and Descending Plane Partitions
Lecture notes for the proceedings of the workshop "Algebraic Combinatorics
related to Young diagram and statistical physics", Aug. 6-10 2012, I.I.A.S.,
Nara, Japan.Comment: 25 pages, 8 figure
On the weighted enumeration of alternating sign matrices and descending plane partitions
We prove a conjecture of Mills, Robbins and Rumsey [Alternating sign matrices
and descending plane partitions, J. Combin. Theory Ser. A 34 (1983), 340-359]
that, for any n, k, m and p, the number of nxn alternating sign matrices (ASMs)
for which the 1 of the first row is in column k+1 and there are exactly m -1's
and m+p inversions is equal to the number of descending plane partitions (DPPs)
for which each part is at most n and there are exactly k parts equal to n, m
special parts and p nonspecial parts. The proof involves expressing the
associated generating functions for ASMs and DPPs with fixed n as determinants
of nxn matrices, and using elementary transformations to show that these
determinants are equal. The determinants themselves are obtained by standard
methods: for ASMs this involves using the Izergin-Korepin formula for the
partition function of the six-vertex model with domain-wall boundary
conditions, together with a bijection between ASMs and configurations of this
model, and for DPPs it involves using the Lindstrom-Gessel-Viennot theorem,
together with a bijection between DPPs and certain sets of nonintersecting
lattice paths.Comment: v2: published versio
Cumulants, lattice paths, and orthogonal polynomials
A formula expressing free cumulants in terms of the Jacobi parameters of the
corresponding orthogonal polynomials is derived. It combines Flajolet's theory
of continued fractions and Lagrange inversion. For the converse we discuss
Gessel-Viennot theory to express Hankel determinants in terms of various
cumulants.Comment: 11 pages, AMS LaTeX, uses pstricks; revised according to referee's
suggestions, in particular cut down last section and corrected some wrong
attribution
- …