两回可排序排列与战斗鱼之间的直接双射

欧洲司令部'23

摘要
我们在两段可排序排列和战斗鱼之间定义了一个双射,丰富了连接OEIS序列$A000139$所计算的众多组合类的双射花园。我们的双射是(直到对称)Fang(2018)的非递归版本。在这个过程中,我们遇到了标记排序树,这是一类新的树,它们似乎具有很好的属性,值得研究。

页:
283–289
工具书类

M.Bousquet-Mélou先生。两层可排序排列的多统计枚举。组合数学电子杂志,5(1):R21998。
https://doi.org/10.37236/1359

E.Duchi、V.Guerrini、S.Rinaldi和G.Schaeffer。斗鱼。《物理学杂志A:数学与理论》,2016年第50.2期。
https://doi.org/10.1088/1751-8112/50/024002

E.Duchi、V.Guerrini、S.Rinaldi和G.Schaeffer。斗鱼:计数属性。第29届“形式幂级数与代数组合数学”国际会议(FPSAC 2017)。Séminaire Lotharingien de Combinatoire 78B.432017年。

E.Duchi和C.Henriet。有根平面图和广义格斗鱼之间的双射,2022年。
https://doi.org/10.1016/j.ej.2023.103698

E.Duchi和C.Henriet。Tamari间歇和延伸战斗鱼之间的双射。欧洲组合数学杂志,110:1036982023。
https://doi.org/10.1016/j.ejc.2023.103698

S.Dulucq、S.Gire和O.Guibert。J.West猜想的组合证明。离散数学,187(1):71-961998。
https://doi.org/10.1016/S0012-365X(98)80005-8

W.方。斗鱼和两层分类排列。在第30届“形式幂级数与代数组合数学”国际会议上(FPSAC 2018)。Séminaire Lotharingien de Combinatoire 80B.72018年7月。

I.P.Goulden和J.West。有根不可分平面映射和二层稳定置换之间的Raney路径和组合关系。组合理论杂志,A辑,75(2):220-2421996。
https://doi.org/10.1006/jcta.1996.0074

D.E.Knuth。计算机编程艺术,第1卷:基本算法。Addison-Wesley,雷丁,马萨诸塞州,第三版,1997年。

OEIS基金会。整数序列在线百科全书。电子发布于http://oeis.org.

J.韦斯特。在堆栈中排序两次。理论计算机科学,117(1):303-3131993。
https://doi.org/10.1016/0304-3975(93)90321-J

D.泽尔伯格。朱利安·韦斯特猜想的一个证明,长度n的两回可态置换的个数是2(3n)/((n+1)!(2n+1)!)。离散数学,102(1):85-931992。
https://doi.org/10.1016/0012-365X(92)90351-F

韵律学

0

意见

0

PDF视图