Ticket #2853 (closed defect: fixed)

Opened 2 years ago

Last modified 16 months ago

[with patch, positive review] A correction to the weight of crystal elements for type A and a speedup for all types

Reported by: bump Owned by: mhansen
Priority: minor Milestone: sage-3.0
Component: combinatorics Keywords:
Cc: sage-combinat Author(s):
Report Upstream: Reviewer(s):
Merged in: Work issues:

Description

For Cartan Types 'A' a problem with the weight function of crystals was described here:

 http://groups.google.com/group/sage-combinat-devel/browse_thread/thread/7cdfe075257ba963?hl=en

The method of correcting this problem was to hard-code the weight in the crystals of letters, and to have the crystals of tensors get the weight of a tensor element by summing the weights of its constituents. This alters the weight for Type A (correcting the defect) and returns the same weight as the old algorithm for other Cartan types.

When the patch was implemented it was found to be 2-3 times faster than the old algorithm.

Attachments

crystal_weights.patch Download (6.1 KB) - added by bump 2 years ago.
patch correcting problem with weights for crystal graphs of type A and speeding up all Cartan types.
2853.patch Download (7.0 KB) - added by mhansen 2 years ago.
2853.1.patch Download (5.9 KB) - added by bump 2 years ago.

Change History

Changed 2 years ago by bump

patch correcting problem with weights for crystal graphs of type A and speeding up all Cartan types.

  Changed 2 years ago by mabshoff

  • summary changed from A correction to the weight of crystal elements for type A and a speedup for all types to [with patch, needs review] A correction to the weight of crystal elements for type A and a speedup for all types

Changed 2 years ago by mhansen

  Changed 2 years ago by mhansen

  • summary changed from [with patch, needs review] A correction to the weight of crystal elements for type A and a speedup for all types to [with patch, needs minor work] A correction to the weight of crystal elements for type A and a speedup for all types

Hi Dan,

I've updated a patch to move the tests for .weight() to the docstring for the definition of weight. There is an issue with ['G',2] though:

Before the patch:

sage: C = CrystalOfLetters(['G',2])
sage: hwvs = C.highest_weight_vectors()
sage: wlr = C.weight_lattice_realization()
sage: v = hwvs[0]; v
1
sage: v.weight()
(1, 0, -1)
sage: wlr.weyl_dimension(v.weight())
7

After the patch:

sage: C = CrystalOfLetters(['G',2])
sage: wlr = C.weight_lattice_realization()
sage: hwvs = C.highest_weight_vectors()
sage: hwvs
[1]
sage: v = hwvs[0]; v
1
sage: v.weight()
(-1, 0, 1)
sage: wlr.weyl_dimension(v.weight())
0

follow-up: ↓ 4   Changed 2 years ago by bump

I was unable to confirm the problem with G2. I applied the patch in the modified form that you posted, and sage: wlr.weyl_dimension(v.weight()) returns 7 for me.

Dan

in reply to: ↑ 3 ; follow-up: ↓ 5   Changed 2 years ago by mabshoff

Replying to bump:

I was unable to confirm the problem with G2. I applied the patch in the modified form that you posted, and sage: wlr.weyl_dimension(v.weight()) returns 7 for me. Dan

Hi Dan,

I can confirm that with 3.0.alpha2 and your patch applied wlr.weyl_dimension(v.weight()) returns 0. With what build did you try? Are there any other patches you have in your tree?

Cheers,

Michael

in reply to: ↑ 4   Changed 2 years ago by bump

> Hi Dan, I can confirm that with 3.0.alpha2 and your patch applied wlr.weyl_dimension(v.weight()) returns 0. With what build did you try? Are there any other patches you have in your tree? Cheers, Michael

I did this with 3.0-alph0 and no other patches. I can install 3.0.alpha2 and debug the patch.

Dan

Changed 2 years ago by bump

  Changed 2 years ago by bump

It turns out that I had forgotten the G2 patch that went in on Saturday.

I corrected the patch and added it as 2853.1.patch. I believe it is now correct.

Dan

  Changed 2 years ago by mhansen

  • summary changed from [with patch, needs minor work] A correction to the weight of crystal elements for type A and a speedup for all types to [with patch, positive review] A correction to the weight of crystal elements for type A and a speedup for all types

Looks good to me. Apply just 2853.1.patch.

  Changed 2 years ago by mabshoff

  • status changed from new to closed
  • resolution set to fixed

Merged in Sage 3.0.alpha3.

  Changed 16 months ago by nthiery

  • cc sage-combinat added
Note: See TracTickets for help on using tickets.