Implement a method in ClusterSeed for presenting the upper bound algebra

[sagetrac-jmatherne]

Adds a find_upper_bound method to ClusterSeed. This method implements the algorithm in !arXiv:1307.0579 for giving a presentation of the upper bound algebra in terms of generators and relations.

It inputs a ClusterSeed and outputs the upper bound algebra as a quotient_ring.

CC: @Etn40ff @sagetrac-gmoose05 @egunawan @thecaligarmo

Component: combinatorics

Keywords: cluster, SageDays64.5, upper bound

Author: Jacob P. Matherne, Matthew R. Mills, Greg Muller, Harold Williams

Branch/Commit: 3676fd5

Reviewer: Gregg Musiker

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

[sagetrac-jmatherne]

comment:1

Attachment: cluster_seed.py.gz

[fchapoton]

comment:6

you need to provide a git branch, not an attachment

[fchapoton]

Branch: public/ticket/18800

[fchapoton]

comment:7

I have made a git branch for you, and cleaned-up the code.

---

New commits:

7321de5	trac #18800 upper bounds of cluster algebras
070c916	trac #18800 clean-up and simplifications

[fchapoton]

Commit: 070c916

[sagetrac-jmatherne]

comment:9

Thank you for all the work and help. It is much appreciated! The code is a lot cleaner now.

[sagetrac-git]

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

8703225

Merge branch 'public/ticket/18800' into 6.10.beta2

[sagetrac-git]

Changed commit from 070c916 to 8703225

[sagetrac-git]

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

bef8211	Merge branch 'public/ticket/18800' into 7.3.b4
ea2233a	trac 18800 py3 print

[sagetrac-git]

Changed commit from 8703225 to ea2233a

[sagetrac-git]

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

3676fd5

Merge branch 'public/ticket/18800' of git://trac.sagemath.org/sage into public/ticket/18800

[sagetrac-git]

Changed commit from ea2233a to 3676fd5

[fchapoton]

comment:15

bot is green. That would be a good time for a review.

[sagetrac-gmoose05]

comment:16

Computations seem to behave as I expected. Since the bot is green, I think we're good to go.

[sagetrac-gmoose05]

Reviewer: Gregg Musiker

[vbraun]

Changed branch from public/ticket/18800 to 3676fd5