• 语料库ID:119575538

斗鱼:枚举属性

@文章{Duchi2016FightingFE,title={斗鱼:枚举属性},author={Enrica Duchi和Veronica Guerrini以及Simone Rinaldi和Gilles Schaeffer},journal={arXiv:组合学},年份={2016年},网址={https://api.semanticscholar.org/CorpusID:119575538}}
斗鱼最近被作者介绍为由方形瓷砖构成的组合结构,形成二维分支表面。这些斗鱼的一个主要特征是,大小为$n$的均匀随机鱼的面积类似于$n^{5/4}$,而不是它们所推广的楼梯或直接凸多边形的典型$n^}$面积行为。在这个扩展的摘要中,我们集中讨论了斗鱼的枚举属性:特别是我们提供了一个新的

本文中的数字

有根平面映射与广义战斗鱼的双射

打鱼类是最近引入的一种分支曲面模型,用于生成富有活力的平行四边形多边形。我们也可以把它们看作是细胞的粘合物,在方形格子上行走

枚举组合学中的若干问题:置换类、随机游动和平面映射

在这篇论文中,我们考虑了一些枚举组合问题。我们解决了用边计数欧拉方向和用顶点计数四次欧拉方向的问题。

斗鱼和两层可排序排列

2017年,Duchi、Guerrini、Rinaldi和Schaeffer提出了一个新的组合对象家族,称为“战斗鱼”,其计算公式与更经典的对象相同,例如

关于广义Catalan数和Baxter数的枚举序列

本文所进行的研究适用于枚举组合学领域。已研究的结构是显示组合的离散对象族

Cayley trees和Frozen Erd停车场

考虑一个具有n个顶点的均匀根Cayley树Tn,并让m辆车在其顶点上顺序地、独立地、一致地到达。每辆车尝试在到达节点停车,如果

两个堆栈可排序排列与斗鱼之间的直接双射

我们定义了\emph{两个堆栈可排序排列}和\emph{斗鱼}之间的双射,丰富了连接序列计数的众多组合类的双射花园

1324名回避者增长率的新界限

我们为避免模式1324的排列类的指数增长率建立了一个改进的下界10.271,并改进了上界13.5。这些结果取决于

注射$$k美元$$k-彩色根森林

我们用给定数量的每种颜色的顶点和给定的根颜色序列来枚举$$k$$k颜色的根森林。我们从这个结果中得到了一些新的多参数

斗鱼

我们引入了新的组合结构,称为战斗鱼,它通过允许有向凸多面体从平面分支到独立的子结构来推广它们。在一个

关于自然嵌入三叉树的注记

本文推导了嵌入三元树的生成函数,其中所有内部节点的标号都小于或等于$j$,且具有给定数量的标号j的内部节点,并讨论了该计数问题同时推广到多个标号。

多边形、多边形和多面体

这本独特的书全面介绍了用于解决多边形问题的新数学工具。在20世纪和21世纪,数学、理论物理和

不可分平面地图的计数

在(2)中,Tutte证明了具有n条边的有根不可分平面映射的数量Bn是[2(3n-3)!]/[n!(2n-1)!]。生根是通过指定一个边缘作为根来完成的,

具有给定运行次数的2堆栈可排序排列

利用前面的结果,我们证明了长度为$n$的两栈可排序排列的$W{(n,k)}$的数值公式,其中有$k$次,或者换句话说,$k-1$次。这个公式将产生

极限分布和标度函数

与给定大小的物体数量的组合问题相反,后一个问题具有概率性质。要计算对象大小以外的参数,可以询问

不可分平面地图的双目标普查

在不可分平面映射和两种不同类型的树:描述树和斜三元树之间获得了双射,这两种树给出了两个背包可排序的纯组合计数。