English
Related papers

Related papers: Complementability and maximality in different cont…

200 papers

By using ideas on complexity and randomness originally suggested by the mathematician-philosopher Gottfried Leibniz in 1686, the modern theory of algorithmic information is able to show that there can never be a "theory of everything" for…

History and Overview · Mathematics 2007-05-23 G. J. Chaitin

We define a one-parameter family of entropies, each assigning a real number to any probability measure on a compact metric space (or, more generally, a compact Hausdorff space with a notion of similarity between points). These entropies…

Metric Geometry · Mathematics 2020-12-17 Tom Leinster , Emily Roff

This paper modifies Jaynes's axioms of plausible reasoning and derives the minimum relative entropy principle, Bayes's rule, as well as maximum likelihood from first principles. The new axioms, which I call the Optimum Information…

Information Theory · Computer Science 2011-03-30 Alexis Akira Toda

We introduce a new concept of approximation applicable to decision problems and functions, inspired by Bayesian probability. From the perspective of a Bayesian reasoner with limited computational resources, the answer to a problem that…

Computational Complexity · Computer Science 2025-06-27 Vanessa Kosoy , Alexander Appel

This paper examines the conditions under which Bayesian conditioning aligns with Maximum Entropy. Specifically, I address cases in which newly learned information does not correspond to an event in the probability space defined on the…

Information Theory · Computer Science 2025-12-01 Boning Yu

In the context of the long-standing issue of mixing in infinite ergodic theory, we introduce the idea of mixing for observables possessing an infinite-volume average. The idea is borrowed from statistical mechanics and appears to be…

Dynamical Systems · Mathematics 2010-07-27 Marco Lenci

We revisit the issue of the correct Lagrangian description of a perfect fluid (pressure versus minus energy density) in relation with modified gravity theories in which galactic luminous matter couples nonminimally to the Ricci scalar.…

Astrophysics of Galaxies · Physics 2010-04-23 Valerio Faraoni

We consider a sequence of successively more restrictive definitions of abstraction for causal models, starting with a notion introduced by Rubenstein et al. (2017) called exact transformation that applies to probabilistic causal models,…

Artificial Intelligence · Computer Science 2019-07-11 Sander Beckers , Joseph Y. Halpern

Notions and techniques of enriched category theory can be used to study topological structures, like metric spaces, topological spaces and approach spaces, in the context of topological theories. Recently in [D. Hofmann, Injective spaces…

Category Theory · Mathematics 2008-07-28 Maria Manuel Clementino , Dirk Hofmann

Complete and joint mixability has raised considerable interest in recent few years, in both the theory of distributions with given margins, and applications in discrete optimization and quantitative risk management. We list various open…

Probability · Mathematics 2015-07-28 Ruodu Wang

We generalize the correspondence between theories and monads with arities of arXiv:1101.3064 to $\infty$-categories. Additionally, we introduce the notion of complete theories that is unique to the $\infty$-categorical case and provide a…

Category Theory · Mathematics 2021-06-01 Roman Kositsyn

In 1949 V.A. Rokhlin introduced into ergodic theory the k-fold mixing and puzzled the mathematical community with the problem of the mismatch of these invariants. Here's what Rokhlin wrote: "The proposed work arose from the author's…

Dynamical Systems · Mathematics 2024-04-10 Valery V. Ryzhikov

Recent high-precision experimental confirmations of quantum complementarity have revitalized foundational debates about measurement, description, and realism. This article argues that complementarity is most productively interpreted as an…

Neurons and Cognition · Quantitative Biology 2026-01-23 Lalit Kumar Shukla

Ninety years ago in 1927, at an international congress in Como, Italy, Niels Bohr gave an address which is recognized as the first instance in which the term "complementarity", as a physical concept, was spoken publicly [1], revealing…

Quantum Physics · Physics 2018-12-03 X. -F. Qian , A. N. Vamivakas , J. H. Eberly

From the perspective of data reduction, the notions of minimal sufficient and complete statistics together play an important role in determining optimal statistics (estimators). The classical notion of sufficiency and completeness are not…

Statistics Theory · Mathematics 2025-10-16 Himanshi Singh , Tanmay Sahoo , Nil Kamal Hazra

Regular and exact categories were first introduced by Michael Barr in 1971; since then, the theory has developed and found many applications in algebra, geometry, and logic. In particular, a small regular category determines a certain…

Category Theory · Mathematics 2020-01-20 Stephen Lack , Giacomo Tendas

Composite likelihood provides approximate inference when the full likelihood is intractable and sub-likelihood functions of marginal events can be evaluated relatively easily. It has been successfully applied for many complex models.…

Methodology · Statistics 2024-09-05 Wentao Li , Rosabeth White , Dennis Prangle

This paper deals with properties of filtrations on vector spaces indexed by partially ordered finitely generated abelian groups, which we call multifiltrations. We discuss the usual properties of filtrations, like exhaustivity and…

Algebraic Geometry · Mathematics 2018-08-31 José Ignacio Burgos Gil , Vivek Mohan Mallick

A new tool is proposed for finding out the completeness limit in apparent magnitude of a magnitude-redshift sample. The technique, closely related to the statistical test proposed by Efron & Petrosian (1992), presents a real improvement…

Astrophysics · Physics 2015-06-24 Stephane Rauzy

In the style of Lindstr\"om's theorem for classical first-order logic, this article characterizes propositional bi-intuitionistic logic as the maximal (with respect to expressive power) abstract logic satisfying a certain form of…

Logic · Mathematics 2021-04-08 Grigory Olkhovikov , Guillermo Badia