Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Сачков В.Н. — Вероятностные методы в комбинаторном анализе
Сачков В.Н. — Вероятностные методы в комбинаторном анализе



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Вероятностные методы в комбинаторном анализе

Автор: Сачков В.Н.

Аннотация:

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


Язык: ru

Рубрика: Математика/

Серия: Сделано в холле

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1978

Количество страниц: 287

Добавлена в каталог: 30.06.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$\Lambda$-подстановки      178
$\sigma$-алгебра      13
A-леса      275
A-отображение      211
A-подстановки      180
GH-эквивалентность      100
Валентность вершины      209
Вариационный ряд подстановки      191
Вероятностное распределение      13
Вероятность      13
Вероятность события      12
Вероятность условная      14
Возрастания в перестановке      43
Высота дерева      209
Высота отображения      244
Высота элемента      244
Граф      207
Граф вероятностный      235
Граф Пойа      229
Граф сбалансированный      231
Декремент подстановки      183
Дерево      207
Дерево корневое      207
Дерево незанумерованное      220
Дерево рекурсивное      222
Дерево свободное      207
Деревья ограниченной высоты      209 272
Дисперсия      17
Длина пути      209
Задача о велосипедных гонках      161
Задача о встречах      24
Задача о паросочетаниях      133
Измеримое пространство      13
Инверсия в подстановке      43
Интеграл Стилтьеса      16
Коммутативный несимметричный n-базис      101 107
Компонента связности      210 223 239
Кратность вершины      209
Лес      207
Линии матрицы      66
Локальные теоремы      35 36
Масса вершины дерева      218
Математическое ожидание      17
Матрица дважды стохастическая      198
Матрица инцидентности      63
Матрица стохастическая      198
Метод включения — исключения      23
Метод Прюфера      208
Метрика для подстановок      65
Множество выпуклое      198
Множество образов      242
Моменты      16
Моменты абсолютные      18
Моменты биномиальные      18
Моменты факториальные      18
Моменты центральные      18
Наибольшие и наименьшие подмножества разбиения      156
Некоммутативный несимметричный n-базис      102 120
Некоммутативный симметричный n-базис      103
Неравенства Бонферрони      24
Неравенства Буля      12
Неравенства Чебышева      18
Образ элемента      242
Общая комбинаторная схема      100
Однозначные отображения      210
Отображение случайное      237
Отображения ограниченной высоты      245
Отображения с ограничениями на контуры и высоту      265
Отрицание события      11
Перманент      64
Перманенты случайных матриц      71
Подстановки противоречивые      65
Подстановки с конгруэнтными циклами      181 194
Подстановки четные и нечетные      183
Порядок элемента в симметрической группе      245
Порядок элемента в симметрической полугруппе      244
Последовательность Пуассона      35
Проблема Ван дер Вардена      64
Произведение событий      11
Производящая функция      19
Производящая функция моментов      36
Прообраз элемента      242
Пространство вероятностное      14
Пространство измеримое      13
Пространство элементарных событий      11
Пространство элементарных событий дискретное      11 12
Разбиения с помеченными подмножествами      161
Разность событий      11
Разрез вершины      220
Распределение биномиальное      21
Распределение гипергеометрическое      22
Распределение нормальное      15
Распределение Паскаля      21
Распределение Пуассона      22
Распределение решетчатое      31
Распределение числа подмножеств      141
Распределение числа подмножеств данной величины      144 151
Серии      113
Серии на окружности      117
Сложность матрицы      204
Слойная диаграмма отображения      246
Случайная величина      12 14
Случайная величина n-мерная      15
Случайная величина дискретная      12
Случайная величина непрерывная      15
Случайная величина целочисленная      19
Случайные разбиения множеств      139
Событие      11
Событие достоверное      11
Событие невозможное      11
Событие элементарное      11
Событий полная группа      11
События несовместные      11
Спецификация вторичная      100
Спецификация первичная      100
Среднее значение      17
Среднее перманента      92
Степень графа      231
Строение графов асимптотическое      223
Сумма событий      11
Схема Бернулли      21
Сходимость по моментам      39 40
Сходимость слабая      32
Теорема Биркгофа      198
Теорема Кёнига — Фробениуса      64
Теорема Куртисса      37
Теорема непрерывности      32
Теорема непрерывности для производящих функций      28
Точка пространства экстремальная      199
Трансверсали случайных множеств      74
Трансверсаль      63
Условие Линдеберга      34
Условия Холла Ф.      63
Фактор первой степени      230
Формула Добинского      105
Формула Коши      20
Формула полной вероятности      14
Формула Стирлинга      55
Формулы обращения      22
Формулы Фреше      26
Функция распределения      14
Характеристическая функция нормального распределения      32
Центральная предельная теорема      33 34
Циклический элемент      210
Цикловой индикатор      178
Циклы подстановок      191
Числа Белла      105
Числа Моргана      48
Числа Стирлинга      19
Число разреза вершины      220
Эволюция случайных графов      230
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2020
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте