Finite-time braiding exponents.

Topological entropy of a dynamical system is an upper bound for the sum of positive Lyapunov exponents; in practice, it is strongly indicative of the presence of mixing in a subset of the domain. Topological entropy can be computed by partition methods, by estimating the maximal growth rate of material lines or other material elements, or by counting the unstable periodic orbits of the flow. All these methods require detailed knowledge of the velocity field that is not always available, for example, when ocean flows are measured using a small number of floating sensors. We propose an alternative calculation, applicable to two-dimensional flows, that uses only a sparse set of flow trajectories as its input. To represent the sparse set of trajectories, we use braids, algebraic objects that record how trajectories exchange positions with respect to a projection axis. Material curves advected by the flow are represented as simplified loop coordinates. The exponential rate at which a braid stretches loops over a finite time interval is the Finite-Time Braiding Exponent (FTBE). We study FTBEs through numerical simulations of the Aref Blinking Vortex flow, as a representative of a general class of flows having a single invariant component with positive topological entropy. The FTBEs approach the value of the topological entropy from below as the length and number of trajectories is increased; we conjecture that this result holds for a general class of ergodic, mixing systems. Furthermore, FTBEs are computed robustly with respect to the numerical time step, details of braid representation, and choice of initial conditions. We find that, in the class of systems we describe, trajectories can be re-used to form different braids, which greatly reduces the amount of data needed to assess the complexity of the flow.

[1]  I. Dynnikov,et al.  On the complexity of braids , 2004, math/0403177.

[2]  R. Bowen ENTROPY AND THE FUNDAMENTAL GROUP. , 1978 .

[3]  John Marshall,et al.  Estimates and Implications of Surface Eddy Diffusivity in the Southern Ocean Derived from Tracer Transport , 2006 .

[4]  J. Thiffeault,et al.  Topological chaos in spatially periodic mixers , 2005, nlin/0507023.

[5]  L. Young,et al.  STATISTICAL PROPERTIES OF DYNAMICAL SYSTEMS WITH SOME HYPERBOLICITY , 1998 .

[6]  A. Katok Lyapunov exponents, entropy and periodic orbits for diffeomorphisms , 1980 .

[7]  Estimating topological entropy from the motion of stirring rods , 2012, 1208.0785.

[8]  Hassan Aref,et al.  Topological fluid mechanics of point vortex motions , 1999 .

[9]  G. Haller,et al.  Geodesic theory of transport barriers in two-dimensional flows , 2012 .

[10]  Annalisa Griffa,et al.  Lagrangian Analysis and Predictability of Coastal and Ocean Dynamics 2000 , 2002 .

[11]  V. Rokhlin LECTURES ON THE ENTROPY THEORY OF MEASURE-PRESERVING TRANSFORMATIONS , 1967 .

[12]  Jacques-Olivier Moussafir On computing the entropy of braids , 2006 .

[13]  Jean-Luc Thiffeault Measuring topological chaos. , 2004, Physical review letters.

[14]  Toby Hall,et al.  On the topological entropy of families of braids , 2008, 0808.3053.

[15]  Real-time prediction of atmospheric Lagrangian coherent structures based on forecast data: An application and error analysis , 2013 .

[16]  S. Newhouse,et al.  On the estimation of topological entropy , 1993 .

[17]  Michael Mitzenmacher,et al.  A Brief History of Generative Models for Power Law and Lognormal Distributions , 2004, Internet Math..

[18]  James G. Puckett,et al.  Trajectory entanglement in dense granular materials , 2012, 1202.5243.

[19]  M. Handel Global shadowing of pseudo-Anosov homeomorphisms , 1985, Ergodic Theory and Dynamical Systems.

[20]  Saad Ali Measuring Flow Complexity in Videos , 2013, 2013 IEEE International Conference on Computer Vision.

[21]  Domenico D'Alessandro,et al.  Control of mixing in fluid flow: a maximum entropy approach , 1999, IEEE Trans. Autom. Control..

[22]  J. Marsden,et al.  Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows , 2005 .

[23]  P. Boyland Topological methods in surface dynamics , 1994 .

[24]  Alexander A. Razborov,et al.  The Set of Minimal Braids is co-NP-Complete , 1991, J. Algorithms.

[25]  Erik M. Bollt,et al.  Convergence analysis of Davidchack and Lai's algorithm for finding periodic orbits , 2001 .

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

[27]  Mark A. Stremler,et al.  Topological fluid mechanics of stirring , 2000, Journal of Fluid Mechanics.

[28]  Jean-Luc Thiffeault,et al.  Topological Entropy and Secondary Folding , 2012, J. Nonlinear Sci..

[29]  G. Haller Lagrangian coherent structures from approximate velocity data , 2002 .

[30]  Raymond T. Pierrehumbert,et al.  Large-scale horizontal mixing in planetary atmospheres , 1991 .

[31]  Jean-Baptiste Caussin,et al.  Braiding a Flock: Winding Statistics of Interacting Flying Spins. , 2015, Physical review letters.

[32]  G. Haller Distinguished material surfaces and coherent structures in three-dimensional fluid flows , 2001 .

[33]  G. Haller Lagrangian Coherent Structures , 2015 .

[34]  George Haller,et al.  Lagrangian coherent structures and the smallest finite-time Lyapunov exponent. , 2011, Chaos.

[35]  B. Efron Computers and the Theory of Statistics: Thinking the Unthinkable , 1979 .

[36]  Lai,et al.  Estimating generating partitions of chaotic systems by unstable periodic orbits , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[37]  George Haller,et al.  Do Finite-Size Lyapunov Exponents detect coherent structures? , 2013, Chaos.

[38]  M. Kennel,et al.  Globally enumerating unstable periodic orbits for observed data using symbolic dynamics. , 2007, Chaos.

[39]  Joan S. Birman,et al.  Braids, Links, and Mapping Class Groups. (AM-82) , 1975 .

[40]  T. Tél,et al.  Topological Entropy: A Lagrangian Measure of the State of the Free Atmosphere , 2013 .

[41]  R. Samelson Lagrangian motion, coherent structures, and lines of persistent material strain. , 2013, Annual review of marine science.

[42]  F. d’Ovidio,et al.  Mixing structures in the Mediterranean Sea from finite‐size Lyapunov exponents , 2004, nlin/0404041.

[43]  Jean-Luc Thiffeault,et al.  Topological Entropy of Braids on the Torus , 2007, SIAM J. Appl. Dyn. Syst..

[44]  D. Waugh,et al.  Diagnosing Ocean Stirring: Comparison of Relative Dispersion and Finite-Time Lyapunov Exponents , 2012 .

[45]  A. Vulpiani,et al.  Dispersion of passive tracers in closed basins: Beyond the diffusion coefficient , 1997, chao-dyn/9701013.

[46]  A. Crisanti,et al.  Predictability in the large: an extension of the concept of Lyapunov exponent , 1996, chao-dyn/9606014.

[47]  Tom Halverson,et al.  Topological Data Analysis of Biological Aggregation Models , 2014, PloS one.

[48]  G. Haller,et al.  Lagrangian coherent structures and mixing in two-dimensional turbulence , 2000 .

[49]  Jean-Luc Thiffeault,et al.  Topology, braids and mixing in fluids , 2006, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[50]  Joseph H. LaCasce,et al.  Statistics from Lagrangian observations , 2008 .

[51]  Ivan Dynnikov,et al.  On a Yang-Baxter map and the Dehornoy ordering , 2002 .

[52]  Henri Samuel,et al.  Lagrangian structures and stirring in the Earth’s mantle , 2003 .

[53]  Gary Froyland,et al.  Rigorous computation of topological entropy with respect to a finite partition , 2001 .

[54]  Jean-Luc Thiffeault,et al.  Detecting coherent structures using braids , 2011, 1106.2231.

[55]  H. Hennion,et al.  Limit theorems for products of positive random matrices , 1997 .

[56]  G. Froyland,et al.  Finite-time entropy: A probabilistic approach for measuring nonlinear stretching , 2012 .

[58]  Y C Lai,et al.  Efficient algorithm for detecting unstable periodic orbits in chaotic systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[59]  H. Aref Stirring by chaotic advection , 1984, Journal of Fluid Mechanics.

[60]  Emmanuelle Gouillart,et al.  Topological mixing with ghost rods. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  B. Legras,et al.  Relation between kinematic boundaries, stirring, and barriers for the Antarctic polar vortex , 2002 .

[62]  J. Thiffeault,et al.  Braids of entangled particle trajectories. , 2009, Chaos.