24 citations · 60 across the 6 of their papers we have counts for
6 papers
Polynomial parametrization of Pythagorean quadruples, quintuples and sextuples
Sophie Frisch, Leonid Vaserstein
A Pythagorean n-tuple is an integer solution of x_1^2+...+x_{n-1}^2=x_n^2. For n=4 and n=6, the Pythagorean n-tuples admit a parametrization by a single n-tuple of polynomials with…
Similarity classes of 3x3 matrices over a local principal ideal ring
Nir Avni, Uri Onn, Amritanshu Prasad +1
In this paper similarity classes of three by three matrices over a local principal ideal commutative ring are analyzed. When the residue field is finite, a generating function for…
Parametrization of Pythagorean triples by a single triple of polynomials
Sophie Frisch, Leonid Vaserstein
It is well known that Pythagorean triples can be parametrized by two triples of polynomials with integer coefficients. We show that no single triple of polynomials with integer coe…
Matrix Games, Linear Programming, and Linear Approximation
L. N. Vaserstein
The following four classes of computational problems are equivalent: solving matrix games, solving linear programs, best linear approximation, best linear approx…
Reduction of Linear Programming to Linear Approximation
Leonid N. Vaserstein
It is well known that every Chebyshev linear approximation problem can be reduced to a linear program. In this paper we show that conversely every linear program can be reduced to…
A note on Bruhat decomposition of GL(n) over local principal ideal rings
Uri Onn, Amritanshu Prasad, Leonid Vaserstein
Let A be a local commutative principal ideal ring. We study the double coset space of GL(n,A) with respect to the subgroup of upper triangular matrices. Geometrically, these cosets…