Я про общие алгоритмы говорю.
Почитайте Пикуса-Бира. Там всё есть. Есть метод, который работает всегда -- построить регулярное представление а потом из него выделять непрводимые (метод описан в процитированной книге), но проще обычно "угадать" какую-нибудь базисную функцию, пользуясь например тем что любая точечная группа -- подгруппа

, соотвественно, базисные функции представлений

часто будут удобными базисными функциями каких-нибудь представлений любой точечной группы.
Первый вопрос, если честно, не понял.
Cпасибо! Сейчас посмотрю!
Про первый вопрос: линейное неприводимое представление группы

это гомоморфизм из нашей группы

в группу матриц

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

соответствует некоторый нормальный делитель в

, который разобьет

на фактор -группу, которая будет уже изоморфна образу (в нашем случае

). Я вот и хочу понять для себя какие Н.Д. группы соответствуют гомоморфизмам -неприводимым представлениям групп. Чем эти н.д. интересны и как их найти, не находя непосредственно неприводимых представлений. Ведь должно же быть у этих н.д. какое то особое групповое свойство!