English
Related papers

Related papers: Temporal Logic of Minkowski Spacetime

200 papers

We develop a proof-theoretic analysis of the Operational Standard of Matsas, Pleitez, Saa, Vanzella (2024) showing that admissible measurement in Minkowski Spacetime yields only finite observational sequences and thereby restricts the class…

Logic · Mathematics 2025-11-27 Milan Rosko

A fully Poincare' covariant model is constructed out of the k-Minkowski spacetime. Covariance is implemented by a unitary representation of the Poincare' group, and thus complies with the original Wigner approach to quantum symmetries. This…

High Energy Physics - Theory · Physics 2012-06-12 Ludwik Dabrowski , Gherardo Piacitelli

The methods used to establish PSPACE-bounds for modal logics can roughly be grouped into two classes: syntax driven methods establish that exhaustive proof search can be performed in polynomial space whereas semantic approaches directly…

Logic in Computer Science · Computer Science 2008-04-03 Lutz Schröder , Dirk Patinson

Based on the hypothesis that the (non-reversible) arrow of time is intrinsic in any system, no matter how small, the consequences are discussed. Within the framework of local quantum physics it is shown how such a semi-group action of time…

Mathematical Physics · Physics 2023-05-22 Detlev Buchholz , Klaus Fredenhagen

To cure the lack of predictive power of general relativity Geroch proposed to complete the theory with an additional postulate that only "hole-free" spacetimes are permitted. I argue that this postulate is too strong -- it prohibits even…

General Relativity and Quantum Cosmology · Physics 2009-09-27 S. Krasnikov

We mathematically construct focal lenses for positive-mass particles in Minkowski space. Particles emanating from a point source, refocus with synchronized proper time regardless of initial direction and velocity. Minkowski space offers a…

Physics and Society · Physics 2023-06-16 Eitan Bachmat , Sveinung Erland , Vidar Frette , Jevgenijs Kaupužs

We study time-like surfaces in the three-dimensional Minkowski space with diagonalizable second fundamental form. On any time-like W-surface we introduce locally natural principal parameters and prove that such a surface is determined…

Differential Geometry · Mathematics 2014-11-24 Vesselka Mihova , Georgi Ganchev

In this paper we present an algorithm for performing runtime verification of a bounded temporal logic over timed runs. The algorithm consists of three elements. First, the bounded temporal formula to be verified is translated into a monadic…

Logic in Computer Science · Computer Science 2007-06-01 Henrik Reif Andersen , Kaare J. Kristoffersen

We consider the domino problem on Schreier graphs of self-similar groups, and more generally their monadic second-order logic. On the one hand, we prove that if the group is bounded then the graph's monadic second-order logic is decidable.…

Group Theory · Mathematics 2020-11-06 Laurent Bartholdi

We present a new solution in the heterotic M-theory in which the metric depends on (cosmic) time. The solution preserves N=1 supersymmetry in 4 dimensions in the leading order of the $\kappa^{2/3}$ expansion. It is the first example of the…

High Energy Physics - Theory · Physics 2009-10-31 Krzysztof A. Meissner , Marek Olechowski

Sofic shifts are symbolic dynamical systems defined by the set of bi-infinite sequences on an edge-labeled directed graph, called a presentation. We study the computational complexity of an array of natural decision problems about…

Computational Complexity · Computer Science 2022-09-29 Justin Cai , Rafael Frongillo

We derive a long distance effective action for space-time coordinates from a IIB matrix model. It provides us an effective tool to study the structures of space-time. We prove the finiteness of the theory for finite $N$ to all orders of the…

High Energy Physics - Theory · Physics 2009-10-31 H. Aoki , S. Iso , H. Kawai , Y. Kitazawa , T. Tada

Contexts are terms with one `hole', i.e. a place in which we can substitute an argument. In context unification we are given an equation over terms with variables representing contexts and ask about the satisfiability of this equation.…

Logic in Computer Science · Computer Science 2013-11-11 Artur Jeż

Interdefinability of timelike, lightlike and spacelike relatedness of Minkowski spacetime is investigated in detail in the paper, with the aim of finding the simplest definitions. Based on ideas scattered in the literature, definitions are…

Logic · Mathematics 2022-02-07 Hajnal Andréka , Judit X. Madarász , István Németi , Gergely Székely

We prove that the area of cross-sections of light-cones, in space-times satisfying suitable energy conditions, is smaller than or equal to that of the corresponding cross-sections in Minkowski, or de Sitter, or anti-de Sitter space-time.…

General Relativity and Quantum Cosmology · Physics 2015-05-13 Yvonne Choquet-Bruhat , Piotr T. Chrusciel , Jose M. Martin-Garcia

It is shown that order-invariance of two-variable first-logic is decidable in the finite. This is an immediate consequence of a decision procedure obtained for the finite satisfiability problem for existential second-order logic with two…

Logic in Computer Science · Computer Science 2016-04-21 Thomas Zeume , Frederik Harwath

Relativistic twin paradox can have important implications for Mach's principle. It has been recently argued that the behavior of the time asynchrony (different aging of twins) between two flying clocks along closed loops can be attributed…

General Relativity and Quantum Cosmology · Physics 2018-04-03 R. Kh. Karimov , R. N. Izmailov , G. M. Garipova , K. K. Nandi

Minkowski space is a physically important space-time for which the finding an adequate holographic description is an urgent problem. In this paper we develop further the proposal made in hep-th/0303006 for the description as a duality…

High Energy Physics - Theory · Physics 2009-09-29 Sergey N. Solodukhin

The rigidity of the spacetime positive mass theorem states that an initial data set $(M,g,k)$ satisfying the dominant energy condition with vanishing mass can be isometrically embedded into Minkowski space. This has been established by…

Differential Geometry · Mathematics 2022-08-05 Sven Hirsch , Yiyue Zhang

Timed automata (TAs) are an extension of finite automata that can measure and react to the passage of time, providing the ability to handle real-time constraints using clocks. In 2009, Franck Cassez showed that the timed opacity problem,…

Logic in Computer Science · Computer Science 2026-03-30 Étienne André , Sarah Dépernet , Engel Lefaucheux