English
Related papers

Related papers: Solving the isomorphism problems for two families …

200 papers

Using the theory developed by Olga Kharlampovich, Alexei Miasnikov, and, independently, by Zlil Sela to describe the set of homomorphisms of a f.g. group G into a free group F, we describe the solutions to equations with coefficients from F…

Group Theory · Mathematics 2014-03-27 Nicholas W M Touikan

We show that the isomorphism problem is solvable in the class of central extensions of word-hyperbolic groups, and that the isomorphism problem for biautomatic groups reduces to that for biautomatic groups with finite centre. We describe an…

Geometric Topology · Mathematics 2015-05-27 Martin R. Bridson , Lawrence Reeves

We give several resolutions of the Steinberg representation St_n for the general linear group over a principal ideal domain, in particular over Z. We compare them, and use these results to prove that the computations in [AGM4] are…

Number Theory · Mathematics 2011-06-27 Avner Ash , Paul E. Gunnells , Mark McConnell

The matrix semigroup membership problem asks, given square matrices $M,M_1,\ldots,M_k$ of the same dimension, whether $M$ lies in the semigroup generated by $M_1,\ldots,M_k$. It is classical that this problem is undecidable in general but…

Logic in Computer Science · Computer Science 2023-11-13 Julian D'Costa , Joel Ouaknine , James Worrell

Let F_m be a free group of a finite rank m > 1 and X_i, Y_j be elements in F_m. A non-empty word w(x_1,..., x_n) is called a C-test word in n letters for F_m if, whenever w(X_1,..., X_n)=w(Y_1,..., Y_n) not equal to 1, the two n-tuples…

Group Theory · Mathematics 2011-05-03 Donghi Lee

We construct $2$-generator non-Hopfian groups $G_m, m=3, 4, 5, \dots$, where each $G_m$ has a specific presentation $G_m=\langle a, b \, | \, u_{r_{m,0}}=u_{r_{m,1}}=u_{r_{m,2}}= \cdots =1 \rangle$ which satisfies small cancellation…

Group Theory · Mathematics 2016-09-15 Donghi Lee , Makoto Sakuma

The group isomorphism problem asks whether two given groups are isomorphic or not. Whereas the case where both groups are abelian is well understood and can be solved efficiently, very little is known about the complexity of isomorphism…

Data Structures and Algorithms · Computer Science 2021-10-05 Francois Le Gall

We extend results of Brewster and Graves for switching $m$-edge coloured graphs with respect to a cyclic group to switching $(m, n)$-mixed graphs with respect to an Abelian group. In particular, we establish the existence of a $(m,…

Combinatorics · Mathematics 2021-10-05 E. Leclerc , G. MacGillivray , J. M. Warren

Let $M_{n,k}$ denote the even orthogonal Grassmanian, $SO(2n) / (U(k) \times SO(2n-2k) )$. We study endomorphisms of the rational cohomology algebra of $M_{n,k}$. We prove that an endomorphism of the rational cohomology algebra of…

Algebraic Topology · Mathematics 2026-02-27 Arnab Goswami , Swagata Sarkar

Let $G$ be the classical group, and let Hom$(\mathbb{Z}^m,G)$ denote the space of commuting $m$-tuples in $G$. First, we refine the formula for the Poincar\'e series of Hom$(\mathbb{Z}^m,G)$ due to Ramras and Stafa by assigning (signed)…

Algebraic Topology · Mathematics 2020-07-21 Daisuke Kishimoto , Masahiro Takeda

Let $H$ be a group, $m$ be a positive integer, $Ext_m H$ be the set of all isomorphic in $G$ classes of group monomorphisms $\varphi: H \rightarrow G$ such that index of $\varphi(H)$ in $G$ is $m$. The main goal of this paper is to describe…

Group Theory · Mathematics 2014-03-26 Samuel H. Dalalyan

Let $G$ be the classical group, and let Hom$(\mathbb{Z}^m,G)$ denote the space of commuting $m$-tuples in $G$. Baird proved that the cohomology of Hom$(\mathbb{Z}^m,G)$ is identified with a certain ring of invariants of the Weyl group of…

Algebraic Topology · Mathematics 2020-10-19 Masahiro Takeda

Let $\{U_n\}_{n \geqslant 0}$ and $\{G_m\}_{m \geqslant 0}$ be two linear recurrence sequences defined over the integers. We establish an asymptotic formula for the number of integers $c$ in the range $[-x, x]$ which can be represented as…

Number Theory · Mathematics 2020-06-18 Daodao Yang

We give another proof of a theorem of D. Prasad (Theorem 2, \textit{Israel J. Math.} 2016), which is also a classical result of Littlewood--Richardson (Theorem VI, \textit{Q. J. Math.} 1934). For integers $m,n \ge 2$, this result calculates…

Representation Theory · Mathematics 2026-04-07 Chayan Karmakar

Let $M_{1,2}(F)$ be the algebra of $3 \times 3$ matrices with orthosymplectic superinvolution $*$ over a field $F$ of characteristic zero. We study the $*$-identities of this algebra through the representation theory of the group…

Rings and Algebras · Mathematics 2024-09-17 Sara Accomando

Let $m$ and $n$ be two positive integers such that $m < n$. Denote by $P_{n,k}$ the principal $Sp(n)$-bundle over $S^{4m}$ and $\mathcal{G}_{k,m}(Sp(n))$ be the gauge group of $P_{n,k}$ classified by $k\varepsilon'$, where $\varepsilon'$ is…

Algebraic Topology · Mathematics 2023-05-23 Sajjad Mohammadi

A ${\mathbb Z}_{p}^{m}$-action of type $(d;p,n)$, where $2 \leq d \leq m \leq n$ are integers, is a pair $(S,N)$ where $S$ is a $d$-dimensional compact complex manifold, $N \cong {\mathbb Z}_{p}^{m}$ is a group of holomorphic automorphisms…

Algebraic Geometry · Mathematics 2025-12-24 Ruben A. HIdalgo , Maximiliano Leyton-Alvarez

Let $N_{g,n}$ denote the nonorientable surface of genus $g$ with $n$ boundary components and $M(N_{g,n})$ its mapping class group. We obtain an explicit finite presentation of $M(N_{g,n})$ for $n=0,1$ and all $g$ such that $g+n>3$.

Geometric Topology · Mathematics 2017-02-09 Luis Paris , Blazej Szepietowski

Let $D$ be a division ring with infinite center, $n$ be a positive integer and $w(x_1,x_2,\cdots, x_m)=1$ be a generalized group identity over the general linear group $\GL_n(D)$. The aim of this paper is to prove that every subnormal…

Rings and Algebras · Mathematics 2014-04-04 Mai Hoang Bien

An infinite family of graphs ${\cal F}$ is called feasible if for any pair of integers $(n,m)$, $n \geq 1$, $0 \leq m \leq \binom{n}{2}$, there is a member $G \in {\cal F}$ such that $G$ has $n$ vertices and $m$ edges. We prove that given a…

Combinatorics · Mathematics 2023-11-03 Yair Caro , Matthew Cassar , Josef Lauri , Christina Zarb