English
Related papers

Related papers: A reply to "Problems with modelling closed timelik…

200 papers

We propose a cut-free cyclic system for Transitive Closure Logic (TCL) based on a form of hypersequents, suitable for automated reasoning via proof search. We show that previously proposed sequent systems are cut-free incomplete for basic…

Logic in Computer Science · Computer Science 2022-05-19 Anupam Das , Marianna Girlando

Many seemingly paradoxical effects are known in the predictions for outcomes of measurements made on pre- and post-selected quantum systems. A class of such effects, which we call ``logical pre- and post-selection paradoxes'', bear a…

Quantum Physics · Physics 2007-05-23 M. S. Leifer , R. W. Spekkens

We prove that the probability substitution matrices obtained from a continuous-time Markov chain form a multiplicatively closed set if and only if the rate matrices associated to the chain form a linear space spanning a Lie algebra. The key…

Group Theory · Mathematics 2017-09-04 Jeremy G Sumner

The tomographic histories approach is presented. As an inverse problem, we recover in an operational way the effective topology of the extended configuration space of a system. This means that from a series of experiments we get a set of…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Ioannis Raptis , Petros Wallden , Roman R. Zapatrin

We investigate the computational complexity of finding temporally disjoint paths or walks in temporal graphs. There, the edge set changes over discrete time steps and a temporal path (resp. walk) uses edges that appear at monotonically…

Data Structures and Algorithms · Computer Science 2021-05-25 Nina Klobas , George B. Mertzios , Hendrik Molter , Rolf Niedermeier , Philipp Zschoche

Parrondo's paradox, a counterintuitive phenomenon where two losing strategies combine to produce a winning outcome, has been a subject of interest across various scientific fields, including quantum mechanics. In this study, we investigate…

Quantum Physics · Physics 2024-12-06 Vikash Mittal , Yi-Ping Huang

Temporal graphs represent interactions between entities over time. These interactions may be direct, a contact between two vertices at some time instant, or indirect, through sequences of contacts called journeys. Deciding whether an entity…

Data Structures and Algorithms · Computer Science 2023-06-27 Luiz F. Afra Brito , Marcelo Keese Albertini , Bruno A. N. Travençolo

We classify the complexity of the satisfiability problem for extensions of CTL and UB. The extensions we consider are Boolean combinations of path formulas, fairness properties, past modalities, and forgettable past. Our main result shows…

Logic in Computer Science · Computer Science 2009-06-16 Volker Weber

It is shown that Popescu-Rohrlich nonlocal boxes (beating the Tsirelson bound for Bell inequality) do exist in the existing structures of both quantum and classical theory. In particular, we design an explicit example of measure-and-prepare…

Quantum Physics · Physics 2020-10-27 Martin Plávala , Mário Ziman

We carry the argument used in the proof of the Theorem of Denjoy over to the quasiperiodically forced case. Thus we derive that if a system of quasiperiodically forced circle diffeomorphisms with bounded variation of the derivative has no…

Dynamical Systems · Mathematics 2007-05-23 Tobias H. Jaeger , Gerhard Keller

The Cognitive Theory of True Conditions (CTTC) is a proposal to design the implementation of cognitive abilities and to describe the model-theoretic semantics of symbolic cognitive architectures. The CTTC is formulated mathematically using…

Artificial Intelligence · Computer Science 2018-03-08 Sergio Miguel-Tomé

We examine mixedness and entanglement of the chronology-respecting (CR) system with assuming that quantum mechanical closed timelike curves (CTCs) exist in nature and by introducing the qubit system and applying the general controlled…

High Energy Physics - Theory · Physics 2016-07-04 Eylee Jung , DaeKil Park

It is well known that, Klein paradox is one of the most exotic and counterintuitive consequences of quantum theory. Nevertheless, many discussions about the Klein paradox are based upon single-particle Dirac equation in quantum mechanics…

High Energy Physics - Phenomenology · Physics 2015-04-06 C. Xu , Y. J. Li

Over the years a number of topologies for the set of laws of stochastic processes have been proposed. Building on the weak topology they all aim to capture more accurately the temporal structure of the processes. In a parallel paper we show…

Probability · Mathematics 2019-05-03 Manu Eder

In recent years, a growing number of method and application works have adapted and applied the causal-graphical-model framework to time series data. Many of these works employ time-resolved causal graphs that extend infinitely into the past…

Statistics Theory · Mathematics 2023-10-10 Andreas Gerhardus , Jonas Wahl , Sofia Faltenbacher , Urmi Ninad , Jakob Runge

We show here how residue calculus (residue currents, Grothendieck residues, duality theorem) can be used to obtain an algebraic characterization of the Abel-transform of a meromorphic form on germs of analytic sets. We prove by this way a…

Complex Variables · Mathematics 2007-05-23 Martin Weimann

In Newcomb's paradox you choose to receive either the contents of a particular closed box, or the contents of both that closed box and another one. Before you choose though, an antagonist uses a prediction algorithm to deduce your choice,…

Computer Science and Game Theory · Computer Science 2010-10-01 David H. Wolpert Gregory Benford

The investigations on higher-order type theories and on the related notion of parametric polymorphism constitute the technical counterpart of the old foundational problem of the circularity (or impredicativity) of second and higher order…

Logic · Mathematics 2018-04-30 Paolo Pistone

We present tracial analogs of the classical results of Curto and Fialkow on moment matrices. A sequence of real numbers indexed by words in non-commuting variables with values invariant under cyclic permutations of the indexes, is called a…

Functional Analysis · Mathematics 2012-08-27 Sabine Burgdorf , Igor Klep

A physical theory without interpretation is mathematics. Since there are no paradoxes in science, only incorrect interpretations of phenomena or inadequate theories, it is necessary to use a consistent interpretation of quantum mechanics…

Quantum Physics · Physics 2007-05-23 B. C. Sanctuary