Hello, fellow Julia enthusiasts, I started to implement symbolic methods for combinatorial problems ( GitHub - fargolo/AnalyticComb.jl: Solutions for combinatorial problems using symbolic methods. ) following Flajolet & Sedgewick’s textbook. I am not well versed in symbolic computation, so I would…

This seems like an interesting package. Unfortunately, I lack the expertise to help. Nonetheless, I wonder whether you can find any inspiration from Symbolics.jl.

Version 2.0 is out with major performance enhancements I needed to run some simulations with large samples and SymPy.jl was unfeasible. I changed some of the methods (SymPy :Sym expressions for Julia native functions and SymPy.series for TaylorSeries.series_expand). Run times were 10 to 10^5 fast…

[image] fargolo: I’ll release SymbolicInference.jl soon. Symbolic interface should be a name used for symbolic interfaces

“interface” vs “inference”

Indeed. This comment made me think that “SymbolicMethods” would actually be a better name for what AnalyticComb.jl is at the moment. I have did not implement much of the ‘second part’ of the book (with complex analysis) yet.

For example, knowing the generating function of a sequence, and therefore all its singular varieties, can your code provide assymptotics on the sequence itself ? I think the book provide results on both first and second order if I am right. Is that implemented or is that in the “second part” ?

Not yet for general cases, @lrnv . That’s the focus of the 2nd part. There are some assymptotics for specific problems though.

[image] fargolo: Not yet for general cases, @lrnv . That’s the focus of the 2nd part. It would be interesting to see how close the implementation limits would be to the theory, I am impatient to look at it !

@lrnv Take a look at this first application for time-series: [image] Time-series analysis - Probabilistic inference on RQA ( SymbolicInference.jl) Statistics How it started The SymbolicInference.jl package uses Analytic Combinatorics to perform probabilistic inference o…

AnalyticComb.jl - Analytic Combinatorics in Julia

Package Announcements

fargolo May 30, 2024, 2:18pm 10

@lrnv

Take a look at this first application for time-series:

Topic		Replies	Views
Trying Julia for Analytic combinatorics General Usage symbolics , probability , dynamical-systems , inf	9	1019	May 11, 2026
Time-series analysis - Probabilistic inference on RQA ( SymbolicInference.jl) Statistics package , time-series , combinatorics , probability , dynamical-systems	0	328	May 24, 2024
Introducing SymJul: Symbolic Analysis for Differential Equations Package Announcements symbolic , symbolics , symbolicutils	14	1543	February 20, 2025
Seek efficient fast manipulation of power series New to Julia symbolics	19	825	September 19, 2025
New symbolic solver for Symbolics.jl! Package Announcements announcement , symbolics	27	2771	December 5, 2024

AnalyticComb.jl - Analytic Combinatorics in Julia

Related topics