English
Related papers

Related papers: On the supremal $p$-negative type of a finite metr…

200 papers

Let a finite set of points $\{\xi_1,...,\xi_k\}$ be chosen in a metric space $(X,d)$, and let the squared distance matrix $\mathfrak{D}=(\mathfrak{D}(\xi_i,\xi_j)^2)_{i,j=1}^{k}$ be constructed from them. We propose a geometric approach to…

Metric Geometry · Mathematics 2025-09-23 Alexander Plakhotnikov

By generalizing the path method, we show that nonlinear spectral gaps of a finite connected graph are uniformly bounded from below by a positive constant which is independent of the target metric space. We apply our result to an $r$-ball…

Metric Geometry · Mathematics 2015-06-16 Takefumi Kondo , Tetsu Toyoda

Suppose that $D=(V,E)$ is a strongly connected digraph. Let $u,v\in V(D)$. The maximum distance $md (u,v)$ is defined as $md(u,v)$=max\{$\overrightarrow{d}(u,v), \overrightarrow{d}(v,u)$\} where $\overrightarrow{d}(u,v)$ denote the length…

Discrete Mathematics · Computer Science 2016-09-13 Manoj Changat , Prasanth G. Narasimha-Shenoi , Mary Shallet T. J , Ram Kumar

We calculate the metric dimension of the total graph of a direct product of finite commutative antinegative semirings with their sets of zero-divisors closed under addition.

Rings and Algebras · Mathematics 2024-06-06 David Dolžan

We characterise rigid graphs for cylindrical normed spaces $Z=X\oplus_\infty \mathbb{R}$ where $X$ is a finite dimensional real normed linear space and $Z$ is endowed with the product norm. In particular, we obtain purely combinatorial…

Metric Geometry · Mathematics 2023-05-16 Sean Dewar , Derek Kitson

We study the pants complex of surfaces of infinite type. When $S$ is a surface of infinite type, the usual definition of the pants graph $\mathcal{P}(S)$ yields a graph with infinitely many connected-components. In the first part of our…

Geometric Topology · Mathematics 2021-04-19 B. Branman

We compute some numerical invariants of the lines on hyperplane sections of a smooth cubic threefold over complex numbers. We also prove that for any smooth hypersurface $X\subset \mathbb P^{n+1}$ of degree $d$ over an algebraically closed…

Algebraic Geometry · Mathematics 2020-07-08 Yiran Cheng

Given a positive-weighted simple connected graph with $m$ vertices, labelled by the numbers $1,\ldots,m$, we can construct an $m \times m$ matrix whose entry $(i,j)$, for any $i,j\in\{1,\dots,m\}$, is the minimal weight of a path between…

Combinatorics · Mathematics 2020-03-02 Elena Rubei , Dario Villanis Ziani

Let US be the class of all ultrametric spaces generated by labeled star graphs. We prove that compact US-spaces are the completions of totally bounded ultrametric spaces generated by decreasingly labeled rays. We characterize the…

General Topology · Mathematics 2025-04-04 Oleksiy Dovgoshey , Omer Cantor , Olga Rovenska

The metric dimension of non-component graph, associated to a finite vector space, is determined. It is proved that the exchange property holds for resolving sets of the graph, except a special case. Some results are also related to an…

Combinatorics · Mathematics 2016-03-22 Usman Ali , Syed Ahtisham Bokhary , Khola Wahid

The goal of this paper is to establish a general fixed point theorem for compact single-valued continuous mapping in Hausdorff p-vector spaces, and the fixed point theorem for upper semicontinuous set-valued mappings in Hausdorff locally…

Functional Analysis · Mathematics 2023-04-13 George Xianzhi Yuan

We present several applications of matrix-theoretic inequalities to the magnitude of metric spaces. We first resolve an open problem by showing that the magnitude of any finite metric space of negative type is less than or equal to its…

Metric Geometry · Mathematics 2025-09-30 Kiyonori Gomi , Mark Meckes

In a recent paper by D. Shakhmatov and J. Sp\v{e}v\'ak [Group-valued continuous functions with the topology of pointwise convergence, Topology and its Applications (2009), doi:10.1016/j.topol.2009.06.022] the concept of a ${\rm TAP}$ group…

General Topology · Mathematics 2009-12-01 Xabier Domínguez Vaja Tarieladze

In this paper, we study some new fixed point results for self maps defined on partial metric type spaces. In particular, we give common fixed point theorems in the same setting. Some examples are given which illustrate the results.

General Topology · Mathematics 2018-09-12 Yaé Ulrich Gaba

Let $X\subset A^{Z^d}$ be a $2$-dimensional subshift of finite type. We prove that any $2$-dimensional multidimensional subshift of finite type can be characterized by a square matrix of infinite dimension. We extend our result to a general…

Dynamical Systems · Mathematics 2016-03-03 Puneet Sharma , Dileep Kumar

We find a new finite algorithm for evaluation of Lipschitz-free $p$-space norm in finite-dimensional Lipschitz-free $p$-spaces. We use this algorithm to deal with the problem of whether given $p$-metric spaces $N\subset M$, the canonical…

Functional Analysis · Mathematics 2024-06-07 Marek Cúth , Tomáš Raunig

Diversities are a generalization of metric spaces in which a non-negative value is assigned to all finite subsets of a set, rather than just to pairs of points. Here we provide an analogue of the theory of negative type metrics for…

Metric Geometry · Mathematics 2018-09-19 Pei Wu , David Bryant , Paul F. Tupper

The aim of this short paper is to offer a complete characterization of all (not necessarily surjective) isometric embeddings of the Wasserstein space $\mathcal{W}_p(\mathcal{X})$, where $\mathcal{X}$ is a countable discrete metric space and…

Functional Analysis · Mathematics 2019-08-23 György Pál Gehér , Tamás Titkos , Dániel Virosztek

Let (X,d) be a metric space and m\in X. Suppose that \phi:X\times X\to\mathbold{R} is a nonnegative symmetric function. We define a metric d^{\phi,m} on X which is equivalent to d. If d^{\phi,m} is totally bounded, its completion is a…

Geometric Topology · Mathematics 2007-10-02 Young Deuk Kim

Let $G$ be a connected graph. A vertex $w$ strongly resolves a pair $u$, $v$ of vertices of $G$ if there exists some shortest $u-w$ path containing $v$ or some shortest $v-w$ path containing $u$. A set $W$ of vertices is a strong resolving…

Combinatorics · Mathematics 2013-09-04 Dorota Kuziak , Ismael G. Yero , Juan A. Rodríguez-Velázquez
‹ Prev 1 4 5 6 7 8 10 Next ›