更改

删除153字节 、 2021年3月12日 (五) 17:05
第51行: 第51行:  
#按概率分布(通常服从均匀分布)选择一个随机顶点<math> (x_i,y_i)\in\Gamma </math>。
 
#按概率分布(通常服从均匀分布)选择一个随机顶点<math> (x_i,y_i)\in\Gamma </math>。
 
#向这个顶点添加一粒沙子,同时让其他顶点的沙粒数保持不变,也就是对于所有的<math>(x,y)\neq(x_i,y_i)</math>,设定<br /><math>z_i(x_i,y_i)=z_{i-1}(x_i,y_i)+1</math> 和<br /><math>z_i(x,y)=z_{i-1}(x,y)</math>。
 
#向这个顶点添加一粒沙子,同时让其他顶点的沙粒数保持不变,也就是对于所有的<math>(x,y)\neq(x_i,y_i)</math>,设定<br /><math>z_i(x_i,y_i)=z_{i-1}(x_i,y_i)+1</math> 和<br /><math>z_i(x,y)=z_{i-1}(x,y)</math>。
#如果所有的顶点都是稳定的,即如果对于<math>(x,y)\in\Gamma</math>,<math>z_i(x,y)<4</math>,那么构型<math>z_i</math>被认为是稳定的。在这种情况下,继续下一轮迭代。
  −
#如果至少有一个顶点是不稳定的,即对于一些<math>(x_u,y_u)\in\Gamma</math>,<math>z_i(x_u,y_u)\geq 4</math>,<math>z_i</math>被认为是不稳定的。在这种情况下,随机选择任意不稳定顶点<math> (x_u,y_u)\in\Gamma</math>。将该顶点的沙粒数减少4个,清空这个顶点,并将其每个(最多4个)直接邻居的沙粒数增加1个。即:<br /><math>z_i(x_u,y_u) \rightarrow z_i(x_u,y_u) - 4,</math>, 如果 <math>( x_u \pm 1, y_u\pm 1)\in\Gamma</math>.<br />,<br /><math>z_i( x_u \pm 1, y_u \pm 1) \rightarrow z_i( x_u \pm 1, y_u\pm 1) + 1</math>。如果一个在边界的顶点产生崩塌,这将导致沙粒的净损失(两粒在网格的角落,否则为一粒)。 <font color="#ff8000">(two grains at the corner of the grid, one grain otherwise)</font>
  −
#由于沙粒的重新分布,一个顶点的崩塌会使其他顶点不稳定。这样,重复崩塌的过程,直到<math>z_i</math>状态下的所有顶点最终稳定下来,继续下一轮迭代。
     −
==[[用户:Zcy|Zcy]]([[用户讨论:Zcy|讨论]]) (two grains at the corner of the grid, one grain otherwise)翻译存疑 ==[[用户:Zcy|Zcy]]([[用户讨论:Zcy|讨论]])
+
#如果所有的顶点都是稳定的,即如果对于<math>(x,y)\in\Gamma</math>,<math>z_i(x,y)<4</math>,那么构型<math>z_i</math>被认为是稳定的。在这种情况下,重新开始步骤1进行下一轮迭代。
    +
#如果至少有一个顶点是不稳定的,即对于一些<math>(x_u,y_u)\in\Gamma</math>,<math>z_i(x_u,y_u)\geq 4</math>,<math>z_i</math>被认为是不稳定的。在这种情况下,对于每个不稳定差点<math> (x_u,y_u)\in\Gamma</math>。将该顶点的沙粒数减少4个,并将其每个(最多4个)直接邻居的沙粒数各增加1个。即:<br /><math>z_i(x_u,y_u) \rightarrow z_i(x_u,y_u) - 4,</math>, 如果 <math>( x_u \pm 1, y_u\pm 1)\in\Gamma</math>.<br />,<br /><math>z_i( x_u \pm 1, y_u \pm 1) \rightarrow z_i( x_u \pm 1, y_u\pm 1) + 1</math>。如果一个在栅栏边界的顶点产生崩塌,这将导致沙粒丢失到系统之外(若这个顶点在栅栏的顶角,则损失两颗沙粒;若在栅栏的边上,则损失一颗。
   −
在一次迭代中多个顶点的崩塌被称为”雪崩“。每一次雪崩最终都会停止,也就是说,经过有限数量的顶点崩塌,会达到某种稳定的构型,这样自动机就得到了很好的定义。此外,尽管顶点崩塌的顺序常常有许多可能的选择,但最终的稳定状态并不依赖于所选择的顺序; 这是沙堆模型具有的可交换性质。类似地,在每次迭代过程中,每个顶点的崩塌次数也与崩塌顺序的选择是无关的。
+
 
 +
#由于沙粒的重新分布,一个顶点的崩塌可能会使其他顶点变得不稳定。就重复上述步骤四的崩塌的过程,直到<math>z_i</math>状态下的所有顶点最终稳定下来,然后执行步骤1继续下一轮迭代。
 +
 
 +
 
 +
 
 +
在一次迭代中多个顶点的崩塌被称为”雪崩“。每一次雪崩最终都会停止,也就是说,经过有限数量的顶点崩塌,会达到某种稳定的构型。这样就定义好了自动机。此外,尽管崩塌序列中各个顶点的崩塌顺序通常有许多可能的选择,但最终的稳定状态并不依赖于这个顺序; 这是沙堆模型具有可交换性的含义。类似的,在每次迭代过程中,每个顶点的崩塌次数也与崩塌顺序的选择是无关的。
    
==定义(无向有限多重图)==
 
==定义(无向有限多重图)==