#19160: Add a new class SnakeGraphs and SnakeGraph in
combinat/cluster_algebra_quiver
-------------------------+-------------------------------------------------
Reporter: egunawan | Owner:
Type: | Status: new
enhancement | Milestone: sage-6.9
Priority: major | Keywords: snake graph, cluster algebra,
Component: | days69
combinatorics | Authors: egunawan
Merged in: | Report Upstream: N/A
Reviewers: | Branch:
Work issues: | Dependencies:
Commit: |
Stopgaps: |
-------------------------+-------------------------------------------------
Add a new class SnakeGraphs and SnakeGraph.
A snake graph is a connected sequence of square tiles which goes north and
east. For example of where snake graphs come up in mathematics, see the
following articles:
* :arxiv:`0906.0748`
* :arxiv:`abs/1209.4617`
Note:
* A SnakeGraph class only has the attribute of shape (list of sizes of
each row of the snake graph). For example, the edges do not have weights
attached to them. For the purpose of doing computation with cluster
algebra objects, we will create another class
ClusterWeightedSnakeGraph(SnakeGraph) later.
* Our motivation for creating this snake graph class is to compute cluster
variables for cluster algebras from surfaces (see
http://trac.sagemath.org/ticket/16310). However, an abstract snake graph
exists outside the context of cluster algebras from surfaces.
--
Ticket URL: <http://trac.sagemath.org/ticket/19160>
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.
