基于比例的Hypergraph Burning
Proportion-Based Hypergraph Burning
AI总结:
本文提出基于比例的hypergraph burning新变体,引入burning distribution概念,给出一般超图的界,并发现平衡不完全区组设计中自同构群阶与lazy burning number强相关。
摘要:
Graph burning是一种离散过程,它用火作为所传播影响类型的代理,来模拟影响在网络中的传播。该过程最近被扩展到超图。我们引入一种hypergraph burning的变体,它使用另一种火势传播规则——如果在一个超边中有某个固定比例的顶点着火,那么在下一轮整个超边都会着火。这一新变体比原始模型具有更大的应用潜力,并且同样适合获得深刻的理论结果。我们得到了适用于一般超图的界,并引入了burning distribution的概念,该概念描述了当比例在(0,1)范围内变化时模型如何变化。我们还获得了计算结果,这些结果表明,在平衡不完全区组设计中,自同构群的阶与lazy burning number之间存在很强的相关性。
英文摘要:
Graph burning is a discrete process that models the spread of influence through a network using a fire as a proxy for the type of influence being spread. This process was recently extended to hypergraphs. We introduce a variant of hypergraph burning that uses an alternative propagation rule for how the fire spreads - if some fixed proportion of vertices are on fire in a hyperedge, then in the next round the entire hyperedge catches fire. This new variant has more potential for applications than the original model, and it is similarly viable for obtaining deep theoretical results. We obtain bounds which apply to general hypergraphs, and introduce the concept of the burning distribution, which describes how the model changes as the proportion ranges over (0,1). We also obtain computational results which suggest there is a strong correlation between the automorphism group order and the lazy burning number of a balanced incomplete block design.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。