Rubey的格链猜想的证明
组合数学
2025-10-14 v2
摘要
2011年,Rubey对管道梦想集合上通用的槽和梯子移动进行了推广,并 conjectured 该集合上诱导的偏序结构是一个格。本文证明了该猜想。我们的关键工具是一种新的移动操作 ,其定义为Rubey偏序中某些一般梯子移动的复合。我们展示了在Rubey偏序中存在联合与交集,通过以 操作给出简单递归公式。此外,我们给出一个判别两个Rubey偏序元素是否可比的显式准则。
引用
@article{arxiv.2507.18852,
title = {A Proof of Rubey's Lattice Conjecture},
author = {Sara C. Billey and Connor McCausland and Clare Minnerath},
journal= {arXiv preprint arXiv:2507.18852},
year = {2025}
}
备注
36 pages, 14 figures