Opened 4 years ago

Closed 4 years ago

#22943 closed enhancement (fixed)

Speedup rigged configuration bijection in type B

Reported by: tscrim Owned by:
Priority: major Milestone: sage-8.0
Component: combinatorics Keywords: rigged configurations
Cc: sage-combinat, aschilling, bsalisbury1 Merged in:
Authors: Travis Scrimshaw Reviewers: Ben Salisbury
Report Upstream: N/A Work issues:
Branch: 0223fd9 (Commits, GitHub, GitLab) Commit: 0223fd9ec603f9ec9436ef42d6d2f0d6e3200fe5
Dependencies: Stopgaps:

Status badges

Description

We don't need to generate all module generators of the tensor product of KR crystals in type B as we just need a placeholder element. Generating all of these takes a significant amount of time, so we should just create a simple placeholder element.

Change History (6)

comment:1 Changed 4 years ago by tscrim

  • Branch set to public/rigged_configurations/speedup_type_B_bijection-22943
  • Commit set to 7177ef5d461d06c6f85895047c7d5bef66f4886e
  • Status changed from new to needs_review

This makes a huge difference when the number of factors is more than 3, even for B3(1). It makes it almost instantaneous compared to minutes in the current version.

comment:2 Changed 4 years ago by chapoton

no branch of the given name is known

comment:3 Changed 4 years ago by git

  • Commit changed from 7177ef5d461d06c6f85895047c7d5bef66f4886e to 0223fd9ec603f9ec9436ef42d6d2f0d6e3200fe5

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

0223fd9Do not create all highest weight elements for type B spin RC bijection.

comment:4 Changed 4 years ago by tscrim

Forgot that it is commit then push. :P

comment:5 Changed 4 years ago by bsalisbury1

  • Reviewers set to Ben Salisbury
  • Status changed from needs_review to positive_review

With the current development branch:

sage: RiggedConfigurations.options(display='horizontal')
sage: from sage.combinat.rigged_configurations.bij_type_B import KRTToRCBijectionTypeB
sage: KRT = crystals.TensorProductOfKirillovReshetikhinTableaux(['B', 3, 1], [[3, 1]])
sage: %time for x in KRT: print KRTToRCBijectionTypeB(x).run(), '\n-----'
(/)   (/)   (/) 
-----
(/)   (/)   -1[]-1 
-----
(/)   -1[ ]-1   0[]0 
-----
-1[ ]-1   0[ ]0   0[]0 
-----
(/)   0[ ]0   -1[][]-1 
-----
-1[ ]-1   1[ ]1   -1[][]-1 
-----
0[ ]0   -1[ ]-1   1[][]1
        -1[ ]-1          
-----
0[ ]0   0[ ]0   -1[][]-1
        0[ ]0   -1[]-1   
-----
CPU times: user 104 ms, sys: 33.3 ms, total: 137 ms
Wall time: 134 ms

With this branch applied:

sage: RiggedConfigurations.options(display='horizontal')
sage: from sage.combinat.rigged_configurations.bij_type_B import KRTToRCBijectionTypeB
sage: KRT = crystals.TensorProductOfKirillovReshetikhinTableaux(['B', 3, 1], [[3, 1]])
sage: %time for x in KRT: print KRTToRCBijectionTypeB(x).run(), '\n-----'
(/)   (/)   (/) 
-----
(/)   (/)   -1[]-1 
-----
(/)   -1[ ]-1   0[]0 
-----
-1[ ]-1   0[ ]0   0[]0 
-----
(/)   0[ ]0   -1[][]-1 
-----
-1[ ]-1   1[ ]1   -1[][]-1 
-----
0[ ]0   -1[ ]-1   1[][]1
        -1[ ]-1          
-----
0[ ]0   0[ ]0   -1[][]-1
        0[ ]0   -1[]-1   
-----
CPU times: user 12.8 ms, sys: 2.26 ms, total: 15 ms
Wall time: 13.3 ms

comment:6 Changed 4 years ago by vbraun

  • Branch changed from public/rigged_configurations/speedup_type_B_bijection-22943 to 0223fd9ec603f9ec9436ef42d6d2f0d6e3200fe5
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.