Tagged Questions

Questions about the branch of abstract algebra that deals with groups.

166 views

Groups whose word problem can be solved in constant time

Given a finitely generated group $G$, define an encoding of $G$ to be a one-to-one function $\Phi:G\to \bigcup_n \{0,1\}^n$ that sends each group element to a unique finite word. For $a,b\in G$, ...
126 views

Relation between conjugacy class, quotient isomorphism class, and signature of Fuchsian groups

Let $\Gamma\le SL(2,\mathbb{Z})$ be a finite index subgroup, not necessarily "congruence". Let $c_4,c_6$ be the number of conjugacy classes of elements of order 4 and 6 respectively, let $c_{-1}$ be ...
74 views

Induced structure of topological group [on hold]

If we consider a closed Jordan curve $\mathcal{C}$, I know that it's homeomorphic to the circle $S^1$. Now I take an homeomorphism $\phi:S^1\longrightarrow\mathcal{C}$ and this homeomorphism induces a ...
59 views

Non-trivial homomorphisms to finite groups on fixed generating set

A group $G$ is residually finite if for each element $g\in G$ there exists a (surjective) homomorphism $f_g: G \rightarrow H_g$ such that $H_g$ is finite and $f_g(g)\ne 1$. Consider the weaker ...
188 views

Mapping a group to a finite group s.t. the image of each generator is nontrivial

Recall that a group $G$ is called residually finite if for any nontrivial element $g\in G$ there exists a finite group $H$ and a homomorphism $f$ from $G$ to $H$ such that $f(g)\neq1$. My question is ...
128 views

Size of automorphism group of random regular graph

If I pick a random regular graph on $n$-vertices and degree $d$ from uniform distribution what is the probability that its automorphism group is of size at least $m$? -- I want to know what is the ...
278 views

Follow-up to Steinberg's problem (12) in his 1966 ICM talk?

Steinberg's lecture at the 1966 ICM in Moscow here surveyed his work on regular elements of semisimple algebraic groups, while also formulating a number of then-open questions as "problems" (with ...
70 views

124 views

p-groups with maximal class subgroup

Suppose $G$ is a finite non-abelian p-group of nilpotent class $c$. Is there a subgroup $H$ of nilpotent class $c$ and size $p^{c+1}$? If this is not true, is it possible to add some additional ...
113 views

154 views

51 views

Computing subgraph orbits

I have group $G$ acting on a 4-regular 120 node graph $\Gamma$. I want to compute equivalence classes of connected subgraphs of $\Gamma$, where by equivalent I mean in the same orbit. More ...
623 views

Have finite doubly transitive groups been classified?

I am trying to determine whether the literature contains a complete proof of the classification of finite 2-transitive groups. This is a fundamental result with important applications in many areas ...
266 views

Do irreducible characters form a closed set?

A character on a discrete group $\Gamma$ is a conjugation-invariant function $\tau$ which is of positive type, and is normalized so that $\tau(e) = 1$, where $e$ is the identity element of $\Gamma$. A ...
89 views

When does a normal subgroup H of a group G have a complement in G? [closed]

When does all normal subgroups of a group have complement? This question is different from question When does a subgroup H of a group G have a complement in G? Related to this question I ask is ...
Suppose I have a space $X$ which is connected, simply connected, CAT(0) of dimension 2 and a group $G$ which acts on $X$ freely, isometrically, properly discontinuously and cocompactly. What can be ...
Solvable irreducible subgroups of the $\mathbf{GL}_n$ of $\mathbf{F}_p$ ($p$ prime)
I have a finite-dimensional vector space $E$ over the finite prime field $\mathbf{F}_p$ and a solvable subgroup $G\subset\mathbf{GL}(E)$ for which $E$ is an irreducible representation. Do the groups \$...