Diagonal Checker-jumping and Eulerian Numbers for Color-signed Permutations

  • Niklas Eriksen
  • Henrik Eriksson
  • Kimmo Eriksson

Abstract

We introduce color-signed permutations to obtain a very explicit combinatorial interpretation of the $q$-Eulerian identities of Brenti and some generalizations. In particular, we prove an identity involving the golden ratio, which allows us to compute upper bounds on how high a checker can reach in a classical checker-jumping problem, when the rules are relaxed to allow also diagonal jumps.

Published
2000-01-26
Article Number
R3