Mathematics – Combinatorics
Scientific paper
2011-01-12
Mathematics
Combinatorics
27 pages, 7 figures
Scientific paper
We describe an algorithm to compute the geodesics in an arbitrary CAT(0) cubical complex. A key tool is a correspondence between cubical complexes of global non-positive curvature and posets with inconsistent pairs. This correspondence also gives an explicit realization of such a complex as the state complex of a reconfigurable system, and a way to embed any interval in the integer lattice cubing of its dimension.
Ardila Federico
Owen Megan
Sullivant Seth
No associations
LandOfFree
Geodesics in CAT(0) Cubical Complexes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Geodesics in CAT(0) Cubical Complexes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geodesics in CAT(0) Cubical Complexes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-265580