Opened 8 years ago

Last modified 6 years ago

#14868 new enhancement

short_vector_list_up_to_length does not work for non-integral quadratic forms

Reported by: cturner Owned by: justin
Priority: minor Milestone: sage-6.9
Component: quadratic forms Keywords:
Cc: cremona Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by jdemeyer)

short_vector_list_up_to_length uses Pari's qfminim to find short vectors. However, it does not use the full functionality of qfminim, in particular the ability to find short vectors for a non-integral quadratic form.

Change History (6)

comment:1 Changed 7 years ago by jdemeyer

Currently, short_vector_list_up_to_length returns a list L such that L[i] is a list of vectors of length i. Clearly, we can no longer do this with non-integral quadratic forms. What do you propose we do in that case? Add a flag to return simply a list instead of a list of lists?

comment:2 Changed 7 years ago by jdemeyer

  • Dependencies set to #15760, #14867

comment:3 Changed 7 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:4 Changed 7 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:5 Changed 7 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4

comment:6 Changed 6 years ago by jdemeyer

  • Dependencies #15760, #14867 deleted
  • Description modified (diff)
  • Milestone changed from sage-6.4 to sage-6.9
Note: See TracTickets for help on using tickets.