Braid move calculator.

[sagetrac-dmuthiah]

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

[sagetrac-dmuthiah]

Changed keywords from none to sagedays65

[sagetrac-dmuthiah]

Author: Dinakar Muthiah, Peter Tingley

[sagetrac-dmuthiah]

Branch: u/dmuthiah/braid_move_calculator_

[sagetrac-dmuthiah]

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.

[sagetrac-dmuthiah]

Commit: b31c496

[fchapoton]

Changed commit from b31c496 to 9e6f488

[fchapoton]

New commits:

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

[fchapoton]

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

[fchapoton]

comment:6

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

[tscrim]

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.

[sagetrac-git]

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

464438f

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

[sagetrac-git]

Changed commit from 9e6f488 to 464438f

[fchapoton]

comment:9

refreshed

[fchapoton]

Changed keywords from sagedays65 to sagedays65, coxeter