arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.24784math.COmath.MG
收藏

无环zonotopes与移位孤独跑者猜想反例

Coloopless zonotopes and counterexamples to the Shifted Lonely Runner Conjecture

Universidad de Cantabria(坎塔布里亚大学);CUNEF Universidad(CUNEF大学)

Mónica Blanco, Francisco Criado, Francisco Santos

AI总结:

本文通过比较两种LRC版本及其zonotopal对应物,揭示了Theorems A和B的证明更清晰且更一般化。同时,给出了移位孤独跑者猜想和孤独向量属性的反例。

摘要:

Henze和Malikiosis(2017)证明了孤独跑者猜想(LRC)可以重新表述为关于所谓LR zonotopes的凸几何问题,即具有比其维度多一个生成器的格zonotopes。这种关系自然提示了更一般性的陈述,即“移位”LRC,其zonotopal版本涉及一个经典参数,即覆盖半径。Malikiosis-Schymura-Santos(2025)中的定理A和B利用了原始和移位LRC的zonotopal重新表述,以证明关于需要检查的整数速度大小的线性指数界。在移位版本中,其陈述和证明依赖于某种关于二维有理向量配置的假设,即所谓的“孤独向量属性”。在本文中,我们做了两件事:我们推演了两种LRC版本及其zonotopal对应物之间的类比,特别是指出Malikiosis-Schymura-Santos中的定理A和B的证明在考虑两种相当一般的格zonotopes类时更加清晰,即我们在这里引入的无环zonotopes和已由他们定义的cosimple类。这些类包含所有宽度至少为二和至少为三的原始zonotopes。我们还展示了移位孤独跑者猜想(从n=5开始)和孤独向量属性(从n=12开始)的反例。

英文摘要:

Henze and Malikiosis (2017) have shown that the Lonely Runner Conjecture (LRC) can be restated as a convex-geometric question on the so-called LR zonotopes, lattice zonotopes with one more generator than their dimension. This relation naturally suggests a more general statement, the shifted LRC, the zonotopal version of which concerns a classical parameter, the covering radius. In this paper we do two things: 1) We show explicit counterexamples to both the shifted Lonely Runner Conjecture (starting at $n=5$) and to the Lonely Vector Property of Malikiosis-Schymura-Santos (2025). 2) We push the analogies between the two versions of LRC and their zonotopal counterparts, in particular highlighting that the proofs of the finite-checking Theorems A and B in Malikiosis-Schymura-Santos (2025) are more transparent, and the statements more general, if regarded in terms of two quite general classes of lattice zonotopes: the coloopless zonotopes that we introduce here and the cosimple ones, already defined by them.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑