Opened 8 months ago

Last modified 5 weeks ago

#31908 new enhancement

Computation of minimal critical points for combinatorial multivariate generating functions

Reported by: behackl Owned by:
Priority: minor Milestone: sage-9.6
Component: asymptotic expansions Keywords: multivariate asymptotics
Cc: gh-wongey, gh-exitmouse, gh-smelczer, gh-MarkCWilson Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges


The current implementation of the extraction of the asymptotics of coefficients along a chosen diagonal for combinatorial multivariate generating functions (sage.rings.asymptotic.asymptotics_multivariate_generating_functions) requires users to compute the minimal critical points on their own.

In a recent paper by Melczer and Salvy,, a method for computing these points (including numerical certification that the found points are actually minimal critical points) has been outlined. This should be implemented as a new feature for the existing module (including necessary adaptions of the existing interface).

(There was some discussion about this in the AMS Math Research Community Combinatorial Applications of Computational Geometry and Algebraic Topology which took place from May 30 to June 5.)

Change History (3)

comment:1 Changed 8 months ago by behackl

  • Cc gh-smelczer gh-MarkCWilson added

comment:2 Changed 6 months ago by mkoeppe

  • Milestone changed from sage-9.4 to sage-9.5

comment:3 Changed 5 weeks ago by mkoeppe

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