Opened 3 years ago

Last modified 4 months ago

#28771 new enhancement

Improve computation of canonical height for dynamical systems

Reported by: atowsley Owned by:
Priority: minor Milestone: sage-9.7
Component: dynamics Keywords: sd104
Cc: paulfili, bhutz Merged in:
Authors: Paul Fili, Andrew O-Desky, Adam Towsley Reviewers:
Report Upstream: N/A Work issues:
Branch: u/gh-aodesky/improve_computation_of_canonical_height_for_dynamical_systems (Commits, GitHub, GitLab) Commit: 8d83a1e0c1a90426000e26462c84cc562ff379ca
Dependencies: Stopgaps:

Status badges

Description

Currently, the canonical height computation is very slow over number fields. Implement a faster algorithm that allows for rounding. Also, we will implement a more accurate error bound.

Change History (10)

comment:1 Changed 3 years ago by paulfili

  • Cc paulfili added

comment:2 Changed 3 years ago by gh-aodesky

  • Branch set to u/gh-aodesky/improve_computation_of_canonical_height_for_dynamical_systems

comment:3 Changed 3 years ago by embray

  • Milestone changed from sage-9.0 to sage-9.1

Ticket retargeted after milestone closed

comment:4 Changed 2 years ago by mkoeppe

  • Milestone changed from sage-9.1 to sage-9.2

Batch modifying tickets that will likely not be ready for 9.1, based on a review of the ticket title, branch/review status, and last modification date.

comment:5 Changed 2 years ago by tscrim

  • Cc bhutz added
  • Commit set to 8d83a1e0c1a90426000e26462c84cc562ff379ca

New commits:

8ceed23Added QpAlgebra class.
8d83a1ecanonical_height is running. Added valuation() method to QpAlgebra, modified some methods to allow for QpAlgebras.

comment:6 Changed 2 years ago by mkoeppe

  • Milestone changed from sage-9.2 to sage-9.3

comment:7 Changed 18 months ago by mkoeppe

  • Milestone changed from sage-9.3 to sage-9.4

Setting new milestone based on a cursory review of ticket status, priority, and last modification date.

comment:8 Changed 13 months ago by mkoeppe

  • Milestone changed from sage-9.4 to sage-9.5

comment:9 Changed 8 months ago by mkoeppe

  • Milestone changed from sage-9.5 to sage-9.6

comment:10 Changed 4 months ago by mkoeppe

  • Milestone changed from sage-9.6 to sage-9.7
Note: See TracTickets for help on using tickets.