×

沙堆、支撑树和平面二元性。 (英语) Zbl 1327.05342号

摘要:设(G)是一个连通的、无圈的多重图。(G)的沙堆群是与(G)相关联的有限阿贝尔群,其阶数等于(G)中生成树的个数。Holroyd等人在图上使用了一个称为rotor-routing的动态过程来定义(G)的沙堆群在其生成树集上的简单传递作用。它们的定义取决于两条辅助数据:在(G)上选择带状图结构,以及选择根顶点。Chan、Church和Grochow表明,如果(G)是一个平面带状图,那么它有一个与之相关的规范旋转动作;即,旋转运动实际上与根顶点的选择无关。众所周知,平面图(G)的生成树与其平面对偶(G^*)的生成树都是正则双射的,而且(G)和(G^*\)的沙堆群是同构的。因此,人们可以问:在平面对偶性下,(G)在其生成树上的沙堆群和(G^*)在其产生树上的沙堆群的两个旋转作用兼容吗?在本文中,我们对贝克猜想的这个问题给出了肯定的回答。

数学溢出问题:

沙堆是什么?

MSC公司:

2018年5月 组合结构上的群作用
05二氧化碳
05C25号 图和抽象代数(群、环、域等)

软件:

数学溢出
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] R.Bacher、P.de la Harpe和T.Nagnibeda,{it有限图上积分流的格和积分割的格},布尔。社会数学。法国,125(1997),第167-198页·Zbl 0891.05062号
[2] M.Baker和S.Norine,{有限图上的Riemann-Roch和Abel-Jacobi理论},高等数学。,215(2007),第766-788页·兹比尔1124.05049
[3] M.Baker和Y.Wang,《支撑树上的Bernardi过程和扭转结构》,预印本,2014年·Zbl 1404.05027号
[4] O.Bernardi,{it-Tutte多项式,子图,方向和沙堆模型:通过嵌入的新连接},电子。J.Combina.,15(2008),R109·Zbl 1179.05048号
[5] M.Chan、T.Church和J.Grochow,{平面图上的Rotor-routing和生成树},国际数学。Res.否。,出现·Zbl 1314.05045号
[6] R.Cori和D.Rossin,{关于对偶图的沙堆群},《欧洲组合杂志》,21(2000),第447-459页·Zbl 0969.05034号
[7] J.Ellenberg,沙堆托索是什么?数学溢出,2011,http://mathoverflow.net/questions/83552。
[8] A.Holroyd,L.Levine,K.Meászaкros,Y.Peres,J.Propp,D.Wilson,{定向图上的芯片点火和旋转旋转},in and Out of Equilibrium 2,V.Sidoravicius and M.E.Vares,eds.,Progress in Probability 60,Birkha user,马萨诸塞州剑桥市波士顿,2008年,第331-364页·Zbl 1173.82339号
[9] V.B.Priezzev、D.Dhar、A.Dhar和S.Krishnamurthy,《欧拉步行者作为自组织临界模型》,Phys。修订稿。,77(1996),第5079-5082页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。