English
Related papers

Related papers: Euclidean distance matrices and separations in com…

200 papers

Let $\mathbb{F}_p$ be a prime field, and ${\mathcal E}$ a set in $\mathbb{F}_p^2$. Let $\Delta({\mathcal E})=\{||x-y||: x,y \in {\mathcal E} \}$, the distance set of ${\mathcal E}$. In this paper, we provide a quantitative connection…

Combinatorics · Mathematics 2019-05-13 Alex Iosevich , Doowon Koh , Thang Pham

In this paper, we introduce a particular class of matrices. We study the concept of a matrix to be \emph{balanced}. We study some properties of this concept in the context of matrix operations. We examine the behaviour of various matrix…

Rings and Algebras · Mathematics 2026-03-12 Theophilus Agama , Gael Kibiti

The depinning of an elastic line interacting with a quenched disorder is studied for long range interactions, applicable to crack propagation or wetting. An ultrametric distance is introduced instead of the Euclidean distance, allowing for…

Other Condensed Matter · Physics 2009-11-10 Damien Vandembroucq , Stephane Roux

Assume $\N$ is a von Neumann algebra of type II$_1$ with a tracial state $\tau_{\N}$, and $\M$ is the von Neumann algebra of the $n\times n$ matrices over $\N$ with the canonical tracial state $\tau_{\M}$. Let $\mathcal D_n$ be the…

Operator Algebras · Mathematics 2007-05-23 Junhao Shen

Let $\Gamma=\Gamma(A)$ denote a simple strongly connected digraph with vertex set $X$, diameter $D$, and let $\{A_0,A:=A_1,A_2,\ldots,A_D\}$ denote the set of distance-$i$ matrices of $\Gamma$. Let $\{R_i\}_{i=0}^D$ denote a partition of…

Combinatorics · Mathematics 2024-04-08 Giusy Monzillo , Safet Penić

This work presents a parametrized family of distances, namely the Alpha Procrustes distances, on the set of symmetric, positive definite (SPD) matrices. The Alpha Procrustes distances provide a unified formulation encompassing both the…

Functional Analysis · Mathematics 2019-08-27 Minh Ha Quang

In many robotics applications, it is necessary to compute not only the distance between the robot and the environment, but also its derivative - for example, when using control barrier functions. However, since the traditional Euclidean…

Euclidean distance matrices (EDMs) are a major tool for localization from distances, with applications ranging from protein structure determination to global positioning and manifold learning. They are, however, static objects which serve…

Signal Processing · Electrical Eng. & Systems 2019-03-19 Puoya Tabaghi , Ivan Dokmanić , Martin Vetterli

The Earth movers distance (EMD) is a measure of distance between probability distributions which is at the heart of mass transportation theory. Recent research has shown that the EMD plays a crucial role in studying the potential impact of…

Computation · Statistics 2013-10-15 Kyle Treleaven , Emilio Frazzoli

Euclidean Distance Matrix (EDM), which consists of pairwise squared Euclidean distances of a given point configuration, finds many applications in modern machine learning. This paper considers the setting where only a set of anchor nodes is…

Machine Learning · Computer Science 2025-05-27 Chandra Kundu , Abiy Tasissa , HanQin Cai

We consider unitary graphs attached to Z_d^n using an analogue of the Euclidean distance. These graphs are shown to be integral when n is odd or the dimension d is even.

Combinatorics · Mathematics 2008-07-17 Si Li , Le Anh Vinh

We give a metric characterization of snowflakes of Euclidean spaces. Namely, a metric space is isometric to $\mathbb R^n$ equipped with a distance $(d_{\rm E})^\epsilon$, for some $n\in \mathbb N_0$ and $\epsilon\in (0,1]$, where $d_{\rm…

Metric Geometry · Mathematics 2014-10-01 Kyle Kinneberg , Enrico Le Donne

Let $G$ be a simple connected graph of order $n$ and $D(G)$ be the distance matrix of $G.$ Suppose that $\lambda_{1}(D(G))\geq\lambda_{2}(D(G))\geq\cdots\geq\lambda_{n}(D(G))$ are the distance spectrum of $G$. A graph $G$ is said to be…

Combinatorics · Mathematics 2015-04-17 Ruifang Liu , Jie Xue , Litao Guo

Let $A$ be either a complex or real matrix with all distinct eigenvalues. We propose a new method for the computation of both the unstructured and the real-structured (if the matrix is real) distance $w_{\mathbb K}(A)$ (where ${\mathbb…

Numerical Analysis · Mathematics 2022-12-22 Paolo Buttà , Nicola Guglielmi , Manuela Manetta , Silvia Noschese

Euclidean random matrices arise in a wide range of physical systems where interactions are determined by spatial configurations, including disordered media and cooperative phenomena in atomic ensembles. Unlike classical random matrix…

Statistical Mechanics · Physics 2026-05-08 Pasquale Casaburi , Pierpaolo Vivo

We provide an implementation to compute the flat metric in any dimension. The flat metric, also called dual bounded Lipschitz distance, generalizes the well-known Wasserstein distance $W_1$ to the case that the distributions are of unequal…

Machine Learning · Computer Science 2025-06-17 Henri Schmidt , Christian Düll

A vertex $v$ of a connected graph $G$ is said to be a boundary vertex of $G$ if for some other vertex $u$ of $G$, no neighbor of $v$ is further away from $u$ than $v$. The boundary $\partial(G)$ of $G$ is the set of all of its boundary…

Combinatorics · Mathematics 2024-12-30 José Cáceres , Ignacio M. Pelayo

The square of a skew-symmetric matrix is a symmetric matrix whose eigenvalues have even multiplicities. When the matrices have rank two, they represent the Grassmannian of lines, and the squaring operation takes Pl\"ucker coordinates to…

Algebraic Geometry · Mathematics 2026-02-02 Hannah Friedman , Andrea Rosana , Bernd Sturmfels

Let $X=X(n,q)$ be the set of $n\times n$ Hermitian matrices over $\mathbb{F}_{q^2}$. It is well known that $X$ gives rise to a metric translation association scheme whose classes are induced by the rank metric. We study $d$-codes in this…

Combinatorics · Mathematics 2017-08-18 Kai-Uwe Schmidt

A complex unit gain graph (or a $\mathbb{T}$-gain graph) $\Theta(\Sigma,\varphi)$ is a graph where the unit complex number is assign by a function $\varphi$ to every oriented edge of $\Sigma$ and assign its inverse to the opposite…

Combinatorics · Mathematics 2024-04-29 Suliman Khan