English
Related papers

Related papers: Topological Deformation of Higher Dimensional Auto…

200 papers

This presentation is the sequel of a paper published in GETCO'00 proceedings where a research program to construct an appropriate algebraic setting for the study of deformations of higher dimensional automata was sketched. This paper…

Algebraic Topology · Mathematics 2021-08-25 Philippe Gaucher

Higher-dimensional automata constitute a very expressive model for concurrent systems. In this paper, we discuss "topological abstraction" of higher-dimensional automata, i.e., the replacement of HDAs by smaller ones that can be considered…

Formal Languages and Automata Theory · Computer Science 2015-06-09 Thomas Kahl

Globular CW-complexes and flows are both geometric models of concurrent processes which allow to model in a precise way the notion of dihomotopy. Dihomotopy is an equivalence relation which preserves computer-scientific properties like the…

Algebraic Topology · Mathematics 2021-08-25 Philippe Gaucher

Cellular automata, CA for short are continuous maps defined on the set of configurations over a finite alphabet A that commutes with the shift. They are characterized by the existence of local function which determine by local behavior the…

Dynamical Systems · Mathematics 2019-04-30 Rezki Chemlal

We introduce a new simplicial nerve of higher dimensional automata whose homology groups yield a new definition of the globular homology. With this new definition, the drawbacks noticed with the construction of math.CT/9902151 disappear.…

Category Theory · Mathematics 2007-05-23 Philippe Gaucher

In this article we propose a new and so-called holomorphic deformation scheme for locally convex algebras and Hopf algebras. Essentially we regard converging power series expansion of a deformed product on a locally convex algebra, thus…

q-alg · Mathematics 2008-02-03 Markus J. Pflaum , Martin Schottenloher

We develop a Hamiltonian description of point particles in (2+1)-dimensions using connection and frame-field variables for general relativity. The topology of each spatial hypersurface is that of a punctured two-sphere with particles…

General Relativity and Quantum Cosmology · Physics 2015-06-23 Jonathan Ziprick

Classical $W$-algebras in higher dimensions are constructed. This is achieved by generalizing the classical Gel'fand-Dickey brackets to the commutative limit of the ring of classical pseudodifferential operators in arbitrary dimension.…

High Energy Physics - Theory · Physics 2009-10-22 Fernando Martinez-Moras , Eduardo Ramos

We establish a loop space decomposition for certain $CW$-complexes with a single top cell in the presence of a spherical pair, thereby generalizing several known decompositions of Poincar\'{e} duality complexes in which a loop of a product…

Algebraic Topology · Mathematics 2026-01-06 Ruizhi Huang

We introduce a generalized framework for studying higher-order versions of the multiscale method known as Localized Orthogonal Decomposition. Through a suitable reformulation, we are able to accommodate both conforming and nonconforming…

Numerical Analysis · Mathematics 2025-06-25 Moritz Hauck , Alexei Lozinski , Roland Maier

We introduce a new category of higher-dimensional automata in which the morphisms are functional homotopy simulations, i.e. functional simulations up to concurrency of independent events. For this, we use unfoldings of higher-dimensional…

Logic in Computer Science · Computer Science 2014-09-23 Uli Fahrenberg , Axel Legay

With a frame $L$ as the truth value table, we study the topological representations for frame-valued domains. We introduce the notions of locally super-compact $L$-topological space and strong locally super-compact $L$-topological space.…

General Topology · Mathematics 2024-08-09 Guojun Wu , Wei Yao , Qingguo Li

Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on higher dimensional CA and aims at showing that the situation is different…

Discrete Mathematics · Computer Science 2009-09-03 Mathieu Sablik , Guillaume Theyssier

Temporal or spatial structures are readily extracted from complex data by modal decompositions like Proper Orthogonal Decomposition (POD) or Dynamic Mode Decomposition (DMD). Subspaces of such decompositions serve as reduced order models…

Fluid Dynamics · Physics 2019-02-25 Jörn Sesterhenn , Amir Shahirpour

This paper introduces arithmetic geometry for polynomial identity algebras using non-commutative (formal) deformation theory. Since formal deformation theory is inherently local the arithmetic and geometric results that follow give local…

Number Theory · Mathematics 2023-08-29 Daniel Larsson

Physical systems are frequently modeled as sets of points in space, each representing the position of an atom, molecule, or mesoscale particle. As many properties of such systems depend on the underlying ordering of their constituent…

Other Condensed Matter · Physics 2015-11-18 Emanuel A. Lazar , Jian Han , David J. Srolovitz

First we explain the concept of local deformation over a 'parameter' algebra P, in particular the notion of a P-lattice in a Lie group. Purpose of this article is to define the spaces of automorphic resp. cusp forms on the upper half plane…

Complex Variables · Mathematics 2012-08-16 Roland Knevel

Constructing complex computation from simpler building blocks is a defining problem of computer science. In algebraic automata theory, we represent computing devices as semigroups. Accordingly, we use mathematical tools like products and…

Group Theory · Mathematics 2025-05-06 Attila Egri-Nagy , Chrystopher L. Nehaniv

Localized states universally appear when a periodic potential is perturbed by defects or terminated at its surface. In this Letter, we theoretically and experimentally demonstrate a mechanism that generates localized states through…

Mesoscale and Nanoscale Physics · Physics 2020-02-25 Yosuke Nakata , Yoshitaka Ito , Yasunobu Nakamura , Ryuichi Shindou

Cellular automata represent physical systems where both space and time are discrete, and the associated physical quantities assume a limited set of values. While previous research has applied cellular automata in modeling chemical,…

Cellular Automata and Lattice Gases · Physics 2024-10-30 Temitayo Adefemi
‹ Prev 1 2 3 10 Next ›