计算非交叉分区中子字模式的出现次数

作者

内政部:

https://doi.org/10.26493/2590-9770.1552.b43

关键词:

非交叉分区,子字模式,组合统计,集合分区

摘要

一种排列模式,其中一个事件中的所有字母都必须相邻,称为子字在本文中,我们考虑了大小非交叉划分集上几个无限族子词模式的分布n个,表示为N个C类n个,并推导这些分布的生成函数的公式N个C类n个.作为结果的特例,我们获得了枚举N个C类n个根据具有不同字母的长度为三的任何子单词的出现次数。模式在所有成员上的总出现次数的简单表达式N个C类n个也进行了推导。根据某些类型字符串的出现次数计算Dyck路径的相关问题进行了一些连接。此外,对于子单词12­和213等哪里 ≥ 3,我们考虑了联合分布和下降统计量,并利用核方法建立了这些情况下的结果。

 

出版

2023-03-07

问题

章节

文章