Dihomotopy Classes of Dipaths in the Geometric Realization of a Cubical Set: from Discrete to Continuous and back again
نویسنده
چکیده
This extended abstract should be considered as an overview of some results, and the more precise statements and proofs are found in the references. Hence the approach here is less rigorous than in the references. The new results presented at Dagstuhl are in [1] and [3]. The subject is directed topology in spaces which have been subdivided into cubes. Such spaces are used as the geometric model of Higher Dimensional Automata [6] and for Dijkstras PV-models [2], and going back and forth between the algebraic and the geometric representation is a very concrete example of a geometrization/discretization process or a discrete continuous correspondence.
منابع مشابه
Dipaths and dihomotopies in a cubical complex
In the geometric realization of a cubical complex without degeneracies, a 2-set, dipaths and dihomotopies may not be combinatorial, i.e., not geometric realizations of combinatorial dipaths and equivalences. When we want to use geometric/topological tools to classify dipaths on the 1-skeleton, combinatorial dipaths, up to dihomotopy, and in particular up to combinatorial dihomotopy, we need tha...
متن کاملA Geometric Approach to Dipath Classification on Process Graphs
We show that on a process graph defined by 1-semaphores, the space of directed paths (or dipaths) deformation retracts to a discrete set correlated by homotopy class relative to endpoints. This result extends to the set of ‘fastest executables’ (time-optimal dipaths). These results are obtained via techniques from cat(0) geometry and spaces of nonpositive curvature. keywords: CAT(0), nonpositiv...
متن کاملFrom Geometric Semantics to Asynchronous Computability
We show that the protocol complex formalization of fault-tolerant protocols can be directly derived from a suitable semantics of the underlying synchronization and communication primitives, based on a geometrization of the state space. By constructing a one-to-one relationship between simplices of the protocol complex and dihomotopy classes of dipaths in the latter semantics, we describe a conn...
متن کاملDISCRETE SIZE AND DISCRETE-CONTINUOUS CONFIGURATION OPTIMIZATION METHODS FOR TRUSS STRUCTURES USING THE HARMONY SEARCH ALGORITHM
Many methods have been developed for structural size and configuration optimization in which cross-sectional areas are usually assumed to be continuous. In most practical structural engineering design problems, however, the design variables are discrete. This paper proposes two efficient structural optimization methods based on the harmony search (HS) heuristic algorithm that treat both discret...
متن کاملClassification and properties of acyclic discrete phase-type distributions based on geometric and shifted geometric distributions
Acyclic phase-type distributions form a versatile model, serving as approximations to many probability distributions in various circumstances. They exhibit special properties and characteristics that usually make their applications attractive. Compared to acyclic continuous phase-type (ACPH) distributions, acyclic discrete phase-type (ADPH) distributions and their subclasses (ADPH family) have ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005