×

斗鱼。 (英语) Zbl 1357.82030

摘要:我们引入了一种新的组合结构,称为战斗鱼,它通过允许有向凸多面体从平面分支到独立的子结构来推广它们。{}一方面,斗鱼的组合结构似乎特别丰富:我们证明了它们相对于周长和尾数的生成函数是代数的,并且我们用Del Lungo等人引入的左三元树推测了一个神秘的多元等分布性质{}另一方面,斗鱼提供了一个简单而自然的随机分支曲面模型,它显示了原始特征:特别是,我们证明了周长为(2n)的均匀随机斗鱼的平均面积是有序的(n^{5/4}):据我们所知,这种行为是非标准的,表明我们已经确定了随机结构的一个新的普遍性类别。

MSC公司:

82个B41 平衡统计力学中的随机行走、随机表面、晶格动物等
05C30号 图论中的枚举
82B23型 精确可解模型;贝丝·安萨茨
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bousquet-Mélou M和Jehanne A 2006带有一个催化变量的多项式方程、代数级数和图枚举J.库姆。理论Ser。乙96 623-72·Zbl 1099.05043号 ·doi:10.1016/j.jctb.2005.12.003
[2] Bousquet-Mélou M和Brak R 2009精确求解模型多边形、多边形和多边形(物理课堂讲稿)ed A J Guttmann(柏林:施普林格)第43-78页·Zbl 1226.05020号 ·doi:10.1007/978-1-4020-9927-43
[3] Brown W G 1963不可分离平面地图的计数可以。数学杂志。15 526-45 ·Zbl 0115.40901号 ·doi:10.4153/CJM-1963-056-7
[4] Del Lungo A、Del Ristoro F和Penaud J-G 2000左三元树和不可分离根平面图理论。计算。科学。233 201-15 ·Zbl 0952.68117号 ·doi:10.1016/S0304-3975(98)00025-5
[5] Flajolet P和Sedgewick R 2008分析组合数学(剑桥:剑桥大学出版社)(doi:10.1017/CBO9780511801655)
[6] Guttmann A J(编辑)2009多边形、多边形和多面体(物理课堂讲稿)(柏林:施普林格)(doi:10.1007/978-1-4020-9927-4)·Zbl 1162.82005年 ·doi:10.1007/978-14020-9927-4
[7] Jacquard B和Schaeffer G 1998不可分离平面地图的双射普查J.库姆。理论Ser。A 83 1-20号·兹伯利0916.05037 ·doi:10.1006/jcta.1997.2852
[8] 2011年OEIS基金会整数序列在线百科全书http://oeis.org
[9] 理查德C 2009极限分布和缩放函数多边形、多边形和多面体(物理课堂讲稿)ed A J Guttmann(柏林:施普林格)第247-300页·Zbl 1180.82089号 ·doi:10.1007/978-1-4020-9927-4_11
[10] Rogers D G、Shapiro L和Woan W-J 1997加泰罗尼亚数、勒贝格积分和4n−2美国数学。周一。104 926-31 ·Zbl 0920.05006号 ·doi:10.2307/2974473
[11] 斯坦利R P 1999枚举组合数学。第2卷(剑桥高等数学研究第62卷)(剑桥:剑桥大学出版社)(doi:10.1017/CBO9780511609589)·Zbl 0928.05001号 ·doi:10.1017/CBO9780511609589
[12] Tutte W T 1963平面地图普查可以。数学杂志。15 249-71 ·Zbl 0115.17305号 ·doi:10.4153/CJM-1963-029-x
[13] West J 1991通过堆栈两次排序形式幂级数与代数组合数学第三次会议(波尔多,)第397-406页
[14] 西J 1993理论。计算。科学。177 303-13 ·Zbl 0797.68041号 ·doi:10.1016/0304-3975(93)90321-J
[15] Zeilberger D 1992证明了Julian West的猜想,即长度为n的两段可排序排列的个数是2(3n)/((n+1)!(2n+1)!)离散数学。102 85-93 ·Zbl 0754.05006号 ·doi:10.1016/0012-365X(92)90351-F
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。