Minimal balanced collections and their applications to core stability and other topics of game theory
本文研究最小平衡集合的生成问题,实现Peleg算法至n=7,并基于此提供快速检查联盟性质及核稳定性的算法,优于线性规划方法。
2025-07-08 cs.GT econ.TH math.CO
The Fundamental Group of Balanced Simplicial Complexes and Posets
我们建立了一个上界的基数的最小生成集的基本群的一个大家庭的连接,平衡的单纯复形,更一般地说,单纯偏序集。
2009-04-29 math.CO
The algebra of balanced dessins
本文给出了一个关键的定义,为设计和代数数的一种新方法.远的目标是从每个dessin $D$构造一个代数数$η_D$,在一个系统的和有用的方式。平衡Dessins代数是由Dessins的形式和$ψ_D$生成的,旨在介于$D$和$η_D$之间。
2018-02-13 math.CO math.NT
Unified spectral hamiltonian results of balanced bipartite graphs and complementary graphs
关于图的哈密尔顿性和路可复盖性的充分谱条件已有研究。利用Bondy-Chvátal闭包,我们提供了一种统一的方法来研究这些性质的充分图特征值条件,并锐化了[{ \em线性代数应用程序},432(2010),566-570],[{ \em线性代数应用},432(2010),2170-2173],[{ \em Appl. Mech. Mater.},336-338(2013),2329-2334],[{ \em线性代数应用},467(2015),254-266]、[{ \em Linear多重线性代数},64(2016),2252-2269]和[{ \em J. Comb. Optim.},35(2018),1104-1127]等。
2020-05-08 math.CO
On the Connectivity of Bipartite Distance-Balanced Graphs
一个连通图$\G$称为{ \it距离平衡},只要对于$\G$的任意一对相邻顶点$u,v$,距离$u$比距离$v$近的顶点数等于距离$v$比距离$u$近的顶点数。在[具有平衡$(a,b)$ -划分的二部图中,{ \em Ars Combin.} { \bf 51}(1999),113-119]汉达问是否每个二部距离平衡图,这不是一个循环,是3-连通的。在本文中,汉达的问题是在否定的回答。此外,我们证明了一个最小的二部距离平衡图,这不是一个循环,不是3-连通,有18个顶点,是唯一的。此外,我们还给出了2-割中两点间的最小距离为3的非3-连通二部距离平衡图的一个完全分类。所有这样的图都是正则的,并且对于每一个$k \geq 3$,都存在一个无限族这样的图是$k$ -正则的。此外,我们确定了一些结构性质,一个二部距离平衡图,这是不是3-连通,必须有。作为应用,我们对二部强距离平衡图的子族的汉达问题给出了肯定的回答。
2011-02-01 math.CO
Balanced Cayley graphs and balanced planar graphs
一个平衡图是一个二部图,它没有长度为2模4的导出回路。这些图出现在线性规划中。本文主要研究平衡图的图代数性质,证明了阿贝尔群上平衡Cayley图的一个完全分类。在第五节中,我们证明了不存在三次平衡可平面图。最后,还给出了平衡正则图的一些有意义的结果.
2007-07-02 math.CO
Bruhat and balanced graphs
通过放松分次、偏序集和欧拉的要求,推广了分次偏序集上的链计数。由此产生的平衡有向图,其中包括经典的欧拉偏序集具有$R$ -标签,意味着存在(非齐次)${\bf cd}$ -指数,一个关键的不变量研究的不平等的标志向量的多面体。通过对欧拉偏序集的Alexander对偶的研究,我们证明了平衡有向图的Alexander对偶的一个类似。对于一类重要的平衡图Coxeter群的Bruhat图,我们的理论给出了完全${\bf cd}$ -指数存在性及其性质的初等证明.我们还引入了标号无圈有向图的上升和下降拟对称函数,并证明了它们是平衡有向图到Stembridge峰代数的霍普夫代数同态映射。我们猜想具有平衡线性边标号的无圈有向图的${\bf cd}$ -指标的非负性。
2019-09-24 math.CO
Minimally unbalanced diamond-free graphs and Dyck-paths
一个$\{0,1\}$ -矩阵$\mathsf{A}$是平衡的,如果它不包含一个奇数阶的子矩阵,每行和每列正好有两个1.一个图是平衡的,如果它的子矩阵是平衡的。与完美图相反,没有已知的极小不平衡图的特征,甚至没有关于这种图的结构的猜想。在本文中,我们提供了这样的一个刻画类的diamond-free图,并建立了极小不平衡diamond-free图和Dyck-路之间的联系。
2014-06-26 cs.DM math.CO
Stochastic safety radius on Neighbor-Joining method and Balanced Minimal Evolution on small trees
一种基于距离的$n$叶系统树重构方法,以距离矩阵$n$为输入,利用组合学中的工具,以对角线上的$0$ s为单位的$n \times n$对称矩阵,重构出具有$n$叶的系统树。安全半径是从树度量(实现真树的距离矩阵)开始的半径,输入距离矩阵必须全部位于该半径内,以便满足精确的组合条件,在该条件下,基于距离的方法保证返回正确的树。随机安全半径是保证基于距离的方法在一定概率内返回正确树的安全半径。本文研究了$n = 5$的邻接法(NJ)和平衡最小进化法(BME)的随机安全半径。
2015-07-31 math.CO q-bio.PE
Balanced rectangles over Sturmian words and minimal discrepancy intervals
University of York(约克大学)
研究Sturmian单词斜率为α的m×n矩形矩阵的平衡性质,通过Ostrowski表示描述其特性,扩展了Anselmo等人和Shallit的研究,采用nα mod 1的分布方法。
2026-04-17 math.CO math.NT
Minimal and Disjoint Negation Sets in Signed Graphs
有符号图是一个具有一个函数的图,该函数为每条边分配一个正或负的标签。一个圆的符号是它的边的符号的乘积;一个图是平衡的,如果它的所有圆都是正的。一个边的集合,其否定产生一个平衡图是一个否定集。结果如下:测试,以确定是否否定集是最小的,最小的,或唯一的最小值;任何两个不相交的否定集必须是二分的;两个类的图被证明有二分否定集(在一般情况下,存在是一个未解决的问题);我给一个算法,找到一个最大的家庭不相交的否定集,包括一个给定的否定集。
2020-10-05 math.CO
Balanced subsets in root systems
Université Paris-Saclay(巴黎萨克雷大学);Institute of Mathematics “Simion Stoilow” of the Romanian Academy(罗马尼亚科学院西蒙·斯托伊洛数学研究所);Universidade Estadual de Campinas(坎皮纳斯州立大学)
本文研究紧Lie代数正根集中的平衡和良好平衡子集,计算所有简单根系中良好平衡子集的最大和最小尺寸。
2026-11-05 math.CO math.RA math.RT
Rayleigh Matroids
受线性电阻网络的一个性质的启发,我们引入了一类瑞利拟阵。这是Feder和Mihail [FM]在1992年引入的平衡拟阵的一个子类。我们证明了各种结果相关的瑞利拟阵的其他知名类-特别是,我们表明,一个二进制拟阵是瑞利当且仅当它不包含S_8作为一个小的。这有一个后果,一个二元拟阵是平衡的当且仅当它是瑞利,并提供了第一个完整的证明,在印刷S_8是唯一的次要最小的二元非平衡拟阵,声称在[FM]。我们还给出了一个例子,平衡拟阵这不是瑞利。
2003-09-05 math.CO
Some Results on Digital Segments and Balanced Words
本文受数字线段近似的几何解释启发,研究了Christoffel字与二元平衡字的组合性质,提出了计算特定零一数量平衡字精确数目的闭式公式,并探讨了极小非平衡字。
2024-11-13 cs.DM cs.FL math.CO
Balanced infinitesimal bialgebras, double Poisson gebras and pre-Calabi-Yau algebras
本文研究平衡无穷小双代数的 properad,通过 Koszul 对偶与余棒构造揭示其同伦双重 Poisson 代数和预 Calabi-Yau 代数之间的结构关系,并证明弯曲版本等价。
2024-01-21 math-ph math.CO math.MP
Characterization and linear-time recognition of balanced distance-hereditary graphs
Universidad de Buenos Aires(布宜诺斯艾利斯大学);CONICET-Universidad de Buenos Aires(阿根廷国家科学研究委员会-布宜诺斯艾利斯大学);Universidad Nacional del Sur (UNS)(南方国立大学)
本文证明在距离遗传图中,平衡图等价于遗传团-Helly图,并由单个禁止诱导子图$\overline{3K_2}$刻画,进而给出线性时间识别算法。
2026-07-02 cs.DM math.CO
Node Balanced Steady States: Unifying and Generalizing Complex and Detailed Balanced Steady States
本文介绍了化学反应网络理论中复杂而详细的平衡稳态的统一和一般化框架。为此,我们推广了通常用于表示反应网络的图。具体来说,我们引入了一个图,称为反应图,每个反应有一个边,但每个复合物可能有多个节点。一类特殊的稳态,称为节点平衡稳态,自然与这样的反应图相关联。通过选择适当的反应图,我们证明了复杂而详细的平衡稳态是节点平衡稳态的特例。此外,我们表明,节点平衡的稳定状态的性质类似于复杂的平衡的稳定状态,如在每个化学计量相容类的唯一性和渐近稳定性。此外,我们关联一个整数,称为不足,反应图,给出了一些独立的反应速率常数,需要满足一个积极的节点平衡的稳定状态存在的关系。反应图(模同构)的集合配备有一个偏序,其中有复杂的平衡反应图作为极小元。我们将这个顺序的不足和一组反应速率常数,其中一个积极的节点平衡的稳态存在。
2017-11-19 math.CO math.DS q-bio.MN
Balanced independent sets in graphs omitting large cliques
我们的目标是调查的一个密切相关的独立横向问题的类中的无限$K_n$ -自由图:我们表明,任何无限$K_n$ -自由图$G=(V,E)$和$m\in \mathbb N$有一个最小的$r=r(G,m)$,使任何平衡$r$ -着色的顶点$G$可以找到一个独立的集合,满足至少$m$色类中的一组大小$|V|$。对S.在此基础上,我们给出了$r(H_n,m)$的精确值(对有限有向图使用Ramsey数),其中$H_n$是Henson可数泛齐次无$K_n$图.反过来,我们推导出一个新的划分性质的$H_n$关于平衡嵌入的二部图:对于任何有限的二部$G$与二划分$A,B$,如果$H_n$的顶点被划分成两个无限的类,那么有一个诱导副本的$G$在$H_n$,使图像的$A$和$B$包含在不同的类。
2017-06-01 math.CO math.LO