RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb. (N.S.), 1975 Volume 96(138), Number 3, Pages 447–457 (Mi sm3399)

This article is cited in 3 papers

On extremal points of the space of symmetric stochastic matrices

V. N. Sachkov


Abstract: Let $\Delta_n$ be the set of extremal points of the convex space of symmetric stochastic matrices of order $n$. Asymptotic formulas as $n\to\infty$ are found for the number of elements in $\Delta_n$, and limit distributions are given for the number of positive elements in a random probability matrix $C\in\Delta_n$ and for the characteristic multiplicity of a random mapping from a set of permutations in $\Delta_n$.
Bibliography: 4 titles.

UDC: 519.1+519.27

MSC: Primary 15A51, 52A40; Secondary 52A20

Received: 30.07.1974


 English version:
Mathematics of the USSR-Sbornik, 1975, 25:3, 419–428

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025