Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Об изоморфизме групп
Известны ли достаточные условия изоморфизма конечных групп (кроме непосредственного сравнения их таблиц Кэли)?

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

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

 
Аватара пользователя
В свете того факта, что было установлено, что проблема тождества слов и проблема изоморфизма групп с конечным представлением неразрешимы алгоритмическими методами, наличие такого достаточного условия представляется мне сомнительным....

 
Аватара пользователя
Короче говоря, пахнет полным перебором.

 Re: Об изоморфизме групп
Аватара пользователя
mihiv писал(а):
Известны ли достаточные условия изоморфизма конечных групп (кроме непосредственного сравнения их таблиц Кэли)?


Для сколь-нибудь осмысленного ответа на этот вопрос необходимо определиться с тем, в каком виде заданы группы. Если они, к примеру, заданы в виде таблиц Кэли, то вряд ли можно предложить что-то, отличное от сравнения этих таблиц :)

 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group