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 egunawan)

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 jcampbell

  • Cc vinceknight jcampbell kdilks added
  • Description modified (diff)

comment:2 Changed 6 years ago by jessicapalencia

  • Cc jessicapalencia added; jstriker removed
  • Keywords asm added

comment:3 Changed 6 years ago by egunawan

  • 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 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>()

/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)

comment:5 Changed 6 years ago by jcampbell

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 egunawan

  • Authors set to jcampbell
  • Branch set to u/jcampbell/lp
  • Commit set to e68af68a1fd276343a9ad717b0cecb0a523fac02
  • Dependencies set to 17988
Last edited 6 years ago by egunawan (previous) (diff)

comment:7 Changed 6 years ago by egunawan

  • Branch u/jcampbell/lp deleted
  • Commit e68af68a1fd276343a9ad717b0cecb0a523fac02 deleted
  • Description modified (diff)

comment:8 Changed 6 years ago by egunawan

  • Branch set to public/ticket/18003
  • Commit set to 071917548a5ab9531331bf9f2ee85037875333b9
  • Description modified (diff)

Last 10 new commits:

b29b31eiterates over keys and values
5af8c34fixes a few bugs
8843710adds tests and cleans up a few bugs
8e9fd93changes gap to space
c0b0365adds more tests
e68af68fixes get_coordinate function
e154b0cadds another test to get_coordinate
176e328code now produces correct answers, but tests are wrong
5f3d15dadds 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.