English

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 Δm1×Δn1\Delta_{m-1} \times \Delta_{n-1}, Felsner, G\"artner and Tschirschnitz (2005) characterize USOs which are induced by linear functions as the USOs on a (m×n)(m \times n)-grid that correspond to a two-colored arrangement of lines. We generalize some of their results to products Δ1××Δr\Delta^1 \times\cdots\times \Delta^r of rr simplices, USOs on rr-dimensional grids and (r+1)(r+1)-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)

R2 v1 2026-07-01T11:54:27.095Z