Signotopes Induce Unique Sink Orientations on Grids
Computational Geometry
2026-04-07 v1 Combinatorics
Abstract
A unique sink orientation (USO) is an orientation of the edges of a polytope in which every face contains a unique sink. For a product of simplices , Felsner, G\"artner and Tschirschnitz (2005) characterize USOs which are induced by linear functions as the USOs on a -grid that correspond to a two-colored arrangement of lines. We generalize some of their results to products of simplices, USOs on -dimensional grids and -signotopes.
Cite
@article{arxiv.2604.04097,
title = {Signotopes Induce Unique Sink Orientations on Grids},
author = {Sandro M. Roch},
journal= {arXiv preprint arXiv:2604.04097},
year = {2026}
}
Comments
15 pages, 10 figures. An extended abstract appeared in the booklet of the 42nd European Workshop on Computational Geometry (EuroCG 2026)