Watermelon configurations with wall interaction: exact and asymptotic results

We perform an exact and asymptotic analysis of the model of $n$ vicious walkers interacting with a wall via contact potentials, a model introduced by Brak, Essam and Owczarek. More specifically, we study the partition function of watermelon configurations which start on the wall, but may end at arbitrary height, and their mean number of contacts with the wall. We improve and extend the earlier (partially non-rigorous) results by Brak, Essam and Owczarek, providing new exact results, and more precise and more general asymptotic results, in particular full asymptotic expansions for the partition function and the mean number of contacts. Furthermore, we relate this circle of problems to earlier results in the combinatorial and statistical literature.Comment: AmS-TeX, 41 page

Three osculating walkers

We consider three directed walkers on the square lattice, which move simultaneously at each tick of a clock and never cross. Their trajectories form a non-crossing configuration of walks. This configuration is said to be osculating if the walkers never share an edge, and vicious (or: non-intersecting) if they never meet. We give a closed form expression for the generating function of osculating configurations starting from prescribed points. This generating function turns out to be algebraic. We also relate the enumeration of osculating configurations with prescribed starting and ending points to the (better understood) enumeration of non-intersecting configurations. Our method is based on a step by step decomposition of osculating configurations, and on the solution of the functional equation provided by this decomposition

A new multivariable 6-psi-6 summation formula

By multidimensional matrix inversion, combined with an A_r extension of Jackson's 8-phi-7 summation formula by Milne, a new multivariable 8-phi-7 summation is derived. By a polynomial argument this 8-phi-7 summation is transformed to another multivariable 8-phi-7 summation which, by taking a suitable limit, is reduced to a new multivariable extension of the nonterminating 6-phi-5 summation. The latter is then extended, by analytic continuation, to a new multivariable extension of Bailey's very-well-poised 6-psi-6 summation formula.Comment: 16 page

Families of Vicious Walkers

We consider a generalisation of the vicious walker problem in which N random walkers in R^d are grouped into p families. Using field-theoretic renormalisation group methods we calculate the asymptotic behaviour of the probability that no pairs of walkers from different families have met up to time t. For d>2, this is constant, but for d<2 it decays as a power t^(-alpha), which we compute to O(epsilon^2) in an expansion in epsilon=2-d. The second order term depends on the ratios of the diffusivities of the different families. In two dimensions, we find a logarithmic decay (ln t)^(-alpha'), and compute alpha' exactly.Comment: 20 pages, 5 figures. v.2: minor additions and correction

On FPL configurations with four sets of nested arches

The problem of counting the number of Fully Packed Loop (FPL) configurations with four sets of a,b,c,d nested arches is addressed. It is shown that it may be expressed as the problem of enumeration of tilings of a domain of the triangular lattice with a conic singularity. After reexpression in terms of non-intersecting lines, the Lindstr\"om-Gessel-Viennot theorem leads to a formula as a sum of determinants. This is made quite explicit when min(a,b,c,d)=1 or 2. We also find a compact determinant formula which generates the numbers of configurations with b=d.Comment: 22 pages, TeX, 16 figures; a new formula for a generating function adde

Superconformal indices of three-dimensional theories related by mirror symmetry

Recently, Kim and Imamura and Yokoyama derived an exact formula for superconformal indices in three-dimensional field theories. Using their results, we prove analytically the equality of superconformal indices in some U(1)-gauge group theories related by the mirror symmetry. The proofs are based on the well known identities of the theory of $q$-special functions. We also suggest the general index formula taking into account the $U(1)_J$ global symmetry present for abelian theories.Comment: 17 pages; minor change

Moments of vicious walkers and M\"obius graph expansions

A system of Brownian motions in one-dimension all started from the origin and conditioned never to collide with each other in a given finite time-interval $(0, T]$ is studied. The spatial distribution of such vicious walkers can be described by using the repulsive eigenvalue-statistics of random Hermitian matrices and it was shown that the present vicious walker model exhibits a transition from the Gaussian unitary ensemble (GUE) statistics to the Gaussian orthogonal ensemble (GOE) statistics as the time $t$ is going on from 0 to $T$. In the present paper, we characterize this GUE-to-GOE transition by presenting the graphical expansion formula for the moments of positions of vicious walkers. In the GUE limit $t \to 0$, only the ribbon graphs contribute and the problem is reduced to the classification of orientable surfaces by genus. Following the time evolution of the vicious walkers, however, the graphs with twisted ribbons, called M\"obius graphs, increase their contribution to our expansion formula, and we have to deal with the topology of non-orientable surfaces. Application of the recent exact result of dynamical correlation functions yields closed expressions for the coefficients in the M\"obius expansion using the Stirling numbers of the first kind.Comment: REVTeX4, 11 pages, 1 figure. v.2: calculations of the Green function and references added. v.3: minor additions and corrections made for publication in Phys.Rev.

Enumeration of simple random walks and tridiagonal matrices

We present some old and new results in the enumeration of random walks in one dimension, mostly developed in works of enumerative combinatorics. The relation between the trace of the $n$-th power of a tridiagonal matrix and the enumeration of weighted paths of $n$ steps allows an easier combinatorial enumeration of the paths. It also seems promising for the theory of tridiagonal random matrices .Comment: several ref.and comments added, misprints correcte

Beyond series expansions: mathematical structures for the susceptibility of the square lattice Ising model

We first study the properties of the Fuchsian ordinary differential equations for the three and four-particle contributions $\chi^{(3)}$ and $\chi^{(4)}$ of the square lattice Ising model susceptibility. An analysis of some mathematical properties of these Fuchsian differential equations is sketched. For instance, we study the factorization properties of the corresponding linear differential operators, and consider the singularities of the three and four-particle contributions $\chi^{(3)}$ and $\chi^{(4)}$, versus the singularities of the associated Fuchsian ordinary differential equations, which actually exhibit new ``Landau-like'' singularities. We sketch the analysis of the corresponding differential Galois groups. In particular we provide a simple, but efficient, method to calculate the so-called ``connection matrices'' (between two neighboring singularities) and deduce the singular behaviors of $\chi^{(3)}$ and $\chi^{(4)}$. We provide a set of comments and speculations on the Fuchsian ordinary differential equations associated with the $n$-particle contributions $\chi^{(n)}$ and address the problem of the apparent discrepancy between such a holonomic approach and some scaling results deduced from a Painlev\'e oriented approach.Comment: 21 pages Proceedings of the Counting Complexity conferenc