English
Related papers

Related papers: Causal Graph Dynamics and Kan Extensions

200 papers

The intrinsic dynamical complexity of classically chaotic systems enforces a universal description of the transport properties of their wave-mechanical analogues. These universal rules have been established within the framework of linear…

Optics · Physics 2023-01-02 Cheng-Zhen Wang , Rodion Kononchuk , Ulrich Kuhl , Tsampikos Kottos

Stable derivators provide an enhancement of triangulated categories as is indicated by the existence of canonical triangulations. In this paper we show that exact morphisms of stable derivators induce exact functors of canonical…

Algebraic Topology · Mathematics 2016-02-17 Moritz Groth

An algebraic left Kan extension is a left Kan extension which interacts well with the algebraic structure present in the given situation, and these appear in various subjects such as the homotopy theory of operads and in the study of…

Category Theory · Mathematics 2015-11-30 Mark Weber

We perform a non-perturbative sum over geometries in a (2+1)-dimensional quantum gravity model given in terms of Causal Dynamical Triangulations. Inspired by the concept of triangulations of product type introduced previously, we impose an…

High Energy Physics - Theory · Physics 2008-11-26 D. Benedetti , R. Loll , F. Zamponi

We show a general theorem of existence of temporal foliations in a general causal set, under mild constraints. Then we study automorphisms of infinite causal sets (which satisfy further requirements) and show that they fall under one of two…

General Relativity and Quantum Cosmology · Physics 2020-10-02 Ali Bleybel , Abdallah Zaiour

We introduce a formalism based on a combinatorial notion of cell complex subject to an inclusion-reversing duality operation. Our main goal is to open the way for a functorial definition of field theories in a context where no manifold or…

Mathematical Physics · Physics 2022-04-15 Maxime Savoy

Compact closed categories provide a foundational formalism for a variety of important domains, including quantum computation. These categories have a natural visualisation as a form of graphs. We present a formalism for equational reasoning…

Symbolic Computation · Computer Science 2009-02-04 Lucas Dixon , Ross Duncan

Classical and quantum mechanical descriptions of physical world are seamlessly abridged within the framework of Lagrangian formalism which, besides revealing the essence of nonlocally correlated dynamic evolution, helps understanding abrupt…

Classical Physics · Physics 2024-10-04 D Das

We present a new general theory of function-based hypergraph transformations on finite families of finite hypergraphs. A function-based hypergraph transformation formalises the action of structurally modifying hypergraphs from a family in a…

Combinatorics · Mathematics 2023-09-26 Sean Trinity Vittadello

A symmetric monoidal category naturally arises as the mathematical structure that organizes physical systems, processes, and composition thereof, both sequentially and in parallel. This structure admits a purely graphical calculus. This…

General Relativity and Quantum Cosmology · Physics 2015-05-30 Bob Coecke , Raymond Lal

The aim in many sciences is to understand the mechanisms that underlie the observed distribution of variables, starting from a set of initial hypotheses. Causal discovery allows us to infer mechanisms as sets of cause and effect…

Machine Learning · Computer Science 2025-03-05 Ashka Shah , Adela DePavia , Nathaniel Hudson , Ian Foster , Rick Stevens

We study Granger causality in the context of wide-sense stationary time series, where our focus is on the topological aspects of the underlying causality graph. We establish sufficient conditions (in particular, we develop the notion of a…

Statistics Theory · Mathematics 2019-11-19 R. J. Kinnear , R. R. Mazumdar

The goal of this work, motivated by the desire to understand causality in classical and quantum gravity, is an in depth investigation of causality in classical field theories with quasilinear equations of motion, of which General Relativity…

General Relativity and Quantum Cosmology · Physics 2012-11-13 Igor Khavkine

The worldline formalism shares with string theory the property that it allows one to write down master integrals that effectively combine the contributions of many Feynman diagrams. While at the one-loop level these diagrams differ only by…

The global extendibility of smooth causal geodesically incomplete spacetimes is investigated. Denote by $\gamma$ one of the incomplete non-extendible causal geodesics of a causal geodesically incomplete spacetime $(M,g_{ab})$. First, it is…

General Relativity and Quantum Cosmology · Physics 2010-06-29 István Rácz

Long-range dependencies modeling, widely used in capturing spatiotemporal correlation, has shown to be effective in CNN dominated computer vision tasks. Yet neither stacks of convolutional operations to enlarge receptive fields nor recent…

Computer Vision and Pattern Recognition · Computer Science 2020-08-06 Xiangyu He , Ke Cheng , Qiang Chen , Qinghao Hu , Peisong Wang , Jian Cheng

The explosion of data available in life sciences is fueling an increasing demand for expressive models and computational methods. Graph transformation is a model for dynamic systems with a large variety of applications. We introduce a novel…

Real-world networks grow over time; statistical models based on node exchangeability are not appropriate. Instead of constraining the structure of the \textit{distribution} of edges, we propose that the relevant symmetries refer to the…

Social and Information Networks · Computer Science 2025-04-02 Gecia Bravo-Hermsdorff , Lee M. Gunderson , Kayvan Sadeghi

Through recognizing causal subgraphs, causal graph learning (CGL) has risen to be a promising approach for improving the generalizability of graph neural networks under out-of-distribution (OOD) scenarios. However, the empirical successes…

Machine Learning · Computer Science 2025-07-02 Yujia Yin , Tianyi Qu , Zihao Wang , Yifan Chen

We introduce the notion of combinatorial encoding of continuous dynamical systems and suggest the first examples, which are the most interesting and important, namely, the combinatorial encoding of a Bernoulli process with continuous state…

Dynamical Systems · Mathematics 2019-11-05 Anatoly Vershik