English
Related papers

Related papers: Conway's cosmological theorem and automata theory

200 papers

Within the quantum mechanical treatment of the decay problem one finds that at late times $t$ the survival probability of an unstable state cannot have the form of an exponentially decreasing function of time $t$ but it has an inverse…

Cosmology and Nongalactic Astrophysics · Physics 2017-09-29 Marek Szydlowski , Aleksander Stachowski , Krzysztof Urbanowski

The cosmological constant $\Lambda$ is a measure of the energy density of the vacuum. Therefore properties of the energy of the system in the metastable vacuum state reflect properties of $\Lambda = \Lambda(t)$. We analyze properties of the…

General Relativity and Quantum Cosmology · Physics 2022-03-23 Krzysztof Urbanowski

We present a categorical theory of the composition methods in finite model theory -- a key technique enabling modular reasoning about complex structures by building them out of simpler components. The crucial results required by the…

Logic in Computer Science · Computer Science 2023-04-26 Tomáš Jakl , Dan Marsden , Nihil Shah

Almost forty years ago, C.T.C. Wall systematically analyzed the set of "thickenings" of a finite CW complex. Of the results he obtained, probably the most computationally important is the "suspension theorem," which is an exact sequence…

Algebraic Topology · Mathematics 2007-05-23 Mokhtar Aouina , John R. Klein

An overview is given of the current status of the theory and observations of the acceleration of the expansion of the observable part of the Universe. Contents 1. Historical Introduction 2. Friedmann equations and cosmological acceleration…

Cosmology and Nongalactic Astrophysics · Physics 2020-12-16 Sergei I. Blinnikov , Alexander D. Dolgov

The current cosmological model, known as the $\Lambda$-Cold Dark Matter model (or $\Lambda$CDM for short) is one of the most astonishing accomplishments of contemporary theoretical physics. It is a well-defined mathematical model which…

Cosmology and Nongalactic Astrophysics · Physics 2025-12-25 Pedro G. Ferreira , Alexander Roskill

We formulate physically-motivated axioms for a physical theory which for systems with a finite number of degrees of freedom uniquely lead to Quantum Mechanics as the only nontrivial consistent theory. Complex numbers and the existence of…

Quantum Physics · Physics 2013-06-04 Anton Kapustin

The interplay between string theory and cosmology is very promising. Since string theory will yield a quantum theory of space-time and unify all forces of nature, it has the potential of addressing many of the conceptual problems of the…

High Energy Physics - Theory · Physics 2007-05-23 Robert H. Brandenberger

Mathematical theorems are human knowledge able to be accumulated in the form of symbolic representation, and proving theorems has been considered intelligent behavior. Based on the BHK interpretation and the Curry-Howard isomorphism, proof…

Neural and Evolutionary Computing · Computer Science 2016-04-18 Li-An Yang , Jui-Pin Liu , Chao-Hong Chen , Ying-ping Chen

In this paper we consider a variant of Conway's sequence (OEIS A005150, A006715) defined as follows: the next term in the sequence is obtained by considering contiguous runs of digits, and rewriting them as $ab$ where $b$ is the digit and…

Dynamical Systems · Mathematics 2020-06-15 Éric Brier , Rémi Géraud-Stewart , David Naccache , Alessandro Pacco , Emanuele Troiani

A simple quantum model describing the onset of time is presented. This is combined with a simple quantum model of the onset of space. A major purpose is to explore the interpretational issues which arise. The state vector is a superposition…

Quantum Physics · Physics 2015-06-11 Philip Pearle

In cosmology, we would like to explain our observations and predict future observations from theories of the entire universe. Such cosmological theories make ontological assumptions of what entities exist and what their properties and…

History and Philosophy of Physics · Physics 2014-12-25 Don N. Page

The cosmological principle says that the Universe is spatially homogeneous and isotropic. It predicts, among other phenomena, the cosmic redshift of light and the Hubble law. Nevertheless, the existence of structure in the Universe violates…

Cosmology and Nongalactic Astrophysics · Physics 2016-12-21 Dominik J. Schwarz

A Conway semiring is a semiring $S$ equipped with a unary operation $^*:S \to S$, always called 'star', satisfying the sum star and product star identities. It is known that these identities imply a Kleene type theorem. Some computationally…

Discrete Mathematics · Computer Science 2015-03-13 S. L. Bloom , Z. Esik , W. Kuich

An interpretation and re-formulation of modern physics which removes the presumption of the space-time continuum, and bases physical theory on a small number of rational and empirical principles. After briefly describing the philosophical…

General Physics · Physics 2014-05-13 Charles Francis

The compositionality of meaning extends beyond the single sentence. Just as words combine to form the meaning of sentences, so do sentences combine to form the meaning of paragraphs, dialogues and general discourse. We introduce both a…

Computation and Language · Computer Science 2013-06-18 Nal Kalchbrenner , Phil Blunsom

Besides their use for efficient computation, quantum computers are a base for studying quantum systems that create valid physical theories using mathematics and physics. An essential part of the validation process for quantum mechanics is…

Quantum Physics · Physics 2009-10-31 Paul Benioff

We describe a technique for mechanically proving certain kinds of theorems in combinatorics on words, using automata and a package for manipulating them. We illustrate our technique by solving, purely mechanically, an open problem of Currie…

Formal Languages and Automata Theory · Computer Science 2012-03-30 Dane Henshall , Jeffrey Shallit

Sequence theories are an extension of theories of strings with an infinite alphabet of letters, together with a corresponding alphabet theory (e.g. linear integer arithmetic). Sequences are natural abstractions of extendable arrays, which…

Logic in Computer Science · Computer Science 2023-08-02 Artur Jeż , Anthony W. Lin , Oliver Markgraf , Philipp Rümmer

This article is a sequel to a recent article by Eric Rowland and Reem Yassawi, presenting yet another approach to the fast determination of congruence properties of `famous' combinatorial sequences. The present approach can be taught to a…

Combinatorics · Mathematics 2014-08-05 Eric Rowland , Doron Zeilberger