112 research outputs found
Watermelon configurations with wall interaction: exact and asymptotic results
We perform an exact and asymptotic analysis of the model of 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 -special functions. We also
suggest the general index formula taking into account the 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
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 is going on from 0 to .
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 , 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 -th power of a tridiagonal matrix and the
enumeration of weighted paths of 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 and
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 and , 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 and . We provide a set of comments and
speculations on the Fuchsian ordinary differential equations associated with
the -particle contributions 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
- …