RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 1998 Volume 4, Issue 2, Pages 511–523 (Mi fpm330)

On systems of polynomially solvable linear equations with $k$-valued variables

A. N. Veligura

Moscow Engineering Physics Institute (State University)

Abstract: A class of polynomially solvable systems of $m$ linear equations of $n$ $k$-valued variables is described. The exact and asymptotic formulae for the cardinal number $\nu_k(n,m)$ of the class are presented. In particular, if $n,m\to\infty$ so that $m/n=(1-1/k)+\omega n^{-1/2}$, where $\omega\to+\infty$ almost all of such systems with columns in general position are polynomially solvable.

UDC: 519.854.3

Received: 01.03.1996



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024