Braid move calculator. - Githubissues

sagemath / sage

Main repository of SageMath

https://www.sagemath.org

Other

1.47k stars 487 forks source link

Braid move calculator. #18684

Open 80b65ee5-072a-4a71-a9a4-0d1019978ef8 opened 9 years ago

80b65ee5-072a-4a71-a9a4-0d1019978ef8 commented 9 years ago

The purpose of this ticket is to add a method to the CoxeterGroups category that computes the chain of braid moves needed to pass between two reduced expressions of the same element.

CC: @sagetrac-ptingley

Component: combinatorics

Keywords: sagedays65, coxeter

Author: Dinakar Muthiah, Peter Tingley

Branch/Commit: public/ticket/18684 @ 464438f

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

80b65ee5-072a-4a71-a9a4-0d1019978ef8 commented 9 years ago

Description changed:

--- 
+++ 
@@ -1 +1 @@
-
+The purpose of this ticket is to add a method to the CoxeterGroups category that computes the chain of braid moves needed to pass between two reduced expressions of the same element.

80b65ee5-072a-4a71-a9a4-0d1019978ef8 commented 9 years ago

Changed keywords from none to sagedays65

80b65ee5-072a-4a71-a9a4-0d1019978ef8 commented 9 years ago

Author: Dinakar Muthiah, Peter Tingley

80b65ee5-072a-4a71-a9a4-0d1019978ef8 commented 9 years ago

Branch: u/dmuthiah/braid_movecalculator

80b65ee5-072a-4a71-a9a4-0d1019978ef8 commented 9 years ago

New commits:

`b693f10`	`Add methods calculate_braid_chain, put_in_front, chain_of_reduced_words. About to test in the repl.`
`58369cf`	`Add example. Remove commented print statement. Add exception when indexing set includes 0.`
`b31c496`	`Rename things with underscores. Add examples.`

80b65ee5-072a-4a71-a9a4-0d1019978ef8 commented 9 years ago

Commit: b31c496

fchapoton commented 9 years ago

Changed commit from b31c496 to 9e6f488

fchapoton commented 9 years ago

New commits:

`6189ac5`	`Merge branch 'u/dmuthiah/braid_move_calculator_' into 6.9.b0`
`9e6f488`	`trac #18684 some care for the doc`

fchapoton commented 9 years ago

Changed branch from u/dmuthiah/braid_movecalculator to public/ticket/18684

fchapoton commented 9 years ago

comment:6

+Decreased doctests categories/coxeter_groups.py from 68 / 68 = 100% to 70 / 72 = 97%

tscrim commented 9 years ago

comment:7

FYI - there is code to calculate the graph of all reduced words where edges are when there is a braid move, so that could be used as a fallback for the cases not considered here.

7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 7 years ago

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

464438f Merge branch 'public/ticket/18684' in 8.1.rc3

7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 7 years ago

Changed commit from 9e6f488 to 464438f

fchapoton commented 7 years ago

comment:9

refreshed

fchapoton commented 7 years ago

Changed keywords from sagedays65 to sagedays65, coxeter