English
Related papers

Related papers: A General Euclidean Geometric Representation for t…

200 papers

Complex network topology might get pretty complicated challenging many network analysis objectives, such as community detection for example. This however makes common emergent network phenomena such as scale-free topology or small-world…

Social and Information Networks · Computer Science 2018-06-12 Stanislav Sobolevsky

Let $D$ be an $n \times n$ Euclidean distance matrix (EDM) with embedding dimension $r$; and let $d \in R^n$ be a given vector. In this note, we consider the problem of finding a vector $y \in R^n$, that is closest to d in Euclidean norm,…

Metric Geometry · Mathematics 2025-07-08 A. Y. Alfakih

Graph transformers typically embed every node in a single Euclidean space, blurring heterogeneous topologies. We prepend a lightweight Riemannian mixture-of-experts layer that routes each node to various kinds of manifold, mixture of…

Machine Learning · Computer Science 2025-07-11 Ankit Jyothish , Ali Jannesari

Phylogenetic inference-the derivation of a hypothesis for the common evolutionary history of a group of species- is an active area of research at the intersection of biology, computer science, mathematics, and statistics. One assumes the…

Populations and Evolution · Quantitative Biology 2016-06-21 Ruth Davidson , Joseph Rusinko , Zoe Vernon , Jing Xi

We develop the theory of Wigner representations for general probabilistic theories (GPTs), a large class of operational theories that include both classical and quantum theory. The Wigner representations that we introduce are a natural way…

Quantum Physics · Physics 2025-02-11 Ties-A. Ohst , Martin Plávala

The skeleton is an essential shape characteristic providing a compact representation of the studied shape. Its computation on the image grid raises many issues. Due to the effects of discretization, the required properties of the skeleton -…

Computer Vision and Pattern Recognition · Computer Science 2014-06-03 Aurélie Leborgne , Julien Mille , Laure Tougne

A general theory is provided delivering convergence of maximal cyclically monotone mappings containing the supports of coupling measures of sequences of pairs of possibly random probability measures on Euclidean space. The theory is based…

Statistics Theory · Mathematics 2022-08-05 Johan Segers

This paper addresses to the problem of finding the (minimum) Euclidean distance between two linear varieties. This problem is, usually, solved minimising a target function. We propose a novel approach: to use the Moore-Penrose generalised…

Metric Geometry · Mathematics 2016-11-25 M. A. Facas Vicente , Armando Gonçalves , José Vitória

We study the problem of finding, in a real algebraic matrix group, the matrix closest to a given data matrix. We do so from the algebro-geometric perspective of Euclidean distance degrees. We recover several classical results; and among the…

Optimization and Control · Mathematics 2017-10-10 Jasmijn A. Baaijens , Jan Draisma

Some graphs admit drawings in the Euclidean k-space in such a (natu- ral) way, that edges are represented as line segments of unit length. Such drawings will be called k dimensional unit distance representations. When two non-adjacent…

Combinatorics · Mathematics 2010-01-07 Jan Kratochvil , Boris Horvat , Tomaz Pisanski

Latent Euclidean embedding models a given network by representing each node in a Euclidean space, where the probability of two nodes sharing an edge is a function of the distances between the nodes. This implies that for two nodes to share…

Social and Information Networks · Computer Science 2019-09-19 Clifford Anderson-Bergman , Phan Nguyen , Jose Cadena Pico

The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…

Optimization and Control · Mathematics 2026-05-07 Chandler Smith , HanQin Cai , Abiy Tasissa

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

The distance geometry problem asks to find a realization of a given simple edge-weighted graph in a Euclidean space of given dimension K, where the edges are realized as straight segments of lengths equal (or as close as possible) to the…

Optimization and Control · Mathematics 2023-07-31 Leo Liberti , Gabriele Iommazzo , Carlile Lavor , Nelson Maculan

We place the theory of metric Diophantine approximation on manifolds into a broader context of studying Diophantine properties of points generic with respect to certain measures on $\Bbb R^n$. The correspondence between multidimensional…

Number Theory · Mathematics 2007-05-23 Dmitry Kleinbock

Representation theory, for the classical binary polyhedral groups is encoded by the affine Dynkin diagrams E6^{(1)}, E7^{(1)} and E8^{(1)} (McKay correspondance). The quantum versions of these classical geometries are associated with…

High Energy Physics - Theory · Physics 2009-11-07 Robert Coquereaux

Every graph G can be embedded in a Euclidean space as a two-distance set. This allows us to reformulate the analogue of Borsuk's conjecture for two-distance sets in terms of graphs. This conjecture remains open for dimensions from 4 to 63.…

Combinatorics · Mathematics 2025-11-18 Oleg R. Musin

We analyze both the feasibility and reasonableness of a classical Euclidean Theory of Everything (TOE), which we understand as a TOE based on an Euclidean space and an absolute time over which deterministic models of particles and forces…

General Relativity and Quantum Cosmology · Physics 2007-05-23 A. Arbona

We introduce a rotation-invariant representation of planar shapes. In particular, this representation encodes shapes as vectors such that the Euclidean distance between them serves as a valid shape distance. For standardized, star-shaped…

Computational Geometry · Computer Science 2026-05-28 Hamid Shafieasl , Jeff M. Phillips

Non-Euclidean method of the generalized geometry construction is considered. According to this approach any generalized geometry is obtained as a result of deformation of the proper Euclidean geometry. The method may be applied for…

General Mathematics · Mathematics 2007-05-23 Yuri A. Rylov