English
Related papers

Related papers: Approximate Ultrametricity for Random Measures and…

200 papers

Replica symmetry breaking postulates that near optima of spin glass Hamiltonians have an ultrametric structure. Namely, near optima can be associated to leaves of a tree, and the Euclidean distance between them corresponds to the distance…

Probability · Mathematics 2022-06-22 Antonio Auffinger , Andrea Montanari , Eliran Subag

Spherical symmetry arguments are used to produce a general device to convert identities and inequalities for the $p$th absolute moments of real-valued random variables into the corresponding identities and inequalities for the $p$th moments…

Probability · Mathematics 2022-10-14 Iosif Pinelis

We propose a new approach to the problem of defining the degree of entanglement between two particles in a pure state with Hilbert spaces of arbitrary finite dimensions. The central idea is that entanglement gives rise to correlations…

Quantum Physics · Physics 2007-05-23 Markus A. Cirone

In this paper we show that in systems where the probability distribution of the the overlap is non trivial in the infinity volume limit, the property of ultrametricity can be proved in general starting from two very simple and natural…

Disordered Systems and Neural Networks · Physics 2009-10-31 Giorgio Parisi , Federico Ricci-Tersenghi

The critical behaviour of several spin models can be simply described as percolation of some suitably defined clusters, or droplets: the onset of the geometrical transition coincides with the critical point and the percolation exponents are…

High Energy Physics - Lattice · Physics 2008-11-26 Santo Fortunato

Suppose A is a finite set equipped with a probability measure P and let M be a ``mass'' function on A. We give a probabilistic characterization of the most efficient way in which A^n can be almost-covered using spheres of a fixed radius. An…

Probability · Mathematics 2007-07-16 Ioannis Kontoyiannis

Microscopy research often requires recovering particle-size distributions in three dimensions from only a few (10 - 200) profile measurements in the section. This problem is especially relevant for petrographic and mineralogical studies,…

Methodology · Statistics 2022-02-16 Ekaterina Poliakova

We are now witnessing a rapid growth of a new part of group theory which has become known as "statistical group theory". A typical result in this area would say something like ``a random element (or a tuple of elements) of a group G has a…

Group Theory · Mathematics 2007-05-23 Alexandre V. Borovik , Alexei G. Myasnikov , Vladimir Shpilrain

We begin with pervasive ultrametricity due to high dimensionality and/or spatial sparsity. How extent or degree of ultrametricity can be quantified leads us to the discussion of varied practical cases when ultrametricity can be partially or…

Statistics Theory · Mathematics 2011-01-11 Fionn Murtagh

In the first part of this two-part article, we have introduced and analyzed a multidimensional model, called the 'general tension-reduction' (GTR) model, able to describe general quantum-like measurements with an arbitrary number of…

Quantum Physics · Physics 2015-09-17 Diederik Aerts , Massimiliano Sassoli de Bianchi

This paper proposes a new distance metric between clusterings that incorporates information about the spatial distribution of points and clusters. Our approach builds on the idea of a Hilbert space-based representation of clusters as a…

Machine Learning · Computer Science 2015-03-18 Parasaran Raman , Jeff M. Phillips , Suresh Venkatasubramanian

We investigate the minimal error in approximating a general probability measure $\mu$ on $\mathbb{R}^d$ by the uniform measure on a finite set with prescribed cardinality $n$. The error is measured in the $p$-Wasserstein distance. In…

Probability · Mathematics 2024-08-26 Filippo Quattrocchi

We study the entanglement properties of random pure stabilizer states in spin-1/2 particles. For two contiguous groups of spins of arbitrary size we obtain a compact and exact expression for the probability distribution for the entanglement…

Quantum Physics · Physics 2007-05-23 Oscar Dahlsten , Martin B. Plenio

A cluster of $n$ needles ($1\leq n<\infty$) is dropped at random onto a plane lattice of rectangles. Each needle is fixed at one end in the cluster centre and can rotate independently about this centre. The distribution of the relative…

Probability · Mathematics 2018-02-15 Uwe Bäsel

It is generally believed that dispersive polarimetric detection of collective angular momentum in large atomic spin systems gives rise to: squeezing in the measured observable, anti-squeezing in a conjugate observable, and collective spin…

Quantum Physics · Physics 2009-10-21 Ben Q. Baragiola , Bradley A. Chase , JM Geremia

We define a class of groups equipped with an invariant probability measure, which includes all compact groups and is closed under taking ultraproducts with the induced Loeb measure; in fact, this class also contains the ultraproducts all…

Dynamical Systems · Mathematics 2023-08-29 Anush Tserunyan

Let X be a real or complex Hilbert space of finite but large dimension d, let S(X) denote the unit sphere of X, and let u denote the normalized uniform measure on S(X). For a finite subset B of S(X), we may test whether it is approximately…

Probability · Mathematics 2019-08-01 Sheldon Goldstein , Joel L. Lebowitz , Roderich Tumulka , Nino Zanghi

We derive an optimal bound on the sum of entropic uncertainties of two or more observables when they are sequentially measured on the same ensemble of systems. This optimal bound is shown to be greater than or equal to the bounds derived in…

Quantum Physics · Physics 2009-11-07 M. D. Srinivas

Sample reuse techniques have significantly reduced the numerical complexity of probabilistic robustness analysis. Existing results show that for a nested collection of hyper-spheres the complexity of the problem of performing $N$ equivalent…

Optimization and Control · Mathematics 2008-05-13 Xinjia Chen , Jorge L. Aravena , Kemin Zhou

Finite mixture models that allow for a broad range of potentially non-elliptical cluster distributions is an emerging methodological field. Such methods allow for the shape of the clusters to match the natural heterogeneity of the data,…