Skip to content

Commit 3bf5f0a

Browse files
author
Release Manager
committed
gh-35387: The Fusion Ring of the Drinfeld Double of a Finite Group <!-- Please provide a concise, informative and self-explanatory title. --> <!-- Don't put issue numbers in the title. Put it in the Description below. --> <!-- For example, instead of "Fixes #12345", use "Add a new method to multiply two integers" --> ### 📚 Description <!-- Describe your changes here in detail. --> <!-- Why is this change required? What problem does it solve? --> <!-- If this PR resolves an open issue, please link to it here. For example "Fixes #12345". --> <!-- If your change requires a documentation PR, please link it appropriately. --> This code is very similar to the existing FusionRing class. Both FusionRing and the new FusionDouble classes implement Fusion Rings of Modular Tensor Categories, important in conformal field theory and related quantum math. The FusionDouble is the fusion ring of the Drinfeld double of a finite group. It has methods corresponding to fusion, S-matrix, twists of simple elements, quantum dimension. An interface is provide to the F-matrix code, but due to the fact that the number of simple objects is fairly large even for fairly small groups, the F-matrix code is only confirmed to work for very small group such as Z_2 and S_3. Apart from the F-matrix code, the code works for Drinfeld doubles of moderate size, tested for example on groups of order 16, and the simple groups A5 and GL(3,2) of orders 60 and 168. A prototype of this code by Wenqi Li is here: https://github.com/enqiLi/drinfeld_doubles Work issues: *The code would benefit from refactoring with the existing FusionRing code. It is proposed that we skip this since the existing code works well. *The Drinfeld double can be twisted by a 3-cocycle for H^3(G). This may be implemented in a later PR. ### 📝 Checklist <!-- Put an `x` in all the boxes that apply. It should be `[x]` not `[x ]`. --> - [x] The title is concise, informative, and self-explanatory. - [x] The description explains in detail what this PR is about. - [ ] I have linked a relevant issue or discussion. - [x] I have created tests covering the changes. - [x] I have updated the documentation accordingly. ### ⌛ Dependencies <!-- List all open PRs that this PR logically depends on - #12345: short description why this is a dependency - #34567: ... --> <!-- If you're unsure about any of these, don't hesitate to ask. We're here to help! --> URL: #35387 Reported by: Daniel Bump Reviewer(s): Daniel Bump, Matthias Köppe, Travis Scrimshaw
2 parents b147e29 + 7fa61e4 commit 3bf5f0a

File tree

6 files changed

+926
-10
lines changed

6 files changed

+926
-10
lines changed

src/doc/en/reference/algebras/fusion_rings.rst

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -6,6 +6,7 @@ Fusion Rings
66

77
sage/algebras/fusion_rings/fusion_ring
88
sage/algebras/fusion_rings/f_matrix
9+
sage/algebras/fusion_rings/fusion_double
910

1011
F-Matrix Backend
1112
----------------

src/doc/en/reference/references/index.rst

Lines changed: 17 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -43,6 +43,10 @@ REFERENCES:
4343
University of New South Wales,
4444
1995
4545
46+
.. [Ab2022] Willie Aboumrad,
47+
*Quantum compution with anyons: an F-matrix and braid calculator*
48+
(2022). https://arxiv.org/abs/2212.00831
49+
4650
.. [AB2007] \M. Aschenbrenner, C. Hillar,
4751
*Finite generation of symmetric ideals*.
4852
Trans. Amer. Math. Soc. 359 (2007), no. 11, 5171--5192.
@@ -1888,7 +1892,7 @@ REFERENCES:
18881892
.. [CW2005] \J. E. Cremona and M. Watkins. Computing isogenies of elliptic
18891893
curves. preprint, 2005.
18901894
1891-
.. [CHW2015] Shawn X.; Hong, Seung-Moon; Wang, Zhenghan Universal quantum computation
1895+
.. [CHW2015] Cui, Shawn X.; Hong, Seung-Moon; Wang, Zhenghan Universal quantum computation
18921896
with weakly integral anyons. Quantum Inf. Process. 14 (2015),
18931897
no. 8, 2687-2727.
18941898
@@ -2703,6 +2707,14 @@ REFERENCES:
27032707
.. [GJ2007] \A. Glen, J. Justin, Episturmian words: a survey, Preprint,
27042708
2007, :arxiv:`0801.1655`.
27052709
2710+
.. [Goff1999] Christopher Goff. *Isomorphic fusion algebras of twisted quantum
2711+
doubles of finite groups*. PhD Thesis,
2712+
University of California, Santa Cruz. 1999.
2713+
2714+
.. [GoMa2010] Christopher Goff and Geoffrey Mason,
2715+
*Generalized twisted quantum doubles and the McKay correspondence*,
2716+
J. Algebra 324 (2010), no. 11, 3007–3016.
2717+
27062718
.. [GJ2016] Muddappa Seetharama Gowda and Juyoung Jeong.
27072719
Spectral cones in Euclidean Jordan algebras.
27082720
Linear Algebra and its Applications, 509:286-305, 2016.
@@ -4432,6 +4444,10 @@ REFERENCES:
44324444
.. [Mat2002] Jiří Matousek, "Lectures on Discrete Geometry", Springer,
44334445
2002
44344446
4447+
.. [Mas1995] Mason, Geoffrey. *The quantum double of a finite group and its role
4448+
in conformal field theory*. Groups '93 Galway/St. Andrews, Vol. 2,
4449+
405-417, London Math. Soc. Lecture Note Ser., 212, Cambridge, 1995.
4450+
44354451
.. [Ma2009] Sarah Mason, An Explicit Construction of Type A Demazure
44364452
Atoms, Journal of Algebraic Combinatorics, Vol. 29,
44374453
(2009), No. 3, p.295-313. :arxiv:`0707.4267`

src/sage/algebras/fusion_rings/all.py

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -14,5 +14,4 @@
1414
from sage.misc.lazy_import import lazy_import
1515

1616
lazy_import('sage.algebras.fusion_rings.fusion_ring', ['FusionRing'])
17-
18-
del lazy_import
17+
lazy_import('sage.algebras.fusion_rings.fusion_double', ['FusionDouble'])

src/sage/algebras/fusion_rings/f_matrix.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -130,7 +130,7 @@ class FMatrix(SageObject):
130130
131131
See [TTWL2009]_ for an introduction to this topic,
132132
[EGNO2015]_ Section 4.9 for a precise mathematical
133-
definition, and [Bond2007]_ Section 2.5 for a discussion
133+
definition, and [Bond2007]_ Section 2.5 and [Ab2022]_ for discussions
134134
of how to compute the F-matrix. In addition to
135135
[Bond2007]_, worked out F-matrices may be found in
136136
[RoStWa2009]_ and [CHW2015]_.
@@ -2217,7 +2217,7 @@ def _substitute_degree_one(self, eqns=None):
22172217
r"""
22182218
Substitute known value from linear univariate polynomial and
22192219
solve, following [Bond2007]_ p.37, for two-term linear equation
2220-
for one of the variables.
2220+
for one of the variables. See also [Ab2022]_.
22212221
22222222
EXAMPLES::
22232223

0 commit comments

Comments
 (0)