Abstract
An algorithm for the computation of the complete set of primitive orthogonal idempotents of the centralizer ring of the permutation representation of the wreath product of finite groups is described. This set determines the decomposition of the representation into irreducible components. In the quantum mechanics formalism, the primitive idempotents are projection operators onto irreducible invariant subspaces of the Hilbert space describing the states of many-particle quantum systems. The proposed algorithm uses methods of computer algebra and computational group theory. The C implementation of this algorithm is able to construct decompositions of representations of high dimensions and ranks into irreducible components.
Similar content being viewed by others
REFERENCES
J. D. P. Meldrum, Wreath Products of Groups and Semigroups (Wiley, New York, 1995).
G. D. James and A. Kerber, “The representation theory of the symmetric group,” in Encyclopedia of Mathematics and its Applications, Vol. 16 (Addison-Wesley, Reading, 1981).
M. Hall. Jr., Theory of Groups (Macmillan, New York, 1959).
P. J. Cameron, Permutation Groups (Cambridge Univ. Press, Cambridge, 1999).
Eiichi Bannai and Tatsuro Ito, Algebraic Combinatorics I: Association Schemes (Benjamin/Cummings, Menlo Park, CA, 1984).
V. V. Kornyak, “Splitting permutation representations of finite groups by polynomial algebra methods,” Proc. of the 20th Int. Workshop on Computer Algebra in Scientific Computing, CASC 2018, Ed. by V. P. Gerdt et al. Lect. Notes in Comput. Sci. (Springer, 2018), Vol. 11077, pp. 304–318.
V. V. Kornyak, “A new algorithm for irreducible decomposition of representations of finite groups,” J. Phys., Conf. Ser. 1194, 012060 (2019).
N. Jacobson, Structure of Rings, Vol. 37 (Amer. Math. Soc. Providence, R.I., 1956).
L. H. Rowen, Ring Theory (Academic, Boston, 1991).
R. Wilson, P. Walsh, J. Tripp, I. Suleiman, R. Parker, S. Norton, S. Nickerson, S. Linton, J. Bray, and R. Abbott, Atlas of finite group representations.
W.-H. Steeb, Matrix Calculus and the Kronecker Product with Applications and C++ Programs (World Scientific, River Edge, NJ, 1997).
V. V. Kornyak, “Modeling quantum behavior in the framework of permutation groups,” EPJ Web of Conferences 173, 01007 (2018).
V. V. Kornyak, “Quantum models based on finite groups,” IOP Conf. Series: J. Phys. Conf. Series. 965, 012023 (2018).
M. Van Raamsdonk, “Building up spacetime from quantum entanglement,” Gen. Relativ. Grav. 42, 2323–2329 (2010).
C. Cao, S. M. Carroll, and S. Michalakis, “Space from Hilbert space: Recovering geometry from bulk entanglement,” Phys. Rev. D. 95, 024031 (2017).
ACKNOWLEDGMENTS
I am grateful to Yu.A. Blinkov for his help in the preparation of the paper text and to V.P. Gerdt for fruitful discussions and useful advice.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated by A. Klimontovich
Rights and permissions
About this article
Cite this article
Kornyak, V.V. Computation of Irreducible Decompositions of Permutation Representations of Wreath Products of Finite Groups. Comput. Math. and Math. Phys. 60, 90–101 (2020). https://doi.org/10.1134/S0965542520010108
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542520010108