Journal of Prime Research in Mathematics
Vol. 1 (2005), Issue 1, pp. 156 – 177
ISSN: 1817-3462 (Online) 1818-5495 (Print)
ISSN: 1817-3462 (Online) 1818-5495 (Print)
Fermi, Bose and Vicious walk configurations on the directed square lattice
F. M. Bhatti
Department of Mathematics, Lahore University of Management Sciences, Sector U, DHA, Lahore, Pakistan.
J. W. Essam
Department of Mathematics and Statistics, Royal Holloway College, University of London, Egham, Surrey TW20 0EX, England.
\(^{1}\)Corresponding Author: j.essam@rhul.ac.uk
Copyright © 2005 F. M. Bhatti and J. W. Essam. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Published: December, 2005.
Abstract
Inui and Katori introduced Fermi walk configurations which are non-crossing subsets of the directed random walks between opposite corners of a rectangular \(l × w\) grid. They related them to Bose configurations which are similarly defined except that they include multisets. Bose configurations biject to vicious walker watermelon configurations. It is found that the maximum number of walks in a Fermi configuration is \(lw + 1\) and the number of configurations corresponding to this number of walks is a w-dimensional Catalan number \(C_{l,w}\). Product formulae for the numbers of Fermi configurations with \(lw\) and \(lw − 1\) walks are derived. We also consider generating functions for the numbers of \(n−\)walk configurations as a function of \(l\) and \(w\). The Bose generating function is rational with denominator \((1-z)^{lw+1}\). The Fermi generating function is found to have a factor \((1+z)^{lw+1}\) and the complementary factor , \( Q_{l,w}^{frmi}(z)\)is related to the numerator of the Bose generating function which is a generalized Naryana polynomial introduced by Sulanke. Recurrence relations for the numbers of Fermi walks and for the coefficients of the polynomial \( Q_{l,w}^{frmi}(z)\) are obtained.
Keywords:
Lattice paths, enumerative combinatorics, Fermi walks, interacting random walks, flows, d-dimensional Naryana and Catalan numbers.