Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Experimental: Complex reflection groups #3342

Draft
wants to merge 57 commits into
base: master
Choose a base branch
from
Draft
Show file tree
Hide file tree
Changes from 54 commits
Commits
Show all changes
57 commits
Select commit Hold shift + click to select a range
16a4c72
A first implementation of ComplexReflectionGroupType
ulthiel Oct 11, 2023
d1e17cc
Implemented some models for infinite series
ulthiel Oct 11, 2023
473ae9b
Added attributes to matrix models and added model name as symbol
ulthiel Oct 13, 2023
fa58842
Update
ulthiel Jan 10, 2024
ab0335a
Add unitary_matrices. Fix in old code because it seems number field n…
ulthiel Feb 1, 2024
de90b23
Added model G4. Added further is_unitary functions
ulthiel Feb 2, 2024
28e692b
Added symplectic_reflection_group
ulthiel Feb 2, 2024
2bc05f6
Fixed G4 LT model. Fix in unitary_matrices
ulthiel Feb 2, 2024
bdb9627
Fixed field types in unitary_matrices
ulthiel Feb 2, 2024
67134d5
Implemented all exceptional Magma models and rank-2 from LT
ulthiel Feb 2, 2024
0826135
Added CHEVIE models for all exceptional groups
ulthiel Feb 2, 2024
bc1279a
Added type ComplexReflection and function unitary_reflection. All unt…
ulthiel Feb 27, 2024
8052b12
Merged orderedpkgs
ulthiel Jul 12, 2024
d367ae6
* Improvements to is_unitary
ulthiel Feb 29, 2024
ffcb9c9
Fix in scalar product (forgot complex conjugation)
ulthiel Feb 29, 2024
0aae913
Moved Hermitian things now to new file hermitian_things.jl
ulthiel Feb 29, 2024
4bb1041
* Fixed the LT models for the exceptionals by transosing the generators
ulthiel Feb 29, 2024
9674672
Improved construction of base fields of LT models 4-22
ulthiel Mar 1, 2024
70d84b4
* Using complex_conjugation2 now to also get the (trivial) complex co…
ulthiel Mar 1, 2024
a9e0da0
The Cartan matrix is not correct yet and I think this comes from the
ulthiel Mar 4, 2024
4abd38c
Merging oscar_references.bib (try)
ulthiel Jul 12, 2024
f6ae1f3
Continued with the documentation. One minor fix in complex_reflection…
ulthiel Mar 5, 2024
d1a32ed
Many changes:
ulthiel Mar 6, 2024
a9b2bb6
Updates to current OSCAR and removed my complex_conjugation2 since th…
ulthiel Mar 6, 2024
37aaab1
Moved complex reflection group models to separare files.
ulthiel Mar 6, 2024
729b756
Exceptionals back in test and passed
ulthiel Mar 6, 2024
65ce497
Added import of coroot from Oscar.LieAlgebras as suggested by J. Schm…
ulthiel Mar 7, 2024
aefcf76
Commented out is_shephard_group and field_of_definition for the momen…
ulthiel Mar 7, 2024
10d64f9
Also commented out the export of is_exceptional for the moment becaus…
ulthiel Mar 7, 2024
2e15f43
Shortened code in is_unitary as suggested
ulthiel Mar 8, 2024
2d1af5e
Construction of complex conjugate of matrix in is_unitary now via map…
ulthiel Mar 8, 2024
646de0b
* Small fix (forgot the base field) in is_unitary
ulthiel Mar 8, 2024
6b0949c
Fixed isa(t, Int) == 1 thing
ulthiel Mar 8, 2024
581121e
Added newline to end of every file as suggested (why isn't this autom…
ulthiel Mar 8, 2024
cf81f39
Changed all indents from 4 to 2 spaces are per OSCAR editorconfig
ulthiel Mar 8, 2024
c0fbd00
Renamed num_ to number_of and added alias n_ as suggested.
ulthiel Mar 8, 2024
7f62847
Changed the unicode stuff as suggested
ulthiel Mar 8, 2024
5f12634
Removed braces in BCP97 reference as suggested
ulthiel Mar 8, 2024
d06b058
Removed file entry from Bea00 reference
ulthiel Mar 8, 2024
0caf7e0
Removed braces in reference EG02 following suggestion
ulthiel Mar 8, 2024
c4ecaac
Used accented character in reference ST54 following suggestion and ra…
ulthiel Mar 8, 2024
f245d54
Added newlines to end of doc files as well
ulthiel Mar 8, 2024
cc48d5a
Using jldoctest now following suggestion
ulthiel Mar 8, 2024
b041675
Added parent check in scalar_product following suggestion
ulthiel Mar 8, 2024
f0d5051
Two typos in doc
ulthiel Mar 8, 2024
78117bb
Several minor things following suggestions
ulthiel Mar 8, 2024
ba76295
Moved a comment to where it belongs
ulthiel Mar 9, 2024
9ec0bdb
Raising a not implemented error in is_symplectic_reflection_group ins…
ulthiel Mar 9, 2024
e15a3fb
Implemented function symplectic_doubling
ulthiel Mar 9, 2024
adbfd24
Removed that @ before jldoctest
ulthiel Mar 9, 2024
8fbc4ce
Merging oscar_references.bib (once more)
ulthiel Jul 12, 2024
8c00fae
Made is_complex_reflection_group into an honest test
ulthiel Mar 9, 2024
7b8e0e4
Added a debug option in is_complex_reflection_with_data that prints t…
ulthiel Mar 10, 2024
d8a1e95
Merging orderedpkgs
ulthiel Jul 12, 2024
909acf7
Made QQAlgField and QQAlgFieldElem const
ulthiel Jul 14, 2024
e26b261
Minor code readability improvement in is_orthogonal and is_unitary
ulthiel Jul 14, 2024
084f0b0
Merge branch 'master' into ut/complex_reflection_groups
lgoettgens Jul 15, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
111 changes: 111 additions & 0 deletions docs/oscar_references.bib
Original file line number Diff line number Diff line change
Expand Up @@ -104,6 +104,20 @@ @Article{BCL21
numpages = {8}
}

@Article{BCP97,
author = {Bosma, Wieb and Cannon, John and Playoust, Catherine},
title = {The Magma algebra system. I. The user language},
mrnumber = {1484478},
journal = {J. Symbolic Comput.},
fjournal = {Journal of Symbolic Computation},
volume = {24},
number = {3-4},
note = {Computational algebra and number theory (London, 1993)},
pages = {235--265},
year = {1997},
doi = {10.1006/jsco.1996.0125}
}

@Article{BDEPS04,
author = {Berry, Neil and Dubickas, Artūras and Elkies, Noam D. and Poonen, Bjorn and Smyth, Chris},
title = {The conjugate dimension of algebraic numbers},
Expand Down Expand Up @@ -334,6 +348,20 @@ @Article{BS09
doi = {10.1016/j.aim.2009.06.009}
}

@Article{Bea00,
author = {Beauville, Arnaud},
title = {Symplectic singularities},
mrnumber = {1738060},
journal = {Invent. Math.},
fjournal = {Inventiones Mathematicae},
volume = {139},
number = {3},
pages = {541--549},
year = {2000},
doi = {10.1007/s002229900043},
groups = {Symplectic singularities}
}

@Book{Ben93,
author = {Benson, David J.},
title = {Polynomial invariants of finite groups},
Expand Down Expand Up @@ -549,6 +577,19 @@ @Book{Coh00
doi = {10.1007/978-1-4419-8489-0}
}

@Article{Coh80,
author = {Cohen, Arjeh M.},
title = {Finite quaternionic reflection groups},
mrnumber = {579063},
journal = {J. Algebra},
fjournal = {Journal of Algebra},
volume = {64},
number = {2},
pages = {293--324},
year = {1980},
doi = {10.1016/0021-8693(80)90148-9}
}

@Book{Coh93,
author = {Cohen, Henri},
title = {A course in computational algebraic number theory},
Expand Down Expand Up @@ -781,6 +822,19 @@ @Article{EFS03
zbmath = {1963988}
}

@Article{EG02,
author = {Etingof, Pavel and Ginzburg, Victor},
title = {Symplectic reflection algebras, Calogero-Moser space, and deformed Harish-Chandra homomorphism},
mrnumber = {1881922},
journal = {Invent. Math.},
fjournal = {Inventiones Mathematicae},
volume = {147},
number = {2},
pages = {243--348},
year = {2002},
doi = {10.1007/s002220100171}
}

@Book{EH16,
author = {Eisenbud, David and Harris, Joe},
title = {3264 and all that. {A} second course in algebraic geometry},
Expand Down Expand Up @@ -1624,6 +1678,15 @@ @Article{LS13
reportnumber = {KCL-MTH-12-14}
}

@Book{LT09,
author = {Lehrer, Gustav I. and Taylor, Donald E.},
title = {Unitary reflection groups},
series = {Australian Mathematical Society Lecture Series},
volume = {20},
publisher = {Cambridge University Press, Cambridge},
year = {2009}
}

@PhDThesis{Lev05,
author = {Viktor Levandovskyy},
title = {Non-commutative Computer Algebra for polynomial algebras: Gröbner bases, applications and
Expand Down Expand Up @@ -1657,6 +1720,19 @@ @Book{Loo84
year = {1984}
}

@Article{MM10,
author = {Marin, I. and Michel, J.},
title = {Automorphisms of complex reflection groups},
mrnumber = {2746138},
journal = {Represent. Theory},
fjournal = {Representation Theory. An Electronic Journal of the American Mathematical Society},
volume = {14},
pages = {747--788},
year = {2010},
doi = {10.1090/S1088-4165-2010-00380-5},
groups = {Reflection groups}
}

@Article{MR20,
author = {Markwig, Thomas and Ren, Yue},
title = {Computing tropical varieties over fields with valuation},
Expand Down Expand Up @@ -1718,6 +1794,29 @@ @Book{Mar18
doi = {10.1007/978-3-319-90233-3}
}

@Article{Mer12,
author = {Merca, M},
title = {Fast algorithm for generating ascending compositions},
journal = {J. Math. Model. Algorithms},
volume = {11},
number = {1},
pages = {89--104},
year = {2012},
doi = {10.1007/s10852-011-9168-y}
}

@Article{Mic15,
author = {Michel, Jean},
title = {The development version of the \texttt{CHEVIE} package of \texttt{GAP}3},
mrnumber = {3343221},
journal = {J. Algebra},
fjournal = {Journal of Algebra},
volume = {435},
pages = {308--336},
year = {2015},
doi = {10.1016/j.jalgebra.2015.03.031}
}

@Article{Nik79,
author = {Nikulin, V. V.},
title = {Integer symmetric bilinear forms and some of their geometric applications},
Expand Down Expand Up @@ -1952,6 +2051,18 @@ @Article{SS12
doi = {10.1016/j.jcta.2011.12.005}
}

@Article{ST54,
author = {Shephard, G. C. and Todd, J. A.},
title = {Finite unitary reflection groups},
mrnumber = {59914},
journal = {Canad. J. Math.},
fjournal = {Canadian Journal of Mathematics. Journal Canadien de Mathématiques},
volume = {6},
pages = {274--304},
year = {1954},
doi = {10.4153/cjm-1954-028-3}
}

@Article{SV-D-V87,
author = {Sommese, Andrew John and Van de Ven, A.},
title = {On the adjunction mapping},
Expand Down
37 changes: 37 additions & 0 deletions experimental/ComplexReflectionGroups/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,37 @@
# Complex Reflection Groups

## Aim
The aim is to implement [complex reflection groups](https://en.wikipedia.org/wiki/Complex_reflection_group) along with data that is known or can be computed.

By [Ulrich Thiel](https://ulthiel.com/math), 2023.
ulthiel marked this conversation as resolved.
Show resolved Hide resolved

## Example

```
ulthiel marked this conversation as resolved.
Show resolved Hide resolved
julia> W = ComplexReflectionGroupType([ (4,) , (10,5,3)] )
Complex reflection group type G4 x G(10,5,3)

julia> order(W)
28800
```

## Status

- [X] Structure ```ComplexReflectionGroupType``` for type (equivalence up to conjugacy) of complex reflection group following Shephard–Todd notation.

- [X] Basic data for complex reflection group types: ```order```, ```is_imprimitive```, ```num_reflections```, ```is_well_generated```, ```is_pseudo_real```, ```is_real```, ```is_rational```, ```coxeter_number```, ```is_spetsial```, ```num_reflections```, ```num_hyperplanes```, ```num_reflection_classes```

- [X] Explicit models via ```complex_reflection_group``` (Magma, Lehrer–Taylor, and CHEVIE)

- [ ] "Reflection library" (list of reflections, conjugacy classes of reflections, hyperplane orbits etc.)

- [ ] Conjugacy classes and character tables (main problem will be to have compatibility with CHEVIE; it may be easiest/best to [compute](https://webusers.imj-prg.fr/~jean.michel/gap3/htm/chap087.htm) the labeling)

- [ ] Explicit models of the irreducible representations (same problem as above + problem of how to store the data)

- [ ] Because it somehow fits in here as well: symplectic reflection groups

- [ ] With the same explanation as above: Drinfeld–Hecke algebras (which includes symplectic reflection algebras and rational Cherednik algebras)

- [ ] Identification of the type of a complex reflection group (challenging)

6 changes: 6 additions & 0 deletions experimental/ComplexReflectionGroups/docs/doc.main
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
[
"Complex Reflection Groups" => [
"introduction.md",
"complex_reflection_groups.md",
],
]
Loading
Loading