English

Further results on staircase graph words

Combinatorics 2025-02-04 v2

Abstract

Staircase words are words in which consecutive letters do not differ by more than 11. We generalize this by extending the restriction to letters lying further apart from each other and obtain the corresponding generating functions, which we express in terms of the Chebyshev polynomials of the second kind.

Keywords

Cite

@article{arxiv.2411.03197,
  title  = {Further results on staircase graph words},
  author = {Sela Fried},
  journal= {arXiv preprint arXiv:2411.03197},
  year   = {2025}
}

Comments

7 pages

R2 v1 2026-06-28T19:49:04.649Z