Abstract
In the course of studying idempotents of the group algebra of the symmetric group that characterize Lie elements of the free symmetric algebra, we show how we obtained new unexpected results trough computer algebra experiments. This was the direct result of computing in the ring of polynomials modulo the cyclotomic polynomial, instead of computing with roots of unity.
with support from grants A9041 NSERC-Canada, and EQ1608 FCAR-Québec
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
F. Bergeron, N. Bergeron and A.M.Garsia ,Idempotents for the Free Lie Algebra and q-Enumeration ,(to appear in IMA 1988 Combinatorics Workshop Proceedings, Springer-Verlag).
A. Bjorner and M. Wachs,q-Hook Formulas for Trees and Forests ,(to appear in Joum. Combin. Theory, series A).
€. Dicrescenzo and D. Duval,Algebraic Computation on Algebraic Numbers , inComputers and Computing ,Ed.: P.Chenin, C. di Crescenzo and F.Robert, Wiley-Masson, 1986.
B.W. Char, K.O. Geddes, G.H. Gonnet and S.W. Watt,MAPLE User’s Guide ,WATCOM, 1985.
A.M. Garsia,Combinatorics of the Free Lie Algebra and the Symmetric Group ,(to appear in a volume commemorating J. Moser’s 60th birthday).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag New York Inc.
About this paper
Cite this paper
Bergeron, F. (1989). A Story About Computing with Roots of Unity. In: Kaltofen, E., Watt, S.M. (eds) Computers and Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-9647-5_18
Download citation
DOI: https://doi.org/10.1007/978-1-4613-9647-5_18
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-97019-6
Online ISBN: 978-1-4613-9647-5
eBook Packages: Springer Book Archive