×
林志聪;金东洙

精炼的受限反演序列。 （英语） Zbl 1479.05018号

安·库姆。 25，第4号，849-875（2021）.
摘要：最近，对反转序列中模式的研究由S.Corteel公司等[Discrete Math.Theor.Compute.Sci.18，No.2，Paper No.2,21 p.（2016；Zbl 1348.05018号)]和T.Mansour公司和M.沙塔克【PU.M.A.，《纯粹数学应用25》，第2期，157-176页（2015年；Zbl 1374.05019号)]独立完成。受他们的作品和双重欧拉均衡分布的影响D.福塔[in：高等组合学。1976年9月1日至10日在柏林（西德）举行的北约高级研究所会议记录。多德雷赫特-波士顿：D.Reidel出版公司。27–49 (1977;Zbl 0447.05004号)]，我们研究了限制反转序列的几种经典统计，这些限制反转序列要么是已知的，要么是推测由Catalan数、Large Schröder数、Baxter数和Euler数枚举的。我们结果的两个亮点之一是，在000个无效的反转序列和Simsun置换之间有一个吸引人的双射，它与Foata的V码和s码一起，提供了一个限制双欧拉分布的证明。另一个是由于马丁内斯和C.野蛮人[J.Integer Seq.21，No.2，Article 18.2.2，44 p.（2018；Zbl 1384.05008号)]即\（\mathcal）的基数{一} _n（n）（geq，geq，>）是第（n）个Baxter数，它是由M.Bousquet-Mélou先生[Electron.J.Comb.9，第2期，研究论文R19，第31页（2003；Zbl 1031.05006号)].

引用于2评论
引用于9文件

MSC公司：

2015年1月5日 精确枚举问题，生成函数
05年5月 排列、单词、矩阵
11B83号 特殊序列和多项式

关键词：

反转序列;上升;不同的条目;最后一个条目;薛定谔数;巴克斯特数

引文：

Zbl 1348.05018号;兹比尔0447.05004;Zbl 1384.05008号;Zbl 1031.05006号;兹比尔1374.05019
PDF格式BibTeX公司 XML格式引用
\textit{Z.Lin}和\textit{D.Kim}，Ann.Comb。25，编号4，849--875（2021；Zbl 1479.05018）
全文： DOI程序 arXiv公司

整数序列在线百科全书：

加泰罗尼亚语三角形T（n，k）（按行读取）：每个项是上面和左边条目的总和，即T（n、k）=总和{j=0..k}T（n-1，j）。
行读取的三角形：a（n，k）=S_n中避免模式123且正好有k个下降的排列数。

参考文献：

[1] D.André，Développement de \（sec\，x\）and tg\（x\），C.R.Math。阿卡德。科学。巴黎，88（1879），965-979。
[2] J.-L.Baril和V.Vajnovszki，保持双欧拉双统计离散应用的置换码。数学。，224 (2017), 9-15. ·Zbl 1361.05003号
[3] M.Barnabei，F.Bonetti，M.Silinbani，避免排列的下降统计，SéM。洛萨。组合，63（2010），第B63a条·Zbl 1267.05004号
[4] M.Bousquet-Mélou，一个屋顶下的四类避免图案排列：生成具有两个标签的树，Electron。J.Combina.，9（2003），#R19·兹比尔1031.05006
[5] C.-O.Chow，W.C.Shiu，用下降数来计算simsun置换，Ann.Comb。，15 (2011), 625-635. ·Zbl 1233.05023号
[6] F.R.K.Chung、R.L.Graham、V.E.Hoggatt，Jr.和M.Kleiman，《巴克斯特置换的数量》，J.Combina理论服务。A、 24（1978），382-394·Zbl 0398.05003号
[7] S.Connolly，Z.Gabor和A.Godbole，123避免排列中第一次上升的位置，《整数》，15（2015），#A13·Zbl 1317.05011号
[8] S.Corteel、M.Martinez、C.D.Savage和M.Weselcouch，反转序列中的模式I，离散数学。西奥。计算。科学。，18 (2016), \(\#2\). ·Zbl 1348.05018号
[9] D.Dumont，《Genocchi数字组合解释》（法语），杜克数学。J.，41（1974），305-318·Zbl 0297.05004号
[10] S.Elizalde，限制排列中的不动点和例外，电子。《联合杂志》，18（2）（2012），第29页·Zbl 1243.05018号
[11] D.Foata，排列群上的eulériennes和mahoniennes分布，见M.Aigner（编辑），高等组合学，第27-49页，波士顿，多德雷赫特，1977年·Zbl 0447.05004号
[12] D.Foata和G.-N.Han，André置换演算：孪生Seidel矩阵序列，Sém。洛萨。《合并》，第73卷（2014年），第B73e条，54页·Zbl 1350.05005号
[13] D.Foata和M.-P.Schützenberger，Nombres D'Euler et permutations alternates，收录于《组合理论综述》，J.N.Srivistava等人，编辑，阿姆斯特丹北荷兰特，1973年，第173-187页·Zbl 0271.0505号
[14] S.Fu，Z.Lin和J.Zeng，关于两个新的单峰下降多项式，离散数学。，341 (2018), 2616-2626. ·Zbl 1392.05004号
[15] G.Hetyei，关于André和Simsun置换的（cd）-变分多项式，离散计算。地理。，16 (1996), 259-275. ·Zbl 0862.05002号
[16] S.Kitaev，排列和单词中的模式，Springer科学与商业媒体，2011年·Zbl 1257.68007号
[17] C.Kreattehaler，限制模式和Dyck路径排列，纪念Dominique Foata 65岁生日特刊，Adv.Appl。数学。，27 (2001), 510-530. ·Zbl 0994.05001号
[18] D.Kremer，具有禁止子序列和广义Schröder数的置换，离散数学。，218 (2000), 121-130. ·Zbl 0949.05003号
[19] 林志浩，金德华，模式回避中的六重等分布，J.Combin。A、 155（2018），267-286·Zbl 1377.05005号
[20] T.Mansour，E.Y.P.Deng和R.R.X.Du，Dyck路径和限制排列，离散应用。数学。，154 (2006), 1593-1605. ·Zbl 1094.05001号
[21] T.Mansour和M.Shattuck，反转序列中的模式避免，《纯粹数学》。申请。（PU.M.A.），25（2015），157-176·兹比尔1374.05019
[22] T.Mansour，个人通信，2021年3月。
[23] M.A.Martinez和C.D.Savage，反转序列中的模式II：反转序列避免三重关系，J.整数序列。，21（2018），第18.2.2条。（arXiv:1609.08106v1）·Zbl 1384.05008号
[24] C.Poupard，De nouvelles implicationsénumératives des nombres d'Entringer，离散数学。，38 (1982), 265-271. ·Zbl 0482.05006号
[25] C.D.Savage和M.Visontai，s-Euler多项式只有实根，Trans。阿米尔。数学。《社会学杂志》，367（2015），1441-1466·Zbl 1316.05002号
[26] R.Stanley，枚举组合学。第1卷。第二版。剑桥高等数学研究，49。剑桥大学出版社，剑桥，2012年·Zbl 1247.05003号
[27] S.Sundaram，偶数块划分的同调性，J.代数组合，4（1995），69-92·Zbl 0819.05062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。