Орбиты симметрической группы $S_4$ в ее приводимом представлении

В работе определяется инвариант действия симметрической группы $S_4$ в прямой сумме ее неприводимых модулей с диаграммами Юнга (2,2) и (3,1). Проводится сравнительный анализ орбит, на которых этот инвариант сохраняет разные значения. Вычисляется значение инварианта на векторе, отвечающем гамильтонову циклу в полном графе с пятью вершинами. На этой основе строится эффективный алгоритм решения задачи коммивояжера, который требует пересмотра лишь трех маршрутов из двенадцати возможных.