Opened 6 years ago
Last modified 3 years ago
#18003 closed enhancement
Extract non-crossing matching (link pattern) from Fully Packed Loop — at Version 8
| 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: | public/ticket/18003 (Commits) | Commit: | 071917548a5ab9531331bf9f2ee85037875333b9 |
| 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 public/ticket/18003 on top of sage6.6beta6
(previously u/jcampbell/lp also on top of sage6.6beta6)
Change History (8)
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)
comment:8 Changed 6 years ago by
- Branch set to public/ticket/18003
- Commit set to 071917548a5ab9531331bf9f2ee85037875333b9
- Description modified (diff)
Last 10 new commits:
| b29b31e | iterates over keys and values
|
| 5af8c34 | fixes a few bugs
|
| 8843710 | adds tests and cleans up a few bugs
|
| 8e9fd93 | changes gap to space
|
| c0b0365 | adds more tests
|
| e68af68 | fixes get_coordinate function
|
| e154b0c | adds another test to get_coordinate
|
| 176e328 | code now produces correct answers, but tests are wrong
|
| 5f3d15d | adds some bigger tests and fixes old ones
|
| 0719175 | #18003 Add tests for link_pattern and fix doc to say it returns a list. I did not check docbuild.
|
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)