#18003: Extract non-crossing matching (link pattern) from Fully Packed Loop
---------------------------------------------+------------------------
Reporter: kdilks | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.6
Component: combinatorics | Resolution:
Keywords: fpl, ncp, days64, asm, lp | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: | Stopgaps:
---------------------------------------------+------------------------
Comment (by egunawan):
I'm sorry Vince for using trac for development process, but I don't have
everyone's email addresses. This is from the latest u/jcampbell/lp pull:
sage: mat = AlternatingSignMatrix([[0,0,0,1,0,0], [0,0,1,-1,1,0],
[0,1,0,0,-1,1], [1,0,-1,1,0,0], \
....: ....: [0,0,1,0,0,0], [0,0,0,0,1,0]])
sage: mat
[ 0 0 0 1 0 0]
[ 0 0 1 -1 1 0]
[ 0 1 0 0 -1 1]
[ 1 0 -1 1 0 0]
[ 0 0 1 0 0 0]
[ 0 0 0 0 1 0]
sage: fpl = FullyPackedLoop(mat)
sage: ncp = fpl.link_pattern()
---------------------------------------------------------------------------
KeyError Traceback (most recent call
last)
<ipython-input-62-beb825ee7c96> in <module>()
----> 1 ncp = fpl.link_pattern()
/Users/eg/sageMar2015/sage/local/lib/python2.7/site-
packages/sage/combinat/fully_packed_loop.pyc in link_pattern(self)
637 vertices_d[position] = 0 # allows us to start
638
--> 639 while not vertices_d[position]:
640 vertices_d.pop(position)
641 choices = self._get_coordinates(position)
KeyError: (0, 2)
--
Ticket URL: <http://trac.sagemath.org/ticket/18003#comment:4>
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/d/optout.
