Passer à la navigation principale Passer à la recherche Passer au contenu principal

Non-Hausdorff parallelized manifolds over geometric models of conservative programs

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

Every directed graph G induces a locally ordered metric space X(G) together with a local order X̃(G) that is locally dihomeomorphic to the standard pospace R; both are related by a morphism β(G)G: X̃(G) → X(G) satisfying a universal property. The underlying set of X̃(G) admits a non-Hausdorff atlas AG equipped with a non-vanishing vector field fG; the latter is associated to X̃(G) through the correspondence between local orders and cone fields on manifolds. The above constructions are compatible with Cartesian products, so the geometric model of a conservative program is lifted through βG1 × · · · × βGn to a subset M of the parallelized manifold AG1 × · · · × AGn. By assigning the suitable norm to each tangent space of AG1 × · · · × AGn, the length of every directed smooth path γ on M, i.e. ∫ |γ'(t)|γ(t)dt, corresponds to the execution time of the sequence of multi-instructions associated to γ. This induces a pseudometric dA whose restrictions to sufficiently small open sets of AG1 × · · · × AGn (we refer to the manifold topology, which is strictly finer than the pseudometric topology) are isometric to open subspaces of Rn with the α-norm for some α ∈ [1, ∞]. The transition maps of AG are translations, so the representation of a tangent vector does not depend on the chart of AG in which it is represented; consequently, differentiable maps between open subsets of AG1 × · · · × AGn are handled as if they were maps between open subsets of Rn. For every directed path γ on M (possibly the representation of a sequence σ of multi-instructions), there is a shorter directed smooth path on M that is arbitrarily close to γ, and that can replace γ as a representation of σ.

langue originaleAnglais
Numéro d'articlee17
journalMathematical Structures in Computer Science
Volume35
Les DOIs
étatPublié - 22 juil. 2025

Empreinte digitale

Examiner les sujets de recherche de « Non-Hausdorff parallelized manifolds over geometric models of conservative programs ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation