Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Установить
Более быстрый доступ, чем браузер!
 

Алгебраическая комбинаторика

Индекс Алгебраическая комбинаторика

плоскости Фано. Матроиды — одна из многих областей, изучаемых в '''алгебраической комбинаторике'''. Алгебраическая комбинаторика — это область математики, использующая методы общей алгебры, в особенности теории групп и теории представлений, в различных комбинаторных контекстах и, наоборот, применяющая комбинаторные техники к задачам в алгебре.

60 отношения: Springer Science+Business Media, Круговая плоскость, Комбинаторика, Комбинаторика многогранников, Комбинаторная схема, Комбинаторная оптимизация, Конечная геометрия, Конечное множество, Конечное поле, Кембриджский университет, Проективная плоскость, Проективное пространство, Представление группы, Пиксель, Полный граф, Полная линейная группа, Перечислительная комбинаторика, Общая алгебра, Окрестность (теория графов), Аффинное пространство, Алгебраическая теория графов, Американское математическое общество, Недезаргова плоскость, Решётка (алгебра), Стэнли, Ричард, Стармфилс, Бернд, Сильно регулярный граф, Симметрия в математике, Симметрическая функция, Симметрическая группа, Симметрический многочлен, Точка (геометрия), Топология, Теория групп, Теория графов, Теория кодирования, Теория представлений, Фробениус, Фердинанд Георг, Характер представления группы, Хохстер, Мелвин, Ходж, Вильям Воланс Дуглас, Цейльбергер, Дорон, Целое число, Частично упорядоченное множество, Матроид, Математическая предметная классификация, Математика, Изоморфизм, Бинарное отношение, Векторное пространство, ..., Группа (математика), Граф Турана, Геометрия, Геометрия Галуа, Диаграмма Юнга, Дополнение графа, Действие группы, Евклидова геометрия, Линейная алгебра, Линейная независимость. Развернуть индекс (10 больше) »

Springer Science+Business Media

Springer Science+Business Media (до 1999 г. — Springer-Verlag) — международная издательская компания, специализирующаяся на издании академических журналов и книг по естественно-научным направлениям (теоретическая наука, медицина, экономика, инженерное дело, архитектура, строительство и транспорт).

Новый!!: Алгебраическая комбинаторика и Springer Science+Business Media · Узнать больше »

Круговая плоскость

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

Новый!!: Алгебраическая комбинаторика и Круговая плоскость · Узнать больше »

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

Комбинато́рика (комбинаторный анализ) — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка).

Новый!!: Алгебраическая комбинаторика и Комбинаторика · Узнать больше »

Комбинаторика многогранников

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

Новый!!: Алгебраическая комбинаторика и Комбинаторика многогранников · Узнать больше »

Комбинаторная схема

Теория комбинаторных схем — это часть комбинаторики (раздела математики), рассматривающая существование, построение и свойства, структура которых удовлетворяет обобщённым концепциям равновесия и/или симметрии.

Новый!!: Алгебраическая комбинаторика и Комбинаторная схема · Узнать больше »

Комбинаторная оптимизация

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

Новый!!: Алгебраическая комбинаторика и Комбинаторная оптимизация · Узнать больше »

Конечная геометрия

Конечная геометрия — это любая геометрическая система, имеющая конечное количество точек.

Новый!!: Алгебраическая комбинаторика и Конечная геометрия · Узнать больше »

Конечное множество

Конечное множество — множество, количество элементов которого конечно, то есть, существует неотрицательное целое число k, равное количеству элементов этого множества.

Новый!!: Алгебраическая комбинаторика и Конечное множество · Узнать больше »

Конечное поле

Коне́чное по́ле, или по́ле Галуа́ в общей алгебре — поле, состоящее из конечного числа элементов.

Новый!!: Алгебраическая комбинаторика и Конечное поле · Узнать больше »

Кембриджский университет

Ке́мбриджский университет (University of Cambridge, Universitas Cantabrigiensis) — университет Великобритании, один из старейших (второй после Оксфордского) и крупнейших в стране.

Новый!!: Алгебраическая комбинаторика и Кембриджский университет · Узнать больше »

Проективная плоскость

Проективная пло́скость — двумерное проективное пространство.

Новый!!: Алгебраическая комбинаторика и Проективная плоскость · Узнать больше »

Проективное пространство

Проекти́вное простра́нство над полем K — пространство, состоящее из прямых (одномерных подпространств) некоторого линейного пространства L(K) над данным полем.

Новый!!: Алгебраическая комбинаторика и Проективное пространство · Узнать больше »

Представление группы

Представле́ние гру́ппы (точнее, линейное представление группы) — гомоморфизм заданной группы в группу невырожденных линейных преобразований векторного пространства.

Новый!!: Алгебраическая комбинаторика и Представление группы · Узнать больше »

Пиксель

бикубической интерполяцией. Увеличенный участок растрового изображения. Реконструкция из множества пиксельных значений, использование точек, линий, сглаживания Матрица ЖК-монитора Пи́ксель, пи́ксел (иногда пэл, pixel, pel — сокращение от piсtures element, которое в свою очередь сокращается до pix element, в некоторых источниках piсture cell — букв. элемент изображений) или элиз (редко используемый русский вариант термина) — наименьший логический элемент двумерного цифрового изображения в растровой графике, или элемент матрицы дисплеев, формирующих изображение.

Новый!!: Алгебраическая комбинаторика и Пиксель · Узнать больше »

Полный граф

По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.

Новый!!: Алгебраическая комбинаторика и Полный граф · Узнать больше »

Полная линейная группа

В математике термин полная линейная группа (иногда используют термин общая линейная группа) относится к двум различным (хотя и тесно связанным) понятиям.

Новый!!: Алгебраическая комбинаторика и Полная линейная группа · Узнать больше »

Перечислительная комбинаторика

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

Новый!!: Алгебраическая комбинаторика и Перечислительная комбинаторика · Узнать больше »

Общая алгебра

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

Новый!!: Алгебраическая комбинаторика и Общая алгебра · Узнать больше »

Окрестность (теория графов)

В теории графов смежной вершиной вершины v называется вершина, соединённая с v ребром.

Новый!!: Алгебраическая комбинаторика и Окрестность (теория графов) · Узнать больше »

Аффинное пространство

Аффи́нное простра́нство — математический объект (пространство), обобщающий некоторые свойства евклидовой геометрии.

Новый!!: Алгебраическая комбинаторика и Аффинное пространство · Узнать больше »

Алгебраическая теория графов

симметрической группой S_5. Алгебраическая теория графов — это ветвь математики, в которой применяются алгебраические методы к задачам с графами.

Новый!!: Алгебраическая комбинаторика и Алгебраическая теория графов · Узнать больше »

Американское математическое общество

Американское математическое общество — ассоциация профессиональных математиков США.

Новый!!: Алгебраическая комбинаторика и Американское математическое общество · Узнать больше »

Недезаргова плоскость

Недезаргова плоскость — это проективная плоскость, не удовлетворяющая теореме Дезарга, другими словами, не являющаяся дезарговой.

Новый!!: Алгебраическая комбинаторика и Недезаргова плоскость · Узнать больше »

Решётка (алгебра)

Решётка (ранее использовался термин структура) — частично упорядоченное множество, в котором каждое двухэлементное подмножество имеет как точную верхнюю (sup), так и точную нижнюю (inf) грани.

Новый!!: Алгебраическая комбинаторика и Решётка (алгебра) · Узнать больше »

Стэнли, Ричард

Ричард Стэнли (родился 22 ноября 1966 года) — южноафриканский кинорежиссёр и сценарист.

Новый!!: Алгебраическая комбинаторика и Стэнли, Ричард · Узнать больше »

Стармфилс, Бернд

Бернд Стармфилс (Bernd Sturmfels), р. 28 марта 1962 в Касселе, Германия) — профессор математики и компьютерных наук в Калифорнийском университете в Беркли. В 1987 году от Вашингтонского университета и Дармштадтского технического университета получил степень доктора философии. После получения степени доктора два года проработал в в Миннеаполисе, Миннесота, а также в Институте исследований символьных вычислений в Линце, Австрия. Затем он преподавал в Корнеллском университете и лишь после этого в 1995 году перешёл на работу в Калифорнийский университет в Беркли. Его заслуги включают в себя стипендии и гранты «молодому национальному исследователю», грант от и от. Бернд Стармфилс внёс вклад в различные области математики, в том числе алгебраическую геометрию, коммутативную алгебру, дискретную геометрию, базис Грёбнера, Т-теорию,, тропическую геометрию, алгебраическую статистику и вычислительную биологию.

Новый!!: Алгебраическая комбинаторика и Стармфилс, Бернд · Узнать больше »

Сильно регулярный граф

Граф Пэли 13-го порядка, сильно регулярный граф с параметрами srg(13,6,2,3). В теории графов сильно регулярным графом называется граф, обладающий следующими свойствами: Пусть G.

Новый!!: Алгебраическая комбинаторика и Сильно регулярный граф · Узнать больше »

Симметрия в математике

E8. Группа Ли имеет большое число симметрий. Симметрия встречается не только в геометрии, но и в других областях математики.

Новый!!: Алгебраическая комбинаторика и Симметрия в математике · Узнать больше »

Симметрическая функция

Симметрическая функция от n переменных — это функция, значение которой на любом n-кортеже аргументов то же самое, что и значение на любой перестановке этого n-кортежа.

Новый!!: Алгебраическая комбинаторика и Симметрическая функция · Узнать больше »

Симметрическая группа

S4 310px Как видно, таблица не симметрична относительно главной диагонали, то есть группа не абелева. Симметрической группой множества X называется группа всех перестановок X (то есть биекций X\to X) относительно операции композиции.

Новый!!: Алгебраическая комбинаторика и Симметрическая группа · Узнать больше »

Симметрический многочлен

Симметри́ческий многочле́н — многочлен f(x_1, x_2,..., x_n) от n переменных, не изменяющийся при всех перестановках входящих в него переменных x_i.

Новый!!: Алгебраическая комбинаторика и Симметрический многочлен · Узнать больше »

Точка (геометрия)

Набор точек на плоскости То́чка — абстрактный объект в пространстве, не имеющий никаких измеримых характеристик (нульмерный объект).

Новый!!: Алгебраическая комбинаторика и Точка (геометрия) · Узнать больше »

Топология

Лента Мёбиуса — поверхность с одной стороной и одним краем; пример объекта, изучаемого в топологии. бублика и кружки. Тополо́гия (от τόπος — место и λόγος — слово, учение) — раздел математики.

Новый!!: Алгебраическая комбинаторика и Топология · Узнать больше »

Теория групп

Теория групп — раздел общей алгебры, изучающий алгебраические структуры, называемые группами, и их свойства.

Новый!!: Алгебраическая комбинаторика и Теория групп · Узнать больше »

Теория графов

Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.

Новый!!: Алгебраическая комбинаторика и Теория графов · Узнать больше »

Теория кодирования

Тео́рия коди́рования — изучение свойств кодов и их пригодности для достижения поставленной цели.

Новый!!: Алгебраическая комбинаторика и Теория кодирования · Узнать больше »

Теория представлений

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

Новый!!: Алгебраическая комбинаторика и Теория представлений · Узнать больше »

Фробениус, Фердинанд Георг

Фердина́нд Гео́рг Фробе́ниус (Ferdinand Georg Frobenius; 26 октября 1849, Берлин — 3 августа 1917, Шарлоттенбург) — немецкий математик, известный своим вкладом в теорию эллиптических функций, дифференциальных уравнений и теории групп.

Новый!!: Алгебраическая комбинаторика и Фробениус, Фердинанд Георг · Узнать больше »

Характер представления группы

Характер представления группы — функция на группе, возвращающая сумму диагональных элементов матрицы, соответствующей данному элементу.

Новый!!: Алгебраическая комбинаторика и Характер представления группы · Узнать больше »

Хохстер, Мелвин

Мелвин Хохстер (род. 1943) — американский, работающий в области коммутативной алгебры.

Новый!!: Алгебраическая комбинаторика и Хохстер, Мелвин · Узнать больше »

Ходж, Вильям Воланс Дуглас

Ви́льям Во́ланс Ду́глас Ходж (William Vallance Douglas Hodge; 17 июня 1903 — 7 июля 1975) — английский и геометр.

Новый!!: Алгебраическая комбинаторика и Ходж, Вильям Воланс Дуглас · Узнать больше »

Цейльбергер, Дорон

Дорон Цейльбергер (род. 1950) — израильской математик, известный своими работами по комбинаторике.

Новый!!: Алгебраическая комбинаторика и Цейльбергер, Дорон · Узнать больше »

Целое число

Целые числа — расширение множества натуральных чисел, получаемое добавлением к нему нуля и отрицательных чисел.

Новый!!: Алгебраическая комбинаторика и Целое число · Узнать больше »

Частично упорядоченное множество

Части́чно упоря́доченное мно́жество — математическое понятие, которое формализует интуитивные идеи упорядочения, расположения элементов в определённой последовательности.

Новый!!: Алгебраическая комбинаторика и Частично упорядоченное множество · Узнать больше »

Матроид

Матроид — классификация подмножеств некоторого множества, представляющая собой обобщение идеи независимости элементов, аналогично независимости элементов линейного пространства, на произвольное множество.

Новый!!: Алгебраическая комбинаторика и Матроид · Узнать больше »

Математическая предметная классификация

Математическая предметная классификация (МПК, Mathematics Subject Classification, MSC) — буквенно-цифровая классификационная система разделов математики и направлений математических исследований, разработанная и используемая двумя основными обзорными математическими базами данных — Mathematical Reviews и Zentralblatt MATH, ведомыми, соответственно, Американским математическим обществом и Европейским математическим обществом.

Новый!!: Алгебраическая комбинаторика и Математическая предметная классификация · Узнать больше »

Математика

Рафаэля Матема́тика (μᾰθημᾰτικά. Математические объекты создаются путём идеализации свойств реальных или других математических объектов и записи этих свойств на формальном языке. Математика не относится к естественным наукам, но широко используется в них как для точной формулировки их содержания, так и для получения новых результатов. Математика — фундаментальная наука, предоставляющая (общие) языковые средства другим наукам; тем самым она выявляет их структурную взаимосвязь и способствует нахождению самых общих законов природы.

Новый!!: Алгебраическая комбинаторика и Математика · Узнать больше »

Изоморфизм

Изоморфи́зм (от ἴσος — «равный, одинаковый, подобный» и μορφή — «форма») — это очень общее понятие, которое определяется по-разному в различных разделах математики.

Новый!!: Алгебраическая комбинаторика и Изоморфизм · Узнать больше »

Бинарное отношение

Бина́рное (двухместное) отноше́ние — отношение между двумя множествами A и B, то есть всякое подмножество декартова произведения этих множеств: R \subseteq A \times B. Бинарное отношение на множестве A — любое подмножество R \subseteq A^2.

Новый!!: Алгебраическая комбинаторика и Бинарное отношение · Узнать больше »

Векторное пространство

Ве́кторное (или лине́йное) простра́нство — математическая структура, которая представляет собой набор элементов, называемых векторами, для которых определены операции сложения друг с другом и умножения на число — скаляр.

Новый!!: Алгебраическая комбинаторика и Векторное пространство · Узнать больше »

Группа (математика)

Гру́ппа в математике — множество, на котором определена ассоциативная бинарная операция, причём для этой операции имеется нейтральный элемент (аналог единицы для умножения), и каждый элемент множества имеет обратный.

Новый!!: Алгебраическая комбинаторика и Группа (математика) · Узнать больше »

Граф Турана

Без описания.

Новый!!: Алгебраическая комбинаторика и Граф Турана · Узнать больше »

Геометрия

Начал» Евклида, начало XIV века. Геоме́трия (от γεωμετρία, от γῆ — земля и μετρέω — измеряю) — раздел математики, изучающий пространственные структуры и отношения, а также их обобщения.

Новый!!: Алгебраическая комбинаторика и Геометрия · Узнать больше »

Геометрия Галуа

Плоскость Фано, Проективная плоскость над полем из двух элементов, один из самых простых объектов геометрии Галуа. Геометрия Галуа (названа именем французского математика 19-го века Эвариста Галуа) — это раздел конечной геометрии, рассматривающий алгебраическую и аналитическую геометрию над конечными полями (или полями Галуа) в Энциклопедии Математики.

Новый!!: Алгебраическая комбинаторика и Геометрия Галуа · Узнать больше »

Диаграмма Юнга

Диаграммы Юнга — наглядноe описание представлений симметрических и полных линейных групп и изучения их свойств.

Новый!!: Алгебраическая комбинаторика и Диаграмма Юнга · Узнать больше »

Дополнение графа

Граф Петерсена (слева) и его дополнение (справа). Дополнение графа (обратный граф) — граф G', имеющий то же множество вершин, что и заданный граф G, но в котором две несовпадающие вершины смежны тогда и только тогда, когда они не смежны в G. Формально, для простого графа G.

Новый!!: Алгебраическая комбинаторика и Дополнение графа · Узнать больше »

Действие группы

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

Новый!!: Алгебраическая комбинаторика и Действие группы · Узнать больше »

Евклидова геометрия

Евкли́дова геоме́трия (или элементарная геометрия) — геометрическая теория, основанная на системе аксиом, впервые изложенной в «Началах» Евклида (III век до н. э.).

Новый!!: Алгебраическая комбинаторика и Евклидова геометрия · Узнать больше »

Линейная алгебра

Лине́йная а́лгебра — раздел алгебры, изучающий объекты линейной природы: векторные (или линейные) пространства, линейные отображения, системы линейных уравнений, среди основных инструментов, используемых в линейной алгебре — определители, матрицы, сопряжение.

Новый!!: Алгебраическая комбинаторика и Линейная алгебра · Узнать больше »

Линейная независимость

Линейно независимые векторы в '''R'''3 Линейно зависимые векторы на плоскости в '''R'''3 В линейной алгебре линейная зависимость — это свойство, которое может иметь подмножество линейного пространства.

Новый!!: Алгебраическая комбинаторика и Линейная независимость · Узнать больше »

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »