English
Related papers

Related papers: Uniquely labelled geodesics of Coxeter groups

200 papers

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

Let G(O_S) be an S-arithmetic subgroup of a connected, absolutely almost simple linear algebraic group G over a global function field K. We show that the sum of local ranks of G determines the homological finiteness properties of G(O_S)…

Group Theory · Mathematics 2008-08-18 Kai-Uwe Bux , Kevin Wortman

In this paper, we give a finite number of defining relations satisfied by a finite number of generators for the elliptic Lie algebras and superalgebras ${\frak g}_R$ with rank $\geq 2$. Here the $R$'s denote the reduced and non-reduced…

Quantum Algebra · Mathematics 2007-05-23 Hiroyuki Yamane

We consider planar directed last-passage percolation on the square lattice with general i.i.d. weights and study the geometry of the full set of semi-infinite geodesics in a typical realization of the random environment. The structure of…

Probability · Mathematics 2023-08-01 Christopher Janjigian , Firas Rassoul-Agha , Timo Seppäläinen

We introduce a notion of a root groupoid as a replacement of the notion of Weyl group for (Kac-Moody) Lie superalgebras. The objects of the root groupoid classify certain root data, the arrows are defined by generators and relations. As an…

Representation Theory · Mathematics 2024-07-09 Maria Gorelik , Vladimir Hinich , Vera Serganova

A characterization of finite homogeneous ultrametric spaces and finite ultrametric spaces generated by unrooted labeled trees is found in terms of representing trees. A characterization of finite ultrametric spaces having perfect strictly…

General Topology · Mathematics 2024-12-24 Evgeniy A. Petrov

We study Cox rings of normal threefolds on which SL2 acts with a dense orbit. Exploiting the method of U-invariants, we obtain combinatorial criteria for the total coordinate space and the base variety to have log terminal singularities.…

Algebraic Geometry · Mathematics 2020-10-27 Antoine Vezier

Let $R$ be a finite ring with identity. The unit graph (unitary Cayley graph) of $R$ is the graph with vertex set $R$, where two distinct vertices $x$ and $y$ are adjacent exactly whenever $x+y$ is a unit in $R$ ($x-y$ is a unit in $R$).…

Combinatorics · Mathematics 2024-04-11 Shahin Rahimi , Ashkan Nikseresht

We define a new statistic on the even hyperoctahedral groups which is a natural analogue of the odd length statistic recently defined and studied on Coxeter groups of types $A$ and $B$. We compute the signed (by length) generating function…

Combinatorics · Mathematics 2016-06-07 Francesco Brenti , Angela Carnevale

We study languages of geodesics in lamplighter groups and Thompson's group F. We show that the lamplighter groups $L_n$ have infinitely many cone types, have no regular geodesic languages, and have 1-counter, context-free and counter…

Group Theory · Mathematics 2012-05-16 Sean Cleary , Murray Elder , Jennifer Taback

We formalize the notion of limit of an inverse system of metric spaces with $1$-Lipschitz projections having unbounded fibers. The purpose is to use sub-Riemannian groups for metrizing the space of signatures of rectifiable paths in…

Metric Geometry · Mathematics 2019-10-11 Enrico Le Donne , Roger Züst

An odd Coxeter group $W$ is one which admits a Coxeter system $(W,S)$ for which all the exponents $m_{ij}$ are either odd or infinity. The paper investigates the family of odd Coxeter groups whose associated labeled graphs…

Group Theory · Mathematics 2021-07-19 Tushar Kanta Naik , Mahender Singh

This monograph resolves - in a dense class of cases - several open problems concerning geodesics in i.i.d. first-passage percolation on $\mathbb{Z}^d$. Our primary interest is in the empirical measures of edge-weights observed along…

Probability · Mathematics 2021-10-04 Erik Bates

The unit distance graph $G_{\mathbb{R}^d}^1$ is the infinite graph whose nodes are points in $\mathbb{R}^d$, with an edge between two points if the Euclidean distance between these points is 1. The 2-dimensional version $G_{\mathbb{R}^2}^1$…

Combinatorics · Mathematics 2022-02-14 Remie Janssen , Leonie van Steijn

This article describes an entirely algebraic construction for developing conformal geometries, which provide models for, among others, the Euclidean, spherical and hyperbolic geometries. On one hand, their relationship is usually shown…

Metric Geometry · Mathematics 2018-07-13 Máté Lehel Juhász

Let $\Gamma$ be a finite simplicial graph with at least two vertices, and let $G(\Gamma)$ be the associated right-angled Artin group. We describe a locally compact group $\mathcal U$ containing $G(\Gamma)$ as a cocompact lattice. If…

Group Theory · Mathematics 2025-06-11 Pierre-Emmanuel Caprace , Tom De Medts

We introduce bijections between families of rooted maps with unfixed genus and families of so-called blossoming trees endowed with an arbitrary forward matching of their leaves. We first focus on Eulerian maps with controlled vertex…

Combinatorics · Mathematics 2022-11-28 Éric Fusy , Emmanuel Guitter

We introduce and study a combinatorially defined notion of root basis of a (real) root system of a possibly infinite Coxeter group. Known results on conjugacy up to sign of root bases of certain irreducible finite rank real root systems are…

Group Theory · Mathematics 2010-11-11 Matthew Dyer

In this article, we propose a geometric framework dedicated to the study of van Kampen diagrams of graph products of groups. As an application, we find information on the word and the conjugacy problems. The main new result of the paper…

Group Theory · Mathematics 2019-02-12 Anthony Genevois

An automorphism of a building is called uniclass if the Weyl distance between any chamber and its image lies in a unique (twisted) conjugacy class of the Coxeter group. In a previous paper we characterised uniclass automorphisms of…

Group Theory · Mathematics 2025-11-04 Yannick Neyt , James Parkinson , Hendrik Van Maldeghem