Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Material Coherence from Trajectories via Burau Eigenanalysis of Braids

Melissa Yeung 1 David Cohen-Steiner 2 Mathieu Desbrun 1
2 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : In this paper, we provide a numerical tool to study material 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. Studying two-dimensional flows and their induced transport and mixing properties is key to geophysical studies of atmospheric and oceanic processes. However, one often has only sparse tracer trajectories (e.g., positions of buoys in time) to infer the overall flow geometry. Fortunately, topological methods based on the theory of braid groups have recently been proposed to extract structures from such a sparse set of trajectories by measuring their entan-glement. This braid viewpoint offers sound foundations for the definition of coherent structures. Yet, there has been only limited efforts in developing practical tools that can leverage topological properties for the efficient analysis of flow structures: handling a larger number of tra-jectories remains computationally challenging. We contribute a new and simple computational tool to extract Lagrangian structures from sparse trajectories by noting that the eigenstructure of the Burau matrix representation of a braid of particle trajectories can be used to reveal coherent regions of the flows. Detection of clusters of space-time trajectories corresponding to coherent regions of the dynamical system can thus be achieved by solving a simple eigenvalue problem. This paper establishes the theoretical foundations behind this braid eigenanalysis approach, along with numerical validations on various flows.
Complete list of metadata

Cited literature [48 references]  Display  Hide  Download
Contributor : David Cohen-Steiner <>
Submitted on : Tuesday, September 24, 2019 - 4:33:55 PM
Last modification on : Friday, April 30, 2021 - 10:00:26 AM
Long-term archiving on: : Sunday, February 9, 2020 - 10:28:53 PM


Files produced by the author(s)


  • HAL Id : hal-02295987, version 1


Melissa Yeung, David Cohen-Steiner, Mathieu Desbrun. Material Coherence from Trajectories via Burau Eigenanalysis of Braids. 2019. ⟨hal-02295987⟩



Record views


Files downloads