English
Related papers

Related papers: Notes on Sela's work: Limit groups and Makanin-Raz…

200 papers

In a recent paper Cameron, Lakshmanan and Ajith began an exploration of hypergraphs defined on algebraic structures, especially groups, to investigate whether this can add a new perspective. Following their suggestions, we consider suitable…

Group Theory · Mathematics 2024-04-18 Andrea Lucchini

We construct an extension $E(A,G)$ of a given group $G$ by infinite non-Archimedean words over an discretely ordered abelian group like $Z^n$. This yields an effective and uniform method to study various groups that "behave like $G$". We…

Group Theory · Mathematics 2011-02-08 Volker Diekert , Alexei Myasnikov

This note attempts to understand graph limits as defined by Lovasz and Szegedy (2006)} in terms of harmonic analysis on semigroups. This is done by representing probability distributions of random exchangeable graphs as mixtures of…

Statistics Theory · Mathematics 2020-08-11 Steffen Lauritzen

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

Let $G$ be a finite group. For each $m>1$ we define the symmetric canonical subset $S=S(m)$ of the Cartesian power $G^m$ and we consider the family of Cayley graphs $\mathscr{G}_m(G)=Cay(G^m,S)$. We describe properties of these graphs and…

Combinatorics · Mathematics 2019-11-14 Czesław Bagiński , Piotr Grzeszczuk

Given a formation $\mathfrak F$, we consider the graph whose vertices are the elements of $G$ and where two vertices $g,h\in G$ are adjacent if and only if $\langle g,h \rangle \notin\mathfrak F$. We are interested in the two following…

Group Theory · Mathematics 2020-08-20 Andrea Lucchini , Daniele Nemmi

Sets of solutions to finite systems of equations in a free group, are equivalent to sets of homomorphisms from a fixed f.p. group into a free group. The latter can be encoded in a diagram, the construction of which is valid also for f.g.…

Group Theory · Mathematics 2018-02-08 Gili Berk

We explore finitely generated groups by studying the nilpotent towers and the various Lie algebras attached to such groups. Our main goal is to relate an isomorphism extension problem in the Postnikov tower to the existence of certain…

Algebraic Topology · Mathematics 2021-05-25 Richard D. Porter , Alexander I. Suciu

We study model-theoretic and stability-theoretic properies of the nonabelian free group in the light of Sela's recent result on stability and results announced by Bestvina and Feighn. We point out analogies between the free group and…

Logic · Mathematics 2007-05-23 Anand Pillay

We give a simple proof of the finite presentation of Sela's limit groups by using free actions on R^n-trees. We first prove that Sela's limit groups do have a free action on an R^n-tree. We then prove that a finitely generated group having…

Group Theory · Mathematics 2014-11-11 Vincent Guirardel

Hom-groups are nonassociative generalizations of groups where the unitality and associativity are twisted by a map. We show that a Hom-group (G, {\alpha}) is a pointed idempotent quasigroup (pique). We use Cayley table of quasigroups to…

Group Theory · Mathematics 2018-12-10 Mohammad Hassanzadeh

We construct an embedding G of the category of graphs into the category of abelian groups such that for graphs X and Y we have Hom(GX,GY)=Z[Hom(X,Y)], the free abelian group whose basis is the set Hom(X,Y). The isomorphism is functorial in…

Category Theory · Mathematics 2014-03-20 Adam J. Przezdziecki

We give upper bounds, linear in rank, to the topological dimensions of the Gromov boundaries of the intersection graph, the free factor graph and the cyclic splitting graph of a finitely generated free group.

Group Theory · Mathematics 2020-12-09 Mladen Bestvina , Camille Horbez , Richard D. Wade

A generating pair $x, y$ for a group $G$ is said to be \textbf{\textit{symmetric}} if there exists an automorphism $\varphi_{x,y}$ of $G$ inverting both $x$ and $y$, that is, $x^{\varphi_{x,y}}=x^{-1}$ and $y^{\varphi_{x,y}}=y^{-1}$.…

Group Theory · Mathematics 2021-03-08 Andrea Lucchini , Pablo Spiga

We generalize the notion of a graph automatic group introduced by Kharlampovich, Khoussainov and Miasnikov (arXiv:1107.3645) by replacing the regular languages in their definition with more powerful language classes. For a fixed language…

Group Theory · Mathematics 2014-06-06 Murray Elder , Jennifer Taback

For a graph $H$, a graph $G$ is an $H$-graph if it is an intersection graph of connected subgraphs of some subdivision of $H$. $H$-graphs naturally generalize several important graph classes like interval or circular-arc graph. This class…

Data Structures and Algorithms · Computer Science 2020-02-24 Fedor V. Fomin , Petr A. Golovach , Jean-Florent Raymond

In their first article, the authors initiated a systematic study of hyperbolic $\Lambda$-metric spaces, where $\Lambda$ is an ordered abelian group, and groups acting on such spaces. The present paper concentrates on the case $\Lambda =…

Group Theory · Mathematics 2021-07-14 Andrei-Paul Grecianu , Alexei Myasnikov , Denis Serbin

We explore graph theoretical properties of minimal prime graphs of finite solvable groups. In finite group theory studying the prime graph of a group has been an important topic for the past almost half century. Recently prime graphs of…

Combinatorics · Mathematics 2020-11-23 Chris Florez , Jonathan Higgins , Kyle Huang , Thomas Michael Keller , Dawei Shen

Let $A$ and $G$ be finite groups such that $A$ acts coprimely on $G$ by automorphisms, we first prove some results on the solvability of finite groups in which some maximal $A$-invariant subgroups have indices a prime or the square of a…

Group Theory · Mathematics 2025-01-06 Jiangtao Shi , Yunfeng Tian

We present a proof of the following claim. Suppose that $n$ is an integer such that $n>1$ and that $k$ is any field. Suppose that $g$ is an element of $\mathrm{SL}(n,k)$ of infinite order. Then the set $\{h\in\mathrm{SL}(n,k)\mid <g,h>$ is…

Group Theory · Mathematics 2014-11-06 Rupert McCallum