FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

1998, VOLUME 4, NUMBER 2, PAGES 511-523

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

A. N. Veligura

Abstract

View as HTML     View as gif image    View as LaTeX source

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 ν k(n,m) of the class are presented. In particular, if n,m → ∞ so that m/n=(1-1/k)+ ω n-1/2, where ω → + ∞ almost all of such systems with columns in general position are polynomially solvable.


All articles are published in Russian.

Main page Editorial board
Instructions to authors Contents of the journal

Location: http://mech.math.msu.su/~fpm/eng/98/982/98203h.htm
Last modified: June 17, 1998