首页/论文/0709.1269

arXiv 0709.12692007-09-09math.CO

半平面性质的一个判据

A criterion for the half-plane property

David G. Wagner, Yehua Wei

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们建立了多仿射实多项式稳定的一个充要条件，并用它来验证半平面性质对7个小拟阵成立，这些拟阵抵制了Choe，Oxley，Sokal和Wagner [5]的努力.

英文摘要：

We establish a convenient necessary and sufficient condition for a multiaffine real polynomial to be stable, and use it to verify that the half-plane property holds for seven small matroids that resisted the efforts of Choe, Oxley, Sokal, and Wagner [5].

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

与矩阵体半平面性质相关的三个结果

Three results related to the half-plane property of matroids

Technische Universität, Dresden（德累斯顿工业大学）；Universität Konstanz（康斯坦茨大学）

本文通过反驳两个猜想并证明一个新结论，探讨了矩阵体的半平面性质与多项式性质之间的联系。

2024-02-02math.CO

性质B的定量Lovász准则

A quantitative Lovász criterion for Property B

Lovász的一个著名的观察是，如果一个超图不是$2$ -可着色的，那么它至少有一对边相交于一个顶点。%这个非常简单的标准被证明是非常有用的。在这篇简短的论文中，我们考虑Lovász准则的定量版本。也就是说，我们问有多少对相交于一个顶点的边，应该属于一个非$2$ -可着色的$n$ -一致超图？我们的主要结果是对这个问题的{ \em精确}回答，它进一步刻画了所有的极超图。证明结合了Bollobás的两族定理和Pluhar的随机着色算法。

2019-03-12math.CO

横向拟阵与半平面性质

Transversal matroids and the half plane property

本文验证了格路拟阵满足半平面性质，并给出非正阳双圆拟阵示例，证明稀疏铺砌拟阵不满足瑞利性质，为拟阵基负相关猜想提供新视角。

2024-02-09math.CO

拟阵的半平面性质与Tutte群

On the half-plane property and the Tutte group of a matroid

一个多元多项式是稳定的，如果它是非零的，只要所有变量都有正的虚部。一个拟阵具有弱半平面性质（WHPP），如果存在一个稳定的多项式，其支撑等于该拟阵的基集。如果多项式的所有非零系数都等于1，则拟阵具有半平面性质（HPP）。我们描述了一个系统的方法，使我们能够减少WHPP的HPP为大家庭的拟阵。这种方法利用了拟阵的Tutte群。证明了没有射影几何具有WHPP，二元拟阵具有WHPP当且仅当它是正则的。我们还证明了T_8和R_9不具有WHPP。

2010-03-12math.CO

具有半平面性质的多项式与拟阵理论

Polynomials with the half-plane property and matroid theory

一个多项式f被称为具有半平面性质，如果存在一个开的半平面H，其边界包含原点，使得当所有变量都在H中时f不为零。本文利用半平面性质和拟阵理论回答了多元多项式的几个公开问题。* 证明了具有半平面性质的多元多项式的支集是跳系。这回答了一个悬而未决的问题所提出的崔，奥克斯利，索卡尔和瓦格纳和推广他们最近的结果声称，同样是真实的多项式也是齐次的。* 利用不等式刻画了具有半平面性质（关于上半平面）的多元多仿射实系数多项式.这是用来回答两个开放的问题所提出的Choe和瓦格纳关于强瑞利拟阵。* 证明了Fano拟阵不是具有半平面性质的多项式的支集。这是第一个实例的拟阵，它不出现作为一个多项式的支持与半平面的属性和回答所提出的问题Choe等人。我们还讨论了进一步的方向和开放的问题。

2007-05-09math.CAmath.CO

Wiener指标与几乎一半顶点满足Šoltés性质的图

Wiener index and graphs, almost half of whose vertices satisfy Šoltés property

连通图$G$的Wiener指数$W(G)$是$G$的所有顶点对之间的距离之和。在1991年，Šoltés制定的问题，找到所有的图$G$，使每个顶点$v$方程$W(G)=W(G-v)$举行。圈$C_{11}$是唯一已知的具有这种性质的图。在本文中，我们考虑以下放松的原始问题：找到一个图的大比例的顶点，删除任何一个不改变图的维纳指数。作为主要结果，我们建立了一个无穷级数的图，这样的顶点的比例趋于$\frac{1}{2}$。

2021-08-15math.CO

更多相关论文收起更多论文

八元拟阵的半平面性质及相关概念

Matroids on Eight Elements with the Half-plane Property and Related Concepts

本文分类了至多8个元素且具有半平面性质的所有拟阵，列出部分9元拟阵情况，并证明了半定规划理论驱动的几类拟阵和多项式在取子式及过渡到Newton多面体面时的封闭性。

2023-10-24math.COmath.OC

拟树顶点覆盖代数的标准分次性质

The standard graded property for vertex cover algebras of Quasi-Trees

J. Herzog，T. Hibi，N. V. Trung和X. Zheng刻画了标准分次的顶点覆盖代数。本文在拟树的情形下，给出了点覆盖代数标准分次性的一个简单的组合判据。我们还给出了一个例子，这个标准是如何工作的，并计算在这种情况下的最小生成器的最大程度。

2009-03-03math.ACmath.CO

A、B、D型欧拉多项式之间的半交错性质

The half interlacing property among the types A, B and D Eulerian polynomials

School of Mathematics and Statistics, Shandong University of Technology（山东理工大学数学与统计学院）

本文补充了作者2012年关于D型欧拉多项式实根性首个证明的细节，得到A、B、D型欧拉多项式间的半交错性质，完善了该组合多项式领域的相关结论。

2026-08-04math.CO

离散双平面与半平面性质

Discrete concavity and the half-plane property

Murota等人最近发展了一种离散凸分析理论，它涉及跳跃系统上的M-凸函数。本文引入一类由多项式自然产生的具有非零性质的M-凹函数族。这个家庭包含了几个研究最多的M-凹函数在文献中。本文用热带几何的语言研究了具有半平面性质的多项式空间的热带化，证明了它严格包含在M-凹函数空间中。我们还提供了一个简短的证明施派尔的蜂巢定理，他用来给一个新的证明霍恩猜想的特征值总和的埃尔米特矩阵。

2010-05-04math.COmath.OC

具有半平面性质的齐次多元多项式

Homogeneous multivariate polynomials with the half-plane property

一个n复变数多项式P被称为具有“半平面性质”（或赫尔维茨性质），如果它是非零的，只要所有的变量都位于右开半平面。这样的多项式出现在组合学、可靠性理论、电路理论和统计力学中。一个特别重要的情况是当多项式是齐次和多仿射的：那么它是r-均匀集系统的（加权）生成多项式。证明了具有半平面性质的齐次多仿射多项式的支集（非零系数集）必然是拟阵的基集。相反，我们问：对于哪些拟阵M，基生成多项式P_{B(M)}具有半平面性质？并非所有拟阵都具有半平面属性，但我们发现了一些大类：所有的六阶单位根拟阵，以及一个我们称之为“好”的横截（或余横截）拟阵的子类。此外，这类具有半平面性质的拟阵在子式、对偶、直和、2-和、串联和并联、满秩拟阵并以及主截断、主扩张、主余截断和主余扩张的特殊情形下是闭的.我们的积极的结果取决于两个不同的（和显然无关）的方法来构造多项式的半平面的财产：一个决定性的建设（利用“能源”的论点），和永久建设（利用海尔曼Lieb定理匹配多项式）。最后，我们提出了一系列开放性问题。

2002-12-04cond-mat.stat-mechmath-phmath.CO