Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming seminars




"Algorithmic problems in algebra and logic" (S.I.Adian seminar)
November 16, 2021 18:30, Moscow, Steklov Mathematical Institute
 


Relative order and spectrum of subgroups

E. Ventura

Polytechnic University of Catalonia, Barcelona
Video records:
MP4 765.0 Mb

Number of views:
This page:182
Video files:33



Abstract: We consider a natural generalization of the concept of order of a (torsion) element: the order of $g\in G$ relative to a subgroup $H\leq G$ is the minimal $k>0$ such that $g^k\in H$; and the spectrum of $H$ is defined as the set of orders of elements from $G$ relative to $H$. After analyzing the first general properties of these concepts, we obtain the following results: (1) every set of natural numbers closed under divisors, is realizable as the spectrum of a finitely generated subgroup $H$ of a finitely generated torsion-free group $G$; (2) $F_n\times F_n$ has undecidable spectrum membership problem: there is no algorithm to decide, given a finitely generated subgroup $H$ and a natural number $k$, whether $k$ belongs to the spectrum of $H$; and (3): in free groups $F_n$ (as well as in free-times-free-abelian groups $F_n\times Z^m$) spectrum membership is solvable, and one can give an explicit algorithmic-friendly description of the set of elements of a given order $k$ relative to a given finitely generated subgroup $H$. (joint work with J. Delgado and A. Zakharov)

Language: English
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024