English
Related papers

Related papers: Causality of singular linear discrete time systems

200 papers

Causal discovery is the subfield of causal inference concerned with estimating the structure of cause-and-effect relationships in a system of interrelated variables, as opposed to quantifying the strength or describing the form of causal…

Methodology · Statistics 2026-03-26 Rebecca F. Supple , Hannah Worthington , Ben Swallow

Symmetric matrix-valued dynamical systems are an important class of systems that can describe important processes such as covariance/second-order moment processes, or processes on manifolds and Lie Groups. We address here the case of…

Optimization and Control · Mathematics 2023-10-03 Corentin Briat

After sketching a context in which to seek observable signals of spatio-temporal discreteness, I briefly review the status of the causal set program for quantum gravity, concluding with a simple model for the field produced by a moving…

General Relativity and Quantum Cosmology · Physics 2010-11-02 Rafael D. Sorkin

Causal reversibility blends reversibility and causality for concurrent systems. It indicates that an action can be undone provided that all of its consequences have been undone already, thus making it possible to bring the system back to a…

Logic in Computer Science · Computer Science 2024-02-14 Marco Bernardo , Claudio A. Mezzina

Concrete computing machines, either sequential or concurrent, rely on an intimate relation between computation and time. We recall the general characteristic properties of physical time and of present realizations of computing systems. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Philippe Matherat , Marc-Thierry Jaekel

We consider a class of continuous-time hybrid dynamical systems that correspond to subgradient flows of a piecewise linear and convex potential function with finitely many pieces, and which include the fluid-level dynamics of the Max-Weight…

Systems and Control · Computer Science 2018-12-24 Arsalan Sharifnassab , John N. Tsitsiklis , Jamaloddin Golestani

The proposed theory of causally structured discrete fields studies integer values on directed edges of a self-similar graph with a propagation rule, which we define as a set of valid combinations of integer values and edge directions around…

General Relativity and Quantum Cosmology · Physics 2020-01-30 K. V. Bayandin

A structural causal model is made of endogenous (manifest) and exogenous (latent) variables. We show that endogenous observations induce linear constraints on the probabilities of the exogenous variables. This allows to exactly map a causal…

Artificial Intelligence · Computer Science 2020-08-04 Marco Zaffalon , Alessandro Antonucci , Rafael Cabañas

I explain a simple definition of causality in widespread use, and indicate how it links to the Kramers Kronig relations. The specification of causality in terms of temporal differential eqations then shows us the way to write down dynamical…

Classical Physics · Physics 2018-06-04 Paul Kinsler

It is known that input-output approaches based on scaled small-gain theorems with constant $D$-scalings and integral linear constraints are non-conservative for the analysis of some classes of linear positive systems interconnected with…

Optimization and Control · Mathematics 2017-03-02 Corentin Briat

We start from the well-known form of the interval of the special relativity, stare it, and build up an attempt to implement the causality from it. Some features appear to be new, they involve the mass of the particle and the structure of…

High Energy Physics - Theory · Physics 2007-05-23 Ricardo Bentin

This paper presents an brief review of some recent work on the causal set approach to quantum gravity. Causal sets are a discretisation of spacetime that allow the symmetries of GR to be preserved in the continuum approximation. One…

General Relativity and Quantum Cosmology · Physics 2010-03-31 Joe Henson

Real world systems evolve in continuous-time according to their underlying causal relationships, yet their dynamics are often unknown. Existing approaches to learning such dynamics typically either discretize time -- leading to poor…

Machine Learning · Computer Science 2025-12-17 Nicholas Tagliapietra , Katharina Ensinger , Christoph Zimmer , Osman Mian

In this paper we introduce the concept of random time changes in dynamical systems. The subordination principle may be applied to study the long time behavior of the random time systems. We show, under certain assumptions on the class of…

Dynamical Systems · Mathematics 2021-01-01 José Luís da Silva , Yuri Kondratiev

This note provides a general construction, and gives a concrete example of, forced ordinary differential equation systems that have these two properties: (a) for each constant input u, all solutions converge to a steady state but (b) for…

Dynamical Systems · Mathematics 2009-06-12 Eduardo D. Sontag

In the last years, many authors studied a class of continuous time semi-Markov processes obtained by time-changing Markov processes by hitting times of independent subordinators. Such processes are governed by integro-differential…

Probability · Mathematics 2020-02-24 Angelica Pachon , Federico Polito , Costantino Ricciuti

We demonstrate the phenomenon of stochastic resonance (SR) for discrete-time dynamical systems. We investigate various systems that are not necessarily bistable, but do have two well defined states, switching between which is aided by…

chao-dyn · Physics 2009-10-30 Prashant M. Gade , Renuka Rai , Harjinder Singh

Graphical models can represent a multivariate distribution in a convenient and accessible form as a graph. Causal models can be viewed as a special class of graphical models that not only represent the distribution of the observed system…

Methodology · Statistics 2017-06-29 Christina Heinze-Deml , Marloes H. Maathuis , Nicolai Meinshausen

There are several indications (from different approaches) that Spacetime at the Plank Scale could be discrete. One approach to Quantum Gravity that takes this most seriously is the Causal Sets Approach. In this approach spacetime is…

General Relativity and Quantum Cosmology · Physics 2009-11-05 David Rideout , Petros Wallden

Synchronization in networks of discrete-time linear time-invariant systems is considered under relative actuation. Neither input nor output matrices are assumed to be commensurable. A distributed algorithm that ensures synchronization via…

Dynamical Systems · Mathematics 2017-08-24 S. Emre Tuna