#12630: Add representations of quivers and quiver algebras to sage
-------------------------------------+-------------------------------------
       Reporter:  JStarx             |        Owner:  AlexGhitza
           Type:  enhancement        |       Status:  needs_work
       Priority:  major              |    Milestone:  sage-6.2
      Component:  algebra            |   Resolution:
       Keywords:  algebra, quiver,   |    Merged in:
  module, days49                     |    Reviewers:  Simon King
        Authors:  Jim Stark, Simon   |  Work issues:  fix or delete
  King, Mathieu Guay-Paquet, Aladin  |  "all_paths()"
  Virmaux                            |       Commit:
Report Upstream:  N/A                |  a6b04c6c57b2362cbfa2e300a5d592ef79757fc8
         Branch:                     |     Stopgaps:
  public/combinat/quivers            |
   Dependencies:  #12412, #12413,    |
  #14806, #15491, #15623, #15810     |
-------------------------------------+-------------------------------------

Comment (by SimonKing):

 Ouch, that's bad. The "all_paths" method is used to determine the number
 of elements of a path semigroup (see its `__len__` method). Hence, we
 couldn't simply remove it. Or could we? We currently determine the number
 of elements by listing them. Instead, we could first test if the semigroup
 is finite, and if it is, then we could determine the cardinality by
 enumeration. That's not elegant, though: `list(Q.path_semigroup())` would
 involve enumeration ''twice'', namely when determining the length and when
 forming the list.

 Is there a better way?

--
Ticket URL: <http://trac.sagemath.org/ticket/12630#comment:210>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.

Reply via email to