Opened 6 years ago

Last modified 3 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, GitHub, GitLab) Commit: 464438fd153ddd9ac9cbbf9472bc7e2c7f3a98b3
Dependencies: Stopgaps:

Status badges

Description (last modified by 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.

Change History (10)

comment:1 Changed 6 years ago by dmuthiah

  • Authors set to Dinakar Muthiah, Peter Tingley
  • Description modified (diff)
  • Keywords sagedays65 added
  • Type changed from PLEASE CHANGE to enhancement

comment:2 Changed 6 years ago by dmuthiah

  • Branch set to u/dmuthiah/braid_move_calculator_

comment:3 Changed 6 years ago by dmuthiah

  • Cc ptingley added
  • Commit set to b31c496bb7a5c96fff4a09f9600072ec54042909

New commits:

​b693f10Add methods calculate_braid_chain, put_in_front, chain_of_reduced_words. About to test in the repl.
​58369cfAdd example. Remove commented print statement. Add exception when indexing set includes 0.
​b31c496Rename things with underscores. Add examples.

comment:4 Changed 6 years ago by dmuthiah

  • Component changed from PLEASE CHANGE to combinatorics

comment:5 Changed 6 years ago by chapoton

  • Branch changed from u/dmuthiah/braid_move_calculator_ to public/ticket/18684
  • Commit changed from b31c496bb7a5c96fff4a09f9600072ec54042909 to 9e6f488eb886cf3cfd1383c13eb01e2193992636

New commits:

​6189ac5Merge branch 'u/dmuthiah/braid_move_calculator_' into 6.9.b0
​9e6f488trac #18684 some care for the doc

comment:6 Changed 6 years ago by chapoton

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

comment:7 Changed 6 years ago by tscrim

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 git

  • Commit changed from 9e6f488eb886cf3cfd1383c13eb01e2193992636 to 464438fd153ddd9ac9cbbf9472bc7e2c7f3a98b3

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

​464438fMerge branch 'public/ticket/18684' in 8.1.rc3

comment:9 Changed 3 years ago by chapoton

refreshed

comment:10 Changed 3 years ago by chapoton

  • Keywords coxeter added
  • Milestone changed from sage-6.8 to sage-8.2
Note: See TracTickets for help on using tickets.