←back to thread

105 points mathgenius | 4 comments | | HN request time: 0.542s | source
1. thomasahle ◴[] No.43626295[source]
There's an interesting extension to Analytic Combinatorics by Flajolet/Sedgewick called "Analytic Combinatorics in Several Variables" by Pemantle and Wilson: https://www2.math.upenn.edu/~pemantle/papers/ACSV.pdf and https://acsvproject.com/

It extends the original framework with a lot of useful new primitives, like Hadamard products. Super useful!

replies(2): >>43626342 #>>43627443 #
2. mrcode007 ◴[] No.43626342[source]
Thanks!
3. 3abiton ◴[] No.43627443[source]
While this interesting, what are its main applications?
replies(1): >>43629430 #
4. thomasahle ◴[] No.43629430[source]
I'm currently using it to analyze a version of the Kaczmarz algorithm, generalizing my answer here: https://mathoverflow.net/a/490506/5429

But more generally, why do we want to analyze combinatorics and algorithms? I suppose it gives us some confidence that we are actually making progress.