All Questions
Tagged with matrix-theory nt.number-theory
11 questions
4
votes
1
answer
266
views
Positive system of algebraic integers
Let $\mathbb{A}$ be the ring of algebraic integers. Consider a sequence $(d_i)_{i \in I}$, with $I$ a finite set and $d_i \in \mathbb{A} \cap \mathbb{R}_{\ge 1}$, such that $$d_i d_j = \sum_{k \in I} ...
1
vote
1
answer
142
views
The number of invertible 4×4 circulant matrices over the ring Z
Is the number of invertible 4×4 circulant matrices over the ring of integers Z finite?
I am looking for a reference which discusses this case.
- 11
0
votes
1
answer
125
views
Special type of normal form of matrix in principal ideal domain
$\DeclareMathOperator\GL{GL}\DeclareMathOperator\PSL{PSL}$I want to ask the following, Given $X \in n \times n$ matrix that all the elements are integers and $X=X^{T}$ is symmetric.
Can one always ...
- 145
22
votes
1
answer
1k
views
How to see that the determinant of this matrix is nonzero for all primes?
I'm trying to show that $\sum_{i = 0}^{p-2} (i+1)^{-1} t^{i+n}$ where $0 \leq n \leq p-2$ spans the vector space $\mathbb{F}_p[t]/(1-t)^{p-1}$ as a rank $p-1$ module over $\mathbb{F}_p$.
In other ...
- 3,539
8
votes
1
answer
135
views
Characteristic polynomial of a matrix related to pairs of elements generating $\mathbb{Z}/n\mathbb{Z}$
Fix $n\geq 2$. Let $A$ be the matrix whose rows and columns
are indexed by pairs $(a,b)\in \mathbb{Z}/n\mathbb{Z}$ such
that $a,b$ generate $\mathbb{Z}/n\mathbb{Z}$ (the number of
such pairs is $\phi(...
- 50.8k
4
votes
1
answer
423
views
Is it hard to decide whether a matrix is a square of another matrix?
According to the well-know quadratic residue (QR) theory over integers, we know that it is hard to decide whether a given integer $m\in\mathbb Z_N$ is a quadratic residue (i.e., a square of another ...
- 475
4
votes
0
answers
437
views
A sum of Ramanujan sums
I have the following question about Ramanujan sums.
(All vectors and matrices here will be understood to have integer entries.)
Let $X_q=\{ (x_1,...,x_R)|1\leq x_i\leq q\} $ and let, for any $R\...
- 1,381
9
votes
3
answers
544
views
Product of a Finite Number of Matrices Related to Roots of Unity
Does anyone have an idea how to prove the following identity?
$$
\mathop{\mathrm{Tr}}\left(\prod_{j=0}^{n-1}\begin{pmatrix}
x^{-2j} & -x^{2j+1} \\
1 & 0
\end{pmatrix}\right)=
\begin{cases}
...
- 309
8
votes
1
answer
911
views
A Problem on Linear Algebra
I'm trying to calculate an integral over the generalized Poincare upper half plane, then I find that I need to show the following identity:
Let $X=(X_{i,j})\in\mathrm{GL}(n,\mathbb R)(n\geq 3)$ ...
- 153
8
votes
0
answers
181
views
Rational points with small denominator in $U(n)$
Fix integers $n,d>0$. (I'm probably thinking about $n\leq 6$ and $d\leq 2000$.) Let $X$ be the set of matrices $A\in U(n)$ such that the entries of $dA$ lie in $\mathbb{Z}[i]$.
Is there an ...
- 56.9k
3
votes
2
answers
1k
views
Average size of determinants of integer matrices?
I am interested in estimating how large determinants of matrices tend to be 'on average' given the following model: suppose we form $n \times n$ matrices $M$ such that all of the entries of $M$ are ...
- 26.9k