#10155: Implementation of the Cyclic Sieving Phenomenon
---------------------------------+------------------------------------------
Reporter: stumpc5 | Owner:
Type: enhancement | Status: positive_review
Priority: major | Milestone: sage-4.7.2
Component: combinatorics | Keywords: Cyclic Sieving Phenomenon
Work_issues: | Upstream: N/A
Reviewer: Frédéric Chapoton | Author: Christian Stump
Merged: | Dependencies:
---------------------------------+------------------------------------------
Changes (by chapoton):
* status: needs_review => positive_review
* reviewer: => Frédéric Chapoton
Old description:
> This patch implements the Cyclic Sieving Phenomenon (CSP) as described in
>
> Reiner, Stanton, White - ''The cyclic sieving phenomenon'', JCTA108
> (2004)
>
> Given a finite set S and a cyclic action cyc_act on S, the method
> `CyclicSieving`( S, cyc_act ) returns the unique polynomial P of order <
> n such that the triple ( S, cyc_act, P ) exhibits the CSP. The method
> `CyclicSievingPhenomenon`( S, cyc_act, P ) checks if this triple exhibits
> the CSP.
New description:
This patch implements the Cyclic Sieving Phenomenon (CSP) as described in
Reiner, Stanton, White - ''The cyclic sieving phenomenon'', JCTA108 (2004)
Given a finite set S and a cyclic action cyc_act on S, the method
`CyclicSievingPolynomial`( S, cyc_act ) returns the unique polynomial P of
order < n such that the triple ( S, cyc_act, P ) exhibits the CSP. The
method `CyclicSievingCheck`( S, cyc_act, P ) checks if this triple
exhibits the CSP.
--
Comment:
ok, I agree that this is a minor point, and I give a positive review. (It
seems that the patchbot is currently useless, so I do not require a green
light from the bot)
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10155#comment:15>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
