Small solutions to systems of linear congruences over number fields (Q1359138): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: István Gaál / rank | |||
Property / reviewed by | |||
Property / reviewed by: István Gaál / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2010194293 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5786068 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Siegel's lemma / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a Theorem of Aubry-Thue / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Homogeneous diophantine approximation in \(S\)-integers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3134871 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the decomposition of vectors over number fields. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Small solutions of congruences over algebraic number fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5786070 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3261425 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5636963 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4090435 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 17:06, 27 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Small solutions to systems of linear congruences over number fields |
scientific article |
Statements
Small solutions to systems of linear congruences over number fields (English)
0 references
30 March 1998
0 references
Let \(a,b,m>0\) be integers. By the Aubry-Thue theorem the congruence \[ ax+by\equiv 0 \pmod m \] has a nontrivial integer solution with \(\max(|x|,|y|)\leq m^{1/2}\). In 1951 \textit{A. Brauer} and \textit{R. L. Reynolds} [Can. J. Math. 3, 367-374 (1951; Zbl 0042.26801) gave an extension of this result to systems of linear congruences in several variables. If \(A\) is an \(M\) by \(N\) matrix with rational integer entries and \(\text{rank} (A)=M<N\), the set of vectors \(x\in \mathbb{Z}^N\) satisfying \(Ax\in(m\mathbb{Z})^M\) is a lattice. The purpose of the paper is to give upper bounds for \(N\) linearly independent vectors in the lattice that are relatively short. The question is investigated over arbitrary number fields, and the bound is shown to be sharp.
0 references
linear congruences over number fields
0 references
small solutions
0 references