Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655044 | Journal of Combinatorial Theory, Series A | 2016 | 43 Pages |
Abstract
In the past decade, a lot of attention has been devoted to the enumeration of walks with prescribed steps confined to a convex cone. In two dimensions, this means counting walks in the first quadrant of the plane (possibly after a linear transformation).But what about walks in non-convex cones? We investigate the two most natural cases: first, square lattice walks avoiding the negative quadrant Q1={(i,j):i<0 and j<0}Q1={(i,j):i<0 and j<0}, and then, square lattice walks avoiding the West quadrant Q2={(i,j):i
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mireille Bousquet-Mélou,