Skip to main content

All Questions

Filter by
Sorted by
Tagged with
12 votes
1 answer
450 views

abelian quotients of permutation groups

Let $G$ be a subgroup of the permutation group $S_n$, and let $H$ be a normal subgroup of $G$ such that the quotient group $G/H$ is abelian. What is the best known upper estimate for the cardinality $...
Yuri Bilu's user avatar
  • 1,294
0 votes
1 answer
213 views

A particular permutation on $\mathbb{Z}_n$

Let us consider $\mathbb{Z}_N=\{0,1,\cdots N-1\}$. Does there exist any permutation $\sigma$ on $\mathbb{Z}_N$ satisfying : $$\exists p,q\in\mathbb{N}, ~~p,q\neq0 (mod~N) ~~\forall i,j\in \mathbb{Z}...
ABB's user avatar
  • 4,058
6 votes
1 answer
2k views

Are there infinitely many insipid numbers?

A number $n$ is called insipid if the groups having a core-free maximal subgroup of index $n$ are exactly $A_n$ and $S_n$. There is an OEIS enter for these numbers: A102842. There are exactly $486$ ...
Sebastien Palcoux's user avatar
2 votes
1 answer
202 views

Endomorphism of the symmetric group of the set of positive integers via action on the prime numbers

For a positive integer $n$, let $p_n$ denote the $n$-th prime number. Further let $f: {\rm Sym}(\mathbb{N}) \rightarrow {\rm Sym}(\mathbb{N})$ be the monomorphism which maps a permutation $\sigma$ to ...
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 ...
Stefan Kohl's user avatar
  • 19.6k
3 votes
0 answers
174 views

Largest permutation groups without "non-mixing" subgroups

We say that a subgroup of ${\rm Sym}(\mathbb{N})$ has sparse orbit representatives if it has infinitely many orbits on $\mathbb{N}$, but the set of smallest orbit representatives has natural density 0 ...
Stefan Kohl's user avatar
  • 19.6k
1 vote
1 answer
240 views

Group with 2 orbits on the nonnegative integers -- description of the orbits

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 $\tau_{r_1(m_1),r_2(m_2)}...
Stefan Kohl's user avatar
  • 19.6k
12 votes
0 answers
558 views

Possible orders of products of 2 involutions which interchange disjoint residue classes of the integers

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 $...
Stefan Kohl's user avatar
  • 19.6k
17 votes
0 answers
969 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 ...
Stefan Kohl's user avatar
  • 19.6k