Skip to content

Commit

Permalink
Browse files Browse the repository at this point in the history
  • Loading branch information
mkoeppe committed Nov 1, 2021
2 parents 1c4c53c + 86aec73 commit 2788e3f
Showing 1 changed file with 2 additions and 3 deletions.
5 changes: 2 additions & 3 deletions src/sage/categories/coxeter_groups.py
Original file line number Diff line number Diff line change
Expand Up @@ -22,8 +22,6 @@
from sage.categories.generalized_coxeter_groups import GeneralizedCoxeterGroups
from sage.structure.element import have_same_parent, parent
from sage.misc.flatten import flatten
from sage.graphs.digraph import DiGraph
from sage.rings.integer_ring import ZZ
from copy import copy
from collections import deque

Expand Down Expand Up @@ -2913,6 +2911,7 @@ def kazhdan_lusztig_cell(self, side='left'):
"""
from sage.algebras.iwahori_hecke_algebra import IwahoriHeckeAlgebra
from sage.rings.polynomial.laurent_polynomial_ring import LaurentPolynomialRing
from sage.rings.integer_ring import ZZ

R = LaurentPolynomialRing(ZZ, 'v')
v = R.gen(0)
Expand Down Expand Up @@ -2943,6 +2942,6 @@ def kazhdan_lusztig_cell(self, side='left'):
vertices.add(y)
queue.appendleft(y)

from sage.graphs.digraph import DiGraph
g = DiGraph([list(vertices), list(edges)])
return set(g.strongly_connected_component_containing_vertex(w))

0 comments on commit 2788e3f

Please sign in to comment.