The name is absent



15

Theorem 4.2 Transformation Theorem

For any given п-dimensional simplex

P = {x E RnAx <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. Integrating the Structural Auction Approach and Traditional Measures of Market Power
2. Public infrastructure capital, scale economies and returns to variety
3. Migration and employment status during the turbulent nineties in Sweden
4. EMU: some unanswered questions
5. Aktive Klienten - Aktive Politik? (Wie) Läßt sich dauerhafte Unabhängigkeit von Sozialhilfe erreichen? Ein Literaturbericht
6. The name is absent
7. On Social and Market Sanctions in Deterring non Compliance in Pollution Standards
8. Benefits of travel time savings for freight transportation : beyond the costs
9. Are Public Investment Efficient in Creating Capital Stocks in Developing Countries?
10. TINKERING WITH VALUATION ESTIMATES: IS THERE A FUTURE FOR WILLINGNESS TO ACCEPT MEASURES?
11. The name is absent
12. The name is absent
13. Discourse Patterns in First Language Use at Hcme and Second Language Learning at School: an Ethnographic Approach
14. Reputations, Market Structure, and the Choice of Quality Assurance Systems in the Food Industry
15. Estimated Open Economy New Keynesian Phillips Curves for the G7
16. Globalization, Redistribution, and the Composition of Public Education Expenditures
17. The Impact of Optimal Tariffs and Taxes on Agglomeration
18. The name is absent
19. Staying on the Dole
20. Thresholds for Employment and Unemployment - a Spatial Analysis of German Regional Labour Markets 1992-2000