×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

  • A random walk on a graph-lattice and combinatorial identities

    Graf-lattice has vertices at points with non-negative integer coordinates. From each vertex has two arcs: horizontal and vertical neighboring vertices (right and top). The transition probability for each of the arcs is equal to ½. Consider the problem of random walks on the vertices of the graph, without limitation on the achievable and with two types of limitations on achievable - mixed and magnetic. There is some combinatorial identities containing binomial coefficients from different layers of Pascal's triangle.

    Keywords: directed graph, random walks, the probability of transition, achievable tops, Pascal's triangle, combinatorial identity