Oriented Exchange Graph

[sagetrac-garver15]

This function takes a seed for a cluster algebra of finite type with principal coefficients and returns an orientation of its exchange graph that has the structure of a poset. It returns this orientation of the exchange graph as a poset object and as a quiver object.

CC: @sagetrac-gmoose05 @egunawan

Component: combinatorics

Keywords: cluster, exchange graph, SageDays64.5

Author: Alexander Garver

Branch/Commit: 1e97e1d

Reviewer: Jean-Philippe Labbé

Issue created by migration from https://trac.sagemath.org/ticket/16209

[sagetrac-garver15]

Attachment: OrEG.sage.gz

[fchapoton]

Changed keywords from exchange graph to cluster, exchange graph

[fchapoton]

Branch: u/chapoton/16209

[fchapoton]

Commit: fa0d601

[fchapoton]

comment:3

I have made a working and documented branch from the given file. I am not convinced at all that this is the proper way to do it. Computing first the mutation class and then doing it again looks bad enough.

---

New commits:

fa0d601

trac #16209 first sketch of a working version (rough)

[sagetrac-git]

Changed commit from fa0d601 to 3f66020

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

3f66020

trac #16209 a little bit smoother

[sagetrac-gmoose05]

comment:6

Thanks Frederic.

Alexander's goal was to have a working version first. Then we would streamline it together. Your suggestion to make sure we don't compute the mutation class twice is an apt one. We will be updating this in the next few weeks (busy with other projects at the moment).

Gregg

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

33032f9	Merge branch 'u/chapoton/16209' into 6.6.b3
67bdd8c	trac #16209 another algo, without precomputing the mutation class

[sagetrac-git]

Changed commit from 3f66020 to 67bdd8c

[fchapoton]

comment:9

Here is a better (?) version, that does not pre-compute the mutation class.

[fchapoton]

Changed keywords from cluster, exchange graph to cluster, exchange graph, SageDays64.5

[fchapoton]

comment:14

ping ?

[jplab]

comment:15

Some tests seem to fail in sage-6.9. An exception is raised with the very first example:

TypeError: <class 'sage.combinat.cluster_algebra_quiver.cluster_seed.ClusterSeed'> is not hashable

[jplab]

Reviewer: Jean-Philippe Labbé

[sagetrac-git]

Changed commit from 67bdd8c to 6a17c58

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

4e44669	Merge branch 'u/chapoton/16209' into 6.9
6a17c58	trac #16209 fixing now that seeds are not hashable

[fchapoton]

comment:17

ok, I think I have fixed the problem.

[sagetrac-git]

Changed commit from 6a17c58 to 2f76a4e

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

2f76a4e

trac #16209 details

[jplab]

Changed branch from u/chapoton/16209 to u/jipilab/16209

[jplab]

Changed branch from u/jipilab/16209 to u/chapoton/16209

[jplab]

comment:20

All test passed now on sage-6.9.

Looks ok to me. I removed many blank spaces.

[jplab]

New commits:

d9dcd4e	Merge branch 'u/chapoton/16209' of trac.sagemath.org:sage into ticket16209
2656a22	Merge branch 'u/chapoton/16209' of trac.sagemath.org:sage into ticket16209
1e97e1d	Removed many blank spaces

[jplab]

Changed commit from 2f76a4e to 1e97e1d

[jplab]

Changed branch from u/chapoton/16209 to u/jipilab/16209

[vbraun]

Changed branch from u/jipilab/16209 to 1e97e1d