#16845 closed enhancement (fixed)
Implementation of the CoxeterKnuth graph in type A
Reported by:  aschilling  Owned by:  

Priority:  major  Milestone:  sage6.4 
Component:  combinatorics  Keywords:  graph, coxeter group, days60 
Cc:  sagecombinat  Merged in:  
Authors:  Anne Schilling  Reviewers:  Nicolas M. Thiéry 
Report Upstream:  N/A  Work issues:  
Branch:  44e08e3 (Commits)  Commit:  
Dependencies:  Stopgaps: 
Description
This branch implements the CoxeterKnuth graph of type A. The CoxeterKnuth 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
.
Change History (16)
comment:1 Changed 6 years ago by
 Keywords days60 added
comment:2 Changed 6 years ago by
 Branch set to anne/combinat/16845/coxeterknuthgraph
comment:3 Changed 6 years ago by
 Status changed from new to needs_review
comment:4 Changed 6 years ago by
 Branch changed from anne/combinat/16845/coxeterknuthgraph to u/aschilling/combinat/16845/coxeterknuthgraph
 Commit set to 07c6b2a0f6d5ef6410af9b7bc800de9281760975
comment:5 Changed 6 years ago by
 Commit changed from 07c6b2a0f6d5ef6410af9b7bc800de9281760975 to 4529af83897c38ed912b03f99757d22597f8d2ad
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

comment:6 Changed 6 years ago by
 Commit changed from 4529af83897c38ed912b03f99757d22597f8d2ad to 4d955dcaec84c00a75173bd110ea0acfb3525a95
Branch pushed to git repo; I updated commit sha1. New commits:
4d955dc  changed according to reviewer

comment:7 Changed 6 years ago by
 Status changed from needs_review to positive_review
comment:8 followup: ↓ 9 Changed 6 years ago by
It looks like you import dot2tex for nothing.
Nathann
comment:9 in reply to: ↑ 8 Changed 6 years ago by
Replying to ncohen:
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).
comment:10 Changed 6 years ago by
Reviewer name
comment:12 Changed 6 years ago by
 Commit changed from 4d955dcaec84c00a75173bd110ea0acfb3525a95 to 44e08e31fb252974e44dc35aa74787da81721cbd
Branch pushed to git repo; I updated commit sha1. New commits:
44e08e3  removed superfluous import

comment:13 Changed 6 years ago by
 Reviewers set to Nicolas M. Thiery
 Status changed from needs_work to positive_review
comment:14 Changed 6 years ago by
I removed the superfluous import and set Nicolas as a reviewer.
comment:15 Changed 6 years ago by
 Branch changed from u/aschilling/combinat/16845/coxeterknuthgraph to 44e08e31fb252974e44dc35aa74787da81721cbd
 Resolution set to fixed
 Status changed from positive_review to closed
comment:16 Changed 6 years ago by
 Commit 44e08e31fb252974e44dc35aa74787da81721cbd deleted
 Reviewers changed from Nicolas M. Thiery to Nicolas M. Thiéry
New commits:
implementation of the CoxeterKnuth graph in type A