English
Related papers

Related papers: Nondeterministic Behaviours in Double Categorical …

200 papers

As historically acknowledged in the Reasoning about Actions and Change community, intuitiveness of a logical domain description cannot be fully automated. Moreover, like any other logical theory, action theories may also evolve, and thus…

Artificial Intelligence · Computer Science 2014-01-17 Ivan José Varzinczak

This paper presents a novel approach to the description and understanding of two-dimensional binary cellular automata with the Moore neighborhood that preserve the number of active cells. Such dynamical systems are known to successfully…

Dynamical Systems · Mathematics 2025-12-10 B. Wolnik , D. M. Falkiewicz , W. Bołt , A. Rutkowski , B. De Baets

We have developed a steady state theory of complex transport networks used to model the flow of commodity, information, viruses, opinions, or traffic. Our approach is based on the use of the Markov chains defined on the graph…

Physics and Society · Physics 2009-11-13 D. Volchenkov , Ph. Blanchard

In this article, we discuss two algorithms tailored to discrete-time deterministic finite-horizon nonlinear optimal control problems or so-called deterministic trajectory optimization problems. Both algorithms can be derived from an…

Optimization and Control · Mathematics 2024-12-10 Mohammad Mahmoudi Filabadi , Tom Lefebvre , Guillaume Crevecoeur

We develop a unified theory that encompasses the macroscopic dynamics of recurrent interactions of binary units within arbitrary network architectures. Using the martingale theory, our mathematical analysis provides a complete description…

Biological Physics · Physics 2017-11-22 Farzad Farkhooi , Wilhelm Stannat

Biological networks have two modes. The first mode is static: a network is a passage on which something flows. The second mode is dynamic: a network is a pattern constructed by gluing functions of entities constituting the network. In this…

Category Theory · Mathematics 2012-11-22 Taichi Haruna

We propose to model the persistent-transient duality in human behavior using a parent-child multi-channel neural network, which features a parent persistent channel that manages the global dynamics and children transient channels that are…

Computer Vision and Pattern Recognition · Computer Science 2022-04-22 Hung Tran , Vuong Le , Svetha Venkatesh , Truyen Tran

This article develops variational integrators for a class of underactuated mechanical systems using the theory of discrete mechanics. Further, a discrete optimal control problem is formulated for the considered class of systems and…

Systems and Control · Computer Science 2018-11-16 Siddharth H. Nair , Ravi N. Banavar

Semitoric systems are a type of four-dimensional integrable system for which one of the integrals generates a global $S^1$-action; these systems were classified by Pelayo and Vu Ngoc in terms of five symplectic invariants. We introduce and…

Symplectic Geometry · Mathematics 2022-02-16 Yohann Le Floch , Joseph Palmer

The Lie product and the order relation are viewed as defining structures for Hamiltonian dynamical systems. Their admissible combinations are singled out by the requirement that the group of the Lie automorphisms be contained in the group…

Quantum Physics · Physics 2007-05-23 A. Petrov

Applied category theory often studies symmetric monoidal categories (SMCs) whose morphisms represent open systems. These structures naturally accommodate complex wiring patterns, leveraging (co)monoidal structures for splitting and merging…

Category Theory · Mathematics 2025-09-03 Marius Furter , Yujun Huang , Gioele Zardini

Extracting the rules of real-world multi-agent behaviors is a current challenge in various scientific and engineering fields. Biological agents independently have limited observation and mechanical constraints; however, most of the…

Machine Learning · Computer Science 2023-12-04 Keisuke Fujii , Naoya Takeishi , Yoshinobu Kawahara , Kazuya Takeda

We develop a learning-based algorithm for the distributed formation control of networked multi-agent systems governed by unknown, nonlinear dynamics. Most existing algorithms either assume certain parametric forms for the unknown dynamic…

Systems and Control · Electrical Eng. & Systems 2022-07-19 Christos K. Verginis , Zhe Xu , Ufuk Topcu

In general, many dynamic processes are involved with interacting variables, from physical systems to sociological analysis. The interplay of components in the system can give rise to confounding dynamic behavior. Many approaches model…

Artificial Intelligence · Computer Science 2021-06-02 Qianyu Feng , Bang Zhang , Yi Yang

While the properties of materials at microscopic scales are well described by fundamental quantum mechanical equations and electronic structure theories, the emergent behavior of mesoscopic or macroscopic composites is no longer governed…

Applied Physics · Physics 2025-07-10 Lifeng Hao , Fan Li , Yongqi Li , Siyong Wang , Xiaodong He

We prove a structure result on proper extensions of two-sided restriction semigroups in terms of partial actions, generalizing respective results for monoids and for inverse semigroups and upgrading the latter. We introduce and study…

Rings and Algebras · Mathematics 2024-10-29 Mikhailo Dokuchaev , Mykola Khrypchenko , Ganna Kudryavtseva

This paper exhibits a series of semantic characterisations of sublinear nondeterministic complexity classes. These results fall into the general domain of logic-based approaches to complexity theory and so-called implicit computational…

Logic in Computer Science · Computer Science 2016-09-27 Thomas Seiller

The saddle-node bifurcation on an invariant circle (SNIC) is one of the codimension-one routes to creation or destruction of a periodic orbit in a continuous-time dynamical system. It governs the transition from resting behaviour to…

Dynamical Systems · Mathematics 2015-06-17 Claude Baesens , Robert S. MacKay

While model selection is a well-studied topic in parametric and nonparametric regression or density estimation, selection of possibly high-dimensional nuisance parameters in semiparametric problems is far less developed. In this paper, we…

Methodology · Statistics 2023-09-06 Yifan Cui , Eric Tchetgen Tchetgen

We develop two generalizations of contraction theory, namely, semi-contraction and weak-contraction theory. First, using the notion of semi-norm, we propose a geometric framework for semi-contraction theory. We introduce matrix…

Systems and Control · Electrical Eng. & Systems 2020-10-06 Saber Jafarpour , Pedro Cisneros-Velarde , Francesco Bullo