我有一个无法解决的理论问题。我想计算在0000到1111或更大的d维多维数据集上进行位固定的随机游走步长的期望值。
[！[在此处输入图片描述] [1]] [1]
一些其他有关位固定的信息：
位固定方式将所有位形式从左到右更改，例如：
从0000到1111的方式如下
0000- 1000- 1100- 1110- 1111
以最佳方式进行，但是现在我在那个立方体上有一个随机行走，它不会直接前移，因此上面的方式会有一些侧向方式。我在考虑如何将概率加在一起，但我不确定这是否是正确的答案。
如果有人能告诉我并向我解释步骤的期望值，我将不胜感激。