Implementation of the Coxeter-Knuth graph in type A

[anneschilling]

This branch implements the Coxeter-Knuth graph of type A. The Coxeter-Knuth relations in this case are given by a a+1 a \sim a+1 a a+1, abc \sim acb if b<a<c and abc \sim bac if a<c<b.

CC: @sagetrac-sage-combinat

Component: combinatorics

Keywords: coxeter group, days60

Author: Anne Schilling

Branch: 44e08e3

Reviewer: Nicolas M. Thiéry

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

[nthiery]

Changed keywords from coxeter group to coxeter group, days60

[anneschilling]

Branch: anne/combinat/16845/coxeter-knuth-graph

[anneschilling]

New commits:

07c6b2a

implementation of the Coxeter-Knuth graph in type A

[anneschilling]

Changed branch from anne/combinat/16845/coxeter-knuth-graph to u/aschilling/combinat/16845/coxeter-knuth-graph

[anneschilling]

Commit: 07c6b2a

[sagetrac-git]

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

4529af8

moved code to finite_coxeter_groups and factored out the computation of the neighbors in type A

[sagetrac-git]

Changed commit from 07c6b2a to 4529af8

[sagetrac-git]

Changed commit from 4529af8 to 4d955dc

[sagetrac-git]

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

4d955dc

changed according to reviewer

[nthiery]

comment:7

I checked this with Anne. All good to go!

---

New commits:

4d955dc

changed according to reviewer

---

New commits:

4d955dc

changed according to reviewer

[nathanncohen]

comment:8

It looks like you import dot2tex for nothing.

Nathann

[anneschilling]

comment:9

Replying to @nathanncohen:

It looks like you import dot2tex for nothing.

Oh yes! Thanks for catching this! I had latex options in the code, but Nicolas made me remove those and I forgot to remove the import. I will fix this tomorrow (as my internet right now does not allow for shh connections).

[vbraun]

comment:10

Reviewer name

[vbraun]

comment:11

Reviewer name

[sagetrac-git]

Changed commit from 4d955dc to 44e08e3

[sagetrac-git]

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

44e08e3

removed superfluous import

[anneschilling]

Reviewer: Nicolas M. Thiery

[anneschilling]

comment:14

I removed the superfluous import and set Nicolas as a reviewer.

[vbraun]

Changed branch from u/aschilling/combinat/16845/coxeter-knuth-graph to 44e08e3

[kcrisman]

Changed commit from 44e08e3 to none

[kcrisman]

Changed reviewer from Nicolas M. Thiery to Nicolas M. Thiéry