Аннотация:
Обзор посвящен некоторым актуальным проблемам общей комбинаторной математики. Рассматривается современное состояние теории перманентов, вопросы существования и перечисления матриц с неотрицательными элементами, ряд проблем, связанных с латинскими прямоугольниками (перечисление, задача пополнения латинского квадрата, эквидистантные таблицы). Разбираются также основные направления комбинаторной теории, связанной с проблемами выбора: теория матроидов, трансверсали, экстремальные задачи (покрытия, глубина матрицы, шпернеровы семейства). Основное внимание уделено работам, прореферированным в РЖ «Математика» за 1975–1979 гг.
Библ. 220.
Образец цитирования:
В. А. Носов, В. Н. Сачков, В. Е. Тараканов, “Комбинаторный анализ (матричные проблемы, теория выбора)”, Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет., 18, ВИНИТИ, М., 1981, 53–93; J. Soviet Math., 21:6 (1983), 910–937
\RBibitem{NosSacTar81}
\by В.~А.~Носов, В.~Н.~Сачков, В.~Е.~Тараканов
\paper Комбинаторный анализ (матричные проблемы, теория выбора)
\serial Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет.
\yr 1981
\vol 18
\pages 53--93
\publ ВИНИТИ
\publaddr М.
\mathnet{http://mi.mathnet.ru/intv46}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=625132}
\zmath{https://zbmath.org/?q=an:0475.05001|0507.05001}
\transl
\jour J. Soviet Math.
\yr 1983
\vol 21
\issue 6
\pages 910--937
\crossref{https://doi.org/10.1007/BF01089193}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/intv46
https://www.mathnet.ru/rus/intv/v18/p53
Эта публикация цитируется в следующих 2 статьяx:
N. V. Medvedeva, S. S. Titov, 2ND INTERNATIONAL CONFERENCE & EXPOSITION ON MECHANICAL, MATERIAL, AND MANUFACTURING TECHNOLOGY (ICE3MT 2022), 2943, 2ND INTERNATIONAL CONFERENCE & EXPOSITION ON MECHANICAL, MATERIAL, AND MANUFACTURING TECHNOLOGY (ICE3MT 2022), 2023, 050018
А. Н. Тимашёв, “О перманентах случайных дважды стохастических матриц и асимптотических оценках чисел латинских прямоугольников и латинских квадратов”, Дискрет. матем., 14:4 (2002), 65–86; A. N. Timashev, “On permanents of random doubly stochastic matrices and on asymptotic estimates for the number of Latin rectangles and Latin squares”, Discrete Math. Appl., 12:5 (2002), 431–452
Цитирование в формате AMSBIB
Обратная связь: