All Questions
Tagged with gr.group-theory nt.number-theory
398 questions
1
vote
1
answer
186
views
Existence of Finite Amicable Groups
I'm interested in exploring the concept of "amicable groups" as follows:
Definition. Two finite groups $G$ and $H$ are called amicable groups if:
$G$ is the direct sum of proper subgroups ...
3
votes
0
answers
89
views
Which elements in $\mathrm{Aut}(\widehat{F_2})$ preserve the procyclic subgroup generated by the commutator $c=[a,b]$?
Let $F_2$ denote the free group over two generators $a,b$, and we denote $c=[a,b]$ as the commutator. It is well-known that any automorphism $\psi$ of $F_2$ preserves the conjugacy class of the ...
- 605
5
votes
2
answers
343
views
Non-commuting elements of finite orders in a reductive group over a p-adic field
Let $k$ be a $p$-adic field and $G$ be a connected non-abelian reductive algebraic group over $k$. I am asking for a proof of the following lemma:
Lemma. Assuming that $p$ is "good" for $G$,...
- 14.1k
0
votes
0
answers
65
views
Higher-order obstructions in thin group orbits
Let $G$ be a finitely generated group acting on the integers $\mathbb{Z}$. Let $O_a = \{g \cdot a : g \in G\}$ be the orbit of an integer $a$ under this action. Assume that $O_a$ is a thin orbit, ...
1
vote
0
answers
86
views
Is the Galois closure of a $p$-adic Lie group extension also a $p$-adic Lie group extension?
Let $p$ be a prime. Let $K$ be a number field and $L/K$ be an infinite extension which is not necessarily Galois. Suppose that the automorphism group $\text{Aut}(L/K)$ of $L/K$ is $p$-adic analytic, i....
- 667
4
votes
1
answer
258
views
Density of numbers where a large prime factor satisfies a congruence
I am looking for an upper bound on the number of integers $n<x$ such that $n$ has a prime factor $p>\log(x)^{(1+\delta)}$ such that $p \equiv a \mod b$. Where $a,b$ are fixed and coprime and $0&...
1
vote
0
answers
189
views
The existence of solutions to linear systems of equations over the integer ring $\mathbb{Z}$
There are already detailed results on the solutions of linear equations over fields, but I'd like to inquire about any good conclusions regarding the solutions of linear equations over the integer ...
- 173
2
votes
0
answers
98
views
Estimating the cardinality of the set of conjugacy classes of subgroups in a finite group of given order
1. Let $G$ be a finite group of order $n$. I need an estimate for the number $c$ of conjugacy classes of subgroups $D\subseteq G$.
Note that any subgroup of $G$ contains $1_G$, and so the set of all ...
- 14.1k
4
votes
1
answer
583
views
Subgroup of p-adic units
Let $\left(\widehat{\mathbb Z}\right)^\times=\prod_p{\mathbb Z}_p^\times$
be the unit group of the ring $\widehat{\mathbb{Z}}$, which is the profinite completion of $\mathbb Z$.
We give it the product ...
- 460
3
votes
0
answers
186
views
Bourgain-Gamburd-like theorems in the non-algebraic case
For $\mu$ a Borel probability measure on the compact group $G=\operatorname{SU}(d)$, Bourgain-Gamburd prove that the spectral radius of the associated operator on $L^2(G)$ is strictly less than one, ...
- 31
7
votes
0
answers
377
views
Subgroups of ${\rm GL}_{2}(\mathbb{Z}/2^{n} \mathbb{Z})$
Assume that $n \geq 3$. Is there a subgroup $H \leq {\rm GL}_{2}(\mathbb{Z}/2^{n} \mathbb{Z})$ whose order is a power of $2$ so that
$\bullet$ $\det : H \to (\mathbb{Z}/2^{n} \mathbb{Z})^{\times}$ is ...
- 20.4k
12
votes
2
answers
1k
views
Group generated by two irrational plane rotations
What groups can arise as being generated by two rotations in $\mathbb R^2$ by angles $\not \in \mathbb Q\pi$?
If the centers of the rotations coincide, then the rotations commute and generate some ...
- 1,277
4
votes
1
answer
246
views
How do "Kummer closures" of fields look?
Let $F$ be a field and $A$ a finite abelian group. You can ask: does the regular representation $F[A]$ of $A$ split as a direct sum of 1-dimensional representations? This is equivalent to the ...
- 54.6k
1
vote
1
answer
232
views
Transfer for the group of coinvariants: a reference request
Let $G$ be a group and $M$ be a $G$-module,
that is, an abelian group written additively on which $G$ acts:
$$ (g,m)\mapsto g m.$$
We consider the group of coinvariants
$$ M_G:=G/\langle g m -m\ |\ g\...
- 14.1k
7
votes
1
answer
201
views
Lifting SL2(k) to a subgroup of Witt vectors
$\DeclareMathOperator\SL{SL}\DeclareMathOperator\GL{GL}\DeclareMathOperator\W{W}$Let $k$ be a finite field, and let $\W_n(k)$ be the degree $n$ Witt vectors over $k$ (so $\W_1(k) = k$).
Does there ...
- 37k
9
votes
2
answers
646
views
Are these two methods for constructing Hadamard matrices known?
These two observations came while researching the empty set of odd perfect numbers and unitary perfect numbers:
Context:
Let $n$ be a natural number and $D_n$ be the set of divisors.
We can make this ...
- 3,064
4
votes
0
answers
169
views
Square hidden number problem
Suppose I have a mystery number $m$ modulo $p$ that I wish to find. I know the value of $m+x_i^2$ where $x_i$ is randomly chosen modulo $p$ for some large number of different $x_i$, $N$ many, $N \gg \...
- 591
1
vote
0
answers
71
views
Bias of $a^k / q$ modulo $q$?
Let $q$ be a prime. Let $0< a < q$ be an integer so that it is primitive modulo $q$. Let $k$ be a random integer up to $q-1$. Consider
$$a^k = b_k + q * c_k$$
as $k$ varies modulo $q^2$. So $b_k$...
- 591
2
votes
3
answers
345
views
A subgroup of index 2 for a solvable finite group transitively acting on a finite set of cardinality $2m$ where $m$ is odd
Let $G$ be a finite group acting transitively on the finite set $X=\{1,2,\dots, 2m\}$
of cardinality $2m\ge 6$ where $m$ is odd.
Question 1. Is it true that $G$ always has a subgroup $H$ of index 2
...
- 14.1k
0
votes
1
answer
195
views
Trying to solve for the remainder of $a^q$ modulo $q$
Let $q$ be a prime and $a$ be a number from $0$ to $q-1$ (not an equivalence class).
The elements $a^q$ are exactly the elements of order $q-1$ modulo $q^2$.
I'm trying to solve the equation:
$$a+2*\...
- 591
4
votes
0
answers
175
views
Intrinsic maps between complex integers modulo $p$ and integers modulo $p+2$
$\DeclareMathOperator\GF{GF}$Let $p$ and $p+2$ be twin primes. Let's assume that $-1$ is not a quadratic residue modulo $p$ (and therefore is a Q.R. modulo $p+2$).
Consider the complex numbers $a+bi$ ...
- 591
7
votes
2
answers
278
views
Which pairs of conjugates of $\left(\begin{smallmatrix} 1 & 1 \\ 0 & 1 \end{smallmatrix}\right)$ generate $\operatorname{SL}(2,\mathbb{Z})$?
When do two distinct conjugates of $U := \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}$ generate $\DeclareMathOperator\SL{SL}\SL(2,\mathbb{Z})$? The classic example is $U,L^{-1}$, where $L = \...
- 7,527
9
votes
1
answer
371
views
For which subgroups the transfer map kills a given element of a group?
$\newcommand{\ab}{{\rm ab}}
\newcommand{\ord}{{\rm ord}}
$Let $G$ be a finite or profinite group. Consider the abelianized group
$$G^\ab=G/G'$$
where $G'$ is the commutator subgroup of $G$.
Let $H\...
- 14.1k
3
votes
0
answers
73
views
Is the discrete logarithm equivalent to solving polynomial discrete logarithms?
Suppose we can quickly solve the discrete logarithm modulo $p$. Let's say $2$ is a generator so we can quickly find $l$ for which $2^l =h$ for any given target $h$.
An interesting observation is that ...
- 591
1
vote
0
answers
117
views
Reduction mod 2 for orthogonal groups
Setting Let $k$ be a real quadratic field, $\mathbb Z_k$ its ring of integers. Let $n$ be an even integer $A$ a symmetric $n$-by-$n$ matrix with coefficients in $\mathbb Z_k$. Let $L$ be the lattice $\...
- 3,399
0
votes
1
answer
171
views
Prime index subgroups of $\langle Q^{i}(\mathbb Z^{2}) \mid i \in \mathbb Z \rangle$ that is invariant under matrix $Q$
Let $Q $ be a matrix in $ \operatorname{GL}(2, \mathbb{Q}) $ and consider the group
$G = \langle Q^{i}(\mathbb Z^{2}) \mid i \in \mathbb Z \rangle := \langle Q^{i}(v) \mid i \in \mathbb Z, v \in \...
- 823
8
votes
2
answers
2k
views
Trivial homomorphism from a non-abelian group to an abelian group
I am stuck on this problem and cannot seem to find a good reasoning for drawing the required conclusion. The problem is as follows:
Let $m\in \mathbb{N}$ and $n>3$. I want to show that there can be ...
user481562
7
votes
1
answer
633
views
Given a rational matrix $Q$, can we generate $\langle Q^{i}(v)\mid i\in\mathbb Z,v\in\mathbb Z^{2}\rangle$ using only non-negative powers of a matrix?
I have copied this question from StackExchange, thank you to those who helped me to improve the question. (apology if you have seen this question already)
Let $Q $ be a matrix in $ \operatorname{GL}(...
- 823
2
votes
3
answers
457
views
Intersection of Fourier analysis (especially on the transform) and group theory, number theory, dynamical systems, etc
I am considering a PhD research topic. I only have a math Bachelor's degree with working experience mostly in teaching and I have been working on a paper. I have deep interest in Fourier Series and ...
1
vote
1
answer
594
views
Some necessary condition for $\gcd(m,n) $ be a proper divisor of $\gcd(mk_2 +nk_1,mn) $ [closed]
Let $m,n,k_1,k_2 $ be natural numbers such that $(k_1,m)=(k_2,n)=1 $.
Statement 1: $\gcd(m,n) $ is a proper divisor of $\gcd(mk_2 +nk_1,mn) $, for every $k_1,k_2$ having the above property.
Statement ...
- 923
0
votes
0
answers
130
views
Can we say anything about the discrete logarithm of $x+1$?
Consider the multiplicative group $\mathbb{Z} / p\mathbb{Z}$. Let $g$ be a generator and suppose $g^n = x$. Can we say anything at all about the discrete logarithm of $x+1$? That is, can we write $m$ ...
- 591
4
votes
1
answer
214
views
Diameter of the unimodular group with Gauss moves
$\DeclareMathOperator\GL{GL}$Consider the unimodular group $\GL_n(\mathbb{Z})$, consisting of integral matrices $A \in \mathbb{Z}^{n \times n}$ such that that $\det(A) =\pm 1$.
It is well known that ...
- 327
2
votes
0
answers
145
views
What is the periodicity of $((a^n \text{ modulo } p) \text{ modulo } q)$
This feels like it should be elementary but it came up in my research and I was not able to solve it.
We can ask this question for any $p$ and $q$ but,let $p$ and $q$ be primes for simplicity. The ...
- 591
1
vote
1
answer
252
views
Smith normal form and last invariant factor of certain matrices
I've copied over this question from what I asked on Mathematics Stack Exchange, in the hope that some experts can provide some relevant insight.
Suppose we have row vectors $x_1$, $x_2$ , $y_1$ , $y_2 ...
- 823
9
votes
0
answers
189
views
Cyclic numbers of the form $2^n + 1$
A cyclic number (or cyclic order) is a number $m$ such that the only group of order $m$ is the cyclic group $\mathbb{Z}/m\mathbb{Z}$. The set of cyclic numbers admits a couple of cute number-theoretic ...
- 756
2
votes
1
answer
193
views
Sparsity of q in groups PSL(2,q) that are K_4-simple
One of the problems that has come up during my research concerns $K_4$-simple groups (simple groups with $4$ prime divisors). The only (potentially) infinite family of groups satisfying this condition ...
- 23
1
vote
0
answers
98
views
Existence of countable dense normal subgroups of global Galois group
Let $K$ be a number field, $S$ a finite set of primes of $K$ and $ G_{K,S} $ the Galois group of the maximal extension of $ K $ (inside a fixed algebraic closure of $K$) unramified outside $ S $. In ...
- 863
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 $...
- 1,294
6
votes
1
answer
447
views
Calculating the centralizer of a subgroup of $\mathrm{GL}(n, \mathbb{Z})$
I want to calculate the centralizer of a subgroup of $\mathrm{GL}(n, \mathbb{Z})$ when its generators $G_i$ (whose number is finite) are known.
For any matrix $S$ that commutes with the group: $G_iS$ =...
- 330
5
votes
1
answer
513
views
Learning Inverse Galois Theory
Can someone give me a roadmap for learning Inverse Galois theory?
I am a PhD student in the representation theory of finite groups. I studied Galois theory when I was an undergraduate student. The ...
- 195
4
votes
1
answer
243
views
Existence of intermediate field extensions for tamely ramified p-adic extensions
Let $p$ be a prime, and let $K/\mathbb{Q}_p$ be a tamely ramified finite extension of degree $n$. Let $q$ be a prime factor of $n$ with $q\neq p$. Must there exist an intermediate extension $L$ (...
- 421
3
votes
1
answer
384
views
Using the Lehmer quintic to solve $11$-degree equations and higher?
(This is a natural continuation of a previous post.)
I. Quintic method
Given the Lehmer quintic,
$$x^5 + n^2x^4 - (2n^3 + 6n^2 + 10n + 10)x^3 + (n^4 + 5n^3 + 11n^2 + 15n + 5)x^2 + (n^3 + 4n^2 + 10n + ...
- 12.6k
7
votes
2
answers
439
views
A method to generate solvable equations of degrees $p = 7, 13, 19, 31, 37,\dots$ using only cubics
I've always wondered if the DeMoivre method to generate an algebraic number $x_p$,
$$x_p = u_1^{1/p}+u_2^{1/p}$$
of degree $p$ using only quadratic roots $u_i$ could be generalized using cubic roots $...
- 12.6k
2
votes
0
answers
177
views
Existence of fully supported element in a finite-dimensional vector space over $\mathbb{F}_p$ (and in finite abelian groups)
Let $V$ be an $n$-dimensional vector space over $\mathbb{F} = \mathbb{Z} / (p)$, the field of $p$ elements, $p$ a prime, with $\{v_1, \dotsc, v_n \}$ a basis for $V$. An element $x \in V$ is called &...
- 191
3
votes
1
answer
250
views
On the refined minimal ramification problem for $p$-groups
Let $p$ be a prime. The minimal ramification problem is to ask whether or not every finite $p$-group $G$ can be realized as the Galois group of a tamely ramified extension of $\mathbb{Q}$ with exactly ...
- 667
2
votes
2
answers
381
views
On V. Arnold's trinities regarding PSL(2,5), PSL(2,7), and PSL(2,11)?
Given the Ramanujan theta function,
$$f(a,b) = \sum_{n=-\infty}^\infty a^{n(n+1)/2} \; b^{n(n-1)/2}$$
Let $q = e^{2\pi i \tau}$ and assume $\tau = \sqrt{-d}.$ Then the following functions for levels $...
- 12.6k
3
votes
1
answer
216
views
Reference request: Serre's Groupes discrets
I'm reading some articles and at some point they both reference:
J-P. Serre: Groupes discrets (in collaboration with H. Bass),
Collège de France, 1969
However I have trouble finding this reference. ...
- 2,224
8
votes
0
answers
296
views
Quantizing the size of a pro-$p$ group
Let $p$ be a prime number and $G$ be a pro-$p$ group (not necessarily powerful). Let $\Omega$ denote the completed group algebra $\mathbb{F}_p[[G]]:=\varprojlim_N \mathbb{F}_p[G/N]$, where $N$ ranges ...
- 685
16
votes
2
answers
2k
views
One question on linear combinations of roots of unity
For $n \geq 1$, I want to find all solutions $x_i$ of the equation
\begin{equation}
\begin{array}l
x_i \in \mathbb{Z}, i=0,1,2\dotsc,n-1 \\
x_i^2 = 1, i=0,1,2\dotsc,n-1 \\
\...
- 696
3
votes
0
answers
116
views
Ways to tell from residues modulo prime factors if $z$ is below half point
Let $N=\prod_{k=0}^{k=m}{ p_k }$ be a square-free odd integer where $p_k$ is a prime. If we are given any integer $g$ such that $0<g<N$, it is very easy to tell if $g < \frac{N}{2}$ or not. ...
