Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

While reading several articles about lattice basis reduction I am left with a few questions.

For one, I came across this piece of text

Let $\alpha$ and $\beta \in \mathbb{R}$. Also let $X>0$ and $X$ is large. Then to compute $x,y \in \mathbb{Z}$ with $\text{max} (|x|,|y|) \le X$ and such that $|\alpha x + \beta y|$ is minimal we apply the lattice basis reduction to the lattice generated by the columns ${1 \choose C\alpha}$ and ${0 \choose C\beta}$ for $C$ large enough.

My question is where is the $C$ coming from? When is it large enough? It obviously depends on something... maybe on $X ?$

All hints, examples or explanations are very much welcome.

share|improve this question
crossposted at math.stackexchange.com/questions/427934/… –  Will Jagy Jun 24 '13 at 4:57
actually this is a different question... –  Zoe Jun 24 '13 at 5:18
Looks very similar to the MSE one –  Yemon Choi Jun 24 '13 at 9:43

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.