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

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

1 Citationer (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.
Udgivelsesdato: NOV 12
OriginalsprogEngelsk
TidsskriftTheoretical Computer Science
Vol/bind365
Udgave nummer3
Sider (fra-til)199-205
Antal sider7
ISSN0304-3975
StatusUdgivet - 2006

Fingeraftryk

Dyk ned i forskningsemnerne om 'Cubical local partial orders on cubically subdivided spaces - Existence and construction'. Sammen danner de et unikt fingeraftryk.

Citationsformater