Название: Комбинаторика неотрицательных матриц
Автор: Сачков В.Н., Тараканов В.Е.
Издательство: М.: Научное издательство ТВП
Год: 2000
Cтраниц: 452
Формат: pdf
Размер: 117 мб
Язык: русский

Объектом исследований, составляющих содержание книги, являются неотрицательные матрицы. Их разнообразные комбинаторные свойства широко обсуждаются в математической литературе, им посвящено значительное количество статей. Вместе с тем, монографическая литература по комбинаторным свойствам неотрицательных матриц сравнительно немногочисленна.
Авторы книги старались сосредоточить внимание не на традиционных алгебраических, и, в частности, спектральных свойствах неотрицательных матриц а на том, чтобы выявить и проследить их связь с различными математическими структурами, изучение которых составляет предмет комбинаторной математики. Помимо традиционных применений неотрицательных матриц в теории графов, цепей Маркова, турниров, абстрактных автоматов, устанавливаются связи с неотрицательными матрицами таких объектов, как покрытия и минимальные покрытия конечных множеств системами их подмножеств. Наряду с изучением комбинаторных понятий, интерпретируемых с помощью неотрицательных матриц, большое внимание уделено исследованию разнообразных свойств самих матриц, а также классов, объединяющих матрицы с заданным строением. Значительное место занимает изучение асимптотических свойств неотрицательных матриц при неограниченном росте тех или иных параметров, характеризующих матрицу.