可达粒子配置空间是否稠密?
组合数学
2025-07-31 v1
摘要
设 为欧几里得空间 中的一组有限点序列。假设每个点 处都有一个(点状)粒子。 在一次“合法”移动中,可以将其中一个粒子从其当前位置跳过另一粒子,落在对方位置的正好相同距离处。在什么情况下可以保证:对于任意 和任意另一组点序列 ,都存在一系列有限的合法移动,使每个 上的粒子同时移动到 的 邻域内?我们证明,只有当由向量 生成的加法群在 中稠密时,这才可能实现。
引用
@article{arxiv.2507.22471,
title = {Is the space of reachable particle configurations dense?},
author = {Janos Pach and Gabor Tardos},
journal= {arXiv preprint arXiv:2507.22471},
year = {2025}
}
备注
12 pages, 0 figures