English
Related papers

Related papers: Mixing and Merging Metric Spaces using Directed Gr…

200 papers

Random geometric graphs are a popular choice for a latent points generative model for networks. Their definition is based on a sample of $n$ points $X_1,X_2,\cdots,X_n$ on the Euclidean sphere~$\mathbb{S}^{d-1}$ which represents the latent…

Machine Learning · Statistics 2019-09-17 Ernesto Araya , Yohann De Castro

Let $G = (V_G,E_G)$ be a simple connected graph. The eccentric distance sum of $G$ is defined as $\xi^d(G)=\sum_{v \in V_G}\,\varepsilon_G(v)D_G(v),$ where $\varepsilon_G(v)$ is the eccentricity of the vertex $v$ and $D_G(v)=\sum_{u \in…

Combinatorics · Mathematics 2013-04-17 Shuchao Li , Yibing Song , Bing Wei

Let $(X,\omega)$ be a compact K\"ahler manifold and $\theta$ be a smooth closed real $(1,1)$-form that represents a big cohomology class. In this paper, we show that for $p\geq 1$, the high energy space $\mathcal{E}^{p}(X,\theta)$ can be…

Differential Geometry · Mathematics 2024-01-04 Prakhar Gupta

A marked metric measure space (mmm-space) is a triple (X,r,mu), where (X,r) is a complete and separable metric space and mu is a probability measure on XxI for some Polish space I of possible marks. We study the space of all (equivalence…

Probability · Mathematics 2011-01-24 Andrej Depperschmidt , Andreas Greven , Peter Pfaffelhuber

Metric dimensions and metric basis are graph invariants studied for their use in locating and indexing nodes in a graph. It was recently established that for bicyclic graph of type-III ($\Theta $-graphs), the metric dimension is $3$ only,…

General Mathematics · Mathematics 2024-09-06 Muwen Wang , Ghulam Haidar , Faisal Yousafzai , Murad Ul Islam Khan , Waseem Sikandar , Asad Ul Islam Khan

A mixed graph $G$ is a graph that consists of both undirected and directed edges. An orientation of $G$ is formed by orienting all the undirected edges of $G$, i.e., converting each undirected edge $\{u,v\}$ into a directed edge that is…

Data Structures and Algorithms · Computer Science 2024-04-15 Loukas Georgiadis , Dionysios Kefallinos , Evangelos Kosinas

We construct a multiset space $\mathbb{N}[X]$ over a metric space $X$ that simultaneously enjoys desirable topological properties and admits a natural matching metric $d_{\mathbb{N}[X]}$, making it a metrizable abelian topological monoid…

Metric Geometry · Mathematics 2025-10-14 Donghan Kim

In algorithms for finite metric spaces, it is common to assume that the distance between two points can be computed in constant time, and complexity bounds are expressed only in terms of the number of points of the metric space. We…

Computational Geometry · Computer Science 2019-01-28 Michael Kerber , Arnur Nigmetov

Let $M$ be a compact connected oriented $n-1$ dimensional manifold without boundary. In this work, shape space is the orbifold of unparametrized immersions from $M$ to $\mathbb R^n$. The results of \cite{Michor118}, where mean curvature…

Differential Geometry · Mathematics 2012-03-19 Martin Bauer , Philipp Harms , Peter W. Michor

For a metric space $X$, we study the space $D^{\infty}(X)$ of bounded functions on $X$ whose infinitesimal Lipschitz constant is uniformly bounded. $D^{\infty}(X)$ is compared with the space $\LIP^{\infty}(X)$ of bounded Lipschitz functions…

Metric Geometry · Mathematics 2009-01-22 E. Durand , J. A. Jaramillo

Let $X$ be a proper geodesic metric space. We give a new construction of the Morse Boundary that realizes its points as equivalence classes of functions on $X$ which behave similar to the "distance to a point" function. When $G=\langle S…

Group Theory · Mathematics 2018-11-27 Abdalrazzaq Zalloum

The notion of metric dimension, $dim(G)$, of a graph $G$, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing $cdim_G(v)$, \emph{the connected metric dimension of $G$…

Combinatorics · Mathematics 2022-06-30 Linda Eroh , Cong X. Kang , Eunjeong Yi

A new method of metric space investigation, based on classification of its finite subspaces, is suggested. It admits to derive information on metric space properties which is encoded in metric. The method describes geometry in terms of only…

Metric Geometry · Mathematics 2007-05-23 Yuri A. Rylov

Let $G=(V, E)$ be a connected graph. Given a vertex $v\in V$ and an edge $e=uw\in E$, the distance between $v$ and $e$ is defined as $d_G(e,v)=\min\{d_G(u,v),d_G(w,v)\}$. A nonempty set $S\subset V$ is an edge metric generator for $G$ if…

Combinatorics · Mathematics 2018-09-25 Iztok Peterin , Ismael G. Yero

Let $\mathcal{D}$ be a set of straight-line segments in the plane, potentially crossing, and let $c$ be a positive integer. We denote by $P$ the union of the endpoints of the straight-line segments of $\mathcal{D}$ and of the intersection…

Computational Geometry · Computer Science 2022-09-07 Jonas Cleve , Nicolas Grelier , Kristin Knorr , Maarten Löffler , Wolfgang Mulzer , Daniel Perz

By quantifying the distance between two collider events, one can triangulate a metric space and reframe collider data analysis as computational geometry. One popular geometric approach is to first represent events as an energy flow on an…

High Energy Physics - Phenomenology · Physics 2023-08-11 Andrew J. Larkoski , Jesse Thaler

Dynamic Time Warping (DTW) and Geometric Edit Distance (GED) are basic similarity measures between curves or general temporal sequences (e.g., time series) that are represented as sequences of points in some metric space $(X,…

Data Structures and Algorithms · Computer Science 2020-01-29 Omer Gold , Micha Sharir

The dipole moment is a physical quantity indicating the polarity of a molecule and is determined by reflecting the electrical properties of constituent atoms and the geometric properties of the molecule. Most embeddings used to represent…

Machine Learning · Computer Science 2022-06-28 Yang Jeong Park

This article presents a novel mathematical formalism for advanced manifold--metric pairs, enhancing the frameworks of geometry and topology. We construct various D-dimensional manifolds and their associated metric spaces using functional…

General Topology · Mathematics 2026-04-24 Pierros Ntelis

Given $n$ independent random marked $d$-vectors (points) $X_i$ distributed with a common density, define the measure $\nu_n=\sum_i\xi_i$, where $\xi_i$ is a measure (not necessarily a point measure) which stabilizes; this means that $\xi_i$…

Statistics Theory · Mathematics 2009-09-29 Mathew D. Penrose