×
克里斯托夫·贝奇;本斯·马特拉夫·奥尔吉;塔马斯·施瓦茨

基对的加权交换距离。 （英语） Zbl 07826725号

离散应用程序。数学。 349, 130-143 (2024).
小结：两对不相交的碱基{P} _1个=（R_1，B_1）和（mathcal{P} _2拟阵的=（R_2，B_2）被称为等价的，如果{P} _1个\)可以转换为\（\mathcal{P} _2\)通过一系列对称交换。N.L.怀特[线性代数应用31，81–91（1980；Zbl 0458.05022号)]假设这样的序列总是存在于任何时候（R_1\cup B_1=R_2\cup B2）。哈米杜恩对这个猜想进行了强化，指出交换的最小长度至多是拟阵的秩。我们提出了Hamidoune猜想的一个加权变体，其中交换的权重取决于交换元素的权重。我们证明了几个拟阵类的猜想：强基序拟阵、分裂拟阵、轮的图形拟阵和尖峰拟阵。

MSC公司：

05B35号 拟阵和几何格的组合方面
52 B40码 凸几何中的拟阵（在凸多面体、组合结构中的凸性等背景下的实现）

关键词：

图形拟阵;顺序对称基交换;斯派克;分裂拟阵;强基可序拟阵;车轮图表

引文：

Zbl 0458.05022号;Zbl 0784.05018号
PDF格式BibTeX公司 XML格式引用
\textit{K.Bérczi}等人，《离散应用》。数学。349、130--143（2024；Zbl 07826725）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] 安德烈斯，S.D。；Hochstättler，W。；默克尔，M.，《关于双平移图的基础交换游戏》，《离散应用》。数学。，165, 25-36, 2014 ·Zbl 1288.05172号
[2] Bérczi，K。；基拉利，T。；施瓦茨，T。；Yamaguchi，Y。；Yokoi，Y.，分裂拟阵的超图特征，J.Combina.Theory Ser。A、 194，第105697条，pp.，2023·Zbl 1502.05026号
[3] Bérczi，K。；Schwarcz，T.，分裂拟阵中基对的交换距离，SIAM J.离散数学。，第38页，第132-1472024页·Zbl 1530.05022号
[4] Blasiak，J.，图形拟阵的复曲面理想由二次曲面生成，组合数学，28，3，283-2972008·Zbl 1212.05030号
[5] Bonin，J.E.，稀疏铺砌拟阵的基本交换性质，高级应用。数学。，50, 1, 6-15, 2013 ·Zbl 1256.05037号
[6] Cordovil，R。；Moreira，M.L.，拟阵的基-余基图和多面体，组合数学，13，2，157-165，1993·Zbl 0784.05018号
[7] 克拉波，H.H。；罗塔，G.-C.，《组合理论的基础：组合几何学》，1970年，麻省理工学院出版社剑桥：麻省理学学院出版社剑桥马萨诸塞州·Zbl 0216.02101号
[8] 丁·G。；Oporowski，B。；Oxley，J。；Vertigan，D.，大型3连通拟阵的不可避免子阵，J.Combin。B、 71、2、244-293、1997·Zbl 0897.05020号
[9] Farber，M.，横向拟阵的基对图是连通的，离散数学。，73, 3, 245-248, 1989 ·Zbl 0663.05058号
[10] 法伯，M。；B.里希特。；Shank，H.，边-双联生成树：连通性定理，图论，9，3，319-3241985·兹伯利0583.05023
[11] Gabow，H.，分解拟阵基中的对称交换，数学。程序。，10, 1, 271-276, 1976 ·Zbl 0358.05019号
[12] Joswig，M。；Schröter，B.，超单分裂的拟阵，J.Combin。A、 2017年第151254-284页·Zbl 1366.05024号
[13] Kajitani，Y。；上野，S。；Miyano，H.，拟阵元素的排序，使其连续的w元素独立，离散数学。，72, 1-3, 187-194, 1988 ·Zbl 0657.05018号
[14] Kotlar，D.，《拟阵中的电路和串行对称基交换》，SIAM J.离散数学。，27, 3, 1274-1286, 2013 ·兹比尔1286.68365
[15] 科特拉尔，D。；Ziv，R.，《关于拟阵基的串行对称交换》，《图论》，73，3，296-304，2013·Zbl 1269.05020号
[16] 拉桑，M。；Michałek，M.，《关于拟阵的复曲面理想》，高等数学。，259, 1-12, 2014 ·Zbl 1297.14055号
[17] Mayhew，D。；纽曼，M。；D.威尔士。；Whittle，G.，关于连通拟阵的渐近比例，European J.Combin，32，6882-8902011·Zbl 1244.05047号
[18] McGuinness，S.，《框架拟阵、复曲面理想和怀特猜想》，高级应用。数学。，第118条，第102042页，2020年·Zbl 1440.05056号
[19] Oxley，J.，（拟阵理论。拟阵理论，牛津数学研究生教材，2011年第21卷，牛津大学出版社：牛津大学出版社）·Zbl 1254.05002号
[20] 怀特，N.L.，《基的唯一交换性质》，《线性代数应用》。，31, 81-91, 1980 ·Zbl 0458.05022号
[21] 维德曼，D.，拟阵的循环基序，1984年，手稿
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。