Из Википедии, свободной энциклопедии
Перейти к навигации Перейти к поиску

Комбинаторика - это раздел математики , изучающий конечные наборы объектов, удовлетворяющих заданным критериям, и, в частности, занимается «подсчетом» объектов в этих коллекциях ( перечислительная комбинаторика ) и принятием решения о существовании определенных «оптимальных» объектов ( экстремальная комбинаторика ). Одним из самых выдающихся комбинатористов последнего времени был Джан-Карло Рота , который помог формализовать эту тему, начиная с 1960-х годов. Решатель проблем Пол Эрдеш работал в основном над экстремальными вопросами. Изучение того, как считать объекты, иногда рассматривается отдельно как область перечисления .

Подкатегории

В этой категории отображается 28 подкатегорий из имеющихся 28.

D

  • теория Расхождение (5 С)

E

  • перечислительной комбинаторики (2 C, 59 P)

F

  • факторный и биномиальных темы (2 С, 106 Р)

грамм

  • Теория графов (24 С, 111 Р)

я

  • Заболеваемость геометрия (1 С, 36 С)
  • Целочисленные последовательности (9 С, 90 С)

M

  • теория матроиды (3 С, 64 С)

п

  • Теория перколяции (9 Р)
  • Перестановки (5 ° С , 81 С)
  • Полиэдральная комбинаторика (23 P)

Q

  • Q-аналоги (60 Р)

р

  • теория Рэмси (1 С, 35 С)

S

  • Набор семьи (2 С, 58 Р)
  • теория Сито (13 Р)
  • разреженных матриц (21 Р)
  • Специальные функции (8 С, 138 Р)
  • Sumsets (1 С, 16 С)

W

  • Комбинаторика слов (4 ° С , 69 Р)

Σ

  • комбинаторика окурков (88 Р)

Страницы в категории "Комбинаторика"

Следующие 185 страниц находятся в текущей категории. Этот список может не отражать недавние изменения ( подробнее ).

 

  • Комбинаторика

*

  • Комбинаторные принципы
  • Комбинаторика и динамические системы
  • Комбинаторика и физика
  • Экстремальная комбинаторика

+

  • История комбинаторики
  • Указатель статей по комбинаторике
  • Очерк комбинаторики

0–9

  • 3-х мерное соответствие

А

  • Гипотеза Андераа – Карпа – Розенберга
  • Алгоритмическая локальная лемма Ловаса
  • Алгоритмы и комбинаторика
  • Расстановки случайных точек
  • Тестирование всех пар
  • Расположение гиперплоскостей
  • De Arte Combinatoria

B

  • Формула Бейкера – Кэмпбелла – Хаусдорфа
  • Проблема барицентрической суммы
  • Изогнутая функция
  • Факториал Бхаргавы
  • Биномиальный коэффициент
  • Комбинаторная биология
  • Блочный дизайн
  • Блокировать ходьбу
  • Блокирующий набор
  • Теорема Борсука – Улама.
  • Группа мясников

C

  • Гипотеза Кэмерона – Эрдеша
  • Каталонская постоянная
  • Комбинаторная химия
  • Китайский моноид
  • Чип-игра
  • Монеты в фонтане
  • Комбинация
  • Комбинаторный класс
  • Комбинаторный анализ данных
  • Комбинаторный взрыв
  • Комбинаторная матричная теория
  • Комбинаторное моделирование
  • Комбинаторная система счисления
  • Комбинаторная топология
  • Композиция (комбинаторика)
  • Подсчет ограничений
  • Кривошип перегородки
  • Индекс цикла
  • Циклический порядок
  • Циклическое просеивание

D

  • Тор де Брёйна
  • Число Деланного
  • Лемма Диксона
  • Набор различий
  • DIMACS
  • Гипотеза диница
  • Дискретная теория Морса
  • Дизъюнктивная матрица
  • Гипотеза Диттерта
  • Деление круга на области
  • Формула Добинского
  • Домино черепица

E

  • Равноугольные линии
  • Гипотеза Эрдеша об арифметических прогрессиях
  • Гипотеза о сумме Эрдеша
  • Проблема Эрдеша – Грэма
  • Теорема Эрдеша – Семереди
  • Экстремальные задачи для конечных множеств

F

  • Факториал
  • Факторная система счисления
  • Конечная геометрия
  • Конечное топологическое пространство
  • Перколяция первого прохода
  • Неравенство Фишберна – Шеппа
  • Свободная свертка

грамм

  • Обобщенная арифметическая прогрессия
  • Геометрическая комбинаторика
  • Теорема Глейшера
  • Графическая динамическая система
  • Групповое тестирование

ЧАС

  • Гафнийский
  • Формула длины крючка
  • Алгоритм Ханта – Шимански

я

  • Идеальная связка колец
  • Матрица заболеваемости
  • Структура заболеваемости
  • Система независимости
  • Бесконечная комбинаторика
  • Порядок интервалов
  • Инверсия (дискретная математика)
  • Лемма об изоляции

J

  • Схема Джонсона
  • Проблема Иосифа

K

  • Комбинаторные условия Калмансона
  • Гипотеза Кемница
  • Афанасий Кирхер
  • Лемма Ки Фана

L

  • Лэнгфорд спаривание
  • Большой набор (комбинаторика)
  • Умывальник стол
  • Код Лемера
  • Ли Шаньлань личность
  • Лемма Линдстрема – Гесселя – Виенно.
  • Проблема Литтлвуда – Оффорда
  • Самая длинная чередующаяся подпоследовательность
  • Самая длинная общая проблема подпоследовательности
  • Самая длинная возрастающая подпоследовательность
  • Проблема с самой длинной повторяющейся подстрокой
  • Математика лотереи
  • Локальная лемма Ловаса
  • Неравенство Любелла – Ямамото – Мешалкина.

M

  • М. Лотэр
  • Марковский спектр
  • Меандр (математика)
  • Метод выделенного элемента
  • Мультииндексная нотация
  • Многораздельный
  • Правило Мурнагана – Накаямы
  • Musikalisches Würfelspiel

N

  • Национальная программа подбора жильцов
  • Естественная плотность
  • Нет трехрядной проблемы

О

  • Ортогональный массив

п

  • Частичная перестановка
  • Разделение (теория чисел)
  • Разделение набора
  • Правило Паскаля
  • Перколяция
  • Идеальный правитель
  • ♯P-комплектность 01-перманент
  • Алгоритм Петковшека
  • Кусочно-синдетический набор
  • Принцип голубятни
  • Плетистическое замещение
  • Метод полиномов в комбинаторике
  • Вероятностный метод

Q

  • Q-аналог
  • Идентичность Q-Vandermonde

р

  • Статистика случайных перестановок
  • Ранг раздела
  • Отношение повторения
  • Риордан массив
  • Теорема раскраски дороги
  • Алгебра Рота – Бакстера
  • Гипотеза Рудина
  • Правило деления (комбинаторика)
  • Правило продукта
  • Правило суммы

S

  • Полулинейный набор
  • Последовательная динамическая система
  • Сериация (статистика)
  • Серия многосекционная
  • Комплект упаковки
  • Sharp-SAT
  • Кратчайшая общая проблема суперпоследовательности
  • Алгебра в случайном порядке
  • Кости Сичермана
  • Сидоновская последовательность
  • Сим (игра с карандашом)
  • Гипотеза певца
  • Сплошная перегородка
  • Редкий правитель
  • Лемма Спернера
  • Функция spt
  • Проблема стабильного брака
  • Проблема стабильных соседей по комнате
  • Теорема о звезде Давида
  • Звездный продукт
  • Звезды и стержни (комбинаторика)
  • Перестановка Стирлинга
  • Подсолнечник (математика)
  • Символьный метод (комбинаторика)
  • Симметричная функция

Т

  • Гипотеза Тойды
  • Последовательность зубочисток
  • Топологическая комбинаторика
  • Моноид трассировки
  • Трансверсаль (комбинаторика)
  • Лотерея трансильвании
  • Лемма Такера
  • Двенадцатикратный путь

U

  • Темное исчисление
  • Равномерная сходимость по вероятности
  • Использование теоремы Борсука – Улама.

V

  • Виртуальный узел

W

  • Матрица взвешивания
  • Пара Вильфа-Цайльбергера

Z

  • Проблема с нулевой суммой