Skip to main content
Top
Published in: Foundations of Computational Mathematics 3/2015

01-06-2015

Random Triangle Theory with Geometry and Applications

Authors: Alan Edelman, Gilbert Strang

Published in: Foundations of Computational Mathematics | Issue 3/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

What is the probability that a random triangle is acute? We explore this old question from a modern viewpoint, taking into account linear algebra, shape theory, numerical analysis, random matrix theory, the Hopf fibration, and much more. One of the best distributions of random triangles takes all six vertex coordinates as independent standard Gaussians. Six can be reduced to four by translation of the center to \((0,0)\) or reformulation as a \(2\times 2\) random matrix problem. In this note, we develop shape theory in its historical context for a wide audience. We hope to encourage others to look again (and differently) at triangles. We provide a new constructive proof, using the geometry of parallelians, of a central result of shape theory: triangle shapes naturally fall on a hemisphere. We give several proofs of the key random result: that triangles are uniformly distributed when the normal distribution is transferred to the hemisphere. A new proof connects to the distribution of random condition numbers. Generalizing to higher dimensions, we obtain the “square root ellipticity statistic” of random matrix theory. Another proof connects the Hopf map to the SVD of \(2\times 2\) matrices. A new theorem describes three similar triangles hidden in the hemisphere. Many triangle properties are reformulated as matrix theorems, providing insight into both. This paper argues for a shift of viewpoint to the modern approaches of random matrix theory. As one example, we propose that the smallest singular value is an effective test for uniformity. New software is developed, and applications are proposed.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
2.
go back to reference Yasuko Chikuse and Peter E. Jupp. A test of uniformity on shape spaces. Journal of Multivariate Analysis, 88(1):163–176, 2004.CrossRefMATHMathSciNet Yasuko Chikuse and Peter E. Jupp. A test of uniformity on shape spaces. Journal of Multivariate Analysis, 88(1):163–176, 2004.CrossRefMATHMathSciNet
3.
go back to reference Alan Edelman. Eigenvalues and condition numbers of random matrices. SIAM J. on Matrix Analysis and Applications, 9:543–560, 1988.CrossRefMATHMathSciNet Alan Edelman. Eigenvalues and condition numbers of random matrices. SIAM J. on Matrix Analysis and Applications, 9:543–560, 1988.CrossRefMATHMathSciNet
4.
go back to reference Alan Edelman. Eigenvalues and Condition Numbers of Random Matrices. PhD thesis, Massachusetts Institute of Technology, 1989. Alan Edelman. Eigenvalues and Condition Numbers of Random Matrices. PhD thesis, Massachusetts Institute of Technology, 1989.
5.
6.
go back to reference Gerald S. Goodman. The problem of the broken stick reconsidered (Original problem reprinted from University of Cambridge Senate-House Examinations, Macmillan, 1854.). The Mathematical Intelligencer, 30(3):43–49, 2008.CrossRefMATHMathSciNet Gerald S. Goodman. The problem of the broken stick reconsidered (Original problem reprinted from University of Cambridge Senate-House Examinations, Macmillan, 1854.). The Mathematical Intelligencer, 30(3):43–49, 2008.CrossRefMATHMathSciNet
7.
go back to reference William Kahan. Mathematics written in sand. In Proceedings of the Joint Statistical Meeting held in Toronto August 15-18, 1983, pages 12–26. American Statistical Association, 1983. William Kahan. Mathematics written in sand. In Proceedings of the Joint Statistical Meeting held in Toronto August 15-18, 1983, pages 12–26. American Statistical Association, 1983.
8.
go back to reference William Kahan. Miscalculating area and angles of a needle-like triangle ( from lecture notes for introductory numerical analysis classes ), March 4 2000. William Kahan. Miscalculating area and angles of a needle-like triangle ( from lecture notes for introductory numerical analysis classes ), March 4 2000.
9.
go back to reference David G. Kendall. (with comments by other authors) A survey of the statistical theory of shape. Statistical Science, 4(2):87–120, 1989.CrossRefMATHMathSciNet David G. Kendall. (with comments by other authors) A survey of the statistical theory of shape. Statistical Science, 4(2):87–120, 1989.CrossRefMATHMathSciNet
10.
go back to reference Wilfrid Kendall and Hui-Lin Le. Statistical shape theory. In New Perspectives in Stochastic Geometry, pages 348–373. Oxford University Press, 2010. Wilfrid Kendall and Hui-Lin Le. Statistical shape theory. In New Perspectives in Stochastic Geometry, pages 348–373. Oxford University Press, 2010.
11.
go back to reference Plamen Koev and Alan Edelman. The efficient evaluation of the hypergeometric function of a matrix argument. Mathematics of Computation, 75:833–846, 2006.CrossRefMATHMathSciNet Plamen Koev and Alan Edelman. The efficient evaluation of the hypergeometric function of a matrix argument. Mathematics of Computation, 75:833–846, 2006.CrossRefMATHMathSciNet
12.
13.
go back to reference Robb J. Muirhead. Aspects of Multivariate Statistical Theory. John Wiley, New York, 1982.CrossRefMATH Robb J. Muirhead. Aspects of Multivariate Statistical Theory. John Wiley, New York, 1982.CrossRefMATH
14.
go back to reference Stephen Portnoy. A Lewis Carroll pillow problem: Probability of an obtuse triangle. Statistical Science, 9(2):279–284, 1994.MATHMathSciNet Stephen Portnoy. A Lewis Carroll pillow problem: Probability of an obtuse triangle. Statistical Science, 9(2):279–284, 1994.MATHMathSciNet
15.
go back to reference Rolf Schneider and Wolfgang Weil. Stochastic and Integral Geometry. Probability and Its Applications. Springer-Verlag, 2008.CrossRef Rolf Schneider and Wolfgang Weil. Stochastic and Integral Geometry. Probability and Its Applications. Springer-Verlag, 2008.CrossRef
Metadata
Title
Random Triangle Theory with Geometry and Applications
Authors
Alan Edelman
Gilbert Strang
Publication date
01-06-2015
Publisher
Springer US
Published in
Foundations of Computational Mathematics / Issue 3/2015
Print ISSN: 1615-3375
Electronic ISSN: 1615-3383
DOI
https://doi.org/10.1007/s10208-015-9250-3

Other articles of this Issue 3/2015

Foundations of Computational Mathematics 3/2015 Go to the issue

Premium Partner