#18021: gyration orbit methods for AlternatingSignMatrix
-------------------------------------+-------------------------------------
Reporter: egunawan | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.6
Component: combinatorics | Resolution:
Keywords: days64, gyration, | Merged in:
alternating sign matrix | Reviewers: Jessica Striker,
Authors: Emily Gunawan, | Travis Scrimshaw, James Propp
Travis Scrimshaw | Work issues:
Report Upstream: N/A | Commit:
Branch: | 668f9ca72ff5ba6e3d7394459cbd49d44492d433
u/egunawan/ticket/18021 | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Old description:
> (To see the work in progress in between pushing to branch
> "u/egunawan/ticket/18021", do "git pull trac u/egunawan/gyrationorbit" on
> develop branch sage 6.6.beta6)
>
> In class :class:`AlternatingSignMatrix` (future: in class
> FullyPackedLoop):
> * add a method :meth:`obtain_gyration_orbit` for returning the orbit of
> self.
>
> In class :class:`AlternatingSignMatrices`:
> * add a method :meth:`gyration_orbits` for returning the list of orbits
> of alternating sign matrices of order n.
> * add a method :meth:`gyration_orbit_size` for returning the sizes of
> orbits of alternating sign matrices of order n.
>
> For method :meth:`AlternatingSignMatrix.gyration`
> * optional parameter k (default k=1) to indicate how many times to gyrate
> on the ASM
> (future: call gyration method from :class:`FullyPackedLoop` )
>
> See Ticket #17988 (implementing FullyPackedLoop class)
>
> We are implementing the code that Travis Scrimshaw gave us.
New description:
(To see the work in progress in between pushing to branch
"u/egunawan/ticket/18021", do "git pull trac u/egunawan/gyrationorbit" on
develop branch sage 6.6.beta6)
In class :class:`AlternatingSignMatrix` (future: in class
FullyPackedLoop):
* add a method :meth:`obtain_gyration_orbit` for returning the orbit of
self.
In class :class:`AlternatingSignMatrices`:
* add a method :meth:`gyration_orbits` for returning the list of orbits of
alternating sign matrices of order n.
* add a method :meth:`gyration_orbit_size` for returning the sizes of
orbits of alternating sign matrices of order n.
For method :meth:`AlternatingSignMatrix.gyration`
* optional parameter k (default k=1) to indicate how many times to gyrate
on the ASM
(future: call gyration method from :class:`FullyPackedLoop` )
(Note: we are no longer adding an optional parameter because the reviewer
disagreed).
See Ticket #18003 (implementing FullyPackedLoop class)
We are implementing the code that Travis Scrimshaw gave us.
--
Comment (by egunawan):
I did all the changes you asked except for the very last comment "Don't
cache gyration_orbit_sizes".
To clarify, do you mean I should remove these lines from
gyration_orbit_sizes?
if self._gyration_orbit_sizes:
return self._gyration_orbit_sizes
And remove the "self._gyration_orbit_sizes"?
--
Ticket URL: <http://trac.sagemath.org/ticket/18021#comment:11>
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.
