|
Problemy Peredachi Informatsii, 1971, Volume 7, Issue 3, Pages 109–111
(Mi ppi1655)
|
|
|
|
Сorrespondence
A Sorting Problem
A. V. Vasil'ev
Abstract:
The following problem is considered: each cell of an integer-valued torus contains a particle that belongs to one of two types. At each step one selects at random a pair of neighboring particles of different type which are then exchanged with a probability that depends on the choice of the particles that are neighbors of the pair. The necessary and sufficient conditions are obtained for the existence of a final Gibbs measure on an arbitrary torus with an arbitrary number of particles.
Received: 22.07.1970
Citation:
A. V. Vasil'ev, “A Sorting Problem”, Probl. Peredachi Inf., 7:3 (1971), 109–111; Problems Inform. Transmission, 7:3 (1971), 278–280
Linking options:
https://www.mathnet.ru/eng/ppi1655 https://www.mathnet.ru/eng/ppi/v7/i3/p109
|
|