English
Related papers

Related papers: Foldings, graphs of groups and the membership prob…

200 papers

Inspired by notorious combinatorial optimization problems on graphs, in this paper we consider a series of related problems defined using a metric space and topology determined by a graph. Particularly, we present the Independent Set,…

Combinatorics · Mathematics 2025-07-30 Alexander Grigoriev , Katherine Faulkner

In this paper, we establish the convergence of Feynman graph integrals on closed real-analytic K\"ahler manifolds and uncover the structural mechanism underlying this convergence. The key insight is that, using Getzler's rescaling…

Mathematical Physics · Physics 2025-11-18 Minghao Wang , Junrong Yan

In the present paper, we examine in detail the method of "graph compactifications" of topological groups. The graph and Ellis methods of constructing proper compactifications of topological groups are applied for the investigation of…

General Topology · Mathematics 2026-04-28 K. L. Kozlov , A. G. Leiderman

The classical result by Dyer--Scott about fixed subgroups of finite order automorphisms of $F_n$ being free factors of $F_n$ is no longer true in $Z^m\times F_n$. Within this more general context, we prove a relaxed version in the spirit of…

Group Theory · Mathematics 2019-06-06 Mallika Roy , Enric Ventura

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

This article introduces a new approach to discrete curvature based on the concept of effective resistances. We propose a curvature on the nodes and links of a graph and present the evidence for their interpretation as a curvature. Notably,…

Differential Geometry · Mathematics 2022-09-26 Karel Devriendt , Renaud Lambiotte

Bestvina-Brady groups arise as kernels of length homomorphisms from right-angled Artin groups G_\G to the integers. Under some connectivity assumptions on the flag complex \Delta_\G, we compute several algebraic invariants of such a group…

Group Theory · Mathematics 2007-12-04 Stefan Papadima , Alexander I. Suciu

In this paper the concept of $\mathbb{F}$-functorial of a finite group was introduced. These functorials have many properties of the Fitting subgroup of a soluble group and the generalized Fitting subgroup of a finite group. It was shown…

Group Theory · Mathematics 2021-03-25 Viachaslau I. Murashka , Alexander F. Vasil'ev

In this paper, we study the structure of the permutability graphs of subgroups, and the permutability graphs of non-normal subgroups of the following groups: the dihedral groups $D_n$, the generalized quaternion groups $Q_n$, the…

Combinatorics · Mathematics 2023-06-01 R. Rajkumar , P. Devi

Stackability for finitely presented groups consists of a dynamical system that iteratively moves paths into a maximal tree in the Cayley graph. Combining with formal language theoretic restrictions yields auto- or algorithmic stackability,…

Group Theory · Mathematics 2016-05-23 Susan Hermiller , Conchita Martínez-Pérez

We compute the relative divergence and the subgroup distortion of Bestvina-Brady subgroups. We also show that for each integer $n\geq 3$, there is a free subgroup of rank $n$ of some right-angled Artin group whose inclusion is not a…

Group Theory · Mathematics 2018-03-16 Hung Cong Tran

In this paper we introduce the 'simultaneous membership problem', defined for any graph class C characterized in terms of representations, e.g. any class of intersection graphs. Two graphs G_1 and G_2, sharing some vertices X (and the…

Discrete Mathematics · Computer Science 2008-11-26 Krishnam Raju Jampani , Anna Lubiw

We generalize to (certain) Artin groups some results previously known for right-angled Artin groups (RAAGs). First, we generalize a result by Droms, B. Servatius, and H. Servatius, and prove that the derived subgroup of an Artin group is…

Group Theory · Mathematics 2025-04-14 Jone Lopez de Gamiz Zearra , Conchita Martínez Pérez

The present article continues the study of median groups initiated in [6, 9, 10]. Some classes of median groups are introduced and investigated with a stress upon the class of the so called A-groups which contains as remarkable subclasses…

Group Theory · Mathematics 2009-09-23 Şerban A. Basarab

In this paper we study the realizability question for commuting graphs of finite groups: Given an undirected graph $X$ is it the commuting graph of a group $G$? And if so, to determine such a group. We seek efficient algorithms for this…

Group Theory · Mathematics 2022-06-03 V. Arvind , Peter. J. Cameron

We study maps from a 2D world-sheet to a 2D target space which include folds. The geometry of folds is discussed and a metric on the space of folded maps is written down. We show that the latter is not invariant under area preserving…

High Energy Physics - Theory · Physics 2019-08-15 O. Ganor , J. Sonnenschein , S. Yankielowicz

These pedagogical lectures present some material, classical or more recent, on (Rational) Conformal Field Theories and their general setting ``in the bulk'' or in the presence of a boundary. Two well posed problems are the classification of…

High Energy Physics - Theory · Physics 2007-05-23 Jean-Bernard Zuber

We develop a comprehensive theory of the stable representation categories of several sequences of groups, including the classical and symmetric groups, and their relation to the unstable categories. An important component of this theory is…

Representation Theory · Mathematics 2015-06-17 Steven V Sam , Andrew Snowden

Given a graph $\Gamma$, the right-angled Artin group $A(\Gamma)$ is given by the presentation $\langle u \in V(\Gamma) \mid [u,v]=1, \ \{u,v\} \in E(\Gamma) \rangle$. The Embedding Problem in right-angled Artin groups asks, given two finite…

Group Theory · Mathematics 2023-04-12 Anthony Genevois

A classification is given for factorizations of almost simple groups with at least one factor solvable, and it is then applied to characterize $s$-arc-transitive Cayley graphs of solvable groups, leading to a striking corollary: Except the…

Group Theory · Mathematics 2016-02-29 Cai Heng Li , Binzhou Xia