Колчин В.Ф. — Случайные графы :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Колчин В.Ф. — Случайные графы

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

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

Название: Случайные графы

Автор: Колчин В.Ф.

Аннотация:

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

Язык:

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

Серия: Теория вероятностей и математическая статистика

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

ed2k: ed2k stats

Издание: 2-е издание

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

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

Алгоритм $A_{2}$       195
Вариационный ряд      27
Вероятностное пространство      9
Вероятность      9
Вероятность восстановления истинного решения      193
Вероятность совместности      167
Восстановление истинного решения      192
Гиперцикл      148
Графы с компонентами двух типов      85
Длина максимального цикла      212
Докритический граф      109
Докритический граф, характеристическая функция      17
Классическая схема размещения      26
Корневое дерево      31
Кратность вершины в множестве гиперребер      148
Критический граф      109
Критический набор      147
Лес      32
Лес из некорневых деревьев      42
Линейно независимые решения      147
Локальная предельная теорема      19
Максимальное число независимых критических наборов      147 158
Максимальный размер дерева в случайном графе      99
Максимальный размер дерева в случайном графе из $A_{n,T}$       87
Максимальный размер дерева в случайном лесе      62
Максимальный размер компонент      81
Максимальный размер компонент в случайном графе      100
Максимальный шаг      19
Математическое ожидание      11
Метод голосования      192
Метод перевала      15 223
Метод проверки координат      193
Множество корневых деревьев      32
Надкритический граф      109
Независимые критические наборы      147
Неравновероятный граф      130
Нормальное распределение      18
Обобщенная схема размещения      24
Обратная связь      147
Общее число гиперциклов      181
Общее число компонент      35
Общее число критических наборов      181
Общее число циклов      122 212
Однозначное отображение      29
Однородная система уравнений      147
Одноцикловой граф      73
Подстановки с ограничениями на длины циклов      208
Полиномиальное распределение      24
Полное описание предельного поведения числа циклов      207
Пороговое свойство      179

Порядок случайной подстановки      243
Предельное распределение числа гиперциклов      188
Проблема моментов      13
Производящая функция      14
Простая задача классификации      144
Процесс последовательного роста числа строк      149
Разбиение      30
Разложимое свойство      34
Ранг матрицы      147
Ранг матрицы с небольшим числом единиц      157
Распределение вероятностей      10
Распределение Пуассона      14
Регистр сдвига      145
Рекуррентная последовательность      145
Связная компонента      33
Система линейных уравнений в GF(2)      144
Слабая сходимость      11
Случайная величина      9
Случайная подстановка      40 41
Случайное отображение      40
Случайные графы с независимыми ребрами      120
Случайные матрицы с независимыми элементами      149
Случайные парные сравнения      191
Случайный граф случайной подстановки      197
Случайный граф, соответствующий случайной подстановке      196
Случайный лес      32 42
Случайный элемент      9
Среднее значение      11
Среднее число решений в равновероятном случае      155
Статистическая задача различения гипотез      191
Суммирование независимых случайных величин в GF(2)      153
Уравнение простой степени      228
Уравнение составной степени      238
Уравнение, содержащее подстановку      221
Факториальный момент      11
Формула обращения      19
Функция распределения      10
Число вершин в максимальной одноцикловой компоненте      97
Число вершин в одноцикловых компонентах      87 94
Число деревьев с r вершинами      54
Число деревьев фиксированного размера в случайном графе из $A_{n,T}$       87
Число компонент      127 167
Число компонент в       80
Число лесов      43
Число линейно независимых решений      152
Число нетривиальных решений      153
Число одноцикловых графов      73
Число одноцикловых компонент      97
Число одноцикловых компонент в случайном графе из $A_{n,T}$       93
Число циклов в случайной подстановке      197 198
Число циклов длины r в случайной подстановке      197

О проекте