|国家预印本平台
首页|Even-up words and their variants

Even-up words and their variants

Even-up words and their variants

来源:Arxiv_logoArxiv
英文摘要

Inspired by OEIS sequence A377912, which consists of the nonnegative integers in which every even digit (except possibly the last) is immediately followed by a strictly larger digit, we define even-up and odd-up words over an alphabet of size~$k$ via similar constraints. We introduce and analyze weak and cyclic variants of these words, deriving explicit generating functions for all eight resulting classes. We then study Catalan words under analogous restrictions. Our results provide new combinatorial interpretations for many integer sequences, including the Motzkin numbers, the Riordan numbers, and the generalized Catalan numbers.

Sela Fried

数学

Sela Fried.Even-up words and their variants[EB/OL].(2025-05-20)[2025-06-08].https://arxiv.org/abs/2505.14196.点此复制

评论