Bijective enumeration of rook walks
Abstract
In this paper we answer a question posed by R. Stanley in his collection of Bijection Proof Problems (Problem 240). We present a bijective proof for the enumeration of walks of length $k$ a chess rook can move along on an $m\times n$ board starting and ending on the same square.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2020
- DOI:
- 10.48550/arXiv.2007.01018
- arXiv:
- arXiv:2007.01018
- Bibcode:
- 2020arXiv200701018H
- Keywords:
-
- Mathematics - Combinatorics;
- 05A19