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


 
Вернуться в: Каталог  
Обложка Сачков В.Н. Комбинаторные методы дискретной математики
Id: 32093
 
299 руб.

Комбинаторные методы дискретной математики

1977. 320 с. Мягкая обложка. Букинист. Состояние: 4. В суперобложке.

 Аннотация

Строится общая комбинаторная схема, которая позволяет установить эквивалентность различных конкретных комбинаторных схем с точки зрения решения математических задач кибернетики. Наряду с традиционным материалом по основным вопросам комбинаторики, излагается метод производящих функций, приводятся асимптотические формулы.


 ОГЛАВЛЕНИЕ

Предисловие..........................

Введение............................

Глава I. Комбинаторные конфигурации..........

§ 1. Понятия теории множеств и алгебры.......

§ 2. Отображения и законы композиции........

§ 3. Комбинаторные конфигурации...........

§ 4. Латинские квадраты.................

§ 5. (о, k, ^-конфигурации...............

§ 6. Конечные проективные плоскости.........

§ 7. Блок-схемы......................

Глава II. Трансверсали и перманенты..........

§ 1. Трансверсали.....................

§ 2. Декомпозиция неотрицательных матриц......

§ 3. Декомпозиция вероятностных автоматов......

§ 4. Перманенты......................

§ 5. Вычисление перманентов..............

§ 6. Метод включения --- исключения..........

Глава III Производящие функции.............

§ 1. Производящие функции...............

§ 2. Основные числа, многочлены и соотношения...

§ 3. Инверсии и возрастания в перестановках.....

§ 4. Производящие функции Дирихле.........

§ б. Асимптотика для чисел Стерлинга.........

§ 6. Метод перевала и асимптотика для чисел Стирлинга

Глава IV. Графы и отображения..............

§ 1 Производящие функции графов...........

§ 2. Деревья и леса...................

§ 3. Цикловые классы...................

§ 4 Производящие функции циклов подстановок.... § Б. Отображения с ограничениями...........

Глава V. Общая комбинаторная схема..........

§ 1. Определение общей комбинаторной схемы.....

§ 2. Коммутативный несимметричный п-базис.....

§ 3. Асимптотика числа от-выборок........... 251

§ 4. Некоммутативный несимметричный «-базис.... 258

§ 5. Коммутативный симметричный л-базис....... 264

§ 6. Формула Харди --- Рамануджана.......... 271

§ 7. Некоммутативный симметричный п-базис..... 277

§ 8. Асимптотика для чисел Белла........... 283

Глава VI. Теорема Пойа и ее применения........ 286

§ 1. Лемма Бернсайда................... 287

§ 2. Теорема Пойа..................... 291

§ 3. Деревья и химические деревья........... 298

§ 4. Классы функций и авто атов............ 300

Литература........................... 310

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

 
© URSS 2016.

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