Guo-Niu Han

The Enumeration of Standard Puzzles

Abstract. We introduce a large family of combinatorial objects, called standard puzzles, defined by very simple rules. We focus on the standard puzzles for which the enumeration problems can be solved by explicit formulas or by classical numbers, such as binomial coefficients, Fibonacci numbers, tangent numbers, Catalan numbers, ...

Received: July 3, 2021. Accepted: July 7, 2021. Final Version: July 9, 2021.

The following versions are available:

PDF (274 K)
Postscript (972 K)
DVI version
Tex version

Corrigendum. The second matrix (the matrix K) in the definition of

in the 5th line above the bottom on page 3 is mistyped. That definition should read:

= CK = [4 2]
1 3 , [1 4]
2 3 .