序列组合的对数凹性及其在属分布中的应用

@文章{Gross2014 LogConcavityOC，title={序列组合的对数凹性及其在属分布中的应用}，author={乔纳森·格罗斯（Jonathan L.Gross）、图菲克·曼苏尔（Toufik Mansour）、托马斯·塔克（Thomas W.Tucker）和大卫·G·L·王（David G.L.Wang），日记={SIAM J.离散数学}，年份={2014}，体积={29}，页数={1002-1029}，url＝｛https://api.sympicscholar.org/CorpusID:18603227｝}
证明了由亏格分布服从这些条件的双根图片段迭代合并而成的图的亏格分布的对数相合性，即使已知某些此类图的亏属多项式具有虚根。
[PDF]语义阅读器
37引文
极具影响力的引文
1
背景引文
9
方法引文
4

本文中的数字

询问这篇论文
贝塔
AI供电

我们的系统试图限制本文中找到的信息。结果质量可能有所不同。了解更多信息关于我们如何产生这些答案。

37引文

环状图族亏格分布的对数压缩性

A型和B型Coxeter群的正元素中多余枚举数的对数压缩性

重复的爪子有真正的根属多项式

本文证明了图的亏格多项式（称为迭代爪）是实根的，而不是顶点合并或边合并，并说明了使用乘积集转置的矩阵表示的一些优点。

图亏格多项式局部对数压缩性的组合猜想

关于环的零因子图的独立控制多项式的注记

在本文中，我们考虑了独立支配多项式问题及其单峰和对数压缩性质，这些性质是G“ursoy”、Ulker和G“urshoy（Soft Comp。…

亏格序列的强对数凸性

对于图$G$和非负整数$G$，设$a_G（G）$是$G$在亏格$G$的可定向曲面上的$2$-细胞嵌入数（计算到组合同胚…

卷积保持对数压缩序列的部分同步性

在一些图族亏格多项式的对数压缩性的最新证明中，Gross等人定义了对数压缩序列之间的弱同步关系，并猜想…

Ringel阶梯亏格多项式的对数压缩性

Ringel梯被建立为第一个重要的非线性无限图族，已知其具有对数共轭亏格多项式，其形式是对称梯上的自棒错位运算。

图的线性序列亏格多项式的递归性

摘要给定一个有限图H，通过添加边或标识，将H的不相交副本附加到Gn−1中H的最后副本上，递归地获得H线性序列的第n个成员Gn…

基于亏格和Euler亏格的枚举图嵌入和部分对偶

我们概述了拓扑图论的枚举方法，包括根据图的拓扑类型导出一组图嵌入的生成函数…

71参考文献

环状图族亏格分布的对数压缩性

边合并下图的亏格分布

研究了已知的全定向曲面上嵌入图的计数问题，重点讨论了通过将另一个基图的两个根边粘贴在一起而得到的图，并导出了计算图的亏格分布的一般公式。

三次外平面图的亏格分布

C三次外平面图现在成为最一般的图族，其亏格分布已知在多项式时间内是可计算的。

嵌入分布与切比雪夫多项式

利用重叠矩阵，得到了秩分布多项式的齐次递推关系，该关系可用第二类切比雪夫多项式求解，并得到了封闭阶梯和鹅卵石路径的无向嵌入分布的显式表达式。

Belyi函数、超映射和Galois群

数学充满了字典，其中最受欢迎的是紧黎曼曲面和复杂代数曲线之间的字典；例如，表面的分支覆盖物及其…

Weyl群格的协调多项式的实根性和对数压缩性

用群字符计算置换中的圈数及其在拓扑问题中的应用

对称群的特征理论用于导出具有k个循环的置换数的性质，这些置换数可以表示为一个完整循环与一个元素的乘积…

对称函数的对数凹序列与JACOBI-TRUDI行列式的类似

我们证明了初等和完全齐次对称函数的各种序列是对数凹的或PF。作为推论，我们证明了一些«/-二项式系数和…

无穷对数压缩：发展与猜想

实零点多项式系数的概率界

本文回顾了有限序列（称为Polya频率序列）的对齐和近似，这些序列遵循其概率表示，发现了一些已知估计的改进。
。。。