Abstract: 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): k =< 0}. In a recent paper, G. Schaeffer and the author computed the length generating function S(t) of walks on the slit plane for several sets S. All the generating functions thus obtained turned out to be algebraic: for instance, on the ordinary square lattice, S(t) =frac{(1+sqrt{1+4t})^{1/2}(1+sqrt{1-4t})^{1/2}}{2(1-4t)^{3/4}}. The combinatorial reasons for this algebraicity remain obscure. In this paper, we present two new approaches for solving slit plane models. One of them simplifies and extends the functional equation approach of the original paper. The other one is inspired by an argument of Lawler; it is more combinatorial, and explains the algebraicity of the product of three series related to the model. It can also be seen as an extension of the classical cycle lemma. Both methods work for any set of steps S. We exhibit a large family of sets S for which the generating function of walks on the slit plane is algebraic, and another family for which it is neither algebraic, nor even D-finite. These examples give a hint at where the border between algebraicity and transcendence lies, and calls for a complete classification of the sets S.
Recommendations
- Walks on the slit plane
- Walks in the quarter plane: analytic approach and applications
- Self-avoiding walks in slits and slabs with interactive walls
- Self-avoiding polygons and walks in slits
- Self-avoiding walks in a slab: rigorous results
- scientific article; zbMATH DE number 4149301
- scientific article; zbMATH DE number 1552329
- Self-avoiding walks in a slab with attractive walls
Cites work
- A bijection for some paths on the slit plane
- A problem of arrangements
- Algebraic Relations Among Solutions of Linear Differential Equations
- Analytic models and ambiguity of context-free languages
- D-finite power series
- Differentiably finite power series
- Functional Composition Patterns and Power Series Reversion
- Hitting probabilities of random walks on \({\mathbb{Z}}^ d\)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 872231 (Why is no real title available?)
- scientific article; zbMATH DE number 3270295 (Why is no real title available?)
- scientific article; zbMATH DE number 3194856 (Why is no real title available?)
- Intersections of random walks.
- Singularity Analysis of Generating Functions
- The diagonal of a D-finite power series is D-finite
Cited in
(12)- Classifying lattice walks restricted to the quarter plane
- Proof of a conjecture on the slit plane problem
- Walks on the slit plane
- Walks confined in a quadrant are not always D-finite
- The Green's function on the double cover of the grid and application to the uniform spanning tree trunk
- Winding of simple walks on the square lattice
- Partially directed paths in a wedge
- scientific article; zbMATH DE number 1552329 (Why is no real title available?)
- The Gram-Schmidt walk: a cure for the Banaszczyk blues
- Walks in the quarter plane: Kreweras' algebraic model
- Logarithmic terms in discrete heat kernel expansions in the quadrant
- Enumeration of three quadrant walks with small steps and walks on other M-quadrant cones
This page was built for publication: Walks on the slit plane: Other approaches
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5956766)
