On three and four vicious walkers

We establish a reflection principle for three lattice walkers and use this principle to reduce the enumeration of configurations of three vicious walkers to the enumeration of configurations of two vicious walkers. More precisely, the reflection principle leads to a bijection between three walks (L1, L2, L3) such that L2 intersects both L1 and L3 and three walks (L1, L2, L3) such that L1 intersects L3. Hence we find a combinatorial interpretation of the formula for the generating function for the number of configurations of three vicious walkers, originally derived by Bousquet-Mélou by using the kernel method, and independently by Gessel by using tableaux and symmetric functions. This answers a question posed by Gessel and Bousquet-Mélou. We also find a reflection principle for four vicious walks that leads to a combinatorial interpretation of a formula derived from Gessel's theorem.