Opened 5 years ago
Last modified 2 years ago
#18684 new enhancement
Braid move calculator.
Reported by: | dmuthiah | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-8.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) | 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 5 years ago by
- Description modified (diff)
- Keywords sagedays65 added
- Type changed from PLEASE CHANGE to enhancement
comment:2 Changed 5 years ago by
- Branch set to u/dmuthiah/braid_move_calculator_
comment:3 Changed 5 years ago by
- Cc ptingley added
- Commit set to b31c496bb7a5c96fff4a09f9600072ec54042909
comment:4 Changed 4 years ago by
- Component changed from PLEASE CHANGE to combinatorics
comment:5 Changed 4 years ago by
- Branch changed from u/dmuthiah/braid_move_calculator_ to public/ticket/18684
- Commit changed from b31c496bb7a5c96fff4a09f9600072ec54042909 to 9e6f488eb886cf3cfd1383c13eb01e2193992636
comment:6 Changed 4 years ago by
+Decreased doctests categories/coxeter_groups.py from 68 / 68 = 100% to 70 / 72 = 97%
comment:7 Changed 4 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 2 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 2 years ago by
refreshed
comment:10 Changed 2 years ago by
- Keywords coxeter added
- Milestone changed from sage-6.8 to sage-8.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.