English
Related papers

Related papers: Nondeterministic Behaviours in Double Categorical …

200 papers

A new category $\mathfrak{dp}$, called of dynamical patterns addressing a primitive, nongeometrical concept of dynamics, is defined and employed to construct a $2-$category $2-\mathfrak{dp}$, where the irreducible plurality of species of…

Mathematical Physics · Physics 2024-04-29 Benedetto Silvestri

We introduce a class of probabilistic theories, termed Minimal Strongly Causal Operational Probabilistic Theories, where system dynamics are constrained to the minimal set of operations consistent with the set of states and permitting…

Quantum Physics · Physics 2025-02-17 Davide Rolino , Marco Erba , Alessandro Tosini , Paolo Perinotti

We study transport processes on infinite metric graphs with non-constant velocities and matrix boundary conditions in the $\\mathrm{L}^{\infty}$-setting. We apply the theory of bi-continuous operator semigroups to obtain well-posedness of…

Analysis of PDEs · Mathematics 2021-05-20 Christian Budde , Marjeta Kramar Fijavž

We explore a class of hybrid (piecewise deterministic) systems characterized by a large number of individuals inhabiting an environment whose state is described by a set of continuous variables. We use analytical and numerical methods from…

Statistical Mechanics · Physics 2012-09-10 John Realpe-Gomez , Tobias Galla , Alan J. McKane

We provide a categorical framework for mathematical objects for which there is both a sort of "independent" and "dependent" composition. Namely we model them as duoidal categories in which both monoidal structures share a unit and the first…

Category Theory · Mathematics 2025-01-27 Brandon T. Shapiro , David I. Spivak

This paper introduces a novel approach to multi-parameter persistence using 2-categorical structures. We develop a framework that captures hierarchical interactions between filter parameters, overcoming fundamental limitations of…

Algebraic Topology · Mathematics 2025-08-06 Mauricio Angel

We give extensional and intensional characterizations of functional programs with nondeterminism: as structure preserving functions between biorders, and as nondeterministic sequential algorithms on ordered concrete data structures which…

Logic in Computer Science · Computer Science 2023-06-22 James Laird

We study in this paper the behavior of a periodically driven nonlinear mechanical system. Bifurcation diagrams are found which locate regions of quasiperiodic, periodic and chaotic behavior within the parameter space of the system. We also…

Chaotic Dynamics · Physics 2009-10-31 Randy Kobes , Junxian Liu , Slaven Peles

The paper is devoted to modal properties of the ternary strict betweenness relation as used in the development of various systems of geometry. We show that such a relation is non-definable in a basic similarity type with a binary operator…

Logic · Mathematics 2024-10-29 Rafał Gruszczyński , Zhiguang Zhao

We propose a fully probabilistic formulation of the notion of mechanistic interaction (interaction in some fundamental mechanistic sense) between the effects of putative (possibly continuous) causal factors A and B on a binary outcome…

Methodology · Statistics 2020-04-28 Carlo Berzuini , A. Philip Dawid

In the paper, we study behavior of discrete dynamical systems (automata) w.r.t. transitivity; that is, speaking loosely, we consider how diverse may be behavior of the system w.r.t. variety of word transformations performed by the system:…

Dynamical Systems · Mathematics 2014-03-05 Vladimir Anashin

We study a subclass of POMDPs, called Deterministic POMDPs, that is characterized by deterministic actions and observations. These models do not provide the same generality of POMDPs yet they capture a number of interesting and challenging…

Artificial Intelligence · Computer Science 2012-05-14 Blai Bonet

Taking an interaction network oriented perspective in informatics raises the challenge to describe deterministic finite systems which take part in networks of nondeterministic interactions. The traditional approach to describe processes as…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-22 Johannes Reich

Many navigation problems can be formulated as observer design on linear observed systems with a two-frame group structure, on which an invariant filter can be implemented with guaranteed consistency and stability. It's still unclear how…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Changwu Liu , Yuan Shen

String transductions that are definable in monadic second-order (mso) logic (without the use of parameters) are exactly those realized by deterministic two-way finite state transducers. Nondeterministic mso definable string transductions…

Logic in Computer Science · Computer Science 2008-11-24 Joost Engelfriet , Hendrik Jan Hoogeboom

Behavioural distances provide a quantitative approach to comparing the states of transition systems, moving beyond traditional Boolean notions of equivalence. In this paper, we develop a sound and complete axiomatisation of behavioural…

Logic in Computer Science · Computer Science 2026-05-01 Wojciech Różowski , Robin Piedeleu , Alexandra Silva , Fabio Zanasi

The critical behavior of many physical systems involves two competing $n^{}_1-$ and $n^{}_2-$component order-parameters, ${\bf S}^{}_1$ and ${\bf S}^{}_2$, respectively, with $n=n^{}_1+n^{}_2$. Varying an external control parameter $g$,…

Statistical Mechanics · Physics 2022-06-22 A. Aharony , O. Entin-Wohlman , A. Kudlis

We study a class of multi-stage stochastic programs, which incorporate modeling features from Markov decision processes (MDPs). This class includes structured MDPs with continuous action and state spaces. We extend policy graphs to include…

Machine Learning · Computer Science 2026-04-09 David P. Morton , Oscar Dowson , Bernardo K. Pagnoncelli

We provide a systematic study of the notion of duality of Markov processes with respect to a function. We discuss the relation of this notion with duality with respect to a measure as studied in Markov process theory and potential theory…

Probability · Mathematics 2014-02-18 Sabine Jansen , Noemi Kurt

We introduce semiframes (an algebraic structure) and investigate their duality with semitopologies (a topological one). Both semitopologies and semiframes are relatively recent developments, arising from a novel application of topological…

Logic in Computer Science · Computer Science 2026-02-18 Murdoch J. Gabbay