Material coherence from trajectories via Burau eigenanalysis of braids
Abstract
In this paper, we provide a numerical tool to study a material’s coherence from a set of 2D Lagrangian trajectories sampling a dynamical system, i.e., from the motion of passive tracers. We show that eigenvectors of the Burau representation of a topological braid derived from the trajectories have levelsets corresponding to components of the Nielsen–Thurston decomposition of the dynamical system. One can thus detect and identify clusters of space–time trajectories corresponding to coherent regions of the dynamical system by solving an eigenvalue problem. Unlike previous methods, the scalable computational complexity of our braid-based approach allows the analysis of large amounts of trajectories.
- Authors:
-
- California Institute of Technology (CalTech), Pasadena, CA (United States)
- UCA Inria, Sophia Antipolis (France)
- California Institute of Technology (CalTech), Pasadena, CA (United States); ShanghaiTech School of Information Science & Technology (China)
- Publication Date:
- Research Org.:
- Krell Institute, Ames, IA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC)
- OSTI Identifier:
- 1800894
- Alternate Identifier(s):
- OSTI ID: 1604239
- Grant/Contract Number:
- FG02-97ER25308
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Chaos: An Interdisciplinary Journal of Nonlinear Science
- Additional Journal Information:
- Journal Volume: 30; Journal Issue: 3; Journal ID: ISSN 1054-1500
- Publisher:
- American Institute of Physics (AIP)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; 36 MATERIALS SCIENCE; Mathematics; Physics; Image processing; Dynamical systems; General topology; Geometric topology; Computational methods; Entropy; Fluid flows; Group theory
Citation Formats
Yeung, Melissa, Cohen-Steiner, David, and Desbrun, Mathieu. Material coherence from trajectories via Burau eigenanalysis of braids. United States: N. p., 2020.
Web. doi:10.1063/1.5128269.
Yeung, Melissa, Cohen-Steiner, David, & Desbrun, Mathieu. Material coherence from trajectories via Burau eigenanalysis of braids. United States. https://doi.org/10.1063/1.5128269
Yeung, Melissa, Cohen-Steiner, David, and Desbrun, Mathieu. Thu .
"Material coherence from trajectories via Burau eigenanalysis of braids". United States. https://doi.org/10.1063/1.5128269. https://www.osti.gov/servlets/purl/1800894.
@article{osti_1800894,
title = {Material coherence from trajectories via Burau eigenanalysis of braids},
author = {Yeung, Melissa and Cohen-Steiner, David and Desbrun, Mathieu},
abstractNote = {In this paper, we provide a numerical tool to study a material’s coherence from a set of 2D Lagrangian trajectories sampling a dynamical system, i.e., from the motion of passive tracers. We show that eigenvectors of the Burau representation of a topological braid derived from the trajectories have levelsets corresponding to components of the Nielsen–Thurston decomposition of the dynamical system. One can thus detect and identify clusters of space–time trajectories corresponding to coherent regions of the dynamical system by solving an eigenvalue problem. Unlike previous methods, the scalable computational complexity of our braid-based approach allows the analysis of large amounts of trajectories.},
doi = {10.1063/1.5128269},
journal = {Chaos: An Interdisciplinary Journal of Nonlinear Science},
number = 3,
volume = 30,
place = {United States},
year = {Thu Mar 12 00:00:00 EDT 2020},
month = {Thu Mar 12 00:00:00 EDT 2020}
}
Web of Science
Works referenced in this record:
A variational theory of hyperbolic Lagrangian Coherent Structures
journal, March 2011
- Haller, George
- Physica D: Nonlinear Phenomena, Vol. 240, Issue 7
Braid Entropy of Two-Dimensional Turbulence
journal, December 2015
- Francois, Nicolas; Xia, Hua; Punzmann, Horst
- Scientific Reports, Vol. 5, Issue 1
Über Zopfgruppen und gleichsinnig verdrillte Verkettungen
journal, December 1935
- Burau, Werner
- Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, Vol. 11, Issue 1
Finite-time braiding exponents
journal, August 2015
- Budišić, Marko; Thiffeault, Jean-Luc
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 25, Issue 8
The Burau representation is not faithful for n = 5
journal, January 1999
- Bigelow, Stephen
- Geometry & Topology, Vol. 3, Issue 1
Infinite generation of the kernels of the Magnus and Burau representations
journal, January 2010
- Church, Thomas; Farb, Benson
- Algebraic & Geometric Topology, Vol. 10, Issue 2
Lagrangian coherent structures from approximate velocity data
journal, June 2002
- Haller, G.
- Physics of Fluids, Vol. 14, Issue 6
Lagrangian based methods for coherent structure detection
journal, September 2015
- Allshouse, Michael R.; Peacock, Thomas
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 25, Issue 9
Computation of Matrix Chain Products. Part II
journal, May 1984
- Hu, T. C.; Shing, M. T.
- SIAM Journal on Computing, Vol. 13, Issue 2
Detecting coherent structures using braids
journal, January 2012
- Allshouse, Michael R.; Thiffeault, Jean-Luc
- Physica D: Nonlinear Phenomena, Vol. 241, Issue 2
Geometry of the ergodic quotient reveals coherent structures in flows
journal, August 2012
- Budišić, Marko; Mezić, Igor
- Physica D: Nonlinear Phenomena, Vol. 241, Issue 15
Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows
journal, December 2005
- Shadden, Shawn C.; Lekien, Francois; Marsden, Jerrold E.
- Physica D: Nonlinear Phenomena, Vol. 212, Issue 3-4
Sur la géométrie différentielle des groupes de Lie de dimension infinie et ses applications à l'hydrodynamique des fluides parfaits
journal, January 1966
- Arnold, Vladimir
- Annales de l’institut Fourier, Vol. 16, Issue 1
Computing Lagrangian coherent structures from their variational theory
journal, March 2012
- Farazmand, Mohammad; Haller, George
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 22, Issue 1
Uncovering the Lagrangian Skeleton of Turbulence
journal, April 2007
- Mathur, Manikandan; Haller, George; Peacock, Thomas
- Physical Review Letters, Vol. 98, Issue 14
Braids and the Nielsen-Thurston Classification
journal, December 1995
- Bernardete, Diego; Nitecki, Zbigniew; Gutierrez, Mauricio
- Journal of Knot Theory and Its Ramifications, Vol. 04, Issue 04
The Burau estimate for the entropy of a braid
journal, January 2007
- Band, Gavin; Boyland, Philip
- Algebraic & Geometric Topology, Vol. 7, Issue 3
The dynamics of enstrophy transfer in two-dimensional hydrodynamics
journal, March 1991
- Weiss, John
- Physica D: Nonlinear Phenomena, Vol. 48, Issue 2-3
The Burau representation is not faithful for n ≥ 6
journal, April 1993
- Long, D. D.; Paton, M.
- Topology, Vol. 32, Issue 2
Lagrangian feature extraction of the cylinder wake
journal, September 2010
- Kasten, Jens; Petz, Christoph; Hotz, Ingrid
- Physics of Fluids, Vol. 22, Issue 9
Braids of entangled particle trajectories
journal, March 2010
- Thiffeault, Jean-Luc
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 20, Issue 1
Lagrangian chaos, Eulerian chaos, and mixing enhancement in converging–diverging channel flows
journal, May 1996
- Amon, Cristina H.; Guzmán, Amador M.; Morel, Benoit
- Physics of Fluids, Vol. 8, Issue 5
Analysis of Fluid Flows via Spectral Properties of the Koopman Operator
journal, January 2013
- Mezić, Igor
- Annual Review of Fluid Mechanics, Vol. 45, Issue 1
Measuring Topological Chaos
journal, March 2005
- Thiffeault, Jean-Luc
- Physical Review Letters, Vol. 94, Issue 8
Topological methods in surface dynamics
journal, August 1994
- Boyland, Philip
- Topology and its Applications, Vol. 58, Issue 3
Chaos in deterministic systems: Strange attractors, turbulence, and applications in chemical engineering
journal, January 1988
- Doherty, Michael F.; Ottino, Julio M.
- Chemical Engineering Science, Vol. 43, Issue 2
The n th root of a braid is unique up to conjugacy
journal, January 2003
- Gonzalez-Meneses, Juan
- Algebraic & Geometric Topology, Vol. 3, Issue 2
Lagrangian Coherent Structures
journal, January 2015
- Haller, George
- Annual Review of Fluid Mechanics, Vol. 47, Issue 1
Geodesic theory of transport barriers in two-dimensional flows
journal, October 2012
- Haller, George; Beron-Vera, Francisco J.
- Physica D: Nonlinear Phenomena, Vol. 241, Issue 20
Computation of Matrix Chain Products. Part I
journal, May 1982
- Hu, T. C.; Shing, M. T.
- SIAM Journal on Computing, Vol. 11, Issue 2
The computation of finite-time Lyapunov exponents on unstructured meshes and for non-Euclidean manifolds
journal, March 2010
- Lekien, Francois; Ross, Shane D.
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 20, Issue 1
Experimental Measurements of Stretching Fields in Fluid Mixing
journal, June 2002
- Voth, Greg A.; Haller, G.; Gollub, J. P.
- Physical Review Letters, Vol. 88, Issue 25
Lagrangian coherent structures and mixing in two-dimensional turbulence
journal, December 2000
- Haller, G.; Yuan, G.
- Physica D: Nonlinear Phenomena, Vol. 147, Issue 3-4