FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

1999, VOLUME 5, NUMBER 4, PAGES 1259-1261

Algorithms on finite sets of vectors and space points

M. N. Maryukov

Abstract

View as HTML     View as gif image    View as LaTeX source

In this paper we construct the computational algorithms on finite sets of vectors that allow to find the number of equivalence classes of these sets relative to the vector collinearity relation, and the number of two-dimensional subsets defined by all pairs of vectors from the set. We show the application of these algorithms to solution of two combinatorial problems for finite sets of space points.

All articles are published in Russian.

Location: http://mech.math.msu.su/~fpm/eng/99/994/99421h.htm
Last modified: December 9, 1999