English
Related papers

Related papers: Estimates of Gromov's box distance

200 papers

The newly developed Gorkov-Green's function approach represents a promising path to the ab initio description of medium-mass open-shell nuclei. We discuss the implementation of the method at second order with a two-body interaction, with…

Nuclear Theory · Physics 2015-06-17 V. Soma , C. Barbieri , T. Duguet

Mean dimension is a topological invariant of dynamical systems, which originates with Mikhail Gromov in 1999 and which was studied with deep applications around 2000 by Elon Lindenstrauss and Benjamin Weiss within the framework of amenable…

Dynamical Systems · Mathematics 2022-11-22 Lei Jin , Yixiao Qiao

For a given Markov chain Monte Carlo algorithm we introduce a distance between two configurations that quantifies the difficulty of transition from one configuration to the other configuration. We argue that the distance takes a universal…

High Energy Physics - Lattice · Physics 2018-03-21 Masafumi Fukuma , Nobuyuki Matsumoto , Naoya Umeda

Comparing metric measure spaces (i.e. a metric space endowed with aprobability distribution) is at the heart of many machine learning problems. The most popular distance between such metric measure spaces is theGromov-Wasserstein (GW)…

Optimization and Control · Mathematics 2023-01-18 Thibault Séjourné , François-Xavier Vialard , Gabriel Peyré

We present a general black box theorem that ensures convergence of a sequence of stationary Markov processes, provided a few assumptions are satisfied. This theorem relies on a control of the resolvents of the sequence of Markov processes,…

Probability · Mathematics 2025-03-14 Cyril Labbé , Benoît Laslier , Fabio Toninelli , Lorenzo Zambotti

We present a new method for embedding a causal set into Minkowski spacetime. The method is similar to a previously presented method, but is simpler and provides better embedding results. The method uses spacetime volumes to define causal…

General Relativity and Quantum Cosmology · Physics 2025-05-29 Steven Johnston

Product measures of dimension $n$ are known to be concentrated in Hamming distance: for any set $S$ in the product space of probability $\epsilon$, a random point in the space, with probability $1-\delta$, has a neighbor in $S$ that is…

Data Structures and Algorithms · Computer Science 2019-07-12 Omid Etesami , Saeed Mahloujifar , Mohammad Mahmoody

Let $\mu$ be a probability measure with an infinite compact support on $\mathbb{R}$. Let us further assume that $(F_n)_{n=1}^\infty$ is a sequence of orthogonal polynomials for $\mu$ where $(f_n)_{n=1}^\infty$ is a sequence of nonlinear…

Spectral Theory · Mathematics 2016-07-07 Gökalp Alpan

In the paper we are dealing with metric measure spaces of diameter at most one and of total measure one. Gromov introduced the sampling compactification of the set of these spaces. He asked whether the metric measure space invariants extend…

Metric Geometry · Mathematics 2012-07-24 Gabor Elek

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

Traditional problems in computational geometry involve aspects that are both discrete and continuous. One such example is nearest-neighbor searching, where the input is discrete, but the result depends on distances, which vary continuously.…

Computational Geometry · Computer Science 2023-08-21 Ahmed Abdelkader , David M. Mount

We introduce the quantum Gromov-Hausdorff propinquity, a new distance between quantum compact metric spaces, which extends the Gromov-Hausdorff distance to noncommutative geometry and strengthens Rieffel's quantum Gromov-Hausdorff distance…

Operator Algebras · Mathematics 2015-11-26 Frederic Latremoliere

Particles propagating in de Sitter spacetime can be described by the topological BF $\SO(4,1)$ theory coupled to point charges. Gravitational interaction between them can be introduced by adding to the action a symmetry breaking term, which…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Jerzy Kowalski-Glikman , Artem Starodubtsev

Spider mechanisms are the simplest examples of arachnoid mechanisms, they are one step more complicated than polygonal linkages. Their configuration spaces have been studied intensively, but are yet not completely understood. In the paper…

Geometric Topology · Mathematics 2025-01-20 Maciej Denkowski , Gaiane Panina , Dirk Siersma

Motivated by information geometry, a distance function on the space of stochastic matrices is advocated. Starting with sequences of Markov chains the Bhattacharyya angle is advocated as the natural tool for comparing both short and long…

Probability · Mathematics 2025-05-06 Antony R. Lee , Peter Tino , Iain Bruce Styles

The course was given at Peking University, Fall 2019. We discuss the following subjects: (1) Introduction to general topology, hyperspaces, metric and pseudometric spaces, graph theory. (2) Graphs in metric spaces, minimum spanning tree,…

Metric Geometry · Mathematics 2020-12-03 Alexey A. Tuzhilin

As in Deformed Special Relativity, we showed recently that the Fock coordinate transformation can be derived from a new deformed Poisson brackets. This approach allowed us to establish the corresponding momentum transformation which keeps…

General Relativity and Quantum Cosmology · Physics 2016-05-09 T. Foughali , A. Bouda

Given positive measures $\nu,\mu$ on an arbitrary measurable space $(\Omega, \mathcal F)$, we construct a sequence of finite partitions $(\pi_n)_n$ of $(\Omega, \mathcal F)$ s.t. $$ \sum_{A\in \pi_n: \mu(A)>0} 1_{A} \frac{\nu(A)}{\mu(A)}…

Classical Analysis and ODEs · Mathematics 2019-09-10 Oleksii Mostovyi , Pietro Siorpaes

The asymptotic dimension of metric spaces is an important notion in geometric group theory introduced by Gromov. The metric spaces considered in this paper are the ones whose underlying spaces are the vertex-sets of graphs and whose metrics…

Combinatorics · Mathematics 2021-09-08 Chun-Hung Liu

This is the first of two works concerning the Sobolev calculus on metric measure spaces and its applications. In this work, we focus on several notions of metric Sobolev space and on their equivalence. More precisely, we give a systematic…

Functional Analysis · Mathematics 2024-04-18 Luigi Ambrosio , Toni Ikonen , Danka Lučić , Enrico Pasqualetto