Ambient spaces for dual and affine root systems

[nthiery]

This ticket implements ambient spaces for dual and affine root
systems. So now all finite and affine crystallographic root systems
have an ambient space, except for relabeled ones (to be handled in a
separate ticket).

Upcoming applications:

• Plotting magma -- finite field matrix conversions #4237
• Affine permutation representations built from the ambient space
• Macdonald polynomials
• Affine weight ring (in waiting for Categories for Weyl character rings and weight rings (was: pickling fails in WeightRing) #7922 for weight rings built from
  the root or weight lattice)

A couple things handled by this patch:

• Fixing a couple whitespaces
• Standard color scheme (to be used by magma -- finite field matrix conversions #4237)
• Fundamental weights computed from simple roots (finite type)
• Better handling of the smallest base ring for the ambient space
  (toward ambient spaces over fields/rings like RR)
• Better handling of dual types: in particular make sure the dual
  CartanType belongs to the appropriate CartanType classes; this
  allowed to remove now unnecessary code.
• Fix the embedding of the root lattice into the extended weight
  lattice for type BC dual. A Type free approach would be better.
• Prevent affine crystals to use the ambient space, even if available,
  for backward compatibility. This may be changed in a later ticket.
• Implement to_simple_root, and generalizes associated_reflection for
  every root lattice realizations using it
• More tests for the null (co)root.
• Improved section about ambient spaces in the introduction to root systems.
  Includes the link with (affine/signed) permutation representations.
• Improved doc for the delta notation glitch for extended weight lattice realizations.
• Various documentation improvements.

CC: @sagetrac-sage-combinat @tscrim @sagetrac-mshimo @anneschilling

Component: combinatorics

Author: Nicolas M. Thiéry

Reviewer: Dan Orr, Anne Schilling

Merged: sage-5.8.beta2

Issue created by migration from https://trac.sagemath.org/ticket/14085

[nthiery]

comment:6

The updated patch fixes two minor doctests failures I had missed and that the patchbot reported. I assume that the third failure in interface/expect.py is unrelated.

Cheers,
Nicolas

[nthiery]

comment:8

New version with quite a few improvements. Unless I missed something, I consider this patch as final. Please review!

[nthiery]

Attachment: trac_14085-root_system-ambient_spaces-nt.patch.gz

[nthiery]

Changed reviewer from Dan Orr, ... to Dan Orr, Anne Schilling

[nthiery]

comment:9

Anne reviewed this patch on the Sage-Combinat queue. The updated patch includes her changes which were cross checked by Nicolas. We also discussed further the math with Mark Shimozono.

Positive review!
Anne and Nicolas

[jdemeyer]

Merged: sage-5.8.beta2