Showing 1–19 of 19 results for author: Halcrow, J

Test of Time: A Benchmark for Evaluating LLMs on Temporal Reasoning

Authors: Bahare Fatemi, Mehran Kazemi, Anton Tsitsulin, Karishma Malkan, **yeong Yim, John Palowitch, Sungyong Seo, Jonathan Halcrow, Bryan Perozzi

Abstract: Large language models (LLMs) have showcased remarkable reasoning capabilities, yet they remain susceptible to errors, particularly in temporal reasoning tasks involving complex temporal logic. Existing research has explored LLM performance on temporal reasoning using diverse datasets and benchmarks. However, these studies often rely on real-world data that LLMs may have encountered during pre-trai… ▽ More Large language models (LLMs) have showcased remarkable reasoning capabilities, yet they remain susceptible to errors, particularly in temporal reasoning tasks involving complex temporal logic. Existing research has explored LLM performance on temporal reasoning using diverse datasets and benchmarks. However, these studies often rely on real-world data that LLMs may have encountered during pre-training or employ anonymization techniques that can inadvertently introduce factual inconsistencies. In this work, we address these limitations by introducing novel synthetic datasets specifically designed to assess LLM temporal reasoning abilities in various scenarios. The diversity of question types across these datasets enables systematic investigation into the impact of the problem structure, size, question type, fact order, and other factors on LLM performance. Our findings provide valuable insights into the strengths and weaknesses of current LLMs in temporal reasoning tasks. To foster further research in this area, we are open-sourcing the datasets and evaluation framework used in our experiments: https://huggingface.co/datasets/baharef/ToT. △ Less

Submitted 13 June, 2024; originally announced June 2024.

Understanding Transformer Reasoning Capabilities via Graph Algorithms

Authors: Clayton Sanford, Bahare Fatemi, Ethan Hall, Anton Tsitsulin, Mehran Kazemi, Jonathan Halcrow, Bryan Perozzi, Vahab Mirrokni

Abstract: Which transformer scaling regimes are able to perfectly solve different classes of algorithmic problems? While tremendous empirical advances have been attained by transformer-based neural networks, a theoretical understanding of their algorithmic reasoning capabilities in realistic parameter regimes is lacking. We investigate this question in terms of the network's depth, width, and number of extr… ▽ More Which transformer scaling regimes are able to perfectly solve different classes of algorithmic problems? While tremendous empirical advances have been attained by transformer-based neural networks, a theoretical understanding of their algorithmic reasoning capabilities in realistic parameter regimes is lacking. We investigate this question in terms of the network's depth, width, and number of extra tokens for algorithm execution. Our novel representational hierarchy separates 9 algorithmic reasoning problems into classes solvable by transformers in different realistic parameter scaling regimes. We prove that logarithmic depth is necessary and sufficient for tasks like graph connectivity, while single-layer transformers with small embedding dimensions can solve contextual retrieval tasks. We also support our theoretical analysis with ample empirical evidence using the GraphQA benchmark. These results show that transformers excel at many graph reasoning tasks, even outperforming specialized graph neural networks. △ Less

Submitted 28 May, 2024; originally announced May 2024.

Comments: 43 pages, 8 figures

Let Your Graph Do the Talking: Encoding Structured Data for LLMs

Authors: Bryan Perozzi, Bahare Fatemi, Dustin Zelle, Anton Tsitsulin, Mehran Kazemi, Rami Al-Rfou, Jonathan Halcrow

Abstract: How can we best encode structured data into sequential form for use in large language models (LLMs)? In this work, we introduce a parameter-efficient method to explicitly represent structured data for LLMs. Our method, GraphToken, learns an encoding function to extend prompts with explicit structured information. Unlike other work which focuses on limited domains (e.g. knowledge graph representati… ▽ More How can we best encode structured data into sequential form for use in large language models (LLMs)? In this work, we introduce a parameter-efficient method to explicitly represent structured data for LLMs. Our method, GraphToken, learns an encoding function to extend prompts with explicit structured information. Unlike other work which focuses on limited domains (e.g. knowledge graph representation), our work is the first effort focused on the general encoding of structured data to be used for various reasoning tasks. We show that explicitly representing the graph structure allows significant improvements to graph reasoning tasks. Specifically, we see across the board improvements - up to 73% points - on node, edge and, graph-level tasks from the GraphQA benchmark. △ Less

Submitted 8 February, 2024; originally announced February 2024.

ACM Class: I.5.1; I.2.6; I.2.7

Talk like a Graph: Encoding Graphs for Large Language Models

Authors: Bahare Fatemi, Jonathan Halcrow, Bryan Perozzi

Abstract: Graphs are a powerful tool for representing and analyzing complex relationships in real-world applications such as social networks, recommender systems, and computational finance. Reasoning on graphs is essential for drawing inferences about the relationships between entities in a complex system, and to identify hidden patterns and trends. Despite the remarkable progress in automated reasoning wit… ▽ More Graphs are a powerful tool for representing and analyzing complex relationships in real-world applications such as social networks, recommender systems, and computational finance. Reasoning on graphs is essential for drawing inferences about the relationships between entities in a complex system, and to identify hidden patterns and trends. Despite the remarkable progress in automated reasoning with natural text, reasoning on graphs with large language models (LLMs) remains an understudied problem. In this work, we perform the first comprehensive study of encoding graph-structured data as text for consumption by LLMs. We show that LLM performance on graph reasoning tasks varies on three fundamental levels: (1) the graph encoding method, (2) the nature of the graph task itself, and (3) interestingly, the very structure of the graph considered. These novel results provide valuable insight on strategies for encoding graphs as text. Using these insights we illustrate how the correct choice of encoders can boost performance on graph reasoning tasks inside LLMs by 4.8% to 61.8%, depending on the task. △ Less

Submitted 6 October, 2023; originally announced October 2023.

UGSL: A Unified Framework for Benchmarking Graph Structure Learning

Authors: Bahare Fatemi, Sami Abu-El-Haija, Anton Tsitsulin, Mehran Kazemi, Dustin Zelle, Neslihan Bulut, Jonathan Halcrow, Bryan Perozzi

Abstract: Graph neural networks (GNNs) demonstrate outstanding performance in a broad range of applications. While the majority of GNN applications assume that a graph structure is given, some recent methods substantially expanded the applicability of GNNs by showing that they may be effective even when no graph structure is explicitly provided. The GNN parameters and a graph structure are jointly learned.… ▽ More Graph neural networks (GNNs) demonstrate outstanding performance in a broad range of applications. While the majority of GNN applications assume that a graph structure is given, some recent methods substantially expanded the applicability of GNNs by showing that they may be effective even when no graph structure is explicitly provided. The GNN parameters and a graph structure are jointly learned. Previous studies adopt different experimentation setups, making it difficult to compare their merits. In this paper, we propose a benchmarking strategy for graph structure learning using a unified framework. Our framework, called Unified Graph Structure Learning (UGSL), reformulates existing models into a single model. We implement a wide range of existing models in our framework and conduct extensive analyses of the effectiveness of different components in the framework. Our results provide a clear and concise understanding of the different methods in this area as well as their strengths and weaknesses. The benchmark code is available at https://github.com/google-research/google-research/tree/master/ugsl. △ Less

Submitted 21 August, 2023; originally announced August 2023.

HUGE: Huge Unsupervised Graph Embeddings with TPUs

Authors: Brandon Mayer, Anton Tsitsulin, Hendrik Fichtenberger, Jonathan Halcrow, Bryan Perozzi

Abstract: Graphs are a representation of structured data that captures the relationships between sets of objects. With the ubiquity of available network data, there is increasing industrial and academic need to quickly analyze graphs with billions of nodes and trillions of edges. A common first step for network understanding is Graph Embedding, the process of creating a continuous representation of nodes in… ▽ More Graphs are a representation of structured data that captures the relationships between sets of objects. With the ubiquity of available network data, there is increasing industrial and academic need to quickly analyze graphs with billions of nodes and trillions of edges. A common first step for network understanding is Graph Embedding, the process of creating a continuous representation of nodes in a graph. A continuous representation is often more amenable, especially at scale, for solving downstream machine learning tasks such as classification, link prediction, and clustering. A high-performance graph embedding architecture leveraging Tensor Processing Units (TPUs) with configurable amounts of high-bandwidth memory is presented that simplifies the graph embedding problem and can scale to graphs with billions of nodes and trillions of edges. We verify the embedding space quality on real and synthetic large-scale datasets. △ Less

Submitted 26 July, 2023; originally announced July 2023.

Comments: As appeared at KDD 2023

Stars: Tera-Scale Graph Building for Clustering and Graph Learning

Authors: CJ Carey, Jonathan Halcrow, Rajesh Jayaram, Vahab Mirrokni, Warren Schudy, Peilin Zhong

Abstract: A fundamental procedure in the analysis of massive datasets is the construction of similarity graphs. Such graphs play a key role for many downstream tasks, including clustering, classification, graph learning, and nearest neighbor search. For these tasks, it is critical to build graphs which are sparse yet still representative of the underlying data. The benefits of sparsity are twofold: firstly,… ▽ More A fundamental procedure in the analysis of massive datasets is the construction of similarity graphs. Such graphs play a key role for many downstream tasks, including clustering, classification, graph learning, and nearest neighbor search. For these tasks, it is critical to build graphs which are sparse yet still representative of the underlying data. The benefits of sparsity are twofold: firstly, constructing dense graphs is infeasible in practice for large datasets, and secondly, the runtime of downstream tasks is directly influenced by the sparsity of the similarity graph. In this work, we present $\textit{Stars}$: a highly scalable method for building extremely sparse graphs via two-hop spanners, which are graphs where similar points are connected by a path of length at most two. Stars can construct two-hop spanners with significantly fewer similarity comparisons, which are a major bottleneck for learning based models where comparisons are expensive to evaluate. Theoretically, we demonstrate that Stars builds a graph in nearly-linear time, where approximate nearest neighbors are contained within two-hop neighborhoods. In practice, we have deployed Stars for multiple data sets allowing for graph building at the $\textit{Tera-Scale}$, i.e., for graphs with tens of trillions of edges. We evaluate the performance of Stars for clustering and graph learning, and demonstrate 10~1000-fold improvements in pairwise similarity comparisons compared to different baselines, and 2~10-fold improvement in running time without quality loss. △ Less

Submitted 9 January, 2023; v1 submitted 5 December, 2022; originally announced December 2022.

Comments: NeurIPS 2022

TF-GNN: Graph Neural Networks in TensorFlow

Authors: Oleksandr Ferludin, Arno Eigenwillig, Martin Blais, Dustin Zelle, Jan Pfeifer, Alvaro Sanchez-Gonzalez, Wai Lok Sibon Li, Sami Abu-El-Haija, Peter Battaglia, Neslihan Bulut, Jonathan Halcrow, Filipe Miguel Gonçalves de Almeida, Pedro Gonnet, Liangze Jiang, Parth Kothari, Silvio Lattanzi, André Linhares, Brandon Mayer, Vahab Mirrokni, John Palowitch, Mihir Paradkar, Jennifer She, Anton Tsitsulin, Kevin Villela, Lisa Wang , et al. (2 additional authors not shown)

Abstract: TensorFlow-GNN (TF-GNN) is a scalable library for Graph Neural Networks in TensorFlow. It is designed from the bottom up to support the kinds of rich heterogeneous graph data that occurs in today's information ecosystems. In addition to enabling machine learning researchers and advanced developers, TF-GNN offers low-code solutions to empower the broader developer community in graph learning. Many… ▽ More TensorFlow-GNN (TF-GNN) is a scalable library for Graph Neural Networks in TensorFlow. It is designed from the bottom up to support the kinds of rich heterogeneous graph data that occurs in today's information ecosystems. In addition to enabling machine learning researchers and advanced developers, TF-GNN offers low-code solutions to empower the broader developer community in graph learning. Many production models at Google use TF-GNN, and it has been recently released as an open source project. In this paper we describe the TF-GNN data model, its Keras message passing API, and relevant capabilities such as graph sampling and distributed training. △ Less

Submitted 23 July, 2023; v1 submitted 7 July, 2022; originally announced July 2022.

Grale: Designing Networks for Graph Learning

Authors: Jonathan Halcrow, Alexandru Moşoi, Sam Ruth, Bryan Perozzi

Abstract: How can we find the right graph for semi-supervised learning? In real world applications, the choice of which edges to use for computation is the first step in any graph learning process. Interestingly, there are often many types of similarity available to choose as the edges between nodes, and the choice of edges can drastically affect the performance of downstream semi-supervised learning system… ▽ More How can we find the right graph for semi-supervised learning? In real world applications, the choice of which edges to use for computation is the first step in any graph learning process. Interestingly, there are often many types of similarity available to choose as the edges between nodes, and the choice of edges can drastically affect the performance of downstream semi-supervised learning systems. However, despite the importance of graph design, most of the literature assumes that the graph is static. In this work, we present Grale, a scalable method we have developed to address the problem of graph design for graphs with billions of nodes. Grale operates by fusing together different measures of(potentially weak) similarity to create a graph which exhibits high task-specific homophily between its nodes. Grale is designed for running on large datasets. We have deployed Grale in more than 20 different industrial settings at Google, including datasets which have tens of billions of nodes, and hundreds of trillions of potential edges to score. By employing locality sensitive hashing techniques,we greatly reduce the number of pairs that need to be scored, allowing us to learn a task specific model and build the associated nearest neighbor graph for such datasets in hours, rather than the days or even weeks that might be required otherwise. We illustrate this through a case study where we examine the application of Grale to an abuse classification problem on YouTube with hundreds of million of items. In this application, we find that Grale detects a large number of malicious actors on top of hard-coded rules and content classifiers, increasing the total recall by 89% over those approaches alone. △ Less

Submitted 23 July, 2020; originally announced July 2020.

Comments: 10 pages, 6 figures, to be published in KDD'20

Electromagnetic transition rates of Carbon-12 and Oxygen-16 in rotational-vibrational models

Authors: C. J. Halcrow, J. I. Rawlinson

Abstract: We develop a formalism to calculate electromagnetic (EM) transition rates for rotational-vibrational models of nuclei. The formalism is applied to recently proposed models of Carbon-12 and Oxygen-16 which are inspired by nuclear dynamics in the Skyrme model. We compare the results to experimental data, as well as other nuclear models. The results for Carbon-12 are in good agreement with the data a… ▽ More We develop a formalism to calculate electromagnetic (EM) transition rates for rotational-vibrational models of nuclei. The formalism is applied to recently proposed models of Carbon-12 and Oxygen-16 which are inspired by nuclear dynamics in the Skyrme model. We compare the results to experimental data, as well as other nuclear models. The results for Carbon-12 are in good agreement with the data across all models, making it difficult to differentiate the models. More experimental data is needed to do this, and we suggest which transitions would be most interesting to measure. The models of Oxygen-16 are less successful in describing the data, and we suggest some possible improvements to our approximations which may help. △ Less

Submitted 27 July, 2020; v1 submitted 21 January, 2020; originally announced January 2020.

Comments: 18 pages, 5 figures

Journal ref: Phys. Rev. C 102, 014314 (2020)

Oxygen-16 Spectrum from Tetrahedral Vibrations and their Rotational Excitations

Authors: C. J. Halcrow, C. King, N. S. Manton

Abstract: A reinterpretation of the complete energy spectrum of the Oxygen-16 nucleus up to 20 MeV, and partly beyond, is proposed. The underlying intrinsic shape of the nucleus is tetrahedral, as in the naïve alpha-particle model and other cluster models, and A, E and F vibrational phonons are included. The A- and F-phonons are treated in the harmonic approximation, but the E-vibrations are extended into a… ▽ More A reinterpretation of the complete energy spectrum of the Oxygen-16 nucleus up to 20 MeV, and partly beyond, is proposed. The underlying intrinsic shape of the nucleus is tetrahedral, as in the naïve alpha-particle model and other cluster models, and A, E and F vibrational phonons are included. The A- and F-phonons are treated in the harmonic approximation, but the E-vibrations are extended into a two-dimensional E-manifold of D2-symmetric, four-alpha-particle configurations, following earlier work. This allows for the underlying tetrahedral configuration to deform through a square configuration into the dual tetrahedron, so there is tunnelling between the tetrahedron and its dual, with the associated breaking of parity doubling. However, E-manifold states can still be interpreted in terms of E-phonons. Rotational excitations of the vibrational states are analysed as in the classic work of Dennison, Robson and others, with centrifugal corrections to the rotational energy spectrum included. States with F-phonons require Coriolis corrections too. The first-excited $0^+$ state at 6.05 MeV is modelled as a state with two E-phonons; this allows a good fit of the lowest $2^+$ and $2^-$ states as excitations with one E-phonon. The Coriolis parameter $ζ$ is chosen positive to ensure the right splitting of the $3^+$ and $3^-$ states near 11 MeV. Altogether, about 80 states with isospin zero are predicted below 20 MeV, and these match rather well the more than 60 experimentally tabulated states. Several high-spin states are predicted, up to spin 9 and energy 30 MeV, and these match some of the high-spin, natural parity states in this energy range that have been observed. The model proposed here is mainly phenomenological but it receives some input from analysis of Skyrmions with baryon number 16. △ Less

Submitted 29 May, 2019; v1 submitted 25 February, 2019; originally announced February 2019.

Comments: 27 pages, 7 figures. This version accepted for publication in Int. J. Mod. Phys. E

Report number: DAMTP-2019-6

Journal ref: Int. J. Mod. Phys. E 28, No. 3 (2019) 1950026

Effect of Coulomb energy on Skyrmions

Authors: Nana Ma, Chris James Halcrow, Hongfei Zhang

Abstract: The Coulomb effect, an essential ingredient in nuclear systems, is quantitatively investigated for certain Skyrmions within the Skyrme model. To do this we calculate the Coulomb energy from numerically generated multi-Skyrmions and, simultaneously, introduce an effective alpha-like particle approximation for large Skyrmions with baryon number $B$, where $B$ is a multiple of four. The calculated Co… ▽ More The Coulomb effect, an essential ingredient in nuclear systems, is quantitatively investigated for certain Skyrmions within the Skyrme model. To do this we calculate the Coulomb energy from numerically generated multi-Skyrmions and, simultaneously, introduce an effective alpha-like particle approximation for large Skyrmions with baryon number $B$, where $B$ is a multiple of four. The calculated Coulomb energies and the corresponding fitted curve from this approximation match well with the results from the numerical method, as well as the behavior of the Coulomb energy in the semi-empirical mass formula. The Skyrme model correctly reproduces the well known results for the Coulomb energy of nuclei. This suggests that the alpha-particles can be used as the fundamental degrees of freedom in the Skyrme model. The Coulomb effect on the binding energy of the Skyrmions increases with baryon number but has a small effect overall. However, the effect could be significantly more pronounced for loosely bound Skyrme models. △ Less

Submitted 17 January, 2019; originally announced January 2019.

Journal ref: Phys. Rev. C 99, 044312 (2019)

Quantized Skyrmions from SU(4) Weight Diagrams

Authors: C. J. Halcrow, N. S. Manton, J. I. Rawlinson

Abstract: Starting from solutions of the lightly-bound Skyrme model, we construct many new Skyrmion solutions of the standard Skyrme model with tetrahedral or octahedral symmetry. These solutions are closely related to weight diagrams of the group SU(4), which enables us to systematically derive some geometric and energetic properties of the Skyrmions, up to baryon number 85. We discuss the rigid body quant… ▽ More Starting from solutions of the lightly-bound Skyrme model, we construct many new Skyrmion solutions of the standard Skyrme model with tetrahedral or octahedral symmetry. These solutions are closely related to weight diagrams of the group SU(4), which enables us to systematically derive some geometric and energetic properties of the Skyrmions, up to baryon number 85. We discuss the rigid body quantization of these Skyrmions, and compare the results with properties of a selection of observed nuclei. △ Less

Submitted 20 December, 2017; originally announced December 2017.

Comments: 31 pages, 5 figures

Report number: DAMTP-2017-43

Journal ref: Phys. Rev. C 97, 034307 (2018)

A dynamical $α$-cluster model of $^{16}$O

Authors: C. J. Halcrow, C. King, N. S. Manton

Abstract: We calculate the low-lying spectrum of the $^{16}$O nucleus using an $α$-cluster model which includes the important tetrahedral and square configurations. Our approach is motivated by the dynamics of $α$-particle scattering in the Skyrme model. We are able to replicate the large energy splitting that is observed between states of identical spin but opposite parities, as well as introduce states th… ▽ More We calculate the low-lying spectrum of the $^{16}$O nucleus using an $α$-cluster model which includes the important tetrahedral and square configurations. Our approach is motivated by the dynamics of $α$-particle scattering in the Skyrme model. We are able to replicate the large energy splitting that is observed between states of identical spin but opposite parities, as well as introduce states that were previously not found in other cluster models, such as a $0^-$ state. We also provide a novel interpretation of the first excited state of $^{16}$O and make predictions for the energies of $6^-$ states that have yet to be observed experimentally. △ Less

Submitted 17 August, 2016; originally announced August 2016.

Comments: 5 pages, 9 figures

Report number: DAMTP-2016-57

Journal ref: Phys. Rev. C 95, 031303 (2017)

Vibrational quantisation of the B=7 Skyrmion

Authors: C. J. Halcrow

Abstract: We consider the inclusion of the most important vibrational modes in the quantisation of the dodecahedral $B=7$ Skyrmion. In contrast to a rigid body quantisation, this formalism allows a spin $\frac{3}{2}$ state to lie below the spin $\frac{7}{2}$ state, in agreement with experimental data. There is also a low lying spin $\frac{1}{2}$ state and two spin $\frac{5}{2} $ states. We find that the exc… ▽ More We consider the inclusion of the most important vibrational modes in the quantisation of the dodecahedral $B=7$ Skyrmion. In contrast to a rigid body quantisation, this formalism allows a spin $\frac{3}{2}$ state to lie below the spin $\frac{7}{2}$ state, in agreement with experimental data. There is also a low lying spin $\frac{1}{2}$ state and two spin $\frac{5}{2} $ states. We find that the excited spin $\frac{7}{2}$ state has a smaller root mean square charge radius than the other states. This prediction is an important signature of the Skyrme model, in conflict with more conventional nuclear models. △ Less

Submitted 2 November, 2015; originally announced November 2015.

Comments: 24 pages, 6 figures

Report number: DAMTP-2015-67

Journal ref: Nucl. Phys. B 904, 106-123, 2016

A Skyrme model approach to the spin-orbit force

Authors: C. J. Halcrow, N. S. Manton

Abstract: The spin-orbit force is a vital tool in describing finite nuclei and nucleon interactions; however its microscopic origin is not fully understood. In this paper we study a model inspired by Skyrmions which provides a classical explanation of the force. To simplify the calculations the Skyrmions are approximated as two-dimensional rigid discs which behave like quantum cogwheels. The spin-orbit force is a vital tool in describing finite nuclei and nucleon interactions; however its microscopic origin is not fully understood. In this paper we study a model inspired by Skyrmions which provides a classical explanation of the force. To simplify the calculations the Skyrmions are approximated as two-dimensional rigid discs which behave like quantum cogwheels. △ Less

Submitted 3 October, 2014; originally announced October 2014.

Comments: 18 pages, 9 figures

Report number: DAMTP-2014-58

Journal ref: JHEP 2015:16

Equilibrium and traveling-wave solutions of plane Couette flow

Authors: John F. Gibson, Jonathan Halcrow, Predrag Cvitanović

Abstract: We present ten new equilibrium solutions to plane Couette flow in small periodic cells at low Reynolds number (Re) and two new traveling-wave solutions. The solutions are continued under changes of Re and spanwise period. We provide a partial classification of the isotropy groups of plane Couette flow and show which kinds of solutions are allowed by each isotropy group. We find two complementary… ▽ More We present ten new equilibrium solutions to plane Couette flow in small periodic cells at low Reynolds number (Re) and two new traveling-wave solutions. The solutions are continued under changes of Re and spanwise period. We provide a partial classification of the isotropy groups of plane Couette flow and show which kinds of solutions are allowed by each isotropy group. We find two complementary visualizations particularly revealing. Suitably chosen sections of their 3D-physical space velocity fields are helpful in develo** physical intuition about coherent structures observed in low Re turbulence. Projections of these solutions and their unstable manifolds from their infinite-dimensional state space onto suitably chosen 2- or 3-dimensional subspaces reveal their interrelations and the role they play in organizing turbulence in wall-bounded shear flows. △ Less

Submitted 16 June, 2009; v1 submitted 25 August, 2008; originally announced August 2008.

Comments: 23 pages, 12 figures, Accepted for publication in J. Fluid Mechanics

Heteroclinic connections in plane Couette flow

Authors: Jonathan Halcrow, John F. Gibson, Predrag Cvitanović, Divakar Viswanath

Abstract: Plane Couette flow transitions to turbulence for Re~325 even though the laminar solution with a linear profile is linearly stable for all Re (Reynolds number). One starting point for understanding this subcritical transition is the existence of invariant sets in the state space of the Navier Stokes equation, such as upper and lower branch equilibria and periodic and relative periodic solutions,… ▽ More Plane Couette flow transitions to turbulence for Re~325 even though the laminar solution with a linear profile is linearly stable for all Re (Reynolds number). One starting point for understanding this subcritical transition is the existence of invariant sets in the state space of the Navier Stokes equation, such as upper and lower branch equilibria and periodic and relative periodic solutions, that are quite distinct from the laminar solution. This article reports several heteroclinic connections between such objects and briefly describes a numerical method for locating heteroclinic connections. Computing such connections is essential for understanding the global dynamics of spatially localized structures that occur in transitional plane Couette flow. We show that the nature of streaks and streamwise rolls can change significantly along a heteroclinic connection. △ Less

Submitted 13 August, 2008; originally announced August 2008.

Comments: 11 pages, 4 figures, to be submitted to Journal of Fluid Mechanics

Visualizing the geometry of state space in plane Couette flow

Authors: John F. Gibson, Jonathan Halcrow, Predrag Cvitanović

Abstract: Motivated by recent experimental and numerical studies of coherent structures in wall-bounded shear flows, we initiate a systematic exploration of the hierarchy of unstable invariant solutions of the Navier-Stokes equations. We construct a dynamical, 10^5-dimensional state-space representation of plane Couette flow at Re = 400 in a small, periodic cell and offer a new method of visualizing invar… ▽ More Motivated by recent experimental and numerical studies of coherent structures in wall-bounded shear flows, we initiate a systematic exploration of the hierarchy of unstable invariant solutions of the Navier-Stokes equations. We construct a dynamical, 10^5-dimensional state-space representation of plane Couette flow at Re = 400 in a small, periodic cell and offer a new method of visualizing invariant manifolds embedded in such high dimensions. We compute a new equilibrium solution of plane Couette flow and the leading eigenvalues and eigenfunctions of known equilibria at this Reynolds number and cell size. What emerges from global continuations of their unstable manifolds is a surprisingly elegant dynamical-systems visualization of moderate-Reynolds turbulence. The invariant manifolds tessellate the region of state space explored by transiently turbulent dynamics with a rigid web of continuous and discrete symmetry-induced heteroclinic connections. △ Less

Submitted 11 February, 2008; v1 submitted 27 May, 2007; originally announced May 2007.

Comments: 32 pages, 13 figures submitted to Journal of Fluid Mechanics