中文
相关论文

相关论文: On the isomorphism problem for generalized Baumsla…

200 篇论文

This paper addresses questions of quasi-isometric rigidity and classification for fundamental groups of finite graphs of groups, under the assumption that the Bass-Serre tree of the graph of groups has finite depth. The main example of a…

群论 · 数学 2007-05-23 Lee Mosher , Michah Sageev , Kevin Whyte

A group is boundedly simple if, for some constant N, every nontrivial conjugacy class generates the whole group in N steps. For a large class of trees, Tits proved simplicity of a canonical subgroup of the automorphism group, which is…

群论 · 数学 2012-06-29 Jakub Gismatullin

We classify the finite-dimensional irreducible linear representations of the Baumslag-Solitar groups BS(p,q) = < a, b | a b^p = b^q a > for relatively prime p and q. The general strategy of the argument is to consider the matrix group given…

群论 · 数学 2012-09-19 Daniel McLaury

It has long been known that a vertex-transitive graph $\Gamma$ is isomorphic to a double coset graph $\text{Cos}(G,H,S)$ of a transitive group $G\le\text{Aut}(\Gamma)$, a vertex stabilizer $H\le G$, and some subset $S\subseteq G$. We show…

组合数学 · 数学 2024-07-03 Rachel Barber , Ted Dobson

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

群论 · 数学 2021-03-29 Peter J. Cameron

For a finite group $G$, the prime graph $\Gamma(G)$ (also known as Gruenberg-Kegel graph) is defined to be the graph where the vertices are the primes that divide $|G|$ such that two vertices $p$ and $q$ share an edge if and only if there…

In this article, we study the fixed-point subgroups of the solvable Baumslag-Solitar groups $\BS(1,n)= \langle a, t \mid t a t^{-1} = a^{n} \rangle$, $n>1$ of automorphisms and endomorphisms. We also investigate the stabilizers of subgroups…

群论 · 数学 2026-01-05 Oorna Mitra , Ramya Nair

We present an infinite sequence of finite graphs with trivial automorphism group and non-trivial quantum automorphism group. These are the first known examples of graphs with this property. Moreover, to the best of our knowledge, these are…

量子代数 · 数学 2025-11-12 Josse van Dobben de Bruyn , David E. Roberson , Simon Schmidt

Let G be a group. The intersection graph G(G) of G is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper nontrivial subgroups of G; and there is an edge between two distinct…

群论 · 数学 2014-06-13 Ergün Yaraneri

We characterise when a rank $n$ generalised Baumslag-Solitar group is CAT(0) and when it is biautomatic.

群论 · 数学 2025-12-04 Sam Shepherd , Motiejus Valiunas

Let $G$ be a group. If an equation $x^n = y^n$ in $G$ implies $x = y$ for any elements $x$ and $y$, then $G$ is called an $R$--group. It is completely understood which knot groups are $R$--groups. Fay and Walls introduced $\bar{R}$--group…

几何拓扑 · 数学 2022-08-02 Keisuke Himeno , Kimihiko Motegi , Masakazu Teragaito

The problem of characterizing graphs determined by their spectrum (DS) or generalized spectrum (DGS) has been a longstanding topic of interest in spectral graph theory, originating from questions in chemistry and mathematical physics. While…

组合数学 · 数学 2025-07-10 Muhammad Raza , Mudassir Shabbir , Waseem Abbas

We prove that for any natural n>1, the abstract commensurator group of the Baumslag - Solitar group BS(1,n) is isomorphic to the group of 2 by 2 upper triangular matrices A over rational numbers with A_{11}=1. We also prove that for any…

群论 · 数学 2011-03-04 Oleg Bogopolski

We say that finite groups are isospectral if they have the same sets of orders of elements. It is known that every nonsolvable finite group $G$ isospectral to a finite simple group has a unique nonabelian composition factor, that is, the…

群论 · 数学 2022-07-07 Maria A. Grechkoseeva , Andrey V. Vasil'ev

We present a method for computing the number of epimorphisms from a finitely-presented group G to a finite solvable group \Gamma, which generalizes a formula of G\"aschutz. Key to this approach are the degree 1 and 2 cohomology groups of G,…

群论 · 数学 2007-05-23 Daniel Matei , Alexander I. Suciu

Let $BS(1, n)=< a, b | aba^{-1} = b^n >$ be the solvable Baumslag-Solitar group, where $ n\geq 2$. It is known that B(1, n) is isomorphic to the group generated by the two affine maps of the line : $f_0(x) = x + 1$ and $h_0(x) = nx $. The…

动力系统 · 数学 2016-01-20 Nancy Guelman , Isabelle Liousse

We prove that if two finite metacyclic groups have isomorphic rational group algebras, then they are isomorphic. This contributes to understand where is the line separating positive and negative solutions to the Isomorphism Problem for…

群论 · 数学 2025-02-20 Ángel del Río , Àngel García-Blázquez

The recently introduced A-homotopy groups for graphs are investigated. The main concern of the present article is the construction of an infinite cell complex, the homotopy groups of which are isomorphic to the A-homotopy groups of the…

组合数学 · 数学 2007-05-23 E. Babson , H. Barcelo , M. de Longueville , R. Laubenbacher

In the past decades for more and more graph classes the Graph Isomorphism Problem was shown to be solvable in polynomial time. An interesting family of graph classes arises from intersection graphs of geometric objects. In this work we show…

数据结构与算法 · 计算机科学 2016-06-23 Daniel Neuen

Let $G$ be a finite group and $S$ be a subset of $G$. The bi-Cayley graph $\mathrm{BCay}(G,S)$ is the graph with vertex set $G\times \{0,1\}$ and edge set $\{\{(x,0),(sx,1)\}\mid x\in G,s\in S\}$. A bi-Cayley graph $\mathrm{BCay}(G,S)$ is…

组合数学 · 数学 2025-01-22 Jin-Hua Xie , Zhishuo Zhang