安东尼娅·贝尼尼;卢卡·法拉利;平扎尼，伦佐;朱利安·韦斯特 避免图案的Dyck路径。 （英文） Zbl 1294.05004号 第25届正式幂级数和代数组合学国际会议论文集，FPSAC 2013，巴黎，法国，2013年6月24-28日。南希：协会。离散数学与理论计算机科学（DMTCS）。离散数学和理论计算机科学。诉讼，683-694，仅电子版（2013年）。 小结：我们在格路径的上下文中引入了模式的概念，并在Dyck路径的特定情况下对其进行了研究。与排列的情况类似，模式包含关系在所有Dyck路径集上定义了一个偏序集结构，我们称之为Dyck模式偏序集。给定一条Dyck路径（P），我们确定了由（P）覆盖的Dyck路数和覆盖的Dyck路数的公式。然后我们解决了一些典型的模式避免问题，列举了一些类型的模式避免Dyck路径。最后，我们提出了一个关于序列计数Dyck路径避免一般模式的渐近行为的猜想，并提出了一系列关于Dyck模式偏序集结构的开放问题。关于整个系列，请参见[兹比尔1281.05001]. 引用于9文件 MSC公司： 05年05月05日 排列、单词、矩阵 05C38号 路径和循环 06A07年 偏序集的组合数学 关键词：Dyck路;模式包含关系;枚举 软件：组织环境信息系统;二叉树 PDF格式BibTeX公司 XML格式引用 \textit{A.Bernini}等人，in：第25届形式幂级数和代数组合学国际会议论文集，FPSAC 2013，法国巴黎，2013年6月24-28日。南希：协会。离散数学与理论计算机科学（DMTCS）。683--694（2013；Zbl 1294.05004） 全文： 链接