Пер. с англ. С. А. Широковой. Под ред. А.О. Гельфонда, В.Е. Тараканова.
Предисловие В. Тараканова.
Известный американский математик М. Холл уже знаком советскому читателю по изданным в русском переводе книгам - "Теория групп" (ИЛ, 1962) и "Комбинаторный анализ" (ИЛ, 1963). Настоящая книга является наиболее полным изданием в области комбинаторного анализа. Она состоит из трех основных частей, проблемы перечисления, теоремы выбора и связанные с ними вопросы и проблемы существования и построения блок-схем. Книга написана на высоком научном уровне и освещает самые новейшие достижения в области комбинаторики.
Она доступна весьма широкому кругу читателей и, несомненно, заинтересует математиков различных специальностей.
ОГЛАВЛЕНИЕ
Предисловие редактора перевода
Предисловие
Глава 1. Перестановки и сочетания
Глава 2. Формулы обращения
Глава 3. Производящие функции и рекуррентные соотношения
Глава 4. Разбиения
Глава 5. Системы различных представителей
Глава 6. Теорема Рамсея
Глава 7. Некоторые экстремальные задачи
Глава 8. Выпуклые пространства и линейное программирование
Глава 9. Графические методы. Последовательности де Брейна
Глава 10. Блок-схемы
Глава 11. Разностные множества
Глава 12. Конечные геометрии
Глава 13. Ортогональные латинские квадраты
Глава 14. Матрицы Адамара
Глава 15. Общие методы построения блок-схем
Глава 16. Теоремы о пополнении и вложении
Приложение I. Уравновешенные неполные блок-схемы с числом повторений каждого элемента от 3 до 15
Приложение II. Матрицы Адамара типа Уильямсона
Библиография
Пред метный указатель