Skip to main content Accessibility help
×
×
Home

PyCox: computing with (finite) Coxeter groups and Iwahori–Hecke algebras

  • Meinolf Geck (a1)
Abstract

We introduce the computer algebra package PyCox, written entirely in the Python language. It implements a set of algorithms, in a spirit similar to the older CHEVIE system, for working with Coxeter groups and Hecke algebras. This includes a new variation of the traditional algorithm for computing Kazhdan–Lusztig cells and W-graphs, which works efficiently for all finite groups of rank ≤8 (except E8). We also discuss the computation of Lusztig’s leading coefficients of character values and distinguished involutions (which works for E8 as well). Our experiments suggest a re-definition of Lusztig’s ‘special’ representations which, conjecturally, should also apply to the unequal parameter case. Supplementary materials are available with this article.

    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      PyCox: computing with (finite) Coxeter groups and Iwahori–Hecke algebras
      Available formats
      ×
      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      PyCox: computing with (finite) Coxeter groups and Iwahori–Hecke algebras
      Available formats
      ×
      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      PyCox: computing with (finite) Coxeter groups and Iwahori–Hecke algebras
      Available formats
      ×
Copyright
References
Hide All
[1]Alvis, D., ‘The left cells of the Coxeter group of type H 4’, J. Algebra 107 (1987) 160168 see also, http://mypage.iusb.edu/∼dalvis/h4data.
[2]Casselman, B., ‘‘Verifying Kottwitz’ conjecture by computer’, Represent. Theory 4 (2000) 3245.
[3]Chen, Y. and Shi, J.-Y., ‘Left cells in the Weyl group of type E 7’, Comm. Algebra 26 (1998) 38373852.
[4]DuCloux, F., ‘The state of the art in the computation of Kazhdan–Lusztig polynomials’, Appl. Algebra Engrg. Comm. Comput. 7 (1996) 211219.
[5]DuCloux, F., ‘Coxeter: software for Kazhdan–Lusztig polynomials for Coxeter groups’; available at http://www.liegroups.org/coxeter/coxeter3/english.
[6]DuCloux, F., ‘Positivity results for the Hecke algebras of noncrystallographic finite Coxeter group’, J. Algebra 303 (2006) 731741.
[7]Geck, M., ‘On the induction of Kazhdan–Lusztig cells’, Bull. Lond. Math. Soc. 35 (2003) 608614.
[8]Geck, M., ‘Computing Kazhdan–Lusztig cells for unequal parameters’, J. Algebra 281 (2004) 342365.
[9]Geck, M., ‘Relative Kazhdan–Lusztig cells’, Represent. Theory 10 (2006) 481524.
[10]Geck, M., ‘Leading coefficients and cellular bases of Hecke algebras’, Proc. Edinb. Math. Soc. 52 (2009) 653677.
[11]Geck, M., ‘Some applications of CHEVIE to the theory of algebraic groups’, Carpathuian. Math. 27 (2011) 6494.
[12]Geck, M., ‘Kazhdan–Lusztig cells and the Frobenius–Schur indicator’, Preprint, 2011, arXiv:1110.5672.
[13]Geck, M., Hiss, G., Lübeck, F., Malle, G. and Pfeiffer, G., ‘CHEVIE—A system for computing and processing generic character tables’, Appl. Algebra Engrg. Comm. Comput. 7 (1996) 175210, electronically available at http://www.math.rwth-aachen.de/∼CHEVIE.
[14]Geck, M. and Jacon, N., Representations of Hecke algebras at roots of unity, Algebra and Applications 15 (Springer, New York, 2011).
[15]Geck, M. and Pfeiffer, G., Characters of finite Coxeter groups and Iwahori–Hecke algebras, London Mathematical Society Monographs, New Series 21 (Oxford University Press, Oxford, 2000).
[16]Howlett, R. B. and Yin, Y., ‘Inducing W-graphs’, Math. Z. 244 (2003) 415431.
[17]Howlett, R. B. and Yin, Y., ‘Inducing W-graphs II’, Manuscripta Math. 115 (2004) 495511.
[18]Howlett, R. B. and Yin, Y., ‘Computational construction of irreducible W-graphs for types E 6 and E 7’, J. Algebra 321 (2009) 20552067.
[19]Kazhdan, D. and Lusztig, G., ‘Representations of Coxeter groups and Hecke algebras’, Invent. Math. 53 (1979) 165184.
[20]Kottwitz, R., ‘Involutions in Weyl groups’, Represent. Theory 4 (2000) 115.
[21]Lusztig, G., ‘A class of irreducible representations of a finite Weyl group’, Indag. Math. 41 (1979) 323335.
[22]Lusztig, G., ‘Left cells in Weyl groups’, Lie Group Representations, I, Lecture Notes in Mathematics 1024 (eds Herb, R. L. R. and Rosenberg, J.; Springer, New York, 1983) 99111.
[23]Lusztig, G., Characters of reductive groups over a finite field, Annals of Mathematics Studies 107 (Princeton University Press, 1984).
[24]Lusztig, G., ‘Cells in affine Weyl groups’, Algebraic groups and related topics, Advanced Studies in Pure Math. 6 (Kinokuniya and North–Holland, 1985) 255287.
[25]Lusztig, G., ‘Cells in affine Weyl groups II’, J. Algebra 109 (1987) 536548.
[26]Lusztig, G., Leading coefficients of character values of Hecke algebras, Proceedings of Symposia in Pure Mathematics, 47 (American Mathematical Society, Providence, RI, 1987) 235262.
[27]Lusztig, G., Hecke algebras with unequal parameters, CRM Monographs Series 18 (American Mathematical Society, Providence, RI, 2003).
[28]Lusztig, G. and Vogan, D. A. Jr., ‘Hecke algebras and involutions in Weyl groups’, Bull. Inst. Math. Acad. Sin. (N.S.), to appear, arXiv:1109.4606.
[29]van Rossum, G.et al., Python Language Website, 1990–2012 (Python Software Foundation, see http://www.python.org/).
[30]Schönert, M.et al., GAP – Groups, Algorithms, and Programming, fourth ed. (Lehrstuhl D für Mathematik, RWTH Aachen, Germany, 1994).
[31]Stein, W. A.et al., Sage Mathematics Software (Version 4.7.1) (The Sage Development Team, 2011, see http://www.sagemath.org).
[32]Yin, Y., ‘An inversion formula for induced Kazhdan–Lusztig polynomials and duality of W-graphs’, Manuscripta Math. 121 (2006) 8196.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

LMS Journal of Computation and Mathematics
  • ISSN: -
  • EISSN: 1461-1570
  • URL: /core/journals/lms-journal-of-computation-and-mathematics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×
MathJax

MSC classification

Type Description Title
UNKNOWN
Supplementary materials

Geck Supplementary Material
Supplementary Material

 Unknown (539 KB)
539 KB

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed