Lune

SODA2026顶会

Traversing regions of supersolvable hyperplane arrangements and their lattice quotients

Sofia Brenner, Jean Cardinal, Thomas McConville, Arturo Merino, Torsten Mütze

2026年份
3被引次数

摘要

For an arrangement H\mathcal{H} of hyperplanes in Rn\mathbb{R}^n through the origin, a region is a connected subset of Rn∖H\mathbb{R}^n \setminus \mathcal{H}. The graph of regions G(H)G(\mathcal{H}) has a vertex for every region, and an edge between any two vertices whose corresponding regions are separated by a single hyperplane from H\mathcal{H}. We aim to compute a Hamiltonian path or cycle in the graph G(H)G(\mathcal{H}), i.e., a path or cycle that visits every vertex (=region) exactly once. Our first main result is that if H\mathcal{H} is a supersolvable arrangement, then the graph of regions G(H)G(\mathcal{H}) has a Hamiltonian cycle. More generally, we consider quotients of lattice congruences of the poset of regions P(H,R0)\mathsf{P}(\mathcal{H}, R_0), obtained by orienting the graph G(H)G(\mathcal{H}) away from a particular base region R0R_0. Our second main result is that if H\mathcal{H} is supersolvable and R0R_0 is a canonical base region, then for any lattice congruence ≡\equiv on P(H,R0)=:L\mathsf{P}(\mathcal{H}, R_0) =: L, the cover graph of the quotient lattice L/≡L/{\equiv} has a Hamiltonian path.

问问这篇 Paper

问问你的智能体。

Lune 读过与它相关的顶会 Paper,每个回答都会注明依据哪几篇。

可以从这些问题问起

智能体调用

Lunesearch_papers

在 Lune 里问

免费开始,无需绑卡

相关 Paper

黄昏的海面,两侧是细线勾勒的悬崖