Modular Fuss-Catalan numbers

Modular Fuss-Catalan numbers
复制标题

模数 Fuss-Catalan 数

DOI:
10.1016/j.disc.2021.112704
复制
发表时间:
2022
影响因子:
0.8
通讯作者:
Msapato D
Msapato D
中科院分区:
数学3区
文献类型:
--
作者:
Msapato D

文献摘要

参考文献

被引文献

相似文献

Hein和Huang在2016年引入的模加泰罗尼亚数C k, n计数了x 0 oc…oc n的括号的等价类,其中oc是二进制k关联运算,k是一个正整数。结合性的经典概念与1-结合性相一致,在这种情况下,c1, n= 1,单个1-等价类的大小由加泰罗尼亚数C n给出。在本文中,我们引入模Fuss-Catalan数C k, n m,它计算了x 0 oc…oc x n的括号的k-等价类,其中oc是m≥2的m- y k-结合运算。我们的主要结果是,C k, n m的显式公式,以及k结合性的表征。
The modular Catalan numbers C k, n, introduced by Hein and Huang in 2016 count equivalence classes of parenthesizations of x 0⁎…⁎ x n, where⁎ is a binary k-associative operation and k is a positive integer. The classical notion of associativity coincides with 1-associativity, in which case C 1, n= 1 and the single 1-equivalence class has size given by the Catalan number C n. In this paper we introduce modular Fuss-Catalan numbers C k, n m which count k-equivalence classes of parenthesizations of x 0⁎…⁎ x n where⁎ is an m-ary k-associative operation for m≥ 2. Our main results are, an explicit formula for C k, n m, and a characterisation of k-associativity.
DOI: --
发表时间: 2024
期刊:
影响因子: --
作者:
W. Dudek
通讯作者: W. Dudek
加泰罗尼亚格中的区间和三角剖分的实现者
DOI: --
发表时间: 2009
期刊: Journal of Combinatorial Theory
影响因子: --
作者:
O. Bernardi;Nicolas Bonichon
通讯作者: Nicolas Bonichon
DOI: --
发表时间: 2001
期刊:
影响因子: --
作者:
W. Wardlaw
通讯作者: W. Wardlaw
DOI: --
发表时间: 2009
影响因子: 1.2
作者:
S. Andres
通讯作者: S. Andres