RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2019 Volume 479, Pages 23–51 (Mi znsl6759)

Dual Diophantine systems of linear inequalities

V. G. Zhuravlev

Vladimir State University

Abstract: A modified version of the $\mathcal{L}$-algorithm is proposed. Using this algorithm anyone can build an infinite sequence of integer solutions for dual systems of linear inequalities $\mathcal{S}$ and $\mathcal{S}^*$ of $d+1$ variables, consisting respectively of $k^{\perp}$ and $k^{* \perp} $ inequalities, where $k^{\perp} + k^{* \perp} = d + 1$. Solutions are obtained by using two recurrence relations of the order $d+1$. Approximations in the systems of inequalities $\mathcal{S}$ and $ \mathcal {S}^* $ is carried out with Diophantine exponents $ \frac {d + 1-k^{\perp}} { k^{\perp}} - \varrho $ and $\frac{d + 1-k ^{*\perp}} { k^{*\perp}} - \varrho $, where the deviation $ \varrho> 0 $ can be made arbitrarily small due to a suitable choice of the recurrence relations. The $ \mathcal{L}$-algorithm is based on a method of localizing units in algebraic number fields.

Key words and phrases: Diophantine approximations of linear forms, © best approximations, $\mathcal{L}$-algorithm.

UDC: 511.3

Received: 18.04.2019



© Steklov Math. Inst. of RAS, 2025