Journal of Nonlinear Science

, Volume 26, Issue 6, pp 1789–1815 | Cite as

A Genealogy of Convex Solids Via Local and Global Bifurcations of Gradient Vector Fields

Article

Abstract

Three-dimensional convex bodies can be classified in terms of the number and stability types of critical points on which they can balance at rest on a horizontal plane. For typical bodies, these are non-degenerate maxima, minima, and saddle points, the numbers of which provide a primary classification. Secondary and tertiary classifications use graphs to describe orbits connecting these critical points in the gradient vector field associated with each body. In previous work, it was shown that these classifications are complete in that no class is empty. Here, we construct 1- and 2-parameter families of convex bodies connecting members of adjacent primary and secondary classes and show that transitions between them can be realized by codimension 1 saddle-node and saddle–saddle (heteroclinic) bifurcations in the gradient vector fields. Our results indicate that all combinatorially possible transitions can be realized in physical shape evolution processes, e.g., by abrasion of sedimentary particles.

Keywords

Codimension 2 bifurcation Convex body Equilibrium Morse–Smale complex Pebble shape Saddle-node bifurcation Saddle–saddle connection 

Mathematics Subject Classification

52A15 53A05 53Z05 

Notes

Acknowledgments

This work was supported by OTKA Grant T119245 and the János Bolyai Research Scholarship of the Hungarian Academy of Sciences. Comments from an anonymous referee and Tímea Szabó are gratefully acknowledged.

References

  1. Archdeacon, D., Hutchinson, J., Nakamoto, A., Negami, S., Ota, K.: Chromatic numbers of quadrangulations on closed surfaces. J. Graph Theory 37, 100–114 (2001)MathSciNetCrossRefMATHGoogle Scholar
  2. Arnold, V.: Ordinary Differential Equations. MIT Press, Cambridge (1998)Google Scholar
  3. Bloore, F.J.: The shape of pebbles. Math. Geol. 9, 113–122 (1977)MathSciNetCrossRefGoogle Scholar
  4. Brinkmann, G., Greenberg, S., Greenhill, C., McKay, B., Thomas, R., Wollan, P.: Generation of simple quadrangulations of the sphere. Discrete Math. 305, 22–54 (2005)MathSciNetCrossRefMATHGoogle Scholar
  5. Cantarella, J.: Knot Probabilities in Random Diagrams. arXiv preprint. arXiv:1512.05749 (2015)
  6. Domokos, G.: Monotonicity of spatial critical points evolving under curvature driven flows. J. Nonlinear Sci. 25, 247–275 (2015)Google Scholar
  7. Domokos, G., Lángi, Z.: The robustness of equilibria on convex solids. Mathematika 60, 237–256 (2014)MathSciNetCrossRefMATHGoogle Scholar
  8. Domokos, G., Lángi, Z., Szabó, T.: A topological classification of convex solids. Geom. Dedic. 182, 95–116 (2016)CrossRefMATHGoogle Scholar
  9. Domokos, G., Szabó, T., Várkonyi, P., Sipos, A.: Pebbles, shapes and equilibria. Math. Geosci. 42, 29–47 (2010)CrossRefMATHGoogle Scholar
  10. Domokos, G., Jerolmack, D., Sipos, A.A., Török, A.: How river rocks round: resolving the shape-size paradox. PloS One 9, e88657 (2014)CrossRefGoogle Scholar
  11. Dong, S., Bremer, P., Garland, M., Pasucci, V., Hart, J.: Spectral surface quadrangulation. ACM Trans. Graph. 25, 1057–1066 (2006)CrossRefGoogle Scholar
  12. Edelsbrunner, H., Harer, J., Zomorodian, A.: Hierarchical Morse–Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geometry 30, 87–107 (2003)MathSciNetCrossRefMATHGoogle Scholar
  13. Firey, W.: The shape of worn stones. Mathematika 21, 1–11 (1974)MathSciNetCrossRefMATHGoogle Scholar
  14. Gross, J., Yellen, J.: Graph Theory and Its Applications. CRC Press, Boca Raton (2006)MATHGoogle Scholar
  15. Guckenheimer, J., Holmes, P.: Nonlinear Oscillations, Dynamical Systems and Bifurcations of Vector Fields, 1st edn. Springer, New York (1983); 7th corrected printing (2002)Google Scholar
  16. Hilbert, D., Cohn-Vossen, S. (eds.): Geometry and the Imagination. AMS Chelsea Publishing, Providence (1952)MATHGoogle Scholar
  17. Holmes, P., Rand, D.: Bifurcations of the forced van der Pol oscillator. Q. Appl. Math. 35, 495–509 (1978)MathSciNetMATHGoogle Scholar
  18. Illenberger, J.: Pebble shape (and size!). J. Sediment. Res. 61, 756–767 (1991)Google Scholar
  19. Jerolmack, D.: Pebbles on Mars. Science 340, 1055–1056 (2013)CrossRefGoogle Scholar
  20. Kápolnai, R., Domokos, G., Szabó, T.: Generating spherical multiquadrangulations by restricted vertex splittings and the reducibility of equilibrium classes. Period. Polytech. Electr. Eng. 56(1), 11–20 (2012)CrossRefGoogle Scholar
  21. Matsumoto, N., Nakamoto, A.: The number of diagonal transformations in quadrangulations on the sphere. In: Akiyama, J., Kano, M., Sakai, T. (eds.) Computational Geometry and Graphs, volume 8296 of Lecture Notes in Computer Science, vol. 8296, pp. 110–119. Springer, Heidelberg (2013). Revised selected papers from the Thailand-Japan Joint Conference (TJJCCGG2012) held at Srinakharinwirot University, Bangkok, December 6–8, 2012Google Scholar
  22. Miller, K., Szabó, T., Jerolmack, D., Domokos, G.: Quantifying the significance of abrasion and selective transport for downstream fluvial grain size evolution. J. Geophyis. Res./Earth Surf. 119, 2412–2429 (2014)CrossRefGoogle Scholar
  23. Milnor, J. (ed.): Morse Theory. Princeton University Press, Princeton (1963)MATHGoogle Scholar
  24. Nakamoto, A.: Diagonal transformations in quadrangulations of surfaces. J. Graph Theory 21(3), 289–299 (1996)MathSciNetCrossRefMATHGoogle Scholar
  25. Nakamoto, A.: Generating quadrangulations of surfaces with minimum degree at least 3. J. Graph Theory 30, 223–234 (1999)MathSciNetCrossRefMATHGoogle Scholar
  26. Negami, S., Nakamoto, A.: Diagonal transformations of graphs on closed surfaces. Sci. Rep. Yokohama Nat. Univ., Sec. I 40, 71–97 (1993)MathSciNetGoogle Scholar
  27. Rayleigh, L.: The ultimate shape of pebbles, natural and artificial. Proc. R. Soc. Lond. A 181, 107–118 (1942)CrossRefGoogle Scholar
  28. Rayleigh, L.: Pebbles, natural and artificial. Their shape under various conditions of abrasion. Proc. R. Soc. Lond. A 182, 321–334 (1944)CrossRefGoogle Scholar
  29. Rayleigh, L.: Pebbles of regular shape and their production in experiment. Nature 154, 161–171 (1944)CrossRefGoogle Scholar
  30. Sotomayor, J.: Generic one-parameter families of vector fields on two-dimensional manifolds. Bull. Am. Math. Soc. 74, 722–726 (1968)MathSciNetCrossRefGoogle Scholar
  31. Várkonyi, P., Domokos, G.: Static equilibria of rigid bodies: dice, pebbles and the Poincaré–Hopf theorem. J. Nonlinear Sci. 16, 255–281 (2006)MathSciNetCrossRefMATHGoogle Scholar
  32. Varkonyi, P., Domokos, G.: Static equilibria of rigid bodies: dice, pebbles, and the poincare-hopf theorem. J. Nonlinear Sci. 16(3), 255–281 (2006)MathSciNetCrossRefMATHGoogle Scholar
  33. Williams, R., Grotzinger, J., Dietrich, W., Gupta, S., Sumner, D.: Martian fluvial conglomerates at Gale crater. Science 340, 1068–1072 (2013)CrossRefGoogle Scholar
  34. Zingg, T.: Beitrag zur schotteranalyse. Schweiz Mineral Petrogr Mitt. 15, 39–140 (1935)Google Scholar
  35. Zomorodian, A. (ed.): Topology for Computing. Cambridge University Press, Cambridge (2005)Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Mechanics, Materials and StructuresBudapest University of TechnologyBudapestHungary
  2. 2.Program in Applied and Computational Mathematics and Department of Mechanical and Aerospace EngineeringPrinceton UniversityPrincetonUSA
  3. 3.Department of GeometryBudapest University of TechnologyBudapestHungary

Personalised recommendations