arrow
Return

Pattern avoiding and q-decreasing binary words

delete2025-10-17
delete0
delete
OA
AI
E
Elena Barcucci
A
Antonio Bernini
S
Stefano Bilotta
R
Renzo Pinzani *
DOI:10.1051/ita/2025013delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We provide a bijection between the set of the q-decreasing binary words (in the case where q is an irreducible positive rational number) and a set of binary words avoiding some patterns whose lengths depends on the number q. Moreover, for such a set we give the details of the construction, the generating function according to the length of its words, and the recurrence relation of the enumerating sequence, depending on q.
Keywords:
Dyck paths
number sequences
combinatorial interpretation

Journal

R
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS
IF:
0.5
Papers:
23
Citations:
0

Organization

U
university of florence
Scholars:
4.2W
Papers: 3.1W
Citations: 42