Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 28104
8 votes
3 answers
504 views

For which series of finite simple groups is it algorithmically decidable whether they contai...

Let $G$ be a group given by a finite presentation. On the one hand, it is easy to determine the abelian invariants of $G$, or in other words, it is algorithmically decidable whether $G$ surjects to a …
Stefan Kohl's user avatar
  • 19.6k
6 votes

Another quotient of Hurwitz group

Yes, $G(2,5)$ is a quotient of your group $G$. -- We can find generators $a$ and $b$ of $G(2,5)$ satisfying the relations in a few seconds with GAP (so in particular there is no need to buy Magma for …
Stefan Kohl's user avatar
  • 19.6k
7 votes
0 answers
302 views

Does this class of groups contain finitely generated infinite periodic groups?

Let $r(m)$ denote the residue class $r+m\mathbb{Z}$, where $0 \leq r < m$. Given disjoint residue classes $r_1(m_1)$ and $r_2(m_2)$, let the class transposition $\tau_{r_1(m_1),r_2(m_2)}$ be the permu …
Stefan Kohl's user avatar
  • 19.6k
5 votes
0 answers
239 views

Finite groups generated by 3 involutions interchanging disjoint residue classes of the integers

Let $r(m)$ denote the residue class $r+m\mathbb{Z}$, where $0 \leq r < m$. Given disjoint residue classes $r_1(m_1)$ and $r_2(m_2)$, let the class transposition $\tau_{r_1(m_1),r_2(m_2)}$ be the permu …
Stefan Kohl's user avatar
  • 19.6k
2 votes
0 answers
260 views

Characterization of the elements of an infinite simple group

Let $r(m)$ denote the residue class $r+m\mathbb{Z}$, where $0 \leq r < m$. Given disjoint residue classes $r_1(m_1)$ and $r_2(m_2)$, let the class transposition $\tau_{r_1(m_1),r_2(m_2)}$ be the permu …
Stefan Kohl's user avatar
  • 19.6k
7 votes
0 answers
1k views

Example of a group with unsolvable word problem

Today I noticed that the last relator in the 27-relator presentation of a group with unsolvable word problem given in Donald J. Collins: A simple presentation of a group with unsolvable word problem. …
Stefan Kohl's user avatar
  • 19.6k
7 votes
2 answers
403 views

Catalogue of groups with short finite presentations

For various types of groups, there exist catalogues of those groups of the particular type which are "small" in a certain sense. — For example: The GAP Small Groups Library catalogizes groups of smal …
Stefan Kohl's user avatar
  • 19.6k
0 votes
Accepted

Computational Algebra and Symbolic Computation - Where?

Some particular places have already been mentioned in the answers to the question you refer to, and I think it is not appropriate to give in this place advice on where to do your PhD in computational …
Stefan Kohl's user avatar
  • 19.6k
12 votes
0 answers
699 views

Solving a set of equations in a finite symmetric group

A standard way to find solutions to a finite set of equations in a finite symmetric group ${\rm S}_n$ is to take the equations as relators of a finitely presented group, to use the low index subgroups …
Stefan Kohl's user avatar
  • 19.6k
12 votes

Is there a way of canonically labelling permutation groups?

A quick way to obtain canonical conjugates of permutation groups would of course be nice, but hoping for that may be a bit too optimistic. Rather than trying to go that route, in your situation I woul …
Stefan Kohl's user avatar
  • 19.6k
12 votes
0 answers
547 views

Possible orders of products of 2 involutions which interchange disjoint residue classes of t...

Definition / Question Definition: Let $r(m)$ denote the residue class $r+m\mathbb{Z}$, where $0 \leq r < m$. Given disjoint residue classes $r_1(m_1)$ and $r_2(m_2)$, let the class transposition $\t …
Stefan Kohl's user avatar
  • 19.6k
17 votes
0 answers
965 views

Groups generated by 3 involutions

Let $r(m)$ denote the residue class $r+m\mathbb{Z}$, where $0 \leq r < m$. Given disjoint residue classes $r_1(m_1)$ and $r_2(m_2)$, let the class transposition $\tau_{r_1(m_1),r_2(m_2)}$ be the permu …
Stefan Kohl's user avatar
  • 19.6k
47 votes
1 answer
2k views

Transitivity on $\mathbb{N}_0$ -- a 42 problem

Let $r(m)$ denote the residue class $r+m\mathbb{Z}$, where $0 \leq r < m$. Given disjoint residue classes $r_1(m_1)$ and $r_2(m_2)$, let the class transposition $\tau_{r_1(m_1),r_2(m_2)}$ be the permu …
Stefan Kohl's user avatar
  • 19.6k
8 votes
2 answers
565 views

How hard is it to compute the diameter and the growth function of a finite permutation group...

Let $G \leq {\rm S}_n$ be a finite permutation group, and let $S = \{g_1, \dots, g_k\}$ be a generating set for $G$ which is closed under inversion and which does not contain the identity. The growth …
Stefan Kohl's user avatar
  • 19.6k