Ticket #11122 (closed enhancement: duplicate)

Opened 2 years ago

Last modified 4 months ago

Implementation of the Demazure product in Coxeter groups

Reported by: stumpc5 Owned by:
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: combinatorics Keywords: Demazure product, subword complex
Cc: Work issues:
Report Upstream: N/A Reviewers: Christian Stump
Authors: Merged in:
Dependencies: Stopgaps:

Description (last modified by jdemeyer) (diff)

The provided patch implements the Demazure product of a word in the generators of a Coxeter group.

The definition can be found e.g. in "Knutson, Miller - Subword complexes for Coxeter groups". 

            sage: W = CoxeterGroup(['A',2],index_set=[1,2])

            sage: w = W.demazure_product([2,2,1])
            sage: w.reduced_word()
            word: 21

            sage: w = W.demazure_product([2,1,2,1,2])
            sage: w.reduced_word()
            word: 121

            sage: W = CoxeterGroup(['B',2],index_set=[1,2])

            sage: w = W.demazure_product([2,1,2,1,2])
            sage: w.reduced_word()
            word: 2121

As I also needed it, the patch provides in addition a method returning the cartan type of a Coxeter group.

Duplicate of #12774.

Attachments

trac_11122-demazure_product-cs.patch Download (2.2 KB) - added by stumpc5 2 years ago.

Change History

comment:1 Changed 2 years ago by stumpc5

  • Status changed from new to needs_work
  • Component changed from PLEASE CHANGE to combinatorics
  • Description modified (diff)

Changed 2 years ago by stumpc5

comment:2 Changed 2 years ago by stumpc5

  • Owner tbd deleted
  • Dependencies set to 11187
  • Description modified (diff)
  • Milestone set to sage-4.7.1

comment:3 Changed 2 years ago by chapoton

  • Dependencies changed from 11187 to #11187

comment:4 Changed 2 years ago by chapoton

  • Dependencies changed from #11187 to #11187, #8359

comment:5 Changed 2 years ago by stumpc5

  • Milestone changed from sage-4.7.1 to sage-4.7.2

comment:6 Changed 14 months ago by mshimo

This has been folded into 12774.

comment:7 Changed 14 months ago by mshimo

  • Status changed from needs_work to needs_review
  • Reviewers set to mshimo
  • Milestone changed from sage-5.0 to sage-duplicate/invalid/wontfix

comment:8 Changed 14 months ago by stumpc5

  • Status changed from needs_review to positive_review

comment:9 Changed 4 months ago by tscrim

  • Dependencies #11187, #8359 deleted

Removed dependencies so this looks like a duplicate ticket.

comment:10 Changed 4 months ago by jdemeyer

  • Status changed from positive_review to closed
  • Reviewers changed from mshimo to Christian Stump
  • Resolution set to duplicate
  • Description modified (diff)
  • Authors Christian Stump deleted
Note: See TracTickets for help on using tickets.