Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
0 answers
145 views

Positive definite quadratic form algorithm

Let $f(x,y)= ax^2+bxy+cy^2$, or similarly denote it by $(a,b,c)$. This question is about the case $(1,0,p)$ where $p$ is prime. Suppose I have one solution $\bar{x}_1=(x_0,y_0)$ for $f(x,y)=m$ for ...
ReverseFlowControl's user avatar
2 votes
0 answers
118 views

Computing coefficients of theta functions associated to quadratic forms

If we take an integral positive definite quadratic form $Q$ and set $\Theta_Q(z) = \sum_{k\geq 0}R_Q(k)e^{2\pi ikz}$, what are the most efficient algorithms to compute the $R_Q(k)$? I am aware e.g. of ...
a196884's user avatar
  • 323
4 votes
2 answers
301 views

Quadratic diophantine equations and geometry of numbers

Let (for concreteness) $a = 2$, $b = \sqrt{5}$ and $\varphi = (\sqrt{5}+1)/2$. I am interested in solutions $(w,x,y,z) \in \mathbb{Z}[\varphi]^4$ of the system $$ w^2 - ax^2 -by^2 + abz^2 = 1 $$ $$ \...
Stefan Witzel's user avatar
-1 votes
1 answer
177 views

Solving quaternary quadratic forms modulo $q$ efficiently

Given a quaternary quadratic equation of form $$Q(a,b,c,d)=m$$ in $\Bbb Z[a,b,c,d]$ with coefficient sizes and $|m|$ bounded in magnitude by $B\in\Bbb N$ where $m\neq0$ if we are looking for solutions ...
Turbo's user avatar
  • 13.9k
5 votes
2 answers
341 views

Methods to decide whether two positive definite ternary quadratic forms are in the same spinor genus?

Are there any effective methods to decide whether or not two positive definite ternary quadratic forms are in the same spinor genus? For example, the following three forms are in the same genus <...
whl likes fish's user avatar