Two-Graph Insplitting Reveals Hidden Conjugacy in 2D Shifts

Two-dimensional shifts of finite type are like sprawling mosaics where each tile carries a rule about its neighbors. The math of these systems is famously slippery: local constraints produce global patterns, and two seemingly different viewpoints can describe the same dynamical universe in surprising ways. In a bold, multi-institution collaboration, Samantha Brooker, Priyanga Ganesan, Elizabeth Gillaspy, Ying-Fen Lin, David Pask, and Julia Plavnik pull back two curtain-like approaches to the same stage and show how they dance together. Their work connects textile systems, a two-dimensional weaving of directed graphs, with 2-graphs, a higher-dimensional generalization that feeds into the world of operator algebras. The result is more than a translation; it’s a recipe for turning insplits in one language into conjugacies in the other, and vice versa, with potential implications for classifying one-sided higher-dimensional dynamics.

At its heart, the paper asks a deceptively natural question: when you resize or split the local components of a two-dimensional symbolic system, does the global dynamics stay the same? In one dimension, a long tradition of moves and rewrites preserves the essence of a system. In two dimensions, the book-keeping grows hairy quickly, and the same idea can be encoded in two different mathematical “dialects.” The authors work across six universities, assembling a bridge between textile systems and 2-graphs that preserves the dynamical soul while letting researchers slice and rephrase the problem from new angles. The payoff is not merely aesthetic: a unified way to realize conjugacy in higher dimensions, with clean algebraic underpinnings that could help classify these complex systems.

What follows is a guided tour of the core idea, why it matters, and what’s surprising about the way these two languages illuminate one another. This collaboration blends hands-on combinatorics with the structural depth of C*-algebras, and it advances a longer project of understanding when two seemingly different tilings or two-dimensional shifts are really the same thing when you look from just the right height. The work is rooted in the institutions behind the authors—Virginia Tech, UC San Diego, University of Montana, Queen’s University Belfast, University of Wollongong, Indiana University, and Vrije Universiteit Brussel—each contributing its own strengths to the conversation about higher-dimensional dynamics and their operator-algebraic shadows.

Two languages for 2D shifts

On one side of the bridge, textile systems describe two graphs woven together into a single fabric. Imagine a loom where horizontal rules and vertical rules must play nicely with each other: the edges of one graph guide how the other graph must align, and the whole square lattice cobbles together a two-dimensional shift of finite type. In this setting, a textile system is a pair of graph homomorphisms p and q from a graph F to a graph E, subject to a precise injectivity condition on a 4-edge square built from their images. This is the language that Johnson and Madden built to capture all two-dimensional SFTs up to conjugacy, with a special emphasis on left-resolving and right-resolving (LR) properties that keep the local-to-global flow well-behaved.

On the other side, 2-graphs (rank-two graphs) formalize a two-directional world as a category with a degree functor into N^2 and a strict factorization property. Rather than two separate graphs woven together, you get a single mathematical object whose morphisms come in two colors (or two directions) and that satisfies a unique way to split any path into a horizontal and a vertical piece. A 2-graph gives rise to a C*-algebra, a bridge to operator theory that feeds back into dynamics via invariants and entropy calculations. In Tang’s work and subsequent developments, a LR textile system can be seen as naturally giving rise to a 2-graph, and the two viewpoints encode the same underlying shift space in different guises.

The paper’s first compelling move is to lay out how these two languages line up. The authors show that you can reconstruct insplitting of a 2-graph—an operation that refines the grid structure and, in the operator-algebraic world, often preserves Morita equivalence or even yields an actual isomorphism of C*-algebras—from insplits and inversions performed at the textile-system level. In short: a mechanical operation on the weave translates into a genuine conjugacy of the one-sided two-dimensional shifts. This is not a trivial accounting trick; it’s a structural equivalence that clarifies when the two different modeling choices actually describe the same dynamical object. The key technical move is that insplitting a 2-graph can be recaptured from textile-system insplits together with a careful inversion, and vice versa. The authors emphasize that the bottom-edge insplit of the textile system matters for tying the two pictures together, a subtle but crucial piece of the puzzle.

Insplitting puzzles solved

The heart of the paper sits on two theorems with a clean, almost architectural, clarity. The first is a bridge-builder: if you start with a left-resolving textile system T and form its associated 2-graph ΛT, then splitting ΛT in the 2-graph world (as described in recent operator-algebra literature) can be reconstructed by performing textile insplits and inversions on T. The punchline is that a 2-graph insplit—an operation that, in the C*-algebraic world, preserves a form of equivalence—yields a conjugacy of the corresponding one-sided two-dimensional shifts. In other words, you can “see” the 2-graph move directly in the textile-system’s dynamical picture and trust that the dynamical equivalence is preserved on the side where you actually count and compare orbits.

Beyond that, the paper unfolds a richer picture of how these moves relate. It shows how Johnson–Madden insplits (a classical tool in textile systems) and 2-graph insplits talk to each other. The authors prove a sequence of equivalences: you can obtain a 2-graph insplit by a Johnson–Madden insplit on the textile side, followed by an inversion, and then a second insplit and inversion; or you can perform a single Johnson–Madden insplit and an insplit of the textile’s base graph E to arrive at the same LR textile system whose associated 2-graph matches the intended insplit. The upshot is a robust set of equivalences that ties together four previously separate lines of thought: textile insplits, LR textile systems, Johnson–Madden moves, and 2-graph insplits. The authors’ careful bookkeeping—tracking how each move transforms edges, vertices, and the compatibility squares—ensures that the resulting dynamical system remains conjugate to the original, even as its combinatorial skeleton grows more intricate.

A smaller, but meaningful, cornerstone appears in the appendix: the C*-algebra of a 2-graph remains invariant under 2-graph insplitting, and this invariance is gauge- and diagonal-preserving. That link is not cosmetic. It provides a rigorous algebraic shadow of the dynamical result: the insplitting moves that preserve the dynamical dents of the grid also preserve the algebraic skeleton that encodes those dynamics. The authors show how the diagonal subalgebras line up under the isomorphism, which dovetails with existing literature on how dynamical conjugacies correspond to algebraic invariants in the one-sided setting. It’s a small, precise confirmation that the two worlds—combinatorial dynamics and C*-algebras—are speaking the same language when the moves are done with care.

Why this matters beyond math

This work presses a long-standing question in higher-dimensional symbolic dynamics: can one-sided conjugacy be detected, classified, or even constructed via explicit, finite moves that are stable under algebraic shadows? The authors answer with a confident yes, at least in the plane, by showing that a detailed, two-way correspondence exists between textile insplits and 2-graph insplits. The practical upshot is a toolkit for researchers who want to manipulate two-dimensional shifts without changing their essential dynamical identity. That’s not just a formal victory; it’s a potential route to a C*-algebraic framework for classifying one-sided conjugacy in higher dimensions. If you can translate a dynamical issue into an insplit sequence on a 2-graph and then back into a textile system, you’ve got a concrete, checkable path to invariants and conjugacies that previously felt out of reach.

Think of textile systems as the artful weaving of horizontal and vertical constraints, and 2-graphs as the backbone of a higher-dimensional city built from two types of routes. The paper’s synthesis shows that you can rearrange the city’s blocks or the loom’s threads in ways that preserve the flow of traffic, i.e., the shift’s orbit structure. The reconciliation is powerful because it means different communities—combinatorial dynamos who love tiles and squares, and operator-algebra folks who care about C*-algebras and their invariants—can work toward a common goal with a shared language. It also reframes outsplitting, a related but trickier operation in the 2-graph world, as a separate mathematical beast that does not carry the same dynamical signature as insplitting, clarifying what kind of equivalence one should expect from different moves.

In a broader sense, the paper reflects a hopeful trend in mathematics: as researchers push into higher dimensions, elegant bridges appear between seemingly distant islands. The linking of textiles to higher-rank graphs is a case in point, showing that ideas shaped in the loom of one field can be reinterpreted, extended, and validated in another. The human essences—the curiosity about patterns, the zeal for precise structure, the joy of a good cross-disciplinary connection—are all on display here. The collaboration’s cross-institutional nature also underscores how modern math often travels fastest when teams span continents and specialties, turning deep technical work into something that feels almost communal, a shared map of a landscape that none of us fully understood alone.

With these results, the authors set the stage for future explorations: could similar bridges exist in three or more dimensions? Can we build an explicit, algorithmic pipeline that takes any LR textile system and outputs the corresponding LR 2-graph insplit, along with the conjugacy it guarantees for the one-sided 2D SFTs? And might these moves unlock practical classification schemes for 2D symbolic dynamics that have so far eluded a tidy taxonomy? The work hints at yes to all of the above, given enough mathematical ambition and computational ingenuity. It’s not a final answer to all the mysteries of higher-dimensional dynamics, but it is a sturdy, well-lit path toward a more unified theory that respects both the beauty of tiles and the power of operator algebras.

In the end, the paper is a reminder that the most interesting math often comes from listening carefully to two different voices and letting them sing in harmony. The six authors—broadened by their diverse affiliations—have given us a richer chorus: textile systems and 2-graphs, once thought to be different instruments, now play a duet that clarifies where the melodies align and where they diverge. The result is not just a new theorem; it’s a new way to understand when two complex, two-dimensional worlds are secretly the same, just described with different grammar.

Institutions behind the study—Virginia Tech, UC San Diego, University of Montana, Queen’s University Belfast, University of Wollongong, Indiana University, and Vrije Universiteit Brussel—are not merely names on a paper. They are a chorus of mathematicians, physicists, and theorists who share a stubborn faith in explicit structure as a route to deep understanding. The lead researchers, along with their colleagues, have given us a framework that is as conceptually elegant as it is technically demanding: a way to translate insplitting moves across two powerful models so that the resulting shifts remain conjugate, both in the abstract algebraic sense and in the more intuitive sense of orbit structure. That dual perspective—algebraic and dynamical working in concert—might prove indispensable as researchers chart the next steps toward a comprehensive theory of higher-dimensional conjugacy.