中文

根向下树向量的共面性

组合数学 2024-07-24 v1 统计力学 数学物理 math.MP

摘要

运用最近发展的树手术技术,我们证明了一个关于加权有向图中根向下树乘积的“删除-收缩”公式,该公式概括了无向图上的删除-收缩。该公式意味着,设 τx\tau_x^\varnothing, τx+\tau_x^+, 和 τx\tau_x^- 分别为通过删除该边的两个方向或强制树穿过该边的两个方向所获得的根向下树多项式,则向量 (τx,τx+,τx)(\tau_x^\varnothing, \tau_x^+, \tau_x^-) 对所有根 xx 均共面。我们利用这一结果,给出了最近发现的马尔可夫链平稳电流互线性的另一种推导。我们推广了删除-收缩和电流互线性在两条边之间的情形,并推测类似结果可能对任意边子集成立。

关键词

引用

@article{arxiv.2407.16093,
  title  = {Coplanarity of rooted spanning-tree vectors},
  author = {Matteo Polettini and Pedro E. Harunari and Sara Dal Cengio and Vivien Lecomte},
  journal= {arXiv preprint arXiv:2407.16093},
  year   = {2024}
}

备注

21 pages, 3 figures