2014 dxdy logo

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

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




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

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

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

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

 
 
 
 
Сообщение04.01.2009, 20:01 
Аватара пользователя
Короче говоря, пахнет полным перебором.

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


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

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


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