中文

基对的有权交换距离

组合数学 2022-11-24 v1 离散数学

摘要

拟阵 MM 的两对不相交基 P1=(R1,B1)\mathbf{P}_1=(R_1,B_1)P2=(R2,B2)\mathbf{P}_2=(R_2,B_2) 若可通过一系列对称交换将 P1\mathbf{P}_1 变换为 P2\mathbf{P}_2,则称为等价的。1980 年,White 猜想只要 R1B1=R2B2R_1\cup B_1=R_2\cup B_2,这样的序列总是存在。Hamidoune 提出了该猜想的一个加强版本,指出最小交换长度至多为拟阵的秩。我们提出 Hamidoune 猜想的一个加权变体,其中一次交换的权重取决于被交换元素的权重。我们证明了该猜想对以下几类拟阵成立:强基可排序拟阵、分裂拟阵、轮图图形拟阵以及尖拟阵。

关键词

引用

@article{arxiv.2211.12750,
  title  = {Weighted exchange distance of basis pairs},
  author = {Kristóf Bérczi and Bence Mátravölgyi and Tamás Schwarcz},
  journal= {arXiv preprint arXiv:2211.12750},
  year   = {2022}
}

备注

20 pages, 5 figures