Page 1 Next

Displaying 1 – 20 of 45

Showing per page

A class of quasigroups solving a problem of ergodic theory

Jonathan D. H. Smith (2000)

Commentationes Mathematicae Universitatis Carolinae

A pointed quasigroup is said to be semicentral if it is principally isotopic to a group via a permutation on one side and a group automorphism on the other. Convex combinations of permutation matrices given by the one-sided multiplications in a semicentral quasigroup then yield doubly stochastic transition matrices of finite Markov chains in which the entropic behaviour at any time is independent of the initial state.

A class of strong limit theorems for countable nonhomogeneous Markov chains on the generalized gambling system

Kangkang Wang (2009)

Czechoslovak Mathematical Journal

In this paper, we study the limit properties of countable nonhomogeneous Markov chains in the generalized gambling system by means of constructing compatible distributions and martingales. By allowing random selection functions to take values in arbitrary intervals, the concept of random selection is generalized. As corollaries, some strong limit theorems and the asymptotic equipartition property (AEP) theorems for countable nonhomogeneous Markov chains in the generalized gambling system are established....

A determinant formula from random walks

Hery Randriamaro (2023)

Archivum Mathematicum

One usually studies the random walk model of a cat moving from one room to another in an apartment. Imagine now that the cat also has the possibility to go from one apartment to another by crossing some corridors, or even from one building to another. That yields a new probabilistic model for which each corridor connects the entrance rooms of several apartments. This article computes the determinant of the stochastic matrix associated to such random walks. That new model naturally allows to compute...

A Gauss-Kuzmin theorem for the Rosen fractions

Gabriela I. Sebe (2002)

Journal de théorie des nombres de Bordeaux

Using the natural extensions for the Rosen maps, we give an infinite-order-chain representation of the sequence of the incomplete quotients of the Rosen fractions. Together with the ergodic behaviour of a certain homogeneous random system with complete connections, this allows us to solve a variant of Gauss-Kuzmin problem for the above fraction expansion.

A method for knowledge integration

Martin Janžura, Pavel Boček (1998)

Kybernetika

With the aid of Markov Chain Monte Carlo methods we can sample even from complex multi-dimensional distributions which cannot be exactly calculated. Thus, an application to the problem of knowledge integration (e. g. in expert systems) is straightforward.

Currently displaying 1 – 20 of 45

Page 1 Next