中文

Delta-matroid的最大扭转宽度

量子物理 2026-02-03 v1

摘要

对于ribbon图G,记其欧拉代数为γ(G)。最近,Chen、Gross和Tucker[J. Algebraic Combin. 63 (2026) 13]推导了ribbon图G的最大部分双欧拉代数∂γ_M(G)的公式。其关键发现是∂γ_M(G)可通过针对spanning quasi-tree边集的部分双形式实现。此外,他们提出了以下问题:给定ribbon图G是否存在边序列e_1,e_2,…,e_k,使得γ(G^{e_1,e_2,…,e_k})=∂γ_M(G),且序列γ(G),γ(G^{e_1}),…,γ(G^{e_1,e_2,…,e_k})单调递增(即从不下降)至∂γ_M(G)?Delta-matroid是满足对称交换公理的集合系统,作为ribbon图的matroid抽象。本文首先表明,集合系统的最大扭转宽度可通过扭转其一个可行集来实现,这扩展了Chen、Gross和Tucker的结果至集合系统。随后我们解答了Delta-matroid版本的问题,从而为ribbon图的原始问题提供了肯定答案。

关键词

引用

@article{arxiv.2602.01945,
  title  = {Real-time detection of correlated quasiparticle tunneling events in a multi-qubit superconducting device},
  author = {Simon Sundelin and Linus Andersson and Hampus Brunander and Simone Gasparinetti},
  journal= {arXiv preprint arXiv:2602.01945},
  year   = {2026}
}