|
Fundamentalnaya i Prikladnaya Matematika, 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.
Received: 01.03.1996
Citation:
A. N. Veligura, “On systems of polynomially solvable linear equations with $k$-valued variables”, Fundam. Prikl. Mat., 4:2 (1998), 511–523
Linking options:
https://www.mathnet.ru/eng/fpm330 https://www.mathnet.ru/eng/fpm/v4/i2/p511
|
|