English
Related papers

Related papers: Information Geometry of the Probability Simplex: A…

200 papers

This article contains the notes of a graduate course on birational geometry focusing on the minimal model program. Topics covered include singularities, vanishing, nonvanishing, cone and contraction, base point freeness, finite generation,…

Algebraic Geometry · Mathematics 2007-06-14 Caucher Birkar

A short survey on applications of algebraic geometry in topological data analysis.

Algebraic Geometry · Mathematics 2020-01-08 Paul Breiding

This is an introduction to rings and fields, written for a quarter-long undergraduate course. It includes the basic properties of ideals, modules, algebras and polynomials, the constructions of ring extensions and finite fields, some…

Rings and Algebras · Mathematics 2025-08-20 Darij Grinberg

This essay is a tour around many of the lesser known pregeometric models of physics, as well as the mainstream approaches to quantum gravity, in search of common themes which may provide a glimpse of the final theory which must lie behind…

High Energy Physics - Theory · Physics 2008-02-03 Phil E. Gibbs

This is a short introduction to Kolmogorov Complexity. The interested reader is referred to the text books by Cover & Thomas as well as Li & V\'itanyi, which cover the fields of information theory and Kolmogorov complexity in depth and with…

Computational Complexity · Computer Science 2010-05-17 Volker Nannen

Symmetry shares an entwined history with the structure of physical theory. We propose a consequence of symmetry towards the axiomatic derivation of Hilbert space quantum theory. We introduce the notion of information symmetry (IS) and show…

In a recent work we have shown how to construct an information algebra of coherent sets of gambles defined on general possibility spaces. Here we analyze the connection of such an algebra with the set algebra of subsets of the possibility…

Logic in Computer Science · Computer Science 2021-05-28 Juerg Kohlas , Arianna Casanova , Marco Zaffalon

This is a research monograph on constructions of and group actions on countable homogeneous graphs, concentrating particularly on the simple random graph and its edge-coloured variants. We study various aspects of the graphs, but the…

Combinatorics · Mathematics 2014-07-03 Sam Tarzi

Numerical analysts might be expected to pay close attention to a branch of complexity theory called information-based complexity theory (IBCT), which produces an abundance of impressive results about the quest for approximate solutions to…

Numerical Analysis · Mathematics 2025-10-20 Beresford N. Parlett

This article demonstrates how an understanding of the geometry of a family of cost functions can be used to develop efficient numerical algorithms for real-time optimisation. Crucially, it is not the geometry of the individual functions…

Optimization and Control · Mathematics 2012-12-11 Jonathan H. Manton

Geometry constitutes a core set of intuitions present in all humans, regardless of their language or schooling [1]. Could brain's built in machinery for processing geometric information take part in uncertainty representation? For decades…

Pricing of Securities · Quantitative Finance 2022-09-12 Felix Polyakov

Geometrical structures intrinsic to non-expanding, weakly isolated and isolated horizons are analyzed and compared with structures which arise in other contexts within general relativity, e.g., at null infinity. In particular, we address in…

General Relativity and Quantum Cosmology · Physics 2011-07-19 Abhay Ashtekar , Christopher Beetle , Jerzy Lewandowski

We summarize the main ideas of General Relativity and Lorentzian geometry, leading to a proof of the simplest of the celebrated Hawking-Penrose singularity theorems. The reader is assumed to be familiar with Riemannian geometry and point…

Differential Geometry · Mathematics 2015-09-29 Jose Natario

We study the probabilistic properties of the Greatest Increase Grid (GIG) digraph. We compute the probability of a particular sequence of directed edges connecting two random vertices. We compute the joint probability that a set of vertices…

Combinatorics · Mathematics 2019-11-21 Chuhan Guo , Laurie J. Heyer , Jeffrey L. Poet

Let $L$ be a simplicial complex. In this paper, we study random sub-hypergraphs and random sub-complexes of $L$. By considering the minimal complex that a sub-hypergraph can be embedded in and the maximal complex that can be embedded in a…

Algebraic Topology · Mathematics 2022-07-14 Shiquan Ren , Chengyuan Wu , Jie Wu

We investigate the problem of reconstructing a set $P\subseteq \mathbb{R}$ of distinct points, where the only information available about $P$ consists of the distances between some of the pairs of points. More precisely, we examine which…

Combinatorics · Mathematics 2025-02-24 Richard Montgomery , Rajko Nenadov , Julien Portier , Tibor Szabó

We analyze the geometry of a joint distribution over a set of discrete random variables. We briefly review Shannon's entropy, conditional entropy, mutual information and conditional mutual information. We review the entropic information…

The paper surveys recent progress in understanding geometric, topological and combinatorial properties of large simplicial complexes, focusing mainly on ampleness, connectivity and universality. In the first part of the paper we concentrate…

Combinatorics · Mathematics 2023-01-19 Michael Farber

Motivated by the analysis of the distribution of university grades, which is usually asymmetric, we discuss two informative priors for the shape parameter of the skew-normal distribution, showing that they lead to closed-form…

Methodology · Statistics 2013-05-15 Antonio Canale , Bruno Scarpa

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