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 37555

Questions about the branch of algebra that deals with groups.

6 votes
0 answers
180 views

Explicit descriptions of self-replicating pro-$p$ groups

A group $G$ is called self-replicating, if there exists a finite index subgroup $H$, such that $H\cong G\times\dots\times G$. Maybe the most famous example of a self-replicating group is a subgroup $K …
Jan-Christoph Schlage-Puchta's user avatar
5 votes
Accepted

Is the affine group generically 2-generated?

In general not. Consider the homomorphism $\mathrm{Aff}(p)\rightarrow\mathbb{F}_p^*$ mapping $ax+b$ to $a$. The probability that two random elements generate a subgroup for which the induced map is st …
Jan-Christoph Schlage-Puchta's user avatar
2 votes
Accepted

Arithmetic progressions in finitely generated groups

Let $\Gamma$ be a free group over the alphabet $X$, $|X|\geq 2$, and put $S=X\cup X^{-1}$. Pick an increasing sequence of integers $n_i$, and put $\Lambda=\{g\in\Gamma|\exists i:\ell(g)=n_i\}$. Under …
Jan-Christoph Schlage-Puchta's user avatar
6 votes

expressing permutations in terms of generators

In general the problem is very difficult. There has been quite some work on the diameter of the Cayleygraph of $S_n$, the best results being due to Helfgott-Seress for the general case, and Helfgott-S …
Jan-Christoph Schlage-Puchta's user avatar
14 votes
1 answer
555 views

Which finite simple groups can be characterized by their action on a small set?

It is well known that a finite 4-times transitive permutation group is Matthieu, symmetric, or alternating. Another way of stating this is that the set $$ \Omega = \{(x_1, x_2, x_3, x_4), 1\leq x_i\le …
Jan-Christoph Schlage-Puchta's user avatar
-1 votes

Class number of Burnside groups

No. There are Tarski monsters in which all proper subgroups are conjugated. I don't have a reference for this, but I read that Mann said that Rips said so.
Jan-Christoph Schlage-Puchta's user avatar
4 votes

Determining whether or not a subset of $S_n$ generates $S_n$

One method that often works is the following: A primitive group, which contains a $p$-cycle for a prime $p<n-2$ is $A_n$ or $S_n$. If a permutation $\pi$ contains a cycle of length $p$, and no other c …
Jan-Christoph Schlage-Puchta's user avatar
3 votes

What is the minimal girth of a cayley graph for Alt(n) in which the girth relator is not a p...

If you exclude trivial examples, which lead to girth 3, then for sufficiently large $n$ the answer is 4. Assume for simplicity that $n$ is odd. Suppose there exists a prime number $p$ with $n/2<p\le …
Jan-Christoph Schlage-Puchta's user avatar
10 votes
Accepted

Generalizing the Notion of Nilpotent/Abelian/Cyclic Numbers

A nilpotent group is the direct product of its Sylow subgroups, hence the nilpotency class of a nilpotent group equals the maximum of the nilpotency classes of its Sylow subgroups. A group of order $p …
Jan-Christoph Schlage-Puchta's user avatar
1 vote

Commutativity in permutation group

Pick a prime $p$ in the range $\frac{n}{2}<p\leq n-k$. Then $S_{n-k}$ contains $(p-1)!\binom{n-k}{p}$ elements of order $p$, and elements of order $p$ in $S_n$ are $p$-cycles. There are at most $(p-1) …
Jan-Christoph Schlage-Puchta's user avatar
12 votes
1 answer
1k views

How many generators does a direct product of alternating groups need?

P. Hall gave a formula for the number of generators of $G^n$ for any finite simple group $G$. One famous example is the fact that $A_5^{19}$ is 2-generated, but $A_5^{20}$ is not. The question of comp …
Jan-Christoph Schlage-Puchta's user avatar
4 votes

Is there a nonabelian free group inside a group of positive rank gradient?

Lackenby ( http://people.maths.ox.ac.uk/lackenby/lg070105.ps ) proved that a finitely presented group, which has a pro-$p$ completion of positive rank gradient, is large, i.e. it contains a subgroup o …
Jan-Christoph Schlage-Puchta's user avatar
12 votes
1 answer
503 views

Can a large transitive permutation group need many generators?

let $G$ be a transitive permutation group acting on $\{1, \ldots, n\}$, and let $d(G)$ be the minimal number of generators of $G$. Is it true, that for $n\rightarrow\infty$ we have $\frac{d(G)\log|G|} …
Jan-Christoph Schlage-Puchta's user avatar
7 votes
Accepted

Is there a left-orderable profinite group?

There is no such ordering, which is compatible with the profinite topology in the following way: If $x<y$, then there are small neighbourhoods $U, V$ of $x, y$, such that $u<v$ for all $u\in U, v\in V …
Jan-Christoph Schlage-Puchta's user avatar
10 votes

Applications of logic to group theory?

One area where logic really helped group theory is the theory of zetafunctions of torsionfree nilpotent groups. Define $\zeta_G(s)=\sum_{U\leq G} (G:U)^{-s}$, where summation runs over all finite inde …
Jan-Christoph Schlage-Puchta's user avatar

15 30 50 per page