Related papers: Three friendly walkers
The question of classifying the nature of the generating functions of restricted lattice walks has enjoyed much attention in past years. We prove that a certain class of octant walks have a D-finite generating function using the theory of…
Parquet diagrams sum self-consistently Feynman graphs for the vertex function with all two-particle multiple scatterings. We show how the complete parquet equations for the Hubbard-like models can be integrated to a generating functional…
In this paper we propose a quaternion formulation for the orientation variable in the three dimensional Kobayashi--Warren model for the dynamics of polycrystals. We obtain existence of solutions to the $L^2$-gradient descent flow of the…
We consider inhomogeneous lattice walk models in a half-space and in the quarter plane. For the models in a half-space, we show by a generalization of the kernel method to linear systems of functional equations that their generating…
Let $\Gamma$ denote a distance-regular graph with diameter $D \ge 3$. Assume $\Gamma$ has classical parameters $(D,b,\alpha,\beta)$ with $b < -1$. Let $X$ denote the vertex set of $\Gamma$ and let $A \in MX$ denote the adjacency matrix of…
This article introduces a new, simple solvable lattice for directed animals: the directed king's lattice, or square lattice with next nearest neighbor bonds and preferred directions {W, NW, N, NE, E}. We show that the directed animals in…
The enumeration of planar maps equipped with an Eulerian orientation has attracted attention in both combinatorics and theoretical physics since at least 2000. The case of 4-valent maps is particularly interesting: these orientations are in…
In the 1970s, Tutte developed a clever algebraic approach, based on certain "invariants" , to solve a functional equation that arises in the enumeration of properly colored triangulations. The enumeration of plane lattice walks confined to…
The ensemble $\CUE^{(q)}$ of truncated random unitary matrices is a deformation of the usual Circular Unitary Ensemble depending on a discrete non-negative parameter $q.$ $\CUE^{(q)}$ is an exactly solved model of random contraction…
In the present paper, we use difference Galois theory to study the nature of the generating function counting walks with small steps in the quarter plane. These series are trivariate formal power series $Q(x,y,t)$ that count the number of…
Applying Popa's orthogonality method to a new class of groups, we construct amenable group factors which are prime and have no infinite dimensional regular abelian *-subalgebras. By adjusting Farah--Katsura's solution of Dixmier's problem…
The aim of this article is to introduce a unified method to obtain explicit integral representations of the trivariate generating function counting the walks with small steps which are confined to a quarter plane. For many models, this…
Given an infinite connected regular graph $G=(V,E)$, place at each vertex Pois($\lambda$) walkers performing independent lazy simple random walks on $G$ simultaneously. When two walkers visit the same vertex at the same time they are…
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…
Computations in high-dimensional spaces can often be realized only approximately, using a certain number of projections onto lower dimensional subspaces or sampling from distributions. In this paper, we are interested in pairs of…
A new hidden symmetry is exhibited in the reflection equation and related quantum integrable models. It is generated by a dual pair of operators $\{\textsf{A}, \textsf{A}^*\}\in{\cal A}$ subject to $q-$deformed Dolan-Grady relations. Using…
In this article we prove that quasi-multiplicative (with respect to the usual length function) mappings on the permutation group $\SSn$ (or, more generally, on arbitrary amenable Coxeter groups), determined by self-adjoint contractions…
Asymptotic results are derived for the number of random walks in alcoves of affine Weyl groups (which are certain regions in $n$-dimensional Euclidean space bounded by hyperplanes), thus solving problems posed by Grabiner [J. Combin. Theory…
In this paper we find a closed form of the solution for the factored inhomogeneous linear equation \begin{equation*} \prod_{j=1}^{n}(\frac{\hbox{d}}{\hbox{d}t}-A_{j}) u(t) =f(t). \end{equation*} Under the hypothesis $A_{1},A_{2}, ...,…
The set of random walks with different step sets (of short steps) in the quarter plane has provided a rich set of models that have profoundly different integrability properties. In particular, 23 of the 79 effectively different models can…