English
Related papers

Related papers: Piecewise Visual, Linearly Connected Metrics on Bo…

200 papers

We study the boundaries of relatively hyperbolic HHGs. Using the simplicial structure on the hierarchically hyperbolic boundary, we characterize both relative hyperbolicity and being thick of order 1 among HHGs. In the case of relatively…

Group Theory · Mathematics 2023-05-29 Carolyn Abbott , Jason Behrstock , Jacob Russell

We give the asymptotic growth of the number of (multi-)arcs of bounded length between boundary components on complete finite-area hyperbolic surfaces with boundary. Specifically, if $S$ has genus $g$, $n$ boundary components and $p$…

Geometric Topology · Mathematics 2020-12-01 Nick Bell

Suppose that a finitely generated group $G$ is hyperbolic relative to a collection of subgroups $\{H_1, ..., H_m\} $. We prove that if each of the subgroups $H_1, ..., H_m$ has finite asymptotic dimension, then asymptotic dimension of $G$…

Group Theory · Mathematics 2007-05-23 D. V. Osin

We extend some properties of random walks on hyperbolic groups to random walks on convergence groups. In particular we prove that if a convergence group $G$ acts on a compact metrizable space $M$ with the convergence property then we can…

Geometric Topology · Mathematics 2020-06-16 Aitor Azemar

Suppose $H$ is a hyperbolic subgroup of a hyperbolic group $G$. Assume there exists $n > 0$ such that the intersection of $n$ essentially distinct conjugates of $H$ is always finite. Further assume $G$ splits over $H$ with hyperbolic vertex…

Group Theory · Mathematics 2007-05-23 Mahan Mitra

The Cauchy slicings for globally hyperbolic spacetimes and their relation with the causal boundary are surveyed and revisited, starting at the seminal conformal boundary constructions by R. Penrose. Our study covers: (1) adaptive…

General Relativity and Quantum Cosmology · Physics 2023-02-06 Miguel Sánchez

An instance of the graph-constrained max-cut (GCMC) problem consists of (i) an undirected graph G and (ii) edge-weights on a complete undirected graph on the same vertex set. The objective is to find a subset of vertices satisfying some…

Data Structures and Algorithms · Computer Science 2018-10-18 Jon Lee , Viswanath Nagarajan , Xiangkun Shen

In the first part of this investigation, [Ha], we generalized a weighted distance function of [Li] and found necessary and sufficient conditions for it being a metric. In this paper some properties of this so-called M-relative metric are…

Metric Geometry · Mathematics 2007-05-23 Peter A. Hasto

The main objects of study in this article are pairs $(G, \mathcal{H})$ where $G$ is a topological group with a compact open subgroup, and $\mathcal{H}$ is a finite collection of open subgroups. We develop geometric techniques to study the…

Group Theory · Mathematics 2023-05-11 Shivam Arora , Eduardo Martínez-Pedroza

This book offers to study locally compact groups from the point of view of appropriate metrics that can be defined on them, in other words to study "Infinite groups as geometric objects", as Gromov writes it in the title of a famous…

Group Theory · Mathematics 2016-12-01 Yves Cornulier , Pierre de la Harpe

Consider a graph $\Gamma$. A set $ S $ of vertices in $\Gamma$ is called a {cyclic vertex cutset} of $\Gamma$ if $\Gamma - S$ is disconnected and has at least two components containing cycles. If $\Gamma$ has a cyclic vertex cutset, then it…

Combinatorics · Mathematics 2025-04-02 Ramesh Prasad Panda

We investigate a graph theoretic analog of geodesic geometry. In a graph $G=(V,E)$ we consider a system of paths $\mathcal{P}=\{P_{u,v}|u,v\in V\}$ where $P_{u,v}$ connects vertices $u$ and $v$. This system is consistent in that if vertices…

Combinatorics · Mathematics 2020-07-29 Daniel Cizma , Nati Linial

The space of directions is a notion of boundary associated to an arbitrary totally disconnected locally compact group. We explicitly calculate the space of directions of a group acting vertex transitively with compact open vertex…

Group Theory · Mathematics 2019-10-18 Timothy P. Bywaters

A vertex in a graph is called central if it minimizes its maximum distance to the other vertices. The radius of a graph $G$ is the largest distance between a central vertex and the other vertices, and it is denoted by $rad(G)$. In the…

Data Structures and Algorithms · Computer Science 2026-05-05 Guillaume Ducoffe

We associate a graph $\mathcal{N}_{G}$ with a group $G$ (called the non-nilpotent graph of $G$) as follows: take $G$ as the vertex set and two vertices are adjacent if they generate a non-nilpotent subgroup. In this paper we study the graph…

Group Theory · Mathematics 2009-10-02 Alireza Abdollahi , Mohammad Zarrin

Hyperbolic networks are supposed to be congruent with their underlying latent geometry and following geodesics in the hyperbolic space is believed equivalent to navigate through topological shortest paths (TSP). This assumption of…

Social and Information Networks · Computer Science 2020-05-28 Carlo Vittorio Cannistraci , Alessandro Muscoloni

Let B be a finite collection of geometric (not necessarily convex) bodies in the plane. Clearly, this class of geometric objects naturally generalizes the class of disks, lines, ellipsoids, and even convex polygons. We consider geometric…

Discrete Mathematics · Computer Science 2013-08-29 Alexander Grigoriev , Athanassios Koutsonas , Dimitrios M. Thilikos

For a partially hyperbolic splitting a $C^1$ vector field $X$ on a $m$-manifold $M$, we obtain singular hyperbolicity whether $E$ is one-dimensional subspace, based on the idea of cross products. We show the existence of adapted metrics for…

Dynamical Systems · Mathematics 2020-07-09 Luciana Salgado , Vinicius Coelho

In this paper, we study some group-theoretic constructions associated to arithmetic fundamental groups of hyperbolic curves over finite fields. One of the main results of this paper asserts that any Frobenius-preserving isomorphism between…

Algebraic Geometry · Mathematics 2016-03-16 Yasuhiro Wakabayashi

We examine the metrics that arise when a finite set of points is embedded in the real line, in such a way that the distance between each pair of points is at least 1. These metrics are closely related to some other known metrics in the…

Combinatorics · Mathematics 2011-08-02 Adam N. Letchford , Hanna Seitz , Dirk Oliver Theis