Opened 6 years ago
Last modified 3 years ago
#18684 new enhancement
Braid move calculator.
Reported by:  dmuthiah  Owned by:  

Priority:  major  Milestone:  sage8.2 
Component:  combinatorics  Keywords:  sagedays65, coxeter 
Cc:  ptingley  Merged in:  
Authors:  Dinakar Muthiah, Peter Tingley  Reviewers:  
Report Upstream:  N/A  Work issues:  
Branch:  public/ticket/18684 (Commits, GitHub, GitLab)  Commit:  464438fd153ddd9ac9cbbf9472bc7e2c7f3a98b3 
Dependencies:  Stopgaps: 
Description (last modified by )
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.
Change History (10)
comment:1 Changed 6 years ago by
 Description modified (diff)
 Keywords sagedays65 added
 Type changed from PLEASE CHANGE to enhancement
comment:2 Changed 6 years ago by
 Branch set to u/dmuthiah/braid_move_calculator_
comment:3 Changed 6 years ago by
 Cc ptingley added
 Commit set to b31c496bb7a5c96fff4a09f9600072ec54042909
comment:4 Changed 6 years ago by
 Component changed from PLEASE CHANGE to combinatorics
comment:5 Changed 6 years ago by
 Branch changed from u/dmuthiah/braid_move_calculator_ to public/ticket/18684
 Commit changed from b31c496bb7a5c96fff4a09f9600072ec54042909 to 9e6f488eb886cf3cfd1383c13eb01e2193992636
comment:6 Changed 6 years ago by
+Decreased doctests categories/coxeter_groups.py from 68 / 68 = 100% to 70 / 72 = 97%
comment:7 Changed 6 years ago by
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.
comment:8 Changed 3 years ago by
 Commit changed from 9e6f488eb886cf3cfd1383c13eb01e2193992636 to 464438fd153ddd9ac9cbbf9472bc7e2c7f3a98b3
Branch pushed to git repo; I updated commit sha1. New commits:
464438f  Merge branch 'public/ticket/18684' in 8.1.rc3

comment:9 Changed 3 years ago by
refreshed
comment:10 Changed 3 years ago by
 Keywords coxeter added
 Milestone changed from sage6.8 to sage8.2
Note: See
TracTickets for help on using
tickets.
New commits:
Add methods calculate_braid_chain, put_in_front, chain_of_reduced_words. About to test in the repl.
Add example. Remove commented print statement. Add exception when indexing set includes 0.
Rename things with underscores. Add examples.