首页> 美国政府科技报告 >Equilibrium Distribution for a Class of Multi-Dimensional Random Walks
【24h】

Equilibrium Distribution for a Class of Multi-Dimensional Random Walks

机译:一类多维随机游动的平衡分布

获取原文

摘要

In previous papers, it has been proved that the equilibrium distribution ofhomogeneous, nearest-neighboring random walks on a two-dimensional grid can be constructed explicitly through a compensation procedure if and only if there are no transitions to the North, North-East and East for points in the interior. In the present paper the extension to N-dimensional random walks is investigated. It appears that for higher dimensions the same condition should be satisfied for each plane in the grid space. Since induction with respect to the dimension is applied, the step for dimension 2 to dimension 3 is worked out in detail. For the proof of the if-part the condition is added that the random walk satisfies the so-called projection property on the boundaries. For 3-dimensional random walks, the equilibrium distribution appears to be the sum of six alternating series of binary trees of product forms. These analytic results make it possible to develop efficient numerical procedures. Such procedures are sketched in the paper. As a numerical illustration, the procedures are applied to the model of a 2 x 3 switch.

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号