Отправить другу/подруге по почте ссылку на эту страницуВариант этой страницы для печатиНапишите нам!Карта сайта!Помощь. Как совершить покупку…
московское время07.12.24 20:29:27
На обложку
Фарсалия или поэма о гражданской войнеавторы — Марк Анней Лукан
Молния и молниезащитаавторы — Александров Г. Н.
Аппаратные средства микроЭВМавторы — Морисита И.
б у к и н и с т и ч е с к и й   с а й т
Новинки«Лучшие»Доставка и ОплатаМой КнигоПроводО сайте
Книжная Труба   поиск по словам из названия
Авторский каталог
Каталог издательств
Каталог серий
Моя Корзина
Только цены
Рыбалка
Наука и Техника
Математика
Физика
Радиоэлектроника. Электротехника
Инженерное дело
Химия
Геология
Экология
Биология
Зоология
Ботаника
Медицина
Промышленность
Металлургия
Горное дело
Сельское хозяйство
Транспорт
Архитектура. Строительство
Военная мысль
История
Персоны
Археология
Археография
Восток
Политика
Геополитика
Экономика
Реклама. Маркетинг
Философия
Религия
Социология
Психология. Педагогика
Законодательство. Право
Филология. Словари
Этнология
ИТ-книги
O'REILLY
Дизайнеру
Дом, семья, быт
Детям!
Здоровье
Искусство. Культурология
Синематограф
Альбомы
Литературоведение
Театр
Музыка
КнигоВедение
Литературные памятники
Современные тексты
Худ. литература
NoN Fiction
Природа
Путешествия
Эзотерика
Пурга
Спорт

/Наука и Техника/Математика

Комбинаторные методы дискретной математики — Сачков В. Н.
Комбинаторные методы дискретной математики
Сачков В. Н.
год издания — 1977, кол-во страниц — 320, тираж — 13500, язык — русский, тип обложки — мягк. суперобл., масса книги — 300 гр., издательство — Физматлит
цена: 2000.00 рубПоложить эту книгу в корзину
Сохранность книги — хорошая

Формат 84x108 1/32. Бумага типографская №1
ключевые слова — комбинатор, дискретн, трансверсал, перманент, автоматов, граф, деревь, рамануджан, бернсайд

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

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

Книга представляет интерес для научных работников, студентов и аспирантов. Она может быть использована в качестве учебного пособия для специальности «Прикладная математика».


Комбинаторные методы дискретной математики в настоящее время представляют собой как уже весьма общие принципы, так и конкретные способы решения широкого круга задач дискретной математики.

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

Дополнительное привлечение аппарата характеристических функций позволяет произвести «вероятностный» анализ дискретных задач. Эта тема составляет предмет уже другой монографии того же автора: «Вероятностные методы в комбинаторном анализе», которая готовится к изданию.

ОГЛАВЛЕНИЕ

Предисловие6
Введение7
 
Г л а в а  I.  Комбинаторные конфигурации11
 
§ 1. Понятия теории множеств и алгебры11
§ 2. Отображения и законы композиции15
§ 3. Комбинаторные конфигурации28
§ 4. Латинские квадраты32
§ 5. (v, k, λ)-конфигурации39
§ 6. Конечные проективные плоскости51
§ 7. Блок-схемы57
 
Г л а в а  II.  Трансверсали и перманенты63
 
§ 1. Трансверсали63
§ 2. Декомпозиция неотрицательных матриц72
§ 3. Декомпозиция вероятностных автоматов83
§ 4. Перманенты87
§ 5. Вычисление перманентов97
§ 6. Метод включения-исключения102
 
Г л а в а  III.  Производящие функции111
 
§ 1. Производящие функции112
§ 2. Основные числа, многочлены и соотношения120
§ 3. Инверсии и возрастания в перестановках137
§ 4. Производящие функции Дирихле144
§ 5. Асимптотика для чисел Стирлинга149
§ 6. Метод перевала и асимптотика для чисел Стирлинга162
 
Г л а в а  IV.  Графы и отображения170
 
§ 1. Производящие функции графов170
§ 2. Деревья и леса179
§ 3. Цикловые классы196
§ 4. Производящие функции циклов подстановок200
§ 5. Отображения с ограничениями209
 
Г л а в а  V.  Общая комбинаторная схема222
 
§ 1. Определение общей комбинаторной схемы225
§ 2. Коммутативный несимметричный я-базис245
§ 3. Асимптотика числа m-выборок251
§ 4. Некоммутативный несимметричный n-базис258
§ 5. Коммутативный симметричный n-базис264
§ 6. Формула Харди-Рамануджана271
§ 7. Некоммутативный симметричный n-базис277
§ 8. Асимптотика для чисел Белла283
 
Г л а в а  VI.  Теорема Пойа и её применения286
 
§ 1. Лемма Бернсайда287
§ 2. Теорема Пойа291
§ 3. Деревья и химические деревья298
§ 4. Классы функций и автоматов300
 
Литература310
Предметный указатель316

Книги на ту же тему

  1. Прикладная комбинаторная математика, Беккенбах Э., ред., 1968
  2. Комбинаторика, Виленкин Н. Я., 1969
  3. Преобразования и перестановки, Калужнин Л. А., Сущанский В. И., 1979
  4. Введение в прикладную комбинаторику, Кофман А., 1975
  5. Живые числа. Пять экскурсий, Боро В., Цагир Д., Рольфс Ю., Крафт Х., Янцен Е., 1985
  6. Комбинаторные задачи и (0, 1)-матрицы, Тараканов В. Е., 1985
  7. Алгоритмы решения экстремальных задач, Романовский И. В., 1977
  8. Компьютер и задачи выбора, Журавлёв Ю. И., сост., 1989
  9. Кибернетическое моделирование. Некоторые приложения, Кемени Д. Д., Снелл Д. Л., 1972
  10. Введение в дискретную математику, Яблонский С. В., 1979
  11. Экстремальные задачи дискретной математики: учебник, Канцедал С. А., 2016
  12. Введение в теорию расписаний, Танаев В. С., Шкурба В. В., 1975
  13. Задачник по теории вероятностей, Палий И. А., 2004

Напишите нам!© 1913—2013
КнигоПровод.Ru
Рейтинг@Mail.ru работаем на движке KINETIX :)
elapsed time 0.020 secработаем на движке KINETIX :)