Sylvie Corteel;梅根·A·马丁内斯(Megan A.Martinez);卡拉·D·萨维奇;迈克尔·韦塞尔科夫-反转序列中的模式I

dmtcs:1323-离散数学与理论计算机科学,2016年3月31日,第18卷第2期,2015年排列模式-https://doi.org/10.46298/dmtcs.1323
反转序列中的模式I第条

作者:Sylvie Corteel;梅根·A·马丁内斯(Megan A.Martinez);卡拉·萨维奇(Carla D.Savage);迈克尔·韦塞尔科夫

    已经对避免给定模式的排列进行了深入研究他们与数学、计算机科学和生物学。从组合的角度来看,排列模式充当了涉及大量组合的统一解释结构。本文介绍了反演中模式的概念序列。如果$0,序列$(e_1,e_2,\ldots,e_n)$是反转序列\对于[n]$中的所有$i\,leq e_i<i$。长度为$n$的反转序列位于长度为$n$的置换双射;反转序列可以是通过设置$e_i从任意置换$\pi=\pi_1\pi_2\ldots\pi_n$获得=|\{j\j<i\{rm和}\\pi_j>\pi_i\}|$。这封信使它反演序列模式研究的自然延伸在排列中研究模式的方式。这篇论文是两个关于反转序列中的模式,重点是反转的计数避免使用长度为三的单词的序列。我们的结果将将序列转换为若干已知的数值序列,包括斐波那契数、贝尔数、薛定谔数和欧拉上/下数。


    资料来源:arXiv.org/1510.05434
    卷:第18卷第2期,2015年排列模式
    章节:排列模式
    发布日期:2016年3月31日
    提交日期:2016年3月30日
    关键词:数学-组合数学,05A05,05A19
    基金:
      来源:OpenAIRE Graph
    • 组合数学的相互作用; 资助者:法国国家研究局(ANR);代码:ANR-08-JCJC-0011

    4引用本文的文件

    咨询统计

    此页面已被浏览923次。
    本文的PDF已下载949次。