English
Related papers

Related papers: Timelets on causal sets

200 papers

Topological signals, i.e., dynamical variables defined on nodes, links, triangles, etc. of higher-order networks, are attracting increasing attention. However the investigation of their collective phenomena is only at its infancy. Here we…

Statistical Mechanics · Physics 2023-05-17 Timoteo Carletti , Lorenzo Giambagli , Ginestra Bianconi

Linear topological spaces with partial ordering (linear kinematics) are studied. They are defined by a set of 8 axioms implying that topology, linear structure and ordering are compatible with each other. Most of the results are valid for…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Victor Revoltovich Krym

Robust causal discovery in time series datasets depends on reliable benchmark datasets with known ground-truth causal relationships. However, such datasets remain scarce, and existing synthetic alternatives often overlook critical temporal…

Machine Learning · Computer Science 2025-06-03 Muhammad Hasan Ferdous , Emam Hossain , Md Osman Gani

This paper surveys main and recent studies on temporal logics in a broad sense by presenting various logic systems, dealing with various time structures, and discussing important features, such as decidability (or undecidability) results,…

Logic in Computer Science · Computer Science 2013-08-06 Savas Konur

We propose a new approach to temporal inference, inspired by the Pearlian causal inference paradigm - though quite different from Pearl's approach formally. Rather than using directed acyclic graphs, we make use of factored sets, which are…

Artificial Intelligence · Computer Science 2021-09-24 Scott Garrabrant

After pointing out the historical avatar at the origin of a would be twin or clock paradox, we argue that, at least on a local scale, the (re-qualified) paradox is but a necessary consequence of the sole principle of causality.

General Relativity and Quantum Cosmology · Physics 2008-11-26 T. Grandou , J. L. Rubin

A causal set is a partially ordered set on a countably infinite ground-set such that each element is above finitely many others. A natural extension of a causal set is an enumeration of its elements which respects the order. We bring…

Probability · Mathematics 2011-09-22 Graham Brightwell , Malwina Luczak

Many applications collect a large number of time series, for example, the financial data of companies quoted in a stock exchange, the health care data of all patients that visit the emergency room of a hospital, or the temperature sequences…

Information Theory · Computer Science 2017-02-09 Jonathan Mei , José M. F. Moura

The concept of symbolic sequences play important role in study of complex systems. In the work we are interested in ultrametric structure of the set of cyclic sequences naturally arising in theory of dynamical systems. Aimed at construction…

Mathematical Physics · Physics 2016-06-22 Vladimir Al. Osipov

Theoretical developments in sequential Bayesian analysis of multivariate dynamic models underlie new methodology for causal prediction. This extends the utility of existing models with computationally efficient methodology, enabling routine…

Methodology · Statistics 2024-06-05 Kevin Li , Graham Tierney , Christoph Hellmayr , Mike West

The recent years have seen interest into the possibility for (classical as well as quantum) causal structures that, while remaining logically consistent, feature a cyclic causal order between events, opening intriguing possibilities for new…

Quantum Physics · Physics 2025-06-24 Ilyass Mejdoub , Augustin Vanrietvelde

Knowledge of the underlying causal relations is essential for inferring the effect of interventions in complex systems. In a widely studied approach, structural causal models postulate noisy functional relations among interacting variables,…

Methodology · Statistics 2024-06-21 David Strieder , Mathias Drton

Leveraging topos theory a semantics can be given to sequential circuits where time-sensitive gates, such as unit delay, are treated uniformly with combinational gates. Both kinds of gates are functions in a particular topos: the topos of…

Logic in Computer Science · Computer Science 2018-07-20 Arnaud Spiwack

Temporal and causal relations play an important role in determining the dependencies between events. Classifying the temporal and causal relations between events has many applications, such as generating event timelines, event…

Computation and Language · Computer Science 2021-11-10 Kritika Venkatachalam , Raghava Mutharaju , Sumit Bhatia

We consider the reversible processes between two one-to-one correlated measurement outcomes which underly both problem-solving and quantum nonlocality. In the former case the two outcomes are the setting and the solution of the problem, in…

Quantum Physics · Physics 2021-09-08 Giuseppe Castagnoli

Examples are given of the creation of closed timelike curves by choices of coordinate identifications. Following G\"odel's prescription, it is seen that flat spacetime can produce closed timelike curves with structure similar to that of…

General Relativity and Quantum Cosmology · Physics 2007-05-23 F. I. Cooperstock , S. Tieu

We formalize the intuitive idea of a labelled discrete surface which evolves in time, subject to two natural constraints: the evolution does not propagate information too fast; and it acts everywhere the same.

Discrete Mathematics · Computer Science 2014-04-02 Pablo Arrighi , Simon Martiel , Zizhu Wang

In this study, we present a novel constraint-based algorithm for causal structure learning specifically designed for nonlinear autoregressive time series. Our algorithm significantly reduces computational complexity compared to existing…

Machine Learning · Computer Science 2025-07-11 Mohammad Fesanghary , Achintya Gopal

When the discrete time-translation symmetry of isolated, periodically driven systems is spontaneously broken, a new phase of matter can emerge. We review some recent developments on both the theoretical underpinnings and experimental…

Quantum Physics · Physics 2018-11-28 Norman Y. Yao , Chetan Nayak

Understanding the relation of events plays an important role in different domains, such as identifying the reasons for users' certain actions from application logs as well as explaining sports players' behaviors according to historical…

Human-Computer Interaction · Computer Science 2020-08-28 Xiao Xie , Moqi He , Yingcai Wu