避免Riordan模式的语言代数生成函数
多纳泰拉·梅里尼和马西莫·诺森蒂尼
弗伦泽大学Informatica统计研究生院
Morgagni小瓶65
50134费伦泽
意大利
摘要:
我们学习语言𝔏𝔭⊂ {0,1}*属于二进制字w个避免给定的模式𝔭使得|w个|0≤|w个|1对于每个w个∈𝔏𝔭,其中|w个|0和|w个|1对应于字中0位和1位的数量w个,分别是。在特别是,我们专注于模式𝔭 与概念相关Riordan阵列。这些语言并不常见,但可以通过枚举多个整数序列对应的代数生成函数之前未上市的在整数序列在线百科全书中。我们给出了这些生成的显式公式用自相关多项式表示的函数𝔭, 并给出了一些代数和组合上的特殊模式。
完整版本:pdf格式, 数字视频接口, 秒, 乳胶
(与序列有关A000225号
A001477号
2017年1月
A001792号
A008619号
A025566美元
A027306号
A052551号
A064189号
A079284号
A225034型
A261058型.)
2017年1月20日收到;2017年1月24日收到的修订版;2017年9月22日;2017年11月7日;2017年12月22日。发布于整数序列期刊2018年1月21日。
返回到
整数序列杂志主页