Combinatorial analysis (matrix problems, order theory)
Itogi nauki i tehniki. Seriâ, Teoriâ veroâtnostej. Matematičeskaâ statistika. Teoretičeskaâ kibernetika, Itogi Nauki i Tekhniki. Seriya "Teoriya Veroyatnostei. Matematicheskaya Statistika. Teoreticheskaya Kibernetika", Tome 18 (1981), pp. 53-93
Cet article a éte moissonné depuis la source Math-Net.Ru
The survey is devoted to certain current problems in general combinatorial mathematics. The contemporary state-of-the-art of the theory of permanents, questions on the existence and the enumeration of matrices with nonnegative elements, and a number of problems connected with latin rectangles (enumeration, problem of completing a latin square, equidistant arrays) are examined. The main directions in combinatorial theory in connection with selection problems also are analyzed: matroid theory, transversals, extremal problems (coverings, depth of a matrix, Sperner families). Principal attention is paid to the papers reviewed in Referativnyi Zhurnal “Matematika” during 1975–1979.
@article{INTV_1981_18_a1,
author = {V. A. Nosov and V. N. Sachkov and V. E. Tarakanov},
title = {Combinatorial analysis (matrix problems, order theory)},
journal = {Itogi nauki i tehniki. Seri\^a, Teori\^a vero\^atnostej. Matemati\v{c}eska\^a statistika. Teoreti\v{c}eska\^a kibernetika},
pages = {53--93},
year = {1981},
volume = {18},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/INTV_1981_18_a1/}
}
TY - JOUR AU - V. A. Nosov AU - V. N. Sachkov AU - V. E. Tarakanov TI - Combinatorial analysis (matrix problems, order theory) JO - Itogi nauki i tehniki. Seriâ, Teoriâ veroâtnostej. Matematičeskaâ statistika. Teoretičeskaâ kibernetika PY - 1981 SP - 53 EP - 93 VL - 18 UR - http://geodesic.mathdoc.fr/item/INTV_1981_18_a1/ LA - ru ID - INTV_1981_18_a1 ER -
%0 Journal Article %A V. A. Nosov %A V. N. Sachkov %A V. E. Tarakanov %T Combinatorial analysis (matrix problems, order theory) %J Itogi nauki i tehniki. Seriâ, Teoriâ veroâtnostej. Matematičeskaâ statistika. Teoretičeskaâ kibernetika %D 1981 %P 53-93 %V 18 %U http://geodesic.mathdoc.fr/item/INTV_1981_18_a1/ %G ru %F INTV_1981_18_a1
V. A. Nosov; V. N. Sachkov; V. E. Tarakanov. Combinatorial analysis (matrix problems, order theory). Itogi nauki i tehniki. Seriâ, Teoriâ veroâtnostej. Matematičeskaâ statistika. Teoretičeskaâ kibernetika, Itogi Nauki i Tekhniki. Seriya "Teoriya Veroyatnostei. Matematicheskaya Statistika. Teoreticheskaya Kibernetika", Tome 18 (1981), pp. 53-93. http://geodesic.mathdoc.fr/item/INTV_1981_18_a1/