15
Theorem 4.2 Transformation Theorem
For any given п-dimensional simplex
P = {x E Rn∖Ax <b}
there exists a unimodular matrix U such that A = AU has the standard form.
Proof: We shall first prove by induction that there is a unimodular matrix V such
that
AV =
where ” ⅛ ” stands for a positive entry, and ” — ” for a zero or negative entry. The
above result is basically equivalent to an example given by White [16] on page 51.
For completeness, we shall give a proof of it. Let us consider the last row of A.
By applying reversals of sign, we may assume that each entry of the last row is
less than or equal to zero. Take any two negative entries α(ra+1j⅛ and α(ra+1y such
that θ(ra+1j⅛ ≥ θ(ra+1y. Replace column I by column I minus column k. Repeat this
simple transformation. We can reduce all entries of the last row but one to zero.
By an interchange we may assume that this element is the last entry of the last row.
So after a finite number of steps we end with the last row having the sign pattern
(0,0, ∙ ∙ ∙ ,0, —Notice that the submatrix obtained by deleting the last row and
the last column of A must also have the property that the zero row vector in Rn~1
is in the interior of the convex hull of all rows of this submatrix. Then by induction
on n, there exists a unimodular matrix which transforms A into the form:
More intriguing information
1. The name is absent2. Firm Creation, Firm Evolution and Clusters in Chile’s Dynamic Wine Sector: Evidence from the Colchagua and Casablanca Regions
3. Can a Robot Hear Music? Can a Robot Dance? Can a Robot Tell What it Knows or Intends to Do? Can it Feel Pride or Shame in Company?
4. The Macroeconomic Determinants of Volatility in Precious Metals Markets
5. Convergence in TFP among Italian Regions - Panel Unit Roots with Heterogeneity and Cross Sectional Dependence
6. 09-01 "Resources, Rules and International Political Economy: The Politics of Development in the WTO"
7. A novel selective 11b-hydroxysteroid dehydrogenase type 1 inhibitor prevents human adipogenesis
8. THE EFFECT OF MARKETING COOPERATIVES ON COST-REDUCING PROCESS INNOVATION ACTIVITY
9. The name is absent
10. Sectoral Energy- and Labour-Productivity Convergence