Функция Дена

Функция Дена — названная в честь Макса Дена функция в геометрической теории групп, задающая для конечно-заданной группы соответствующее изопериметрическое неравенство. А именно, для заданного конечного задания группы G, значение функции Дена f(n) определяется как максимальное число слов, сопряжённых к соотношениям, которые нужно перемножить, чтобы получить любое тривиальное слово длины не больше n.

Поскольку смена системы образующих приводит к изменению в ограниченное число раз длин слов, а смена системы соотношений — к изменению в ограниченное число раз числа используемых соотношений, при отсутствии зафиксированной системы образующих функцию Дена рассматривают как класс эквивалентности по отношению если

Её невычислимость равносильна неразрешимости в группе проблемы тождества слов; группы с линейной функцией Дена гиперболичны.

Ссылки

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.