Related papers: Three friendly walkers
We present a formalism within which the relationship (discovered by Drinfel'd) between associators (for quasi-triangular quasi-Hopf algebras) and (a variant of) the Grothendieck-Teichmuller group becomes simple and natural, leading to a…
In a 1977 paper, Diaconis and Graham studied what Knuth calls the total displacement of a permutation $w$, which is the sum of the distances $|w(i)-i|$. In recent work of the first author and Tenner, this statistic appears as twice the type…
We define discrete generating series for arbitrary functions \( f \colon \mathbb{Z}^n \rightarrow \mathbb{C} \) and derive functional relations that these series satisfy. For linear difference equations with constant coefficients, we…
We study an approach to obtaining the exact formal solution of the 2-species Lotka-Volterra equation based on combinatorics and generating functions. By employing a combination of Carleman linearization and Mori-Zwanzig reduction…
The search for a canonical set of eigenvectors of the discrete Fourier transform has been ongoing for more than three decades. The goal is to find an orthogonal basis of eigenvectors which would approximate Hermite functions -- the…
Bipolar orientations of planar maps have recently attracted some interest in combinatorics, probability theory and theoretical physics. Plane bipolar orientations with $n$ edges are known to be counted by the $n$th Baxter number $b(n)$,…
We solve the rotational abrasion model of Roth, Marques and Durian (arXiv:1009.3492), a one-dimensional quasilinear partial differential equation resembling the inviscid Burgers equation with the unusual feature of a step function factor as…
We show that the even- resp. odd-dimensional Schoenberg coefficients in Gegenbauer expansions of isotropic positive definite functions on the d-sphere can be expressed as linear combinations of Fourier resp. Legendre coefficients, and we…
We prove the existence of weak solutions to kinetic flocking model with cut-off interaction function by using Schauder fixed pointed theorem and velocity averaging lemma. Under the natural assumption that the velocity support of the initial…
We study an exactly solvable quantum field theory (QFT) model describing interacting fermions in 2+1 dimensions. This model is motivated by physical arguments suggesting that it provides an effective description of spinless fermions on a…
This is a noncommutative-geometric study of the semiclassical dynamics of finite topological D-brane systems. Starting from the formulation in terms of A -infinity categories, I show that such systems can be described by the noncommutative…
The number of excursions (finite paths starting and ending at the origin) having a given number of steps and obeying various geometric constraints is a classical topic of combinatorics and probability theory. We prove that the sequence…
To any strongly continuous orthogonal representation of $\R$ on a real Hilbert space $\CH_\R$, Hiai constructed $q$-deformed Araki-Woods von Neumann algebras for $-1< q< 1$, which are $W^{\ast}$-algebras arising from non tracial…
Let S be a finite subset of Z^2. A walk on the slit plane with steps in S is a sequence (0,0)=w_0, w_1, ..., w_n of points of Z^2 such that w_{i+1}-w_i belongs to S for all i, and none of the points w_i, i>0, lie on the half-line H= {(k,0):…
Hypergeometric class equations are given by second order differential operators in one variable whose coefficient at the second derivative is a polynomial of degree $\leq2$, at the first derivative of degree $\leq1$ and the free term is a…
Let G be an affine algebraic group acting on an affine variety X. We present an algorithm for computing generators of the invariant ring K[X]^G in the case where G is reductive. Furthermore, we address the case where G is connected and…
Trying to enumerate all of the walks in a 2D lattice is a fun combinatorial problem and there are numerous applications, from polymers to sports. Computers provide a wonderful tool for analyzing these walks; we provide a Maple package for…
Recently, Bostan and his coauthors investigated lattice walks restricted to the non-negative octant $\mathbb{N}^3$. For the $35548$ non-trivial models with at most six steps, they found that many models associated to a group of order at…
It is known that the generating function associated with the enumeration of non-backtracking walks on finite graphs is a rational matrix-valued function of the parameter; such function is also closely related to graph-theoretical results…
The standard generators of tridiagonal algebras, recently introduced by Terwilliger, are shown to generate a new (in)finite family of mutually commuting operators which extends the Dolan-Grady construction. The involution property relies on…