Cubical local partial orders on cubically subdivided spaces - Existence and construction

Research output: Contribution to journalJournal articleResearchpeer-review

1 Citation (Scopus)

Abstract

The geometric models of higher dimensional automata (HDA) and Dijkstra's PV-model are cubically subdivided topological spaces with a local partial order. If a cubicalization of a topological space is free of immersed cubic Möbius bands, then there are consistent choices of direction in all cubes, such that any n-cube in the cubic subdivision is dihomeomorphic to [0,1]^n with the induced partial order from R^n. After subdivision once, any cubicalized space has a cubical local partial order. In particular, all triangularized spaces have a cubical local partial order. This implies in particular that the underlying geometry of an HDA may be quite complicated.
Original languageEnglish
JournalTheoretical Computer Science
Volume365
Issue number3
Pages (from-to)199-205
Number of pages7
ISSN0304-3975
Publication statusPublished - 2006

Fingerprint

Dive into the research topics of 'Cubical local partial orders on cubically subdivided spaces - Existence and construction'. Together they form a unique fingerprint.

Cite this