Recommended Citation
Postprint version. Published in Discrete Mathematics, Volume 220, Issue 1-3, June 6, 2000, pages 183-200.
The definitive version is available at https://doi.org/10.1016/S0012-365X(99)00380-5.
Abstract
A recurrence, a determinant formula, and generating functions are presented for enumerating words with restricted letters by adjacencies. The main theorem leads to refinements (with up to two additional parameters) of known results on compositions, polyominoes, and permutations. Among the examples considered are (1) the introduction of the ascent variation on compositions, (2) the enumeration of directed vertically convex polyominoes by upper descents, area, perimeter, relative height, and column number, (3) a tri-variate extension of MacMahon's determinant formula for permutations with prescribed descent set, and (4) a combinatorial setting for an entire sequence of bibasic Bessel functions.
Disciplines
Mathematics
Copyright
2000 Elsevier.
URL: https://digitalcommons.calpoly.edu/math_fac/55