English
Related papers

Related papers: Distances between formal theories

200 papers

A modest aim of this pedagogical presentation is to analyze, critically, certain fundamental physical concepts to illustrate the physical principles behind the special theory of relativity and, hence, to also illustrate the limitations of…

General Physics · Physics 2007-05-23 Sanjay M. Wagh

Measuring similarity is a basic task in information retrieval, and now often a building-block for more complex arguments about cultural change. But do measures of textual similarity and distance really correspond to evidence about cultural…

Computation and Language · Computer Science 2018-07-03 Ted Underwood

Metrics on the space of sets of trajectories are important for scientists in the field of computer vision, machine learning, robotics, and general artificial intelligence. However, existing notions of closeness between sets of trajectories…

Computer Vision and Pattern Recognition · Computer Science 2020-11-17 José Bento , Jia Jie Zhu

The measurement of distance between two objects is generalized to the case where the objects are no longer points but are one-dimensional. Additional concepts such as non-extensibility, curvature constraints, and non-crossing become central…

Soft Condensed Matter · Physics 2008-03-04 Steven S. Plotkin

In a purely relational theory there exists a tension between the relational character of the theory and the existence of quantities like distance and duration. We review this issue in the context of the Leibniz-Clarke correspondence. We…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Olaf Dreyer

Limit can be defined by two axioms: 1. Strict inequality between limits implies, ultimately, strict inequality between functions. 2. For constant functions limit is trivial. How can basic results on convergence be derived from these axioms?…

History and Overview · Mathematics 2008-05-26 Bogdan M. Baishanski

The concept of natural pseudo-distance has proven to be a powerful tool for measuring the dissimilarity between topological spaces endowed with continuous real-valued functions. Roughly speaking, the natural pseudo-distance is defined as…

Differential Geometry · Mathematics 2009-06-26 Andrea Cerri , Barbara Di Fabio

We discuss the problem of how to calculate the distance between two cosmological objects given their redshifts and angular separation on the sky. Although of a fundamental nature, this problem and its solution seem to lack a detailed…

Astrophysics · Physics 2009-10-31 J. Liske

We survey the emerging area of compression-based, parameter-free, similarity distance measures useful in data-mining, pattern recognition, learning and automatic semantics extraction. Given a family of distances on a set of objects, a…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Rudi Cilibrasi , Paul Vitanyi

In this work we developed a general approach to the problem of detecting and quantifying different kind of correlations in bipartite quantum systems. Our method is based on the use of distances between quantum states and processes. We rely…

Quantum Physics · Physics 2019-02-27 D. G. Bussandri , A. P. Majtey , P. W. Lamberti , T. M. Osán

Many functions have been recently defined to assess the similarity among networks as tools for quantitative comparison. They stem from very different frameworks - and they are tuned for dealing with different situations. Here we show an…

Molecular Networks · Quantitative Biology 2012-08-21 Giuseppe Jurman , Roberto Visintainer , Cesare Furlanello

One of the reasons for the heated debates around the interpretations of quantum theory is a simple confusion between the notions of formalism versus interpretation. In this note, we make a clear distinction between them and show that there…

Quantum Physics · Physics 2018-10-17 Veronika Baumann , Stefan Wolf

First we consider pair-wise distances for literal objects consisting of finite binary files. These files are taken to contain all of their meaning, like genomes or books. The distances are based on compression of the objects concerned,…

Information Theory · Computer Science 2011-10-21 Paul M. B. Vitanyi

What is a physical theory? Although this intriguing question has been addressed from many different perspectives, some physicists and philosophers of physics have implicitly or explicitly embraced a philosophically-neutral definition of a…

History and Philosophy of Physics · Physics 2024-11-11 Jorge Manero

Real-world data typically contain a large number of features that are often heterogeneous in nature, relevance, and also units of measure. When assessing the similarity between data points, one can build various distance measures using…

Machine Learning · Statistics 2022-05-27 Aldo Glielmo , Claudio Zeni , Bingqing Cheng , Gabor Csanyi , Alessandro Laio

Mathematical theories are classified in two distinct classes : {\it rigid}, and on the other hand, {\it non-rigid} ones. Rigid theories, like group theory, topology, category theory, etc., have a basic concept - given for instance by a set…

General Mathematics · Mathematics 2010-05-13 Elemer E. Rosinger

Motivated by putting empirical work based on (synthetic) election data on a more solid mathematical basis, we analyze six distances among elections, including, e.g., the challenging-to-compute but very precise swap distance and the distance…

Computer Science and Game Theory · Computer Science 2022-05-03 Niclas Boehmer , Piotr Faliszewski , Rolf Niedermeier , Stanisław Szufa , Tomasz Wąs

Motivated by creating physical theories, formal languages $S$ with variables are considered and a kind of distance between elements of the languages is defined by the formula $d(x,y)= \ell(x \nabla y) - \ell(x) \wedge \ell(y)$, where $\ell$…

Information Theory · Computer Science 2023-11-17 Bernhard Burgstaller

We introduce the concept of distance ideals of graphs, which can be regarded as a generalization of the Smith normal form and the spectra of the distance matrix of a graph. We obtain a classification of the graphs with at most one trivial…

Combinatorics · Mathematics 2018-04-13 Carlos A. Alfaro , Libby Taylor

An attempt is made to give a heuristic explanation of the distinguished role of measurement in the quantum theory. We question the notion of "naive" reductionism by stressing the difference between an isolated quantum and classical object.…

Quantum Physics · Physics 2014-03-27 Piotr Witas