Tilted irreducible representations of the permutation group

Abstract
A fast algorithm to compute irreducible integer representations of the symmetric group is described. The representation is called tilted because the identity is not represented by a unit matrix, but a matrix β satisfying a reduced characteristic equation of the form (β - I)^k= 0. A distinctive feature of the approach is that the non-zero matrix elements are restricted to ±1. A so called natural representation is obtained by multiplying each representation matrix by β^(-1). Alternatively t...

Title of program: TMRP
Catalogue Id: ADBC_v1_0

Nature of problem
Irreducible integer representations of the permutation group are computed.

Versions of this program held in the CPC repository in Mendeley Data
ADBC_v1_0; TMRP; 10.1016/0010-4655(95)00009-5

This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2019)

摘要：本文描述了一种快速算法，用于计算对称群的不变量整数表示。该表示被称为倾斜表示，因为单位矩阵不表示恒等元素，而是满足简化特征方程（β - I）^k = 0的矩阵 β。该方法的显著特点是非零矩阵元素被限制在 ±1 之间。通过对每个表示矩阵乘以 β^(-1)，获得所谓的自然表示。此外，...

程序名称：TMRP

目录编号：ABDC_v1_0

问题性质：计算置换群的不变量整数表示。

Mendeley 数据库中 CPC 仓库保存的此程序的版本：ABDC_v1_0; TMRP; 10.1016/0010-4655(95)00009-5

此程序已从贝尔法斯特女王大学（1969-2019）保存的 CPC 程序库中导入。