English
Related papers

Related papers: Proper time and Minkowski structure on causal grap…

200 papers

When designing and developing scale selection mechanisms for generating hypotheses about characteristic scales in signals, it is essential that the selected scale levels reflect the extent of the underlying structures in the signal. This…

Computer Vision and Pattern Recognition · Computer Science 2017-01-19 Tony Lindeberg

We derive a formula for the spacetime volume of a small causal cone. We use this formula within the context of causal set theory to construct causal set expressions for certain geometric quantities relating to a spacetime with a spacelike…

General Relativity and Quantum Cosmology · Physics 2017-04-19 Ian Jubb

We extend the theory of Cellular Automata to arbitrary, time-varying graphs. In other words we formalize, and prove theorems about, the intuitive idea of a labelled graph which evolves in time - but under the natural constraint that…

Discrete Mathematics · Computer Science 2012-05-09 Pablo Arrighi , Gilles Dowek

General definitions for causal structures on manifolds of dimension d+1>2 are presented for the topological category and for any differentiable one. Locally, these are given as cone structures via local (pointwise) homeomorphic or…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Martin Rainer

A recently proposed algebraic representation of the causal set model of the small-scale structure of space-time of Sorkin et al. is briefly reviewed and expanded. The algebraic model suggested, called quantum causal set, is physically…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Ioannis Raptis

In a causal world the direction of the time arrow dictates how past causal events in a variable $X$ produce future effects in $Y$. $X$ is said to cause an effect in $Y$, if the predictability (uncertainty) about the future states of $Y$…

Chaotic Dynamics · Physics 2018-07-24 Ezequiel Bianco-Martinez , Murilo S. Baptista

The four dimensional spacetime continuum, as first conceived by Minkowski, has become the dominant framework within which to describe physical laws. In this paper, we show how this four-dimensional structure is a natural property of…

The recently introduced consistent discrete lattice formulation of canonical general relativity produces a discrete theory that is constraint-free. This immediately allows to overcome several of the traditional obstacles posed by the…

General Relativity and Quantum Cosmology · Physics 2017-08-23 Rodolfo Gambini , Rafael Porto , Jorge Pullin

The causal structure of space-time offers a natural notion of an opposite or orthogonal in the logical sense, where the opposite of a set is formed by all points non time-like related with it. We show that for a general space-time the…

General Relativity and Quantum Cosmology · Physics 2022-05-04 H. Casini

Citation networks represent the flow of information between agents. They are constrained in time and so form directed acyclic graphs which have a causal structure. Here we provide novel quantitative methods to characterise that structure by…

Physics and Society · Physics 2016-10-10 James R. Clough , Tim S. Evans

I investigate a discrete model of quantum gravity on a causal null-lattice with \SLC structure group. The description is geometric and foliates in a causal and physically transparent manner. The general observables of this model are…

General Relativity and Quantum Cosmology · Physics 2023-04-04 Martin Schaden

Non-perturbative theories of quantum gravity inevitably include configurations that fail to resemble physically reasonable spacetimes at large scales. Often, these configurations are entropically dominant and pose an obstacle to obtaining…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Graham Brightwell , Joe Henson , Sumati Surya

The difficulty of explaining non-local correlations in a fixed causal structure sheds new light on the old debate on whether space and time are to be seen as fundamental. Refraining from assuming space-time as given a priori has a number of…

Quantum Physics · Physics 2018-01-15 Ämin Baumeler , Stefan Wolf

We show that there exists a canonical topology, naturally connected with the causal site of J. D. Christensen and L. Crane, a pointless algebraic structure motivated by quantum gravity. Taking a causal site compatible with Minkowski space,…

Mathematical Physics · Physics 2013-08-05 Martin Maria Kovár

In directed graphs, a cycle can be seen as a structure that allows its vertices to loop back to themselves, or as a structure that allows pairs of vertices to reach each other through distinct paths. We extend these concepts to temporal…

Computational Complexity · Computer Science 2025-03-05 Davi de Andrade , Júlio Araújo , Allen Ibiapina , Andrea Marino , Jason Schoeters , Ana Silva

This paper is concerned with the study of the stability of dynamical systems evolving on time scales. We first {formalize the notion of matrix measures on time scales, prove some of their key properties and make use of this notion to study…

Dynamical Systems · Mathematics 2022-06-10 Giovanni Russo , Fabian Wirth

Recent work has introduced the concept of finite-time scaling to characterize bifurcation diagrams at finite times in deterministic discrete dynamical systems, drawing an analogy with finite-size scaling used to study critical behavior in…

Disordered Systems and Neural Networks · Physics 2025-10-31 Daniel A. Martin , Qian-Yuan Tang , Dante R. Chialvo

We explore developing rich semantic models of systems. Specifically, we consider structured causal explanations about state changes in those systems. Essentially, we are developing process-based dynamic knowledge graphs. As an example, we…

Digital Libraries · Computer Science 2023-11-21 Robert B. Allen

Time is a parameter playing a central role in our most fundamental modeling of natural laws. Relativity theory shows that the comparison of times measured by different clocks depends on their relative motions and on the strength of the…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-11 Pierre Magain , Clémentine Hauret

Dynamic graph theory is a novel, growing area that deals with graphs that change over time and is of great utility in modelling modern wireless, mobile and dynamic environments. As a graph evolves, possibly arbitrarily, it is challenging to…

Computational Complexity · Computer Science 2012-05-28 Bernard Mans , Luke Mathieson