English
Related papers

Related papers: Is decidability of the Submonoid Membership Proble…

200 papers

Let Gamma be an S-arithmetic subgroup of a solvable algebraic group G over an algebraic number field F, such that the finite set S contains at least one place that is nonarchimedean. We construct a certain group H, such that if L is any…

Group Theory · Mathematics 2014-06-18 Dave Witte Morris , Daniel Studenmund

A subgroup $H$ of a finite group $G$ is submodular in $G$ if there is a subgroup chain $H=H_0\leq\ldots\leq H_i\leq H_{i+1}\leq \ldots \leq H_n=G$ such that $H_i$ is a modular subgroup of $H_{i+1}$ for every $i$. We investigate finite…

Group Theory · Mathematics 2023-07-31 Victor S. Monakhov , Irina L. Sokhor

If $G_1$ and $G_2$ are torsion-free hyperbolic groups and $P<G_1\times G_2$ is a finitely generated subdirect product, then the conjugacy problem in $P$ is solvable if and only if there is a uniform algorithm to decide membership of the…

Group Theory · Mathematics 2026-04-14 Martin R. Bridson

It is well known that a dense subgroup $G$ of the complex unitary group $U(d)$ cannot be amenable as a discrete group when $d>1$. When $d$ is large enough we give quantitative versions of this phenomenon in connection with certain estimates…

Representation Theory · Mathematics 2017-03-24 Emmanuel Breuillard , Gilles Pisier

We prove that the ideal membership problem and the subalgebra membership problem are algorithmically undecidable for differential polynomial algebras with at least two basic derivation operators.

Rings and Algebras · Mathematics 2020-01-03 Ualbai Umirbaev

We investigate unbounded domains in hierarchically hyperbolic groups and obtain constraints on the possible hierarchical structures. Using these insights, we characterise the structures of virtually abelian HHGs and show that the class of…

Group Theory · Mathematics 2023-03-20 Harry Petyt , Davide Spriano

We study the Identity Problem, the problem of determining if a finitely generated semigroup of matrices contains the identity matrix; see Problem 3 (Chapter 10.3) in ``Unsolved Problems in Mathematical Systems and Control Theory'' by…

Discrete Mathematics · Computer Science 2025-09-19 Paul C. Bell , Reino Niskanen , Igor Potapov , Pavel Semukhin

We say that a subgroup $H$ of an infinite compact Abelian group $X$ is {\it $T$-characterized} if there is a $T$-sequence $\mathbf{u} =\{u_n \}$ in the dual group of $X$ such that $H=\{x\in X: \; (u_n, x)\to 1 \}$. We show that a closed…

Group Theory · Mathematics 2015-02-10 S. Gabriyelyan

It is a Theorem of W.~ W. Comfort and K.~ A. Ross that if $G$ is a subgroup of a compact Abelian group, and $S$ denotes those continuous homomorphisms from $G$ to the one-dimensional torus, then the topology on $G$ is the initial topology…

Group Theory · Mathematics 2022-05-17 Salvador Hernández , Dieter Remus , F. Javier Trigos-Arrieta

Let G be a profinite group. The following results are proved. The commutator subgroup G' is finite if and only if G is covered by countably many abelian subgroups. The group G is finite-by-nilpotent if and only if G is covered by countably…

Group Theory · Mathematics 2015-01-13 Pavel Shumyatsky

In this paper we investigate the decidability and complexity of problems related to braid composition. While all known problems for a class of braids with three strands, $B_3$, have polynomial time solutions we prove that a very natural…

Computational Complexity · Computer Science 2017-07-27 Sang-Ki Ko , Igor Potapov

The famous Tits' alternative states that a linear group either contains a nonabelian free group or is soluble-by-(locally finite). We study in this paper similar alternatives in pseudofinite groups. We show for instance that an…

Group Theory · Mathematics 2012-05-17 Abderezak Ould Houcine , Françoise Point

We show that it is impossible to algorithmically decide if the l^2-cohomology of the universal cover of a finite CW complex is trivial, even if we only consider complexes whose fundamental group is equal to the elementary amenable group…

Group Theory · Mathematics 2015-04-27 Łukasz Grabowski

We study metabelian groups $G$ given by full rank finite presentations $\langle A \mid R \rangle_{\mathcal{M}}$ in the variety $\mathcal{M}$ of metabelian groups. We prove that $G$ is a product of a free metabelian subgroup of rank…

Group Theory · Mathematics 2020-06-12 Albert Garreta , Leire Legarreta , Alexei Miasnikov , Denis Ovchinnikov

We extend a classical theorem of P. Hall that claims that if the index of every maximal subgroup of a finite group $G$ is a prime or the square of a prime, then $G$ is solvable. Precisely, we prove that if one allows, in addition, the…

Group Theory · Mathematics 2025-01-07 Antonio Beltrán , Changguo Shao

In this paper we study virtual rational Betti numbers of a nilpotent-by-abelian group $G$, where the abelianization $N/N'$ of its nilpotent part $N$ satisfies certain tameness property. More precisely, we prove that if $N/N'$ is…

Group Theory · Mathematics 2020-07-23 Behrooz Mirzaii , Fatemeh Yeganeh Mokari

Let $\mathbb{F}$ be a field and $\mathsf{G}$ a group. This work is inspired in the following problem: "{\it given a division (simple) $\mathsf{G}$-graded $\mathbb{F}$-algebra, is there any other division (simple) $\mathsf{G}$-graded…

Rings and Algebras · Mathematics 2024-10-18 Antonio de França

A locally compact group G is said to be Hermitian if every selfadjoint element of L^1(G) has real spectrum. Using Halmos' notion of capacity in Banach algebras and a result of Jenkins, Fountain, Ramsay and Williamson we will put a bound on…

Functional Analysis · Mathematics 2013-05-28 Rui Palma

It is shown that each pseudonorm defined on a subgroup $H$ of an abelian group $G$ can be extended to a pseudonorm on $G$ such that the densities of the obtained pseudometrizable topological groups coincide. We derive from this that any…

General Topology · Mathematics 2008-10-20 T. Banakh , L. Zdomskyy

In this paper we present an algorithm for determining whether a subgroup H of a non-connected reductive group G is G-completely reducible. The algorithm consists of a series of reductions; at each step, we perform operations involving…

Group Theory · Mathematics 2013-03-06 Michael Bate , Sebastian Herpel , Benjamin Martin , Gerhard Roehrle
‹ Prev 1 3 4 5 6 7 10 Next ›