We study the distribution and the popularity of some patterns in {\em $k$-ary faro words}, i.e. words over the alphabet $\{1, 2, \ldots, k\}$ obtained by interlacing the letters of two nondecreasing words of lengths differing by at most one. We present a bijection between these words and dispersed Dyck paths (i.e. Motzkin paths with all level steps on the $x$-axis) with a given number of peaks. We show how the bijection maps statistics of consecutive patterns of faro words into linear combinations of other pattern statistics on paths. Then, we deduce enumerative results by providing multivariate generating functions for the distribution and the popularity of patterns of length at most three. Finally, we consider some interesting subclasses of faro words that are permutations, involutions, derangements, or subexcedent words.


翻译:我们用 $1, 2,\ldots, k ⁇ c$ 来研究某些模式的分布和受欢迎程度, 即字母上的单词 $1, 2, 2,\ldots, k ⁇ c$, 通过对两个非减序长度的单词的字母进行互换而获得的 。 我们对这些单词和分散的 Dyck 路径( 即, Motzkin 路径, 包含$x$- 轴上的所有级步骤) 和一定数量的峰值进行双截图, 我们展示了远方文字连续模式的统计数据如何被其他路径模式统计的线性组合。 然后, 我们通过提供多变量生成函数来生成长度模式在最多三个位置的分布和普及性来推断出数字结果 。 最后, 我们考虑一些有趣的小词汇的子类, 它们是变异、 变、 变、 变、 变 变、 变、 变、 变、 变或 子 单词 。

0
下载
关闭预览

相关内容

机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
IEEE | DSC 2019诚邀稿件 (EI检索)
Call4Papers
10+阅读 · 2019年2月25日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
VIP会员
相关资讯
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
IEEE | DSC 2019诚邀稿件 (EI检索)
Call4Papers
10+阅读 · 2019年2月25日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Top
微信扫码咨询专知VIP会员