English
Related papers

Related papers: Homotopy Bisimilarity for Higher-Dimensional Autom…

200 papers

The HOM problem, which asks whether the image of a regular tree language under a given tree homomorphism is again regular, is known to be decidable [Godoy & Gim\'enez: The HOM problem is decidable. JACM 60(4), 2013]. However, the problem…

Formal Languages and Automata Theory · Computer Science 2023-02-08 Andreas Maletti , Andreea-Teodora Nász

The evolution of a large class of biological, physical and engineering systems can be studied through both dynamical systems theory and Hamiltonian mechanics. The former theory, in particular its specialization to study systems with…

Dynamical Systems · Mathematics 2013-09-13 Pietro Luciano Buono , Bernard S. Chan , Antonio Palacios , Visarath In

Recently, two types of simulations (forward and backward simulations) and four types of bisimulations (forward, backward, forward-backward, and backward-forward bisimulations) between fuzzy automata have been introduced. If there is at…

Formal Languages and Automata Theory · Computer Science 2014-04-01 Miroslav Ćirić , Jelena Ignjatović , Ivana Jančić , Nada Damljanović

A new efficient approach to the analysis of nonlinear higher-spin equations, that treats democratically auxiliary spinor variables $Z_A$ and integration homotopy parameters in the non-linear vertices of the higher-spin theory, is developed.…

High Energy Physics - Theory · Physics 2023-11-14 M. A. Vasiliev

Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper,…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Anaël Grandjean , Gaétan Richard , Véronique Terrier

We show that morphisms from n A_infinity-algebras to a single one are maps over an operad module with n+1 commuting actions of the operad A_infinity, whose algebras are conventional A_infinity-algebras. Similar statement holds for homotopy…

Category Theory · Mathematics 2015-11-30 Volodymyr Lyubashenko

Probabilistic automata (PAs) have been successfully applied in formal verification of concurrent and stochastic systems. Efficient model checking algorithms have been studied, where the most often used logics for expressing properties are…

Logic in Computer Science · Computer Science 2015-07-01 Lei Song , Lijun Zhang , Jens Chr. Godskesen , Flemming Nielson

The study of factoring relations between subshifts or cellular automata is central in symbolic dynamics. Besides, a notion of intrinsic universality for cellular automata based on an operation of rescaling is receiving more and more…

Discrete Mathematics · Computer Science 2015-05-18 Laurent Boyer , Guillaume Theyssier

We extend the concept of a Hubbard tree, well established and useful in the theory of polynomial dynamics, to the dynamics of transcendental entire functions. We show that Hubbard trees in the strict traditional sense, as invariant compact…

Dynamical Systems · Mathematics 2025-09-01 David Pfrang , Michael Rothgang , Dierk Schleicher

The optimal transport problem has many applications in machine learning, physics, biology, economics, etc. Although its goal is very clear and mathematically well-defined, finding its optimal solution can be challenging for large datasets…

Numerical Analysis · Mathematics 2021-12-14 Roozbeh Yousefzadeh

This paper is a detailed study of finite-dimensional modules defined on bicomplex numbers. A number of results are proved on bicomplex square matrices, linear operators, orthogonal bases, self-adjoint operators and Hilbert spaces, including…

Functional Analysis · Mathematics 2011-08-10 Raphael Gervais Lavoie , Louis Marchildon , Dominic Rochon

We introduce a notion of globular multicategory with homomorphism types. These structures arise when organizing collections of "higher category-like" objects such as type theories with identity types. We show how these globular…

Category Theory · Mathematics 2020-05-29 Christopher J. Dean

Almost automorphy in the context of hyperfunctions is the main aim of this work. We give different equivalent definitions of almost automorphic hyperfunctions and then we study this class of hyperfunctions.

Functional Analysis · Mathematics 2024-12-16 Chikh Bouzar , Amel Boudellal

The aim of this article is to explain a philosophy for applying higher dimensional Seifert-van Kampen Theorems, and how the use of groupoids and strict higher groupoids resolves some foundational anomalies in algebraic topology at the…

Algebraic Topology · Mathematics 2020-12-04 Ronald Brown

We start with comparisons of hierarchies in Biology and relate it to Quan- tum Field Theories. Thereby we discover many similarities and translate them into rich mathematical correspondences. The basic connection goes via scale…

Mathematical Physics · Physics 2011-11-14 Roland Friedrich , Tsuyoshi Kato

We describe a collection of higher homotopy operations which determine the rational homotopy type of a simply-connected space X. These are described in terms of simplicial resolutions of successive approximations (L^k,\alpha} to the Quillen…

Algebraic Topology · Mathematics 2007-05-23 David Blanc

We observe that there is an equivalence between the singularity category of an affine complete intersection and the homotopy category of matrix factorizations over a related scheme. This relies in part on a theorem of Orlov. Using this…

Commutative Algebra · Mathematics 2012-05-14 Jesse Burke , Mark E. Walker

In this paper, we define indexed type theories which are related to indexed ($\infty$-)categories in the same way as (homotopy) type theories are related to ($\infty$-)categories. We define several standard constructions for such theories…

Category Theory · Mathematics 2023-06-22 Valery Isaev

The branching (resp. merging) space functor of a flow is a left Quillen functor. The associated derived functor allows to define the branching (resp. merging) homology of a flow. It is then proved that this homology theory is a dihomotopy…

Algebraic Topology · Mathematics 2021-08-24 Philippe Gaucher

In this paper is presented a new approach to the axiomatic homotopy theory in categories, which offers a simpler and more useful answer to this old question: how two objects in a category (without any topological feature) can be deformed…

Category Theory · Mathematics 2007-05-23 Adrian Duma , Cristian Vladmirescu
‹ Prev 1 8 9 10 Next ›