生成树上的Bernardi过程和Torsor结构
The Bernardi process and torsor structures on spanning trees
摘要:
设G是带状图,即,一个连通的有限图G连同围绕每个顶点的边的循环排序。通过对O. Bernardi,我们将由顶点v和与v相邻的边e组成的任何对(v,e)关联到G的生成树与G上g度因子类的集合Pic^g(G)的元素之间的双射,其中g是G的亏格。利用Picard群Pic^0(G)在Pic^g(G)上的自然作用,证明了Bernardi双射在生成树集上产生Pic^0(G)的一个单传递作用β v,它不依赖于e的选择.一个平面图有一个自然的带状结构(来自平面的逆时针方向),在这种情况下,我们证明了β v也与v无关。因此,对于平面图,生成树的集合自然是Picard群的torsor。反之,如果β v与v无关,则G及其带状结构是平面的.我们还证明了Pic^0(G)在平面图的生成树上的自然作用与平面对偶相容。这些发现在形式上与Holroyd等人和Chan-Church-Grochow的结果非常相似,他们使用旋转路由在带状图G的生成树上构造了Pic^0(G)的作用r_v,他们证明了当且仅当G是平面图时,作用r_v与v无关。因此,很自然地要问这两种结构是如何联系在一起的。证明了当G是平面带状图时,对于G的所有顶点v,β v = rv,即生成树集合上的两个torsor结构(Bernardi和Rotor-routing)重合.特别是,它遵循的转子路由torsor是兼容的平面对偶。我们猜想,对于每个非平面带状图G,存在一个顶点v,其β v \neq r v.
英文摘要:
Let G be a ribbon graph, i.e., a connected finite graph G together with a cyclic ordering of the edges around each vertex. By adapting a construction due to O. Bernardi, we associate to any pair (v,e) consisting of a vertex v and an edge e adjacent to v a bijection between spanning trees of G and elements of the set Pic^g(G) of degree g divisor classes on G, where g is the genus of G. Using the natural action of the Picard group Pic^0(G) on Pic^g(G), we show that the Bernardi bijection gives rise to a simply transitive action β_v of Pic^0(G) on the set of spanning trees which does not depend on the choice of e. A plane graph has a natural ribbon structure (coming from the counterclockwise orientation of the plane), and in this case we show that β_v is independent of v as well. Thus for plane graphs, the set of spanning trees is naturally a torsor for the Picard group. Conversely, we show that if β_v is independent of v then G together with its ribbon structure is planar. We also show that the natural action of Pic^0(G) on spanning trees of a plane graph is compatible with planar duality. These findings are formally quite similar to results of Holroyd et al. and Chan-Church-Grochow, who used rotor-routing to construct an action r_v of Pic^0(G) on the spanning trees of a ribbon graph G, which they show is independent of v if and only if G is planar. It is therefore natural to ask how the two constructions are related. We prove that β_v = r_v for all vertices v of G when G is a planar ribbon graph, i.e. the two torsor structures (Bernardi and rotor-routing) on the set of spanning trees coincide. In particular, it follows that the rotor-routing torsor is compatible with planar duality. We conjecture that for every non-planar ribbon graph G, there exists a vertex v with β_v \neq r_v.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。