English
Related papers

Related papers: On Computing Geodesics in Baumslag-Solitar Groups

200 papers

Let T_1,..., T_d be homogeneous trees with degrees q_1+1,..., q_d+1>=3, respectively. For each tree, let h:T_j->Z be the Busemann function with respect to a fixed boundary point (end). Its level sets are the horocycles. The horocyclic…

Group Theory · Mathematics 2016-06-28 Laurent Bartholdi , Markus Neuhauser , Wolfgang Woess

We exhibit a regular language of geodesics for a large set of elements of $BS(1,n)$ and show that the growth rate of this language is the growth rate of the group. This provides a straightforward calculation of the growth rate of $BS(1,n)$,…

Group Theory · Mathematics 2020-06-26 Jennifer Taback , Alden Walker

In this paper, we primarily investigate the following symmetric presentation of the surface group $\pi_1(\Sigma_g)=\left\langle c_1,\dots, c_{2g}\mid c_1\cdots c_{2g}c_1^{-1}\cdots c_{2g}^{-1}\right\rangle$. For every nontrivial element…

Geometric Topology · Mathematics 2025-12-30 Ke Wang , Qiang Zhang , Xuezhi Zhao

We establish geodesic normal forms for the general series of complex reflection groups G(de,e,n) by using the presentations of Corran-Picantin and Corran-Lee-Lee of G(e,e,n) and G(de,e,n) for d > 1, respectively. This requires the…

Representation Theory · Mathematics 2018-10-30 Georges Neaime

We bring together those systems of hydrodynamical type that can be written as geodesic equations on diffeomorphism groups or on extensions of diffeomorphism groups with right invariant $L^2$ or $H^1$ metrics. We present their formal…

Differential Geometry · Mathematics 2008-04-25 Cornelia Vizman

The space $J^k$ of $k$-jets of a real function of one real variable $x$ admits the structure of Carnot group type. As such, $J^k$ admits a submetry (\sR submersion) onto the Euclidean plane. Horizontal lifts of Euclidean lines (which are…

Optimization and Control · Mathematics 2022-10-27 Alejandro Bravo-Doddoli , Richard Montgomery

We classify the finite-dimensional irreducible linear representations of the Baumslag-Solitar groups BS(p,q) = < a, b | a b^p = b^q a > for relatively prime p and q. The general strategy of the argument is to consider the matrix group given…

Group Theory · Mathematics 2012-09-19 Daniel McLaury

In this paper we investigate metric properties of the groups $\Gamma_d(q)$ whose Cayley graphs are the Diestel-Leader graphs $DL_d(q)$ with respect to a given generating set $S_{d,q}$. These groups provide a geometric generalization of the…

Group Theory · Mathematics 2012-02-28 Melanie Stein , Jennifer Taback

We study the complexity of finding the \emph{geodetic number} on subclasses of planar graphs and chordal graphs. A set $S$ of vertices of a graph $G$ is a \emph{geodetic set} if every vertex of $G$ lies in a shortest path between some pair…

Discrete Mathematics · Computer Science 2020-07-01 Dibyayan Chakraborty , Sandip Das , Florent Foucaud , Harmender Gahlawat , Dimitri Lajou , Bodhayan Roy

We call a graph $k$-geodetic, for some $k\geq 1$, if it is connected and between any two vertices there are at most $k$ geodesics. It is shown that any hyperbolic group with a $k$-geodetic Cayley graph is virtually-free. Furthermore, in…

Group Theory · Mathematics 2023-06-16 Murray Elder , Adam Piggott , Kane Townsend

We study the structure of generalized Baumslag-Solitar groups from the point of view of their (usually non-unique) splittings as fundamental groups of graphs of infinite cyclic groups. We find and characterize certain decompositions of…

Group Theory · Mathematics 2016-09-13 Max Forester

Real algebraic geometry is the study of semi-algebraic sets, subsets of $\R^k$ defined by Boolean combinations of polynomial equalities and inequalities. The focus of this thesis is to study quantitative results in real algebraic geometry,…

Algebraic Geometry · Mathematics 2013-08-01 Salvador Barone

In a family of compact, canonically polarized, complex manifolds the first variation of the lengths of closed geodesics is computed. As an application, we show the coincidence of the Fenchel-Nielsen and Weil-Petersson symplectic forms on…

Differential Geometry · Mathematics 2008-08-28 Reynir Axelsson , Georg Schumacher

We provide a natural characterisation for the sets of elliptic and hyperbolic hyperplanes of the parabolic quadric Q(2n,q) when q is even. This characterisation is based on the number of elements of these sets through points and codimension…

Combinatorics · Mathematics 2021-11-19 Jeroen Schillewaert , Geertrui Van de Voorde

Generalized Baumslag-Solitar groups are defined as fundamental groups of graphs of groups with infinite cyclic vertex and edge groups. Forester proved (in "On uniqueness of JSJ decompositions of finitely generated groups", Comment. Math.…

Group Theory · Mathematics 2016-01-20 Juan Alonso

We study the statistical properties of geodesics, i.e. paths of minimal length, in large random planar quadrangulations. We extend Schaeffer's well-labeled tree bijection to the case of quadrangulations with a marked geodesic, leading to…

Mathematical Physics · Physics 2008-05-15 J. Bouttier , E. Guitter

This work is a purely syntactic geometric exploration of some few elements, which are our axioms, that in last instance it is the set of differential equations whose solutions give the geodesic lines of the Schwarzschild spacetime. We…

General Mathematics · Mathematics 2023-11-23 M. P. Dussan , A. P. Franco Filho

Studying geodesics in Cayley graphs of groups has been a very active area of research over the last decades. We introduce the notion of a uniquely labelled geodesic, abbreviated with u.l.g. These will be studied first in finite Coxeter…

Group Theory · Mathematics 2017-09-22 Elisabeth Fink , Kirill Zainoulline

In this paper we study rewriting systems for groups and monoids, focusing on situations where finite convergent systems may be difficult to find or do not exist. We consider systems which have no length increasing rules and are confluent…

Group Theory · Mathematics 2012-11-14 Volker Diekert , Andrew J. Duncan , Alexei Miasnikov

In the present paper, we obtain explicit formulae for geodesics in some left-invariant sub-Finsler problems on Heisenberg groups $\mathbb{H}_{2n+1}$. Our main assumption is the following: the compact convex set of unit velocities at…

Optimization and Control · Mathematics 2020-09-15 L. V. Lokutsievskiy