Opened 6 years ago
Last modified 3 years ago
#18003 closed enhancement
Extract non-crossing matching (link pattern) from Fully Packed Loop — at Version 7
Reported by: | kdilks | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-6.9 |
Component: | combinatorics | Keywords: | fpl, ncp, days64, days65, asm, lp, fully packed loop |
Cc: | tscrim, jessicapalencia, egunawan, vinceknight, jcampbell, kdilks, nadialafreniere, mlapointe | Merged in: | |
Authors: | jcampbell | Reviewers: | |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | 17988 | Stopgaps: |
Description (last modified by )
Use methods from FullyPackedLoop to extract the information of the corresponding non-crossing matchings (i.e. link patterns).
To access the latest code in progress, do
git pull trac u/jcampbell/lp
on top of sage6.6beta6
Change History (7)
comment:1 Changed 6 years ago by
- Cc vinceknight jcampbell kdilks added
- Description modified (diff)
comment:2 Changed 6 years ago by
- Cc jessicapalencia added; jstriker removed
- Keywords asm added
comment:3 Changed 6 years ago by
- Description modified (diff)
- Keywords lp added
- Summary changed from Extract non-crossing matching from Fully Packed Loop to Extract non-crossing matching (link pattern) from Fully Packed Loop
comment:4 Changed 6 years ago by
comment:5 Changed 6 years ago by
yeah it's not currently working quite right, i'll keep working on it over the flight though and hopefully figure out what's going wrong. G+ is probably the best way to contact me so add me on there :)
comment:6 Changed 6 years ago by
- Branch set to u/jcampbell/lp
- Commit set to e68af68a1fd276343a9ad717b0cecb0a523fac02
- Dependencies set to 17988
comment:7 Changed 6 years ago by
- Branch u/jcampbell/lp deleted
- Commit e68af68a1fd276343a9ad717b0cecb0a523fac02 deleted
- Description modified (diff)
Note: See
TracTickets for help on using
tickets.
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>()
/Users/eg/sageMar2015/sage/local/lib/python2.7/site-packages/sage/combinat/fully_packed_loop.pyc in link_pattern(self)
--> 639 while not vertices_d[position]:
KeyError?: (0, 2)