Реку́рсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя. Термин «рекурсия» используется в различных специальных областях знаний — от лингвистики до логики, но наиболее широкое применение находит в математике и информатике.
В этой статье приведены основные термины, используемые в теории групп. Курсив обозначает внутреннюю ссылку на данный глоссарий. В конце приводится таблица основных обозначений, применяемых в теории групп.
Изоморфизм групп — взаимно-однозначное соответствие между элементами двух групп, сохраняющее групповые операции. Если существует изоморфизм между двумя группами, группы называются изоморфными. С точки зрения теории групп изоморфные группы имеют одни и те же свойства и их можно не различать.
Автоморфизм — изоморфизм между математическим объектом и им самим; отображение, изменяющее объект с сохранением всех его изначальных свойств. Множество всех автоморфизмов объекта образует группу автоморфизмов, которую можно рассматривать как обобщение группы симметрий объекта.
Форма́льная систе́ма — результат строгой формализации теории, предполагающей полную абстракцию от смысла слов используемого языка, причём все условия, регулирующие употребление этих слов в теории, явно высказаны посредством аксиом и правил, позволяющих вывести одну фразу из других.
Задача Бёрнсайда — серия задач в теории групп вокруг вопроса о возможности определить конечность группы исходя лишь из свойств её элементов: должна ли быть конечно порождённая группа, в которой каждый элемент имеет конечный порядок, обязательно конечной.
Самоподобный объект — объект, в точности или приближённо совпадающий с частью себя самого.
Автоморфизм графа есть отображение множества вершин на себя, сохраняющее смежность. Множество таких автоморфизмов образует вершинную группу графа или просто группу графа. Группа подстановок на множестве ребер называется реберной группой графа, которая тесно связана с вершинной:
В математике, в области теории групп, локально конечная группа — это группа, определенным образом конструирующаяся из конечных групп. Как и для конечных групп, для локально конечных групп изучаются подгруппы Силова, подгруппы Картера и т. п.
Диэдральная группа — группа симметрии правильного многоугольника, включающая как вращения, так и осевые симметрии. Диэдральные группы являются простейшими примерами конечных групп и играют важную роль в теории групп, геометрии и химии. Хорошо известно и совершенно тривиально проверяется, что группа, образованная двумя инволюциями с конечным числом элементов в области определения является диэдральной группой.
Группа симметрии некоторого объекта ― группа всех преобразований, для которых данный объект является инвариантом, с композицией в качестве групповой операции. Как правило, рассматриваются множества точек n-мерного евклидова пространства и движения этого пространства, но понятие группы симметрии сохраняет свой смысл и в более общих случаях.
В теории графов вершинно-транзитивным графом называется граф G такой, что для любых двух вершин v1 и v2 графа G существует автоморфизм
Граф Радо — единственный счётный граф R, такой, что для любого конечного графа G и его вершины v любое вложение G − v в R в качестве порождённого подграфа может быть расширено до вложения G в R. Как результат граф Радо содержит все конечные и счётные бесконечные графы в качестве подграфов. Граф Радо известен также под именами случайный граф и граф Эрдёша — Реньи.
Периодическая группа — группа, каждый элемент которой имеет конечный порядок. Все конечные группы периодичны. Понятие периодической группы не следует путать с понятием циклической группы.
Группа Григорчука — первый пример конечнопорождённой группы промежуточного роста.
Фраза группа лиева типа обычно означает конечную группу, которая тесно связана с группой рациональных точек редуктивной линейной алгебраической группы со значениями в конечном поле. Термин «группа лиева типа» не имеет общепризнанного точного определения, но важный набор конечных простых групп лиева типа точное определение имеет и они составляют большинство групп в классификации простых конечных групп.
Теорема Гурвица об автоморфизмах ограничивает порядок группы автоморфизмов — сохраняющих ориентацию конформных отображений — компактной римановой поверхности рода g > 1, утверждая, что число таких автоморфизмов не может превышать 84(g − 1). Группа, для которой достигается максимум, называется группой Гурвица, а соответствующая поверхность Римана — поверхностью Гурвица. Поскольку компактные поверхности Римана являются синонимом неособых комплексных проективных алгебраических кривых, поверхность Гурвица может называться также кривой Гурвица. Теорема названа именем Адольфа Гурвица, который доказал её в 1893 году.
Граф Хэнсона Gi — это неориентированный бесконечный граф, единственный счётный однородный граф, не содержащий клики с i вершинами, но содержащий в качестве подграфов все свободные от Ki графы. Например, G3 является графом без треугольников, содержащим все конечные свободные от треугольников графы.
Вячеслав Валентинович Никулин — советский и российский математик, доктор физико-математических наук (1985), профессор. Специалист в области алгебраической геометрии.
