arrow
返回

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
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
我们提供了一个双射,将q-递减二进制词的集合(在q是不可约正有理数的情况下)与一个避免某些模式的二进制词集合对应起来,这些模式的长度取决于数q。此外,对于这样的集合,我们给出了其构造的细节、根据其词的长度生成的生成函数,以及依赖于q的枚举序列的递推关系。
Keyword:
Dyck paths
number sequences
combinatorial interpretation

期刊

R
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS
IF:
0.5
论文数:
23
被引数:
0

机构

U
University of Florence
学者数:
1.1K
论文数: 414
被引数: 81
引用论文

引用论文

Exhaustive generation of some lattice paths and their prefixes
err2021-07-01
err0
PREAI
errBarcucci,Elena; Bernini,Antonio; Pinzani,Renzo
err分享
err收藏
Dyck Paths Enumerated by the Q-bonacci Numbers
err
err0
PREAI
errBarcucci,Elena; Bernini,Antonio; Bilotta,Stefano; Pinzani,Renzo
err分享
err收藏
Catalan Numbers
err
IF0
err2015-04-05
err0
PREAI
errRichard P. Stanley
err分享
err收藏
Gray codes for Fibonacci q-decreasing words
err2022-08-01
err0
PREAI
errBaril,Jean-Luc; Kirgizov,Sergey; Vajnovszki,Vincent
err分享
err收藏
err分享
err收藏
没有更多内容