English
Related papers

Related papers: Coxeter Groups, 2-Completion, Perimeter Reduction …

200 papers

Certain results on representations of quivers have analogs in the structure theory of general Coxeter groups. A fixed Coxeter element turns the Coxeter graph into an acyclic quiver, allowing for the definition of a preprojective root. A…

Group Theory · Mathematics 2017-02-08 Mark Kleiner

A representation of a finitely generated group into the projective general linear group is called convex co-compact if it has finite kernel and its image acts convex co-compactly on a properly convex domain in real projective space. We…

Geometric Topology · Mathematics 2024-03-19 Mitul Islam , Andrew Zimmer

The conjugacy problem for a finitely generated group $G$ is the two-variable problem of deciding for an arbitrary pair $(u,v)$ of elements of $G$, whether or not $u$ is conjugate to $v$ in $G$. We construct examples of finitely generated,…

Group Theory · Mathematics 2016-05-03 Alexei Miasnikov , Paul E. Schupp

We study the codegree isomorphism problem for finite simple groups. In particular, we show that such a group is determined by the codegrees (counting multiplicity) of its irreducible characters. The proof is uniform for all simple groups…

Group Theory · Mathematics 2023-02-28 Nguyen N. Hung , Alexander Moretó

A topological semigroup is monothetic provided it contains a dense cyclic subsemigroup. The Koch problem asks whether every locally compact monothetic monoid is compact. This problem was opened for more than sixty years, till in 2018…

Group Theory · Mathematics 2019-02-26 Taras Banakh , Serhii Bardyla , Igor Guran , Oleg Gutik , Alex Ravsky

For a variety of finite groups $\mathbf H$, let $\overline{\mathbf H}$ denote the variety of finite semigroups all of whose subgroups lie in $\mathbf H$. We give a characterization of the subsets of a finite semigroup that are pointlike…

Group Theory · Mathematics 2018-01-16 Samuel J. v. Gool , B. Steinberg

A survey of problems, conjectures, and theorems about quasi-isometric classification and rigidity for finitely generated solvable groups.

Group Theory · Mathematics 2007-05-23 Benson Farb , Lee Mosher

We prove that the problems of deciding whether a quadratic equation over a free group has a solution is NP-complete.

Group Theory · Mathematics 2014-03-27 O. Kharlampovich , I. G. Lysenok , A. G Myasnikov , N. W. M. Touikan

We prove the dichotomy that every Coxeter group either has a strongly solid group von Neumann algebra or contains the product of an infinite cyclic group and a free group of rank 2. This generalizes the same dichotomy for right-angled…

Operator Algebras · Mathematics 2025-12-02 Martín Blufstein , Katherine Goldman , Koichi Oyakawa

Hierarchically hyperbolic spaces (HHSs) are a large class of spaces that provide a unified framework for studying the mapping class group, right-angled Artin and Coxeter groups, and many 3--manifold groups. We investigate strongly…

Group Theory · Mathematics 2021-06-18 Jacob Russell , Davide Spriano , Hung Cong Tran

We prove that the irreducible affine Coxeter groups are first-order rigid and deduce from this that they are profinitely rigid in the absolute sense. We then show that the first-order theory of any irreducible affine Coxeter group does not…

Group Theory · Mathematics 2024-07-03 Gianluca Paolini , Rizos Sklinos

We provide an algorithm which, for a given quadratic equation in the Grigorchuk group determines if it has a solution. As a corollary to our approach, we prove that the group has a finite commutator width.

Group Theory · Mathematics 2013-04-23 Igor Lysenok , Alexei Miasnikov , Alexander Ushakov

Let ${\mathcal A}$ be a finite real linear hyperplane arrangement in three dimensions. Suppose further that all the regions of ${\mathcal A}$ are isometric. We prove that ${\mathcal A}$ is necessarily a Coxeter arrangement. As it is well…

Combinatorics · Mathematics 2026-05-13 Richard Ehrenborg , Caroline Klivans , Nathan Reading

The article investigates high-level general invertible-sequential processing in the digital and quantum domains. In particular it is shown that (i) invertible digital-sequential processes, constructed using a standard general-inversion…

Discrete Mathematics · Computer Science 2023-02-13 Helmut Bez

We give a solution to Dehn's isomorphism problem for the class of all hyperbolic groups, possibly with torsion. We also prove a relative version for groups with peripheral structures. As a corollary, we give a uniform solution to…

Group Theory · Mathematics 2021-04-02 François Dahmani , Vincent Guirardel

We complete the complexity classification by degree of minimizing a polynomial over the integer points in a polyhedron in $\mathbb{R}^2$. Previous work shows that optimizing a quadratic polynomial over the integer points in a polyhedral…

Optimization and Control · Mathematics 2015-05-07 Alberto Del Pia , Robert Hildebrand , Robert Weismantel , Kevin Zemmer

We prove the even isomorphism theorem for Coxeter groups

Group Theory · Mathematics 2007-05-23 Michael L. Mihalik

We prove that a uniquely 2-divisible group that admits an almost regular involutory automorphism is solvable.

Group Theory · Mathematics 2010-09-03 Yoav Segev

This is the first of two papers which aim to understand quasi-isometries of a subclass of unimodular split solvable Lie groups. In the present paper, we show that locally (in a coarse sense), a quasi-isometry between two groups in this…

Metric Geometry · Mathematics 2008-02-20 Irine Peng

Shephard groups are common generalizations of Coxeter groups, Artin groups, and graph products of cyclic groups. Their definition is similar to that of a Coxeter group, but generators may have arbitrary order rather than strictly order 2.…

Group Theory · Mathematics 2024-12-19 Katherine Goldman