English
Related papers

Related papers: Assumptions of Randomness in Cosmology Models

200 papers

Kolmogorov complexity and algorithmic probability are defined only up to an additive resp. multiplicative constant, since their actual values depend on the choice of the universal reference computer. In this paper, we analyze a natural…

Information Theory · Computer Science 2010-03-29 Markus Mueller

The algorithmic theory of randomness is well developed when the underlying space is the set of finite or infinite sequences and the underlying probability distribution is the uniform distribution or a computable distribution. These…

Computational Complexity · Computer Science 2016-08-31 Peter Gacs

Spontaneous symmetry breaking is a fundamental notion in modern physics, ranging from high energy to condensed matter. However, the usual spontaneous symmetry breaking only considers the equal probability to select the vacua. In this work,…

High Energy Physics - Theory · Physics 2024-05-28 Tian-Chi Ma , Han-Qing Shi , Hai-Qing Zhang

Studying distributed computing through the lens of algebraic topology has been the source of many significant breakthroughs during the last two decades, especially in the design of lower bounds or impossibility results for deterministic…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-26 Pierre Fraigniaud , Ran Gelles , Zvi Lotker

In a recent paper the author proved a theorem to the effect that the matrix of normalized Euclidean distances on the set of specially distributed random points in the $n$-dimensional Euclidean space $\mathbb R^{n}$ with independent…

Mathematical Physics · Physics 2015-09-07 A. P. Zubarev

Averaging in general relativity is a complicated operation, due to the general covariance of the theory and the non-linearity of Einstein's equations. The latter of these ensures that smoothing spacetime over cosmological scales does not…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-03 Chris Clarkson , Timothy Clifton , Alan Coley , Rockhee Sung

Every topological space has a Kolmogorov quotient that is obtained by identifying topologically indistinguishable points, that is, points that are contained in exactly the same open sets. In this survey, we look at the relationship between…

General Topology · Mathematics 2021-12-03 Teemu Pirttimäki

An important problem in statistics is the construction of confidence regions for unknown parameters. In most cases, asymptotic distribution theory is used to construct confidence regions, so any coverage probability claims only hold…

Statistics Theory · Mathematics 2014-10-28 Ryan Martin

While Kolmogorov complexity is the accepted absolute measure of information content of an individual finite object, a similarly absolute notion is needed for the relation between an individual data sample and an individual model summarizing…

Statistics Theory · Mathematics 2007-07-16 Peter Gacs , John Tromp , Paul Vitanyi

The observed values of density parameters inevitably involve uncertainties. We study the conditions for detectability and undetectability of cosmic topology in presence of such uncertainties. We present closed analytical forms of…

Astrophysics · Physics 2016-11-09 B. Mota , M. J. Reboucas , R. Tavakol

Our knowledge of the Universe remains discovery-led: in the absence of adequate physics-based theory, interpretation of new results requires a scientific methodology. Commonly, scientific progress in astrophysics is motivated by the…

Astrophysics · Physics 2015-05-13 Gerard Gilmore

We deliver a call to arms for probabilistic numerical methods: algorithms for numerical tasks, including linear algebra, integration, optimization and solving differential equations, that return uncertainties in their calculations. Such…

Numerical Analysis · Mathematics 2016-02-17 Philipp Hennig , Michael A Osborne , Mark Girolami

As observers of the universe we are quantum physical systems within it. If the universe is very large in space and/or time, the probability becomes significant that the data on which we base predictions is replicated at other locations in…

High Energy Physics - Theory · Physics 2013-05-29 Mark Srednicki , James Hartle

We study algorithmic randomness and monotone complexity on product of the set of infinite binary sequences. We explore the following problems: monotone complexity on product space, Lambalgen's theorem for correlated probability,…

Information Theory · Computer Science 2010-06-29 Hayato Takahashi

It is known that no length or time measurements are possible in sub-Planckian regions of spacetime. The Volovich hypothesis postulates that the micro-geometry of spacetime may therefore be assumed to be non-archimedean. In this letter, the…

Mathematical Physics · Physics 2009-10-20 V. S. Varadarajan , J. Virtanen

The problem of optimizing over random structures emerges in many areas of science and engineering, ranging from statistical physics to machine learning and artificial intelligence. For many such structures finding optimal solutions by means…

Computational Complexity · Computer Science 2022-10-12 David Gamarnik

This paper presents an analysis of the smoothness problem in cosmology by focussing on the ambiguities originated in the simplifying hypotheses aimed at observationally verifying if the large-scale distribution of galaxies is homogeneous,…

Astrophysics · Physics 2015-06-24 Marcelo B. Ribeiro

We investigate the cosmological behavior in a universe governed by time asymmetric extensions of general relativity, which is a novel modified gravity based on the addition of new, time-asymmetric, terms on the Hamiltonian framework, in a…

General Relativity and Quantum Cosmology · Physics 2015-11-11 Genly Leon , Emmanuel N. Saridakis

Assuming the universe is spatially homogeneous on the largest scales lays the foundation for almost all cosmology. This idea is based on the Copernican principle, that we are not at a particularly special place in the universe.…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-04 Chris Clarkson

The difficulty of explaining non-local correlations in a fixed causal structure sheds new light on the old debate on whether space and time are to be seen as fundamental. Refraining from assuming space-time as given a priori has a number of…

Quantum Physics · Physics 2018-01-15 Ämin Baumeler , Stefan Wolf