RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 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.

UDC: 519.24

Received: 22.07.1970


 English version:
Problems of Information Transmission, 1971, 7:3, 278–280

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025