简单随机游动路径中两类双射的构造

The construction of two kinds of bijections in simple random walk paths

  • 摘要: 已知对于直线\mathbbZ上的2n步简单对称随机游动而言,两个事件具有相同的概率当且仅当它们的路径集具有相同的基数。在本文中,我们在两类具有相同基数的路径集之间构造双射。该构造自然且简单,它可以通过编程很容易地实现.更重要的是,这一构造为证明\mathbbZ上2n步简单对称随机游动中的两个事件具有相同的概率及进一步的相关结论提供了新的思路.

     

    Abstract: It is known that for the 2 n-step symmetric simple random walk on \mathbbZ, two events have the same probability if and only if their sets of paths have the same cardinality. In this article, we construct two kinds of bijections between sets of paths with the same cardinality. The construction is natural and simple. It can be easily realized through programming. More importantly, this construction opens a door to prove that two events in the 2 n-step symmetric simple random walk on \mathbbZ have the same probability and some further related results.

     

/

返回文章
返回