English
Related papers

Related papers: Girth Alternative for HNN Extensions

200 papers

We undertake a study of extensions of unirational algebraic groups. We prove that extensions of unirational groups are also unirational over fields of degree of imperfection $1$, but that this fails over every field of higher degree of…

Algebraic Geometry · Mathematics 2026-01-27 Zev Rosengarten

We show that an HNN-extension with finitely generated abelian base group is Z-linear if and only if it is residually finite.

Group Theory · Mathematics 2011-01-04 V. Metaftsis , E. Raptis , D. Varsos

We prove an accessibility result for finitely generated groups that combines Sela's acylindrical accessibility with Linell accessibility.

Group Theory · Mathematics 2007-05-23 Richard Weidmann

An Artin HNN-extension is an HNN-extension of an Artin group in which the stable letter conjugates a pair of suitably chosen subsets of the standard generating set. We show that some finite index subgroup of an Artin HNN-extension embeds in…

Group Theory · Mathematics 2014-02-26 Tim Hsu , Ian J. Leary

We define the Homomorphism Extension (HomExt) problem: given a group $G$, a subgroup $M \leq G$ and a homomorphism $\varphi: M \to H$, decide whether or not there exists a homomorphism $\widetilde{\varphi}: G\to H$ extending $\varphi$,…

Data Structures and Algorithms · Computer Science 2018-06-22 Angela Wuu

We introduce the notion of a probabilistic identity of a residually finite group. We prove that a finitely generated linear group satisfies a probabilistic identity if and only if it is virtually solvable. As an application, we prove a…

Group Theory · Mathematics 2016-09-07 Michael Larsen , Aner Shalev

Semistability at infinity is an asymptotic property of finitely presented groups that is needed in order to effectively define the fundamental group at infinity for a 1-ended group. It is an open problem whether or not all finitely…

Group Theory · Mathematics 2022-06-10 Michael Mihalik

We prove that the group property of being $\mathcal{H}-$ and $\mathcal{AH}-$accessible is preserved under finite extensions.

Group Theory · Mathematics 2019-10-31 Sahana Balasubramanya

We prove that one cannot algorithmically decide whether a finitely presented $\mathbb{Z}$-extension admits a finitely generated base group, and we use this fact to prove the undecidability of the BNS invariant. Furthermore, we show the…

Group Theory · Mathematics 2016-10-04 Bren Cavallo , Jordi Delgado , Delaram Kahrobaei , Enric Ventura

In this paper, we deal with reversing and extended symmetries of shifts generated by bijective substitutions. We provide equivalent conditions for a permutation on the alphabet to generate a reversing/extended symmetry, and algorithms how…

Dynamical Systems · Mathematics 2026-03-02 Álvaro Bustos , Daniel Luz , Neil Mañibo

A geometric argument is given to prove that the Seifert genus of a positive knot equals its slice genus. A combinatorial invariant, giving a lower bound for the slice genus, is formulated for arbitrary knots. Properties and applications of…

Geometric Topology · Mathematics 2012-05-22 Vyacheslav Krushkal

We prove that a dense subgroup of $\mathrm{Homeo}_{+}(I)$ is not elementary amenable. We also show that the topological group $\mathrm{Homeo}_{+}(I)$ does not satisfy the Stability of the Generators Property, moreover, any finitely…

Group Theory · Mathematics 2026-04-14 Azer Akhmedov

We study on finite unramified extensions of global function fields (function fields of one valuable over a finite field). We show two results. One is an extension of Perret's result about the ideal class group problem. Another is a…

Number Theory · Mathematics 2010-10-27 Tsuyoshi Itoh

We present an algorithm that decides whether a finitely generated linear group over an infinite field is solvable-by-finite: a computationally effective version of the Tits alternative. We also give algorithms to decide whether the group is…

Group Theory · Mathematics 2019-05-15 A. S. Detinko , D. L. Flannery , E. A. O'Brien

The following refinement of the Higman embedding theorem is proved: A finitely generated group $R$ is recursively presented if and only if there exists a quasi-isometric malnormal embedding of $R$ into a finitely presented group $H$ such…

Group Theory · Mathematics 2026-03-05 Francis Wagner

We construct a finitely generated group which is an extension of two finitely generated groups coarsely embeddable into Hilbert space but which itself does not coarsely embed into Hilbert space. Our construction also provides a new infinite…

Group Theory · Mathematics 2017-10-04 Goulnara Arzhantseva , Romain Tessera

Hilbert's 14th problem studies the finite generation property of the intersection of an integral algebra of finite type with a subfield of the field of fractions of the algebra. It has a negative answer due to the counterexample of Nagata.…

Algebraic Geometry · Mathematics 2018-09-05 Huayi Chen , Hideaki Ikoma

We study and compare different Graph Neural Network extensions that increase the expressive power of GNNs beyond the Weisfeiler-Leman test. We focus on (i) GNNs based on higher order WL methods, (ii) GNNs that preprocess small substructures…

Machine Learning · Computer Science 2022-02-01 Pál András Papp , Roger Wattenhofer

In this article we show how Gr\"un's results in group theory can be used for studying the structure of class groups in normal extensions.

Number Theory · Mathematics 2011-08-30 Franz Lemmermeyer

We prove necessary and sufficient conditions on a family of (generalised) gridding matrices to determine when the corresponding permutation classes are partially well-ordered. One direction requires an application of Higman's Theorem and…

Combinatorics · Mathematics 2011-08-15 Robert Brignall