中文
相关论文

相关论文: Some collapsing operations for 2-dimensional precu…

200 篇论文

A semantics of concurrent programs can be given using precubical sets, in order to study (higher) commutations between the actions, thus encoding the "geometry" of the space of possible executions of the program. Here, we study the…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Eric Goubault , Samuel Mimram

Higher-dimensional automata, i.e., pointed labeled precubical sets, are a powerful combinatorial-topological model for concurrent systems. In this paper, we show that for every (nonempty) connected polyhedron there exists a shared-variable…

形式语言与自动机理论 · 计算机科学 2024-04-26 Catarina Faustino , Thomas Kahl , Rodrigo Lopes

The paper establishes an equivalence between directed homotopy categories of (diagrams of) cubical sets and (diagrams of) directed topological spaces. This equivalence both lifts and extends an equivalence between classical homotopy…

代数拓扑 · 数学 2026-02-02 Sanjeevi Krishnan

The main idea for interpreting concurrent processes as labelled precubical sets is that a given set of n actions running concurrently must be assembled to a labelled n-cube, in exactly one way. The main ingredient is the non-functorial…

代数拓扑 · 数学 2010-06-29 Philippe Gaucher

A wide variety of models for concurrent programs has been proposed during the past decades, each one focusing on various aspects of computations: trace equivalence, causality between events, conflicts and schedules due to resource accesses,…

分布式、并行与集群计算 · 计算机科学 2012-06-12 Eric Goubault , Samuel Mimram

We construct a small realization as flow of every precubical set (modeling for example a process algebra). The realization is small in the sense that the construction does not make use of any cofibrant replacement functor and of any…

代数拓扑 · 数学 2008-02-11 Philippe Gaucher

Using the notion of short natural directed path, we introduce the homotopy branching space of a precubical set. It is unique only up to homotopy equivalence. We prove that, for any precubical set, it is homotopy equivalent to the branching…

代数拓扑 · 数学 2026-02-05 Philippe Gaucher

We proved in a previous work that Cattani-Sassone's higher dimensional transition systems can be interpreted as a small-orthogonality class of a topological locally finitely presentable category of weak higher dimensional transition…

范畴论 · 数学 2014-01-31 Philippe Gaucher

The purpose of this article is to study directed collapsibility of directed Euclidean cubical complexes. One application of this is in the nontrivial task of verifying the execution of concurrent programs. The classical definition of…

We study 2-monads and their algebras using a Cat-enriched version of Quillen model categories, emphasizing the parallels between the homotopical and 2-categorical points of view. Every 2-category with finite limits and colimits has a…

范畴论 · 数学 2010-09-10 Stephen Lack

We propose a two-scale finite element method designed for heterogeneous microstructures. Our approach exploits domain diffeomorphisms between the microscopic structures to gain computational efficiency. By using a conveniently constructed…

数值分析 · 数学 2024-10-24 Omar Richardson , Omar Lakkis , Adrian Muntean , Chandrasekhar Venkataraman

We present a technique designed for parallelizing large rigid body simulations, capable of exploiting multiple CPU cores within a computer and across a network. Our approach can be applied to simulate both unilateral and bilateral…

图形学 · 计算机科学 2024-03-27 Manas Kale , Paul G. Kry

This paper is the third paper of a series devoted to higher dimensional transition systems. The preceding paper proved the existence of a left determined model structure on the category of cubical transition systems. In this sequel, it is…

代数拓扑 · 数学 2014-01-30 Philippe Gaucher

We give two low-complexity algorithms, one for dimensionality reduction and one for dimensionality increase, which are applicable to any dataset, regardless of whether the set has an intrinsic dimension or not. The corresponding methods…

综合数学 · 数学 2025-12-16 Nicholas J. Daras

Conformal prediction has emerged as a widely used framework for constructing valid prediction sets in classification and regression tasks. In this work, we extend the split conformal prediction framework to hierarchical classification,…

机器学习 · 统计学 2026-04-13 Thomas Mortier , Alireza Javanmardi , Yusuf Sale , Eyke Hüllermeier , Willem Waegeman

The aim of this article is to give an expository account of the equivalence between modest sets and partial equivalence relations. Our proof is entirely self-contained in that we do not assume any knowledge of categorical realizability. At…

范畴论 · 数学 2024-11-14 Rahul Chhabra

Following Part~I, we consider a class of reversible systems and study bifurcations of homoclinic orbits to hyperbolic saddle equilibria. Here we concentrate on the case in which homoclinic orbits are symmetric, so that only one control…

动力系统 · 数学 2021-07-27 Kazuyuki Yagasaki

This article is an exposition of recent results on self-similar sets, asserting that if the dimension is smaller than the trivial upper bound then there are almost overlaps between cylinders. We give a heuristic derivation of the theorem…

经典分析与常微分方程 · 数学 2014-09-30 Michael Hochman

We study a hierarchical model of non-overlapping cubes of sidelengths $2^j$, $j \in \mathbb{Z}$. The model allows for cubes of arbitrarily small size and the activities need not be translationally invariant. It can also be recast as a spin…

数学物理 · 物理学 2024-12-09 Sabine Jansen , Jan Philipp Neumann

Compositional minimisation can be an effective technique to reduce the state space explosion problem. This technique considers a parallel composition of several processes. In its simplest form, each sequential process is replaced by an…

计算机科学中的逻辑 · 计算机科学 2020-12-14 Maurice Laveaux , Tim A. C. Willemse
‹ 上一页 1 2 3 10 下一页 ›