URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Холл М. Комбинаторика: Пер. с англ.
Id: 20466
 
799 руб.

Комбинаторика: Пер. с англ.

1970. 424 с. Твердый переплет. Букинист. Состояние: 4+. .

 Аннотация

Известный американский математик М. Холл уже знаком советскому читателю по изданным в русском переводе книгам --- «Теория групп» (ИЛ, 1962) и «Комбинаторный анализ» (ИЛ, 1963). Настоящая книга является наиболее полным изданием в области комбинаторного анализа. Она состоит из трех основных частей, проблемы перечисления, теоремы выбора и связанные с ними вопросы и проблемы существования и построения блок-схем. Книга написана на высоком научном уровне и освещает самые новейшие достижения в области комбинаторики.

Она доступна весьма широкому кругу читателей и, несомненно, заинтересует математиков различных специальностей.


 Оглавление

Предисловие редактора перевода

Предисловие

Глава 1. Перестановки и сочетания

1.1. Определения

1.2. Приложения к теории вероятностей

Задачи

Глава 2. Формулы обращения

2.1. Принцип включения и исключения. Обращение Мёбиуса

2.2. Частично упорядоченные множества и их функции

Мёбиуса

Задачи

Глава 3. Производящие функции и рекуррентные соотношения

3.1. Правила и свойства

3.2. Комбинаторные задачи

Задачи

Глава 4. Разбиения

4.1. Разбиения. Тождества и арифметические свойства

4.2. Асимптотические свойства р (п)

Задачи

Глава 5. Системы различных представителей

5.1. Теоремы Ф. Холла и Д. Кёнига

Задачи

Глава 6. Теорема Рамсея

6.1. Формулировка и доказательство теоремы

6.2. Одно приложение теоремы Рамсея

Задачи

Глава 7. Некоторые экстремальные задачи

7.1. Задача о назначениях

7.2. Теорема Дилуорса

Задачи

Глава 8. Выпуклые пространства и линейное программирование

8.1. Выпуклые пространства. Выпуклые конусы и двойственные им пространства

8.2. Линейные неравенства

8.3. Линейное программирование. Симплексный метод

Глава 9. Графические методы. Последовательности де Брёйна

9.1. Полные циклы

9.2. Теоремы о графах

9.3. Доказательство теоремы де Брёйна

Глава 10. Блок-схемы

10.1. Предварительное обсуждение

10.2. Элементарные теоремы о блок-схемах

10.3. Теорема Брука --- Райзера --- Човла

10.4. Формулировка теоремы Хассе --- Минковского. Приложения

Глава 11. Разностные множества

11.1. Примеры и определения

11.2. Конечные поля

11.3. Теорема Зингера

11.4. Теорема о множителе

11.5. Разностные множества в группах общего вида

11.6. Некоторые семейства разностных множеств

Глава 12. Конечные геометрии

12.1. Основания

12.2. Конечные геометрии как блок-схемы

12.3. Конечные плоскости

12.4. Некоторые типы конечных плоскостей

Глава 13. Ортогональные латинские квадраты

13.1. Ортогональность и ортогональные таблицы

13.2. Основные теоремы

13.3. Построение ортогональных квадратов

13.4. Опровержение предположения Эйлера

Глава 14. Матрицы Адамара

14.1. Конструкции Пэли

14.2. Метод Уильямсона

14.3. Три новых метода

Глава 15. Общие методы построения блок-схем

15.1. Методы построения

15.2. Основные определения. Теоремы Хананп

15.3. Прямые методы построения

15.4. Системы троек

15.5. Блок-схемы с fc>3

Глава 16. Теоремы о пополнении и вложении

16.1. Метод Коннора

16.2. Коположительные и вполне положительные квадратичные формы

16.3. Рациональные пополнения матриц инцидентности

16.4. Целые решения уравнений инцидентности

Приложение I. Уравновешенные неполные блок-схемы с числом повторений каждого элемента от 3 до 15

Приложение II. Матрицы Адамара типа Уильямсона

Библиография

Предметный указатель

 
© URSS 2016.

Информация о Продавце