All Questions
11 questions
2
votes
0
answers
184
views
Will Coppersmith's method work for this bivariate modular polynomial shape?
I have a bivariate modular polynomial of shape
$$f(x,y)=x^2y-g(x)\equiv 0\bmod q$$
where
$q=(2p-1)(2p+1)$ is a product of two primes $2p-1$ and $2p+1$,
$g(x)\in\mathbb Z[x]$ is of degree four and
$f(...
- 13.9k
7
votes
2
answers
602
views
Bounds on Bézout coefficients
Let $0<a_1 \le a_2 \le \cdots \le a_n$ be positive integers such that $a_1 + \cdots + a_n = m$ and $\gcd(a_1,\ldots,a_n)=1$. Let $\mathbf a :=(a_1,\ldots,a_n)\in\mathbb Z^n$ and $\mathbf x:=(x_1,\...
- 277
1
vote
1
answer
144
views
On parametrization of a type of unimodular $2\times2$ integral matrix
A matrix $\begin{bmatrix}w&x\\y&z\end{bmatrix}\in\mathbb Z^{2\times 2}$ is unimodular if $$|wz-xy|=1$$ holds.
Is there a parametrization of such matrices with $|w||z|-xy=1$
$$w,z<0<\max(...
- 13.9k
1
vote
0
answers
93
views
Conjectures about the automorphism group of integer lattice by enlarging the matrix
$\DeclareMathOperator\Aut{Aut}\DeclareMathOperator\PSL{PSL}\DeclareMathOperator\GL{GL}\DeclareMathOperator\Aut{Aut}$Notation: $\GL(n, \mathbb{Z})$ to be the set of $n \times n$ invertible matrix, and ...
- 145
0
votes
1
answer
74
views
Small linear relations in unbalanced diophantine equations from primitive Pythagorean triples
$r$ is parameter. Pick coprime $m,n\in[r,2r]$ with $mn$ even. Consider the Linear Diophantine Equation $$a^4u+b^4v+c^2z=0$$ where $a=m^2-n^2$, $b=2mn$ and $c=m^2+n^2$.
Is it true that there are ...
- 1,826
5
votes
0
answers
217
views
Isomorphism classes of lattices
Suppose we have a $4 \times 6$ matrix $A$ of rank $4$ whose entries are rational numbers. Define
$$
V = \{x \in \mathbb R^6 \mid A \cdot x = 0\}
$$
and
$$
\Lambda = \{x \in \mathbb Z^6 \mid A \cdot ...
- 1,362
5
votes
0
answers
743
views
Is this set empty?
Suppose we have two rank $n-1$ matrices in $\Bbb Z^{(n-1)\times n}$ given by
$$C=\begin{bmatrix}
c_{1}& -d_{1}& 0& 0&\dots 0& 0\\
0& c_{2}& -d_{2}& 0&...
- 13.9k
4
votes
1
answer
332
views
Counting integral points on a surface
Let $f$ be a homogeneous polynomial with integral coefficients of 4 variables $a$, $b$, $c$ and $d$. Suppose $f$ is invariant under the rotation that rotates $(a,b)\in\mathbb{R}^2$ and $(c,d)\in\...
- 5,169
3
votes
1
answer
364
views
Solvability conditions for linear system of diophantine equations
Let $Ax=B$ be a system of linear diophantine equations, where $A$ is a full rank $n \times 2n$-matrix with integer entries. In the case $n=1$ we have solutions parameterized by $\mathbb{Z}$ iff $gcd(...
- 1,813
1
vote
2
answers
752
views
basis of the lattice generated by the integer points inside a subspace of R^L
Consider $K$ linearly independent vectors $\mathbf{a}_1, \mathbf{a}_2, ..., \mathbf{a}_K \in \mathbb{Z}^L$, where $1 \leq K<L $. Hence, the span of $\lbrace\mathbf{a}_1, \mathbf{a}_2, ..., \mathbf{...
- 51
2
votes
0
answers
243
views
Hurwitz integers and $F_4$
The Hurwitz integers are
$$
\mathcal H=
\{a+bi+cj+dk:a,b,c,d\in\mathbb Z\;\text{ or } \;a,b,c,d\in \tfrac12+\mathbb Z\}.
$$
I want to know if there is a formula, for $m\in\mathbb Z$, for the number ...
- 2,446