Sporadic timeout in fusion rings

[tobiasdiez]

Steps To Reproduce

No response

Expected Behavior

Tests pass

Actual Behavior

sage -t --long --random-seed=286735480429121101562228604801325644303 sage/algebras/fusion_rings/fusion_ring.py
    Timed out
**********************************************************************
Tests run before process (pid=70687) timed out:
sage: A22 = FusionRing("A2", 2) ## line 78 ##
sage: [f1, f2] = A22.fundamental_weights() ## line 79 ##
sage: M = [A22(x) for x in [0*f1, 2*f1, 2*f2, f1+f2, f2, f1]] ## line 80 ##
sage: [M[3] * x for x in M] ## line 81 ##
[A22(1,1),
 A22(0,1),
 A22(1,0),
 A22(0,0) + A22(1,1),
 A22(0,1) + A22(2,0),
 A22(1,0) + A22(0,2)]
sage: B22 = FusionRing("B2", 2) ## line 94 ##
sage: b = [B22(x) for x in B22.get_order()]; b ## line 95 ##
[B22(0,0), B22(1,0), B22(0,1), B22(2,0), B22(1,1), B22(0,2)]
sage: [x.weight() for x in b] ## line 97 ##
[(0, 0), (1, 0), (1/2, 1/2), (2, 0), (3/2, 1/2), (1, 1)]
sage: B22.fusion_labels(['I0', 'Y1', 'X', 'Z', 'Xp', 'Y2'], inject_variables=True) ## line 99 ##
sage: b = [B22(x) for x in B22.get_order()]; b ## line 100 ##
[I0, Y1, X, Z, Xp, Y2]
sage: [(x, x.weight()) for x in b] ## line 102 ##
[(I0, (0, 0)),
 (Y1, (1, 0)),
 (X, (1/2, 1/2)),
 (Z, (2, 0)),
 (Xp, (3/2, 1/2)),
 (Y2, (1, 1))]
sage: X * Y1 ## line 109 ##
X + Xp
sage: Z * Z ## line 111 ##
I0
sage: B22.set_order([x.weight() for x in [I0, Y1, Y2, X, Xp, Z]]) ## line 118 ##
sage: [B22(x) for x in B22.get_order()] ## line 119 ##
[I0, Y1, Y2, X, Xp, Z]
sage: B22.fusion_labels() ## line 124 ##
sage: [B22(x) for x in B22.get_order()] ## line 125 ##
[B22(0,0), B22(1,0), B22(0,2), B22(0,1), B22(1,1), B22(2,0)]
sage: B22.set_order(B22.basis().keys().list()) ## line 131 ##
sage: [B22(x) for x in B22.get_order()] ## line 132 ##
[B22(0,0), B22(1,0), B22(0,1), B22(2,0), B22(1,1), B22(0,2)]
sage: def V(i, j, k):
    R = i.parent()
    return sum(R.s_ij(i, l) * R.s_ij(j, l) * R.s_ij(k, l) / R.s_ij(R.one(), l)
               for l in R.basis()) ## line 188 ##
sage: def test_verlinde(R):
    b0 = R.one()
    c = R.global_q_dimension()
    return all(V(i, j, k) == c * R.N_ijk(i, j, k) for i in R.basis()
               for j in R.basis() for k in R.basis()) ## line 197 ##
sage: test_verlinde(FusionRing("A2", 1)) ## line 205 ##
True
sage: test_verlinde(FusionRing("B4", 2)) # long time (.56s) ## line 207 ##
True
sage: I = FusionRing("E8", 2, conjugate=True) ## line 219 ##
sage: I.fusion_labels(["i0", "p", "s"], inject_variables=True) ## line 220 ##
sage: b = I.basis().list(); b ## line 221 ##
[i0, p, s]
sage: Matrix([[x*y for x in b] for y in b]) # long time (.93s) ## line 223 ##
[    i0      p      s]
[     p     i0      s]
[     s      s i0 + p]
sage: [x.twist() for x in b] ## line 227 ##
[0, 1, 1/8]
sage: [x.ribbon() for x in b] ## line 229 ##
[1, -1, zeta128^8]
sage: [I.r_matrix(i, j, k) for (i, j, k) in [(s, s, i0), (p, p, i0), (p, s, s), (s, p, s), (s, s, p)]] ## line 231 ##
[-zeta128^56, -1, -zeta128^32, -zeta128^32, zeta128^24]
sage: I.r_matrix(s, s, i0) == I.root_of_unity(-1/8) ## line 233 ##
True
sage: I.global_q_dimension() ## line 235 ##
4
sage: I.total_q_order() ## line 237 ##
2
sage: [x.q_dimension()^2 for x in b] ## line 239 ##
[1, 1, 2]
sage: I.s_matrix() ## line 241 ##
[                       1                        1 -zeta128^48 + zeta128^16]
[                       1                        1  zeta128^48 - zeta128^16]
[-zeta128^48 + zeta128^16  zeta128^48 - zeta128^16                        0]
sage: I.s_matrix().apply_map(lambda x:x^2) ## line 245 ##
[1 1 2]
[1 1 2]
[2 2 0]
sage: R = FusionRing("G2", 1) ## line 288 ##
sage: S = R.s_matrix(unitary=True) ## line 289 ##
sage: T = R.twists_matrix() ## line 290 ##
sage: C = R.conj_matrix() ## line 291 ##
sage: c = R.virasoro_central_charge(); c ## line 292 ##
14/5
sage: (S*T)^3 == R.root_of_unity(c/4) * S^2 ## line 294 ##
True
sage: S^2 == C ## line 296 ##
True
sage: C*T == T*C ## line 298 ##
True
sage: sig_on_count() # check sig_on/off pairings (virtual doctest) ## line 300 ##
0
sage: F1 = FusionRing('B3', 2) ## line 308 ##
sage: F2 = FusionRing(CartanType('B3'), QQ(2), ZZ) ## line 309 ##
sage: F3 = FusionRing(CartanType('B3'), int(2), style="coroots") ## line 310 ##
sage: F1 is F2 and F2 is F3 ## line 311 ##
True
sage: A23 = FusionRing('A2', 3) ## line 314 ##
sage: TestSuite(A23).run() ## line 315 ##
sage: B22 = FusionRing('B2', 2) ## line 317 ##
sage: TestSuite(B22).run() ## line 318 ##
sage: C31 = FusionRing('C3', 1) ## line 320 ##
sage: TestSuite(C31).run() ## line 321 ##
sage: D41 = FusionRing('D4', 1) ## line 323 ##
sage: TestSuite(D41).run() ## line 324 ##
sage: G22 = FusionRing('G2', 2) ## line 326 ##
sage: TestSuite(G22).run() ## line 327 ##
sage: F41 = FusionRing('F4', 1) ## line 329 ##
sage: TestSuite(F41).run() ## line 330 ##
sage: E61 = FusionRing('E6', 1) ## line 332 ##
sage: TestSuite(E61).run() ## line 333 ##
sage: E71 = FusionRing('E7', 1) ## line 335 ##
sage: TestSuite(E71).run() ## line 336 ##
sage: E81 = FusionRing('E8', 1) ## line 338 ##
sage: TestSuite(E81).run() ## line 339 ##
sage: sig_on_count() # check sig_on/off pairings (virtual doctest) ## line 340 ##
0
sage: G22 = FusionRing("G2", 2) ## line 354 ##
sage: G22._test_verlinde() ## line 355 ##
sage: sig_on_count() # check sig_on/off pairings (virtual doctest) ## line 356 ##
0
sage: G22 = FusionRing("G2", 2) ## line 376 ##
sage: G22._test_total_q_order() ## line 377 ##
sage: sig_on_count() # check sig_on/off pairings (virtual doctest) ## line 378 ##
0
sage: A21 = FusionRing("A2", 1) ## line 404 ##
sage: A21.test_braid_representation(max_strands=4) ## line 405 ##
True
sage: F41 = FusionRing("F4", 1)            # long time ## line 407 ##
sage: F41.test_braid_representation()      # long time ## line 408 ##
------------------------------------------------------------------------
/sage/local/var/lib/sage/venv-python3.11.1/lib/python3.11/site-packages/cysignals/signals.cpython-311-x86_64-linux-gnu.so(+0xa764)[0x7f6e34271764]
/sage/local/var/lib/sage/venv-python3.11.1/lib/python3.11/site-packages/cysignals/signals.cpython-311-x86_64-linux-gnu.so(+0xa821)[0x7f6e34271821]
/sage/local/var/lib/sage/venv-python3.11.1/lib/python3.11/site-packages/cysignals/signals.cpython-311-x86_64-linux-gnu.so(+0xc422)[0x7f6e34273422]
/lib/x86_64-linux-gnu/libc.so.6(+0x43090)[0x7f6e358be090]
/lib/x86_64-linux-gnu/libgmp.so.10(__gmpn_add_n+0x56)[0x7f6e347eaa06]
------------------------------------------------------------------------
Attaching gdb to process id 70687.
Cannot find gdb installed
GDB is not installed.
Install gdb for enhanced tracebacks.
------------------------------------------------------------------------

Additional Information

https://github.com/sagemath/sage/actions/runs/7377344158/job/20071234929?pr=36982
https://github.com/sagemath/sage/actions/runs/7369641437/job/20055191827?pr=36960

Environment

- **OS**:
- **Sage Version**:

Checklist

• I have searched the existing issues for a bug report that matches the one I want to file, without success.
• I have read the documentation and troubleshoot guide