English
Related papers

Related papers: HNN extensions and stackable groups

200 papers

Stallings folding theory is modified, using double coset representatives, and to applied to the study of subgroups of amalgamated products of finite rank free groups. As a first application the subgroup membership problem for such groups is…

Group Theory · Mathematics 2013-05-22 Andrew Duncan , Elizaveta Frenkel

We provide a new characterization of amenability for countable groups, based on frame representations admitting almost invariant vectors. By relaxing the frame inequalities, thereby weakening amenability, we obtain a large class of…

Group Theory · Mathematics 2025-12-03 Dorin Ervin Dutkay , Catalin Georgescu , Gabriel Picioroaga

We introduce the subgroup identification problem, and show that there is a finitely presented group G for which it is unsolvable, and that it is uniformly solvable in the class of finitely presented locally Hopfian groups. This is done as…

Group Theory · Mathematics 2016-10-20 Maurice Chiodo

Myasnikov et al. have introduced the knapsack problem for arbitrary finitely generated groups. In previous work, the authors proved that for each graph group, the knapsack problem can be solved in $\mathsf{NP}$. Here, we determine the exact…

Group Theory · Mathematics 2016-10-14 Markus Lohrey , Georg Zetzsche

We define and study notions of amenability and skew-amenability of continuous actions of topological groups on compact topological spaces. Our main motivation is the question under what conditions amenability of a topological group passes…

Group Theory · Mathematics 2025-10-27 Vadim Alekseev , Hiroshi Ando , Friedrich Martin Schneider , Andreas Thom

We construct the HNN extension of discrete quantum groups, we study their representation theory and we show that an HNN extension of amenable discrete quantum groups is K-amenable.

Operator Algebras · Mathematics 2012-04-17 Pierre Fima

A group $G$ with conjugation operation is a rack. We call such racks \emph{group racks}. In this paper we study finite group racks via their subrack lattices. Heckenberger, Shareshian, and Welker proved that the isomorphism type of the…

Group Theory · Mathematics 2026-04-14 Selçuk Kayacan

We consider interpretable topological spaces and topological groups in a $p$-adically closed field $K$. We identify a special class of "admissible topologies" with topological tameness properties like generic continuity, similar to the…

Logic · Mathematics 2022-08-23 Will Johnson

If a finitely generated torsion free group K has the property that all finitely generated subgroups S of K are either small or have growth constant bounded uniformly away from 1 then a non proper HNN extension G of K, that is a semidirect…

Group Theory · Mathematics 2009-09-16 J. O. Button

We give the first examples of (non-amenable group) amenable actions on stably finite simple C*-algebras. More precisely, we give such actions for any countable group in an explicit way. The main ingredients of our construction are the full…

Operator Algebras · Mathematics 2026-02-09 Yuhei Suzuki

There has been much interest in generalizing Kesten's criterion for amenability in terms of a random walk to other contexts, such as determining amenability of a deck covering group by the bottom of the spectrum of the Laplacian or entropy…

Dynamical Systems · Mathematics 2021-10-06 Rhiannon Dougall

Hypergraphs are structures that can be decomposed or described; in other words they are recursively countable. Here, we get exact and asymptotic enumeration results on hypergraphs by means of exponential generating functions. The number of…

Discrete Mathematics · Computer Science 2008-06-20 Tsiriniaina Andriamampianina

People organize in groups and contagions spread across them. A simple process, but complex to model due to dynamical correlations within groups and between groups. Groups can also change as agents join and leave them to avoid infection. To…

Physics and Society · Physics 2023-07-24 Giulio Burgio , Guillaume St-Onge , Laurent Hébert-Dufresne

We define a new class of racks, called finitely stable racks, which, to some extent, share various flavors with Abelian groups. Characterization of finitely stable Alexander quandles is established. Further, we study twisted rack dynamical…

Representation Theory · Mathematics 2017-06-26 Mohamed Elhamdadi , El-kaïoum M. Moutuou

Deep learning methods are achieving ever-increasing performance on many artificial intelligence tasks. A major limitation of deep models is that they are not amenable to interpretability. This limitation can be circumvented by developing…

Machine Learning · Computer Science 2022-07-05 Hao Yuan , Haiyang Yu , Shurui Gui , Shuiwang Ji

The Boone--Higman conjecture is that every recursively presented group with solvable word problem embeds in a finitely presented simple group. We discuss a brief history of this conjecture and work towards it. Along the way we describe some…

Group Theory · Mathematics 2023-06-27 James Belk , Collin Bleak

In this article we generalize the theory of subgroup graphs of subgroups of free groups to finite index subgroups $H$ of finitely generated groups $G$. We study and prove various properties of $H$ in relation to its subgroup graph…

Group Theory · Mathematics 2016-03-23 Cora Welsch

We prove that the Dehn function of a group of Stallings that is finitely presented but not of type F_3 is quadratic. To appear in Geometric and Functional Analysis.

Group Theory · Mathematics 2012-05-16 Will Dison , Murray Elder , Tim Riley , Robert Young

Recently the third named author defined a 2-parametric family of groups $G_n^k$ \cite{gnk}. Those groups may be regarded as a certain generalisation of braid groups. Study of the connection between the groups $G_n^k$ and dynamical systems…

Geometric Topology · Mathematics 2019-07-01 Denis Fedoseev , Andrey Karpov , Vassily Manturov

We study the notion of extensibility in functional data types, as a new approach to the problem of decorating abstract syntax trees with additional sets of information. We observed the need for such extensibility while redesigning the data…

Programming Languages · Computer Science 2016-10-18 Shayan Najd , Simon Peyton Jones