Tensor Network Renormalization as an Ultra-calculus for Complex System Dynamics

In this chapter, following the previous one, we briefly present the modern approach to real-space renormalization group (RG) theory based on tensor network formulations which was developed during the last two decades. The aim of this sequel is to suggest a novel framework based on tensor networks in order to find the fixed points of complex systems via coarse-graining. The main result of RG is that it provides a systematic way to study the collective dynamics of a large ensemble of elements that interact according to a complex underlying network topology. RG explicitly seeks the fixed points of the complex system in the space of interactions and unravels the universality class of the complex system as well as calculates a plethora of important observables. We hope that tensor networks can particularly pave the way for better understanding of the sustainable interdependent networks (Amini et al., Sustainable interdependent networks: from theory to application, 2018) through proposing efficient computational strategies and discovering insightful features of the network behaviors.

[1]  Frédéric Gibou,et al.  The island dynamics model on parallel quadtree grids , 2018, J. Comput. Phys..

[2]  Ernest Nagel,et al.  The Structure of Science , 1962 .

[3]  K. Wilson,et al.  The Renormalization group and the epsilon expansion , 1973 .

[4]  Frédéric Gibou,et al.  A parallel Voronoi-based approach for mesoscale simulations of cell aggregate electropermeabilization , 2018, J. Comput. Phys..

[5]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[6]  S. Torquato,et al.  Reconstructing random media , 1998 .

[7]  T. Cao,et al.  The conceptual foundations and the philosophical aspects of renormalization theory , 1993, Synthese.

[8]  Michael Levin,et al.  Bioelectric gene and reaction networks: computational modelling of genetic, biochemical and bioelectrical dynamics in pattern regulation , 2017, Journal of The Royal Society Interface.

[9]  F. Dyson.  The Radiation Theories of Tomonaga, Schwinger, and Feynman , 1949 .

[10]  Shuo Yang,et al.  Loop Optimization for Tensor Network Renormalization. , 2015, Physical review letters.

[11]  Christopher T. Chubb,et al.  Hand-waving and interpretive dance: an introductory course on tensor networks , 2016, 1603.03039.

[12]  Dynamical scaling of matter density correlations in the Universe An application of the dynamical renormalization group , 1999, astro-ph/9901208.

[13]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[14]  Leo P. Kadanoff,et al.  Real Space Renormalization in Statistical Mechanics , 2013, 1301.6323.

[15]  Jeremy Butterfield,et al.  Renormalization for Philosophers , 2013, 1406.4532.

[16]  M. Levin,et al.  Transmembrane voltage potential of somatic cells controls oncogene-mediated tumorigenesis at long-range , 2014, Oncotarget.

[17]  Michael Levin,et al.  Large-scale biophysics: ion flows and regeneration. , 2007, Trends in cell biology.

[18]  Glen Evenbly.  Algorithms for tensor network renormalization , 2017 .

[19]  Eleanor Knox,et al.  Emergence without limits: The case of phonons , 2018, Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics.

[20]  Jeremy Butterfield,et al.  Less is Different: Emergence and Reduction Reconciled , 2011, 1106.0702.

[21]  A. Mathews.  ELECTRICAL POLARITY IN THE HYDROIDS , 1903 .

[22]  W. Bialek,et al.  Are Biological Systems Poised at Criticality? , 2010, 1012.2242.

[23]  Giuseppe Longo,et al.  Toward a theory of organisms: Three founding principles in search of a useful integration. , 2016, Progress in biophysics and molecular biology.

[24]  Jeremy Butterfield,et al.  Reduction, Emergence and Renormalization , 2014, 1406.4354.

[25]  C. Condon,et al.  Type A and B RNase P RNAs are interchangeable in vivo despite substantial biophysical differences , 2006, EMBO reports.

[26]  Jona-Lasinio,et al.  Instability of tunneling and the concept of molecular structure in quantum mechanics: The case of pyramidal molecules and the enantiomer problem. , 1986, Physical review. A, General physics.

[27]  Jeremy Butterfield,et al.  Emergence, Reduction and Supervenience: A Varied Landscape , 2011, 1106.0704.

[28]  L. Kadanoff,et al.  Some Critical Properties of the Eight-Vertex Model , 1971 .

[29]  K. Wilson.  The renormalization group: Critical phenomena and the Kondo problem , 1975 .

[30]  E. J. Lund.  Experimental control of organic polarity by the electric current. V. The nature of the control of organic polarity by the electric current , 1925 .

[31]  F. Verstraete,et al.  Computational complexity of projected entangled pair states. , 2007, Physical review letters.

[32]  G. Evenbly,et al.  Tensor Network States and Geometry , 2011, 1106.1082.

[33]  White,et al.  Density-matrix algorithms for quantum renormalization groups. , 1993, Physical review. B, Condensed matter.

[34]  Michael Levin,et al.  Tensor renormalization group approach to two-dimensional classical lattice models. , 2006, Physical review letters.

[35]  William Bialek,et al.  Statistics of Natural Images: Scaling in the Woods , 1993, NIPS.

[36]  Frédéric Gibou,et al.  Rate equations and capture numbers with implicit islands correlations , 2001 .

[37]  Elmer Julius Lund,et al.  Bioelectric fields and growth , 1947 .

[38]  N. Goldenfeld.  Lectures On Phase Transitions And The Renormalization Group , 1972 .

[39]  Morton W. Miller,et al.  Relationship of 60-Hz electric-field parameters to the inhibition of growth ofPisum sativum roots , 1981, Radiation and environmental biophysics.

[40]  Serena Bradde,et al.  PCA Meets RG , 2016, Journal of Statistical Physics.

[41]  D. Pines,et al.  The theory of everything. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[42]  Michael E. Fisher,et al.  The renormalization group in the theory of critical behavior , 1974 .

[43]  S. Osher,et al.  Island dynamics and the level set method for epitaxial growth , 1999 .

[44]  Xiao-Gang Wen,et al.  Tensor-entanglement renormalization group approach as a unified method for symmetry breaking and topological phase transitions , 2008 .

[45]  A. Onuki.  Phase Transition Dynamics: Statics , 2002 .

[46]  White,et al.  Density matrix formulation for quantum renormalization groups. , 1992, Physical review letters.

[47]  Akira Onuki,et al.  Phase Transition Dynamics , 2000 .

[48]  G. Evenbly,et al.  Tensor Network Renormalization. , 2014, Physical review letters.

[49]  L. Kadanoff.  Scaling laws for Ising models near T(c) , 1966 .

[50]  F. Dyson.  The S Matrix in Quantum Electrodynamics , 1949 .

[51]  Y. Pomeau,et al.  Lattice-gas automata for the Navier-Stokes equation. , 1986, Physical review letters.

[52]  M. Levin,et al.  Endogenous Voltage Potentials and the Microenvironment: Bioelectric Signals that Reveal, Induce and Normalize Cancer. , 2014, Journal of clinical & experimental oncology.

[53]  S. Baker.  A cancer theory kerfuffle can lead to new lines of research. , 2014, Journal of the National Cancer Institute.

[54]  K. Wilson.  Renormalization Group and Critical Phenomena. I. Renormalization Group and the Kadanoff Scaling Picture , 1971 .

[55]  C. Sonnenschein,et al.  The tissue organization field theory of cancer: A testable replacement for the somatic mutation theory , 2011, BioEssays : news and reviews in molecular, cellular and developmental biology.

[56]  Hernán A Makse,et al.  Small-world to fractal transition in complex networks: a renormalization group approach. , 2009, Physical review letters.

[57]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[58]  R. Nuccitelli,et al.  Electrical controls of development. , 1977, Annual review of biophysics and bioengineering.

[59]  Roman Orus,et al.  A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States , 2013, 1306.2164.