Vector-relation configurations and plabic graphs

Niklas Affolter,Max Glick,Pavlo Pylyavskyy,Sanjay Ramassamy
2023-12-10
Abstract:We study a simple geometric model for local transformations of bipartite graphs. The state consists of a choice of a vector at each white vertex made in such a way that the vectors neighboring each black vertex satisfy a linear relation. Evolution for different choices of the graph coincides with many notable dynamical systems including the pentagram map, $Q$-nets, and discrete Darboux maps. On the other hand, for plabic graphs we prove unique extendability of a configuration from the boundary to the interior, an elegant illustration of the fact that Postnikov's boundary measurement map is invertible. In all cases there is a cluster algebra operating in the background, resolving the open question for $Q$-nets of whether such a structure exists.
Combinatorics,Dynamical Systems
What problem does this paper attempt to address?
The problems that this paper attempts to solve mainly focus on two aspects: 1. **Generalization of Geometric Dynamical Systems**: The author proposes a new geometric model for describing local transformations in the edge - weight space of any bipartite graph. This model can be applied to the study of geometric dynamics and plabic graphs (i.e., planar bipartite graphs). By introducing the vector - relation configuration, the author is able to define a dynamical system similar to the pentagram map, applicable to any planar bipartite graph, and includes the generalized pentagram map, Q - nets, and discrete Darboux maps as special cases. This model not only provides a unified framework for understanding these different dynamical systems but also solves the long - open problem regarding the existence of a cluster algebra structure in Q - nets. 2. **Boundary Measurement Map on Plabic Graphs**: In the context of plabic graphs, the author studies the unique extensibility of vector - relation configurations from the boundary to the interior. Specifically, given a plabic graph \(G\), the author proves that the vector - relation configuration of the entire graph can be uniquely (up to gauge transformation) determined from the boundary vectors. This is equivalent to proving that Postnikov's boundary measurement map is invertible. In addition, the author also defines the geometric version of the boundary measurement map and its inverse map, thus providing a new method for solving certain geometric realization problems. ### Specific Problems and Solutions - **Problem 1: How to unify different geometric dynamical systems in one framework?** - **Solution**: By introducing the concept of vector - relation configuration, the author defines a new geometric model that can describe local transformations on any planar bipartite graph. These transformations include urban renewal and degree 2 vertex addition/removal. These transformations not only preserve the gauge equivalence class but also can correspond to the classical edge - weight transformations, thus unifying different geometric dynamical systems. - **Problem 2: How to uniquely determine the internal vector - relation configuration of a plabic graph from the boundary vectors?** - **Solution**: The author proves that for a reduced plabic graph \(G\), given the boundary vectors, the vector - relation configuration can be uniquely (up to gauge transformation) determined at the internal vertices. The key to this result lies in the invertibility of the boundary measurement map and the close connection between this map and the vector - relation configuration. The author also provides a new reconstruction map, which has a concise geometric description, further verifying this conclusion. ### Main Contributions - **Unified Framework**: Provides a unified framework for understanding different geometric dynamical systems, such as the pentagram map, Q - nets, and discrete Darboux maps. - **New Model**: Introduces the concept of vector - relation configuration, providing a new geometric model for studying geometric dynamical systems and plabic graphs. - **Invertibility Proof**: Proves that Postnikov's boundary measurement map is invertible and provides a method for uniquely determining the internal vector - relation configuration from the boundary vectors. - **Geometric Explanation**: Gives geometric explanations of the boundary measurement map and its inverse map, further enriching the understanding of plabic graphs. Through these contributions, this paper not only theoretically advances the study of geometric dynamical systems and plabic graphs but also provides new tools and methods for practical applications.