Trasporto ottimo, sistemi viventi

Franco Cardin

Matematica, Cultura e Società. Rivista dell'Unione Matematica Italiana (2017)

  • Volume: 2, Issue: 3, page 327-341
  • ISSN: 2499-751X

Abstract

top
This review concerns the optimal transport theory, providing some news about its birth, its renewed rediscovery and the resulting unexpected new applications. We are talking about optimal transport for the arterial system, Kleiber's law, tree roots, and finally the diffusion of the Physarum Polycephalum mold and its geodetic features. The central thread of our tale is the problem of Monge-Kantorovich, starting from its original static formulation, passing through a stationary dynamic reading, up to a dynamic non stationary transient phase (in the case of molds), tending asymptotically in time to the stationary Monge-Kantorovich setting. The exposition is accompanied by the use of very basic techniques. Measure theory and functional analysis are merely mentioned and we try to keep the story as readable as possible to interested people.

How to cite

top

Cardin, Franco. "Trasporto ottimo, sistemi viventi." Matematica, Cultura e Società. Rivista dell'Unione Matematica Italiana 2.3 (2017): 327-341. <http://eudml.org/doc/290435>.

@article{Cardin2017,
abstract = {In questa rassegna si traccia un incontro con la teoria del trasporto ottimo, fornendo alcune notizie sulla sua nascita, sulla sua rinnovata riscoperta e conseguenti inattese nuove applicazioni. Si parlerà di trasporto ottimo per il sistema arterioso, della legge di Kleiber, delle radici degli alberi, e infine, della diffusione della muffa Physarum Polycephalum e delle sue caratteristiche geodetiche. Il filo conduttore delle sezioni, apparentemente scollegate, è in realtà sempre il problema di Monge-Kantorovich, a partire dalla sua lettura originale statica, passando per una lettura dinamica di tipo stazionario, fino ad una lettura dinamica di tipo non stazionario (nel caso delle muffe), tendente asintoticamente nel tempo a Monge-Kantorovich. L'esposizione che segue si accompagna ad un utilizzo di tecniche di tipo basilare. Scogli in teoria della misura e analisi funzionale sono solo accennati e ci si cimenta nel mantenere fruibile il racconto per più possibili lettori interessati o incuriositi.},
author = {Cardin, Franco},
journal = {Matematica, Cultura e Società. Rivista dell'Unione Matematica Italiana},
language = {ita},
month = {12},
number = {3},
pages = {327-341},
publisher = {Unione Matematica Italiana},
title = {Trasporto ottimo, sistemi viventi},
url = {http://eudml.org/doc/290435},
volume = {2},
year = {2017},
}

TY - JOUR
AU - Cardin, Franco
TI - Trasporto ottimo, sistemi viventi
JO - Matematica, Cultura e Società. Rivista dell'Unione Matematica Italiana
DA - 2017/12//
PB - Unione Matematica Italiana
VL - 2
IS - 3
SP - 327
EP - 341
AB - In questa rassegna si traccia un incontro con la teoria del trasporto ottimo, fornendo alcune notizie sulla sua nascita, sulla sua rinnovata riscoperta e conseguenti inattese nuove applicazioni. Si parlerà di trasporto ottimo per il sistema arterioso, della legge di Kleiber, delle radici degli alberi, e infine, della diffusione della muffa Physarum Polycephalum e delle sue caratteristiche geodetiche. Il filo conduttore delle sezioni, apparentemente scollegate, è in realtà sempre il problema di Monge-Kantorovich, a partire dalla sua lettura originale statica, passando per una lettura dinamica di tipo stazionario, fino ad una lettura dinamica di tipo non stazionario (nel caso delle muffe), tendente asintoticamente nel tempo a Monge-Kantorovich. L'esposizione che segue si accompagna ad un utilizzo di tecniche di tipo basilare. Scogli in teoria della misura e analisi funzionale sono solo accennati e ci si cimenta nel mantenere fruibile il racconto per più possibili lettori interessati o incuriositi.
LA - ita
UR - http://eudml.org/doc/290435
ER -

References

top
  1. ADAMATZKY, A. (2010). Physarum Machines: Computers from Slime Mold. World Scientific series on nonlinear science. World Scientific. MR3558779DOI10.1142/7968
  2. AMBROSIO, L., Lecture notes on optimal transport problems. Mathematical aspects of evolving interfaces (Funchal, 2000), 1-52, Lecture Notes in Math., 1812, Springer, Berlin, 2003. MR2011032DOI10.1007/978-3-540-39189-0_1
  3. AMBROSIO, L., PRATELLI, A., Existence and stability results in the L 1 theory of optimal transportation, Optimal transportation and applications (Martina Franca, 2001), 123-160, Lecture Notes in Math., 1813, Springer, Berlin, 2003. Zbl1065.49026MR2006307DOI10.1007/978-3-540-44857-0_5
  4. AMPÈRE, A. M., Mémoire contenant l'application de la théorie. Journal de l'École Polytechnique, (1820). Zbl27.0480.03
  5. ARNOL'D, V. I., Metodi matematici della meccanica classica. Editori Riuniti, 478 pp., 1979. 
  6. CARDIN, F., BANAVAR, J. R., MARITAN, A., Optimal transport in living system, proposto per la pubblicazione, 2017. 
  7. BANAVAR, J.R., MARITAN, A., RINALDO, A., Size and form in efficient transportation networks, Nature, 399, 130-132 (1999). 
  8. BENAMOU, J.-D., BRENIER, Y., A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numer. Math.84 (2000), no. 3, 375-393. Zbl0968.76069MR1738163DOI10.1007/s002110050002
  9. BERNOT, M., CASELLES, V., MOREL, J.-M.Optimal transportation networks. Models and theory. Lecture Notes in Mathematics, 1955. Springer-Verlag, Berlin, 2009. x+200 pp. Zbl1163.90001MR2449900
  10. BONIFACI, V., MEHLHORN, K., and VARMA, G. (2012). Physarum can compute shortest paths. Journal of Theoretical Biology, 309:121-133. MR2948520DOI10.1016/j.jtbi.2012.06.017
  11. BORN, M., WOLF, E., Principles of optics: Electromagnetic theory of propagation, interference and di raction of light. Third edition Pergamon Press, 1965 xxviii+808 pp. MR198807
  12. BOUCHITTÉ, G., BUTTAZZO, G., and SEPPECHER, P., Shape optimization solutions via Monge-Kantorovich equation. C. R. Acad. Sci. Paris Sér. I Math.324 (1997), no. 10, 1185-1191. Zbl0884.49023MR1451945DOI10.1016/S0764-4442(97)87909-8
  13. BRENIER, Y., Polar factorization and monotone rearrangement of vector-valued functions. Comm. Pure Appl. Math.44 (1991), no. 4, 375-417. Zbl0738.46011MR1100809DOI10.1002/cpa.3160440402
  14. BUTTAZZO, G., Evolution models for mass transportation problems. Milan J. Math.80 (2012), no. 1, 47-63. Zbl1255.49076MR2984109DOI10.1007/s00032-012-0175-x
  15. BUTTAZZO, G., Problemi di ottimizzazione in teoria del trasporto ottimo. Boll. Unione Mat. Ital. (9) 1 (2008), no. 2, 401-427. MR2424301
  16. CAFFARELLI, L., FELDMAN, M. and MCCANN, R., Constructing optimal mass for Monge's transport problem as a limit of strictly convex costs, J. Amer. Math. Soc. (2002), 1-26. Zbl1053.49032MR1862796DOI10.1090/S0894-0347-01-00376-9
  17. CARAVENNA, L., A proof of Sudakov theorem with strictly convex norms. Math. Z.268 (2011), no. 1-2, 371-407. Zbl1229.49050MR2805441DOI10.1007/s00209-010-0677-6
  18. CARDIN, F., MARITAN, A., BANAVAR, J. R., Optimal transport from a point-like source, proposto per la pubblicazione, 2017. 
  19. EVANS, L. C. and GANGBO, W. (1999). Differential equations methods for the Monge-Kantorovich mass transfer problem. Mem. Amer. Math. Soc, 137:653. Zbl0920.49004MR1464149DOI10.1090/memo/0653
  20. DREYER, O., PUZIO, R., Allometric scaling in animals and plants, J. Math. Biol.43, 144-156 (2001). Zbl0988.92001MR1860460DOI10.1007/s002850170001
  21. EVANS, L.C., Partial Differential Equations and Monge-Kantorovich Mass Transfer, Current Developments in Mathematics, Int. Press, Boston, MA, 1999. Zbl0954.35011MR1698853
  22. EVANS, L.C. and GANGBO, W., Differential equations methods for the Monge-Kantorovich mass transfer problem, Mem. Amer. Math. Soc., 653, 1999. Zbl0920.49004MR1464149DOI10.1090/memo/0653
  23. FACCA, E., CARDIN, F., PUTTI, M., Towards a stationary Monge-Kantorovich dynamics: the Physarum Polycephalum experience, in stampa sul SIAM Journal on Applied Mathematics (SIAP), https://arxiv.org/pdf/1610.06325.pdf, 2017. Zbl1385.49012MR3769710DOI10.1137/16M1098383
  24. FACCA, E., DANERI, S., CARDIN, F., PUTTI, M., Numerical Solution of Monge-Kantorovich equations via a dynamic formulation, proposto per la pubblicazione, 2017. 
  25. FACCA, E., CARDIN, F., PUTTI, M., Branched transportation via dynamical PDE model, proposto per la pubblicazione, 2017. 
  26. FORMICA, F., La muffa intelligente che può disegnare le "reti" delle città, Venerdì di Repubblica, 24 febbraio 2012. 
  27. FRISCH, U., MATARRESE, S., MOHAYAEE, R., SOBOLEVSKI, A., A reconstruction of the initial conditions of the Universe by optimal mass transportation, Nature417, 260-262 (16 May 2002). 
  28. GIAQUINTA, M., HILDEBRANDT, S., Calculus of variations. I. The Lagrangian formalism. Grundlehren der Mathematischen Wissenschaften, 310. Springer-Verlag, Berlin, 1996. xxx+474 pp. Zbl0853.49001MR1368401
  29. KANTOROVICH, L.V., Mathematical methods in the organization and planning of production. Reprint of the book, published in 1939, with introductory paper of L. V. Kantorovich. St. Petersburg, Publishing House of St. Petersburg Univ., (2012) 96 pp. MR2181518DOI10.1090/trans2/214/10
  30. KANTOROVICH, L.V., On mass transportation, Doklady Acad. Sci. USSR.37 (7-8) (1942), 227-229 (in Russo). 
  31. KANTOROVICH, L.V., On a problem of Monge, Uspekhi Mat. Nauk.3 (1948), 225-226 (in Russo). Tradotto in inglese nel Journal of Mathematical Sciences, Vol. 133, No. 4, 2006, pag. 1383. MR98987
  32. KLEIBER, M., Body Size and Metabolism, Hilgardia, Vol. 6, January, 1932, N. 11, pp.315-353. 
  33. LANDAU, L. D., LIFSHITZ, E. M., The classical theory of Fields. Second edition. Course of Theoretical Physics, Vol. 2. Pergamon Press, Oxford-London-Paris-Frankfurt; Addison-Wesley Publishing Co., Inc., Reading, Mass.1962 ix+404 pp. Zbl0178.28704MR143451
  34. MARSDEN, J. E., HUGHES, T. J.R., Mathematical foundations of elasticity. Corrected reprint of the 1983 original. Dover Publications, Inc., New York, 1994. xviii+556 pp. MR1262126
  35. MCCANN, R., Polar factorization of maps on Riemannian manifolds. Geom. Funct. Anal.11 (2001), no. 3, 589-608. Zbl1011.58009MR1844080DOI10.1007/PL00001679
  36. MURRAY, J. D., Mathematical biology. II. Spatial models and biomedical applications. Third edition. Interdisciplinary Applied Mathematics, 18. Springer-Verlag, New York, 2003. xxvi+811 pp. Zbl1006.92002MR1952568
  37. NAKAGAKI, T., YAMADA, H., and TOTH, A. (2000). Maze solving by an amoeboid organism. Nature, 407(6803):470. 
  38. PETERSEN, P., Riemannian geometry. Third edition. Graduate Texts in Mathematics, 171. Springer, Cham, 2016. xviii+499 pp. Zbl06520113MR3469435DOI10.1007/978-3-319-26654-1
  39. RINALDO, A. et al., On Feasible Optimality, Istituto Veneto Sci. Lett. Arti, Atti Cl. Sci. Fis. Mat. Natur.155 (1996-1997), pp. 57-69. 
  40. RODRIGUEZ-ITURBE, I., RINALDO, A., Fractal River Networks: Chance and Self-Organization, Cambridge University Press, New York, 1997. 
  41. SANTAMBROGIO, F., Optimal channel networks, landscape function and branched transport. Interfaces Free Bound.9 (2007), no. 1, pp.149-169. Zbl1138.90339MR2317303DOI10.4171/IFB/160
  42. SANTAMBROGIO, F., Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling. Progress in Nonlinear Differential Equations and their Applications, 87. Birkhäuser/Springer, Cham, 2015. xxvii+353 pp. Zbl06457100MR3409718DOI10.1007/978-3-319-20828-2
  43. SPUFFORD, F., Red Plenty, inside the fties' soviet dream, Faber & Faber (2010). Edizione italiana: L'ultima favola russa, Bollati-Boringhieri (2013), 484 pp. 
  44. SUDAKOV, V. N., Geometric problems of the theory of in nitedimensional probability distributions. (Russian) Trudy Mat. Inst. Steklov. 141 (1976), 191 pp. MR431359
  45. TERO, A., KOBAYASHI, R., NAKAGAKI, T. (2007). A mathematical model for adaptive transport network in path finding by true slime mold. Journal of Theoretical Biology, 244(4):553. MR2306350DOI10.1016/j.jtbi.2006.07.015
  46. TERO, A., TAKAGI, S., SAIGUSA, T., ITO, K., BEBBER, D. P., FRICKER, M. D. YUMIKI, K., KOBAYASHI, R., and NAKAGAKI, T. (2010). Rules for biologically inspired adaptive network design. Science, 327(5964):439-442. Zbl1226.90021MR2599697DOI10.1126/science.1177894
  47. TRUDINGER, N.S. and WANG, X.J., On the Monge mass transfer problem, Calc. Var. Partial Differential Equations13 (2001), 19-31. Zbl1010.49030MR1854255DOI10.1007/PL00009922
  48. VERSHIK, A. M., The Kantorovich metric: the initial history and little-known applications. J. Math. Sci. (N. Y.)133 (2006), no. 4, 1410-1417. Zbl1090.28009MR2117883DOI10.1007/s10958-006-0056-3
  49. VERSHIK, A. M., Long history of the Monge-Kantorovich transportation problem. Math. Intelligencer35 (2013), no. 4, 1-9. Zbl1284.01041MR3133757DOI10.1007/s00283-013-9380-x
  50. VILLANI, C., Optimal transport. Old and new. Grundlehren der Mathematischen Wissenschaften, 338. Springer-Verlag, Berlin, 2009. xxii+973 pp. Zbl1156.53003MR2459454DOI10.1007/978-3-540-71050-9
  51. XIA, Q., Optimal paths related to transport problems. Commun. Contemp. Math.5 (2003), no. 2, pp. 251-279. Zbl1032.90003MR1966259DOI10.1142/S021919970300094X

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.