邓玉平.广义禁止模式[J].,2013,53(2):306-309 |
广义禁止模式 |
Generalized pattern avoidance |
投稿时间:2013-03-25 修订日期:2013-03-26 |
DOI:10.7511/dllgxb201302024 |
中文关键词: 有禁排列 禁止模式 组合计数 |
英文关键词: restricted permutation pattern avoidance combinatorial enumeration |
基金项目:国家大学生创新性实验计划资助项目(2010675). |
|
摘要点击次数: 1389 |
全文下载次数: 1052 |
中文摘要: |
从对经典禁止模式的探讨出发,定义了广义禁止模式这个新概念,证明了广义有禁排列在代数运算Γ下的不变性.进一步讨论了广义禁止模式中的一类特殊模式——231模式,并对231广义有禁排列进行了分类和组合计算.最后,提出了一个猜想.关于广义禁止模式的讨论可为有禁排列问题的研究发展提供更加广阔的空间. |
英文摘要: |
The notion of classical pattern avoidance is extended by defining a new kind of generalized pattern avoidance, and the invariance of generalized restricted permutations on the algebraic operation Γ is proved. Furthermore, one kind of the generalized pattern avoidance, that is, the pattern 231 is discussed. The classifications and combinatorial calculations for generalized 231 restricted permutations are given. At last, a conjecture is presented. The new generalized patterns avoidance may promote the research on restricted permutations. |
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |