|
| |
|
| A336492型 |
| 二维正方形晶格上n步自空洞行走的相邻接触总数。 |
|
2
|
|
|
|
0, 0, 8, 32, 152, 512, 1880, 5920, 19464, 59168, 183776, 545392, 1638400, 4778000, 14043224, 40422544, 116977176, 333346928, 953538440, 2695689520, 7642091352, 21464794032, 60417010152, 168787016352, 472315518008, 1313548558528, 3657850909680, 10133559518800
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
这个序列给出了2D正方形晶格上所有n步自回避行走的邻居接触总数。相邻接触是指步行距离之前访问的点（不包括之前的相邻点）不到1个单位的距离。
|
|
|
链接
|
D.Bennett-Wood、I.G.Enting、D.S.Gaunt、A.J.Guttmann、J.L.Leask、A.L.Owczarek和S.G.Whittington，二维相互作用多边形和游动自由能的精确计数研究，物理学杂志。A： 数学。Gen.31（1998），4725-4741。
|
|
|
示例
|
a（1）=a（2）=0，因为1步和2步行走无法接近上一步。
a（3）=8。在2D正方形晶格上，发生一次交互的单次行走可以通过八种方式进行，如下所示：
.
+---+
|
X（X）---+
.
因此，交互总数为1*1*8=8。
a（4）=32。发生一次交互的四次行走，每一次都可以在2D正方形晶格上以八种方式进行，如下所示：
.
+---+---+ + +---+ +---+
| | | | |
X---++---+X---+---+X---++
|
X（X）---+
.
因此，交互总数为4*1*8=32。
a（5）=152。考虑到只有从一个或多个步骤开始向右走，然后向上走的步行，有35种不同的步行。其中11个有一个邻居联系（因此A033155号（5） =11*8=88），而四个有两个触点。这些是：
.
+---+---+ +---+---+ +---+ +---+
|||||
+X----+X----+----++---+++
| |
X---+X---+
.
因此，触点总数为（11*1+4*2）*8=152。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
