Article ID Journal Published Year Pages File Type
1156372 Stochastic Processes and their Applications 2006 13 Pages PDF
Abstract

We construct a probabilistic model which “mimics” the behaviour of a certain number-theoretical algorithm. This model involves study of a binary tree with randomly labelled edges, such that the labels have different distributions, depending on their directions. A number of properties of this tree are rigorously studied. As an application, this study could suggest what one could expect in the original algorithm.

Related Topics
Physical Sciences and Engineering Mathematics Mathematics (General)
Authors
,