基对的有权交换距离
组合数学
2022-11-24 v1 离散数学
摘要
拟阵 的两对不相交基 和 若可通过一系列对称交换将 变换为 ,则称为等价的。1980 年,White 猜想只要 ,这样的序列总是存在。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