×

在扁平停车功能上。 (英语) 兹比尔1520.05003

小结:如果最大上升链(称为运行)的前项按递增顺序排列,则长度排列称为平坦分区。我们类似地定义了平坦停车函数:停车函数的子集,其中弱上升最大链(也称为运行)的主导项为弱递增顺序。对于最多有四次运行的\(n \leq 8),我们给出了平坦停车函数数的数据,并且给出它们的枚举公式仍然是一个公开的问题。然后,我们专门研究平坦停车函数的子集,我们称之为\(\mathcal{S}\)-插入平坦停车函数。这些是通过将元素位于([n]={1,2,\ldots,n\})中的多集(mathcal{S})的所有数字插入到([n])的置换中并检查结果是否平坦来获得的。我们提供了\(mathcal{S}\)-插入平坦驻车函数和\(mathcal{S^\prime}\)–插入平坦驻停函数之间的双射,其中\(matchcal{S})和\(mathcal{S ^\prime}\)有一定的关系。然后,我们进一步专门研究了情况\(mathcal{S}=\boldsymbol{1_r}\),即带有\(r\)个1的multiset,并在\(\boldsymbol{1r}\)-插入平坦停车函数之间建立了一个双射,并将\([n+r]\)与不同子集中的第一个\(r \)个整数设置了分区。

理学硕士:

05年05月05日 排列、单词、矩阵
05年10月 阶乘、二项式系数、组合函数
2015年1月5日 精确枚举问题,生成函数
17年5月 整数分割的组合方面
2018年1月5日 集合的分区
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] D.Armstrong、N.A.Loehr和G.S.Warrington,《理性停车功能和加泰罗尼亚数字》,《Ann.Comb.20》(2016),第21-58页·Zbl 1332.05146号
[2] F.Beyene和R.Mantaci,无合并分区和运行排序排列,《整数序列》25(2022),第22.7.6条·Zbl 1498.05004号
[3] A.Diaz-Lopez、P.E.Harris、E.Insko、M.Omar和B.Sagan,《下降多项式,离散数学》342(2019),1674-1686·Zbl 1414.05009号
[4] J.Elder、N.Lafreni´ere、E.McNicholas、J.Striker和A.Welch,排列的同源性:FindStat数据库中地图和统计的分析,arxiv预印本arxiv:2206.13409[math.CO],2022。可用网址:http://arxiv.org/abs/2206.13409。
[5] I.M.Gessel,生成函数和序列枚举,麻省理工学院论文(博士),1977年,http://dspace.mit.edu/handle/1721。 1/16342.
[6] A.Konheim和B.Weiss,占用规程和应用,SIAM J.Appl。数学14(1966),1266-1274·Zbl 0201.50204号
[7] T.Mansour、M.Shattuck和S.Wagner,在集合的扁平分区中计算子词,离散数学。338(2015),1989-2005·Zbl 1314.05022号
[8] O.Nabawanda、F.Rakotondrajao和A.S.Bamonoba,《平面分区上的运行分布》,《整数序列》23(2020),第20.9.6条·Zbl 1451.05007号
[9] P.R.F.Schumacher,停车功能下降,J.Integer Sequences 21(2018),第18.2.3条·Zbl 1384.05009号
[10] N.J.A.Sloane等人,《整数序列在线百科全书》,2023年。可用网址:http://oeis.org。 ·Zbl 1044.11108号
[11] J.斯坦哈特,带上升和下降块的排列,电子。J.Combin.17(2010),#R14·Zbl 1215.05007号
[12] C.H.Yan,《停车功能》,M.B´ona主编,《枚举组合数学手册》,CRC出版社,2015年,第835-893页·Zbl 1314.05001号
[13] 庄毅,按游程计算排列,J.Combin。A142(2016),147-176·Zbl 1336.05010号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。