7
$\begingroup$

By now there is a rich understanding of generating functions in combinatorics, and the way that operations in power series are 'shadows' of richer constructions on combinatorial objects. This lifting from series to combinatorics has some strong applications in other fields: most notably the theory of Feynman diagrams that arises from taking a combinatorial reading of partition function calculations.

The applied side of power series expansions/perturbation theory usually doesn't stop there though, and extends the series to include "non-perturbative" contributions. These include contributions from functions that go to zero faster than any polynomial as $x\to0^+$, most typically $e^{-1/x}$. These are usually considered as formalized by Écalle's theory of transseries expansions and resurgent functions.

Do transseries, or even an interesting subset of them, also have a "lift" to the level of combinatorics? The most common extension from basic power series is to have a double expansion of the form $\sum_m e^{-m/x}\sum_n a_{n,m}x^n$, which suggests that interpreting $e^{-1/x}$ would be a significant partial answer to the question.

Being higher than all polynomial orders, this should be some infinite object (possibly on ordered species or similar, if we need ordinals). The differential equation $x^2y'=y$ suggests that this is some sort of infinite planar binary tree with copies of $x$ at its leaves, but I'm not sure how to make that idea stick.

$\endgroup$

1 Answer 1

3
$\begingroup$

I was wondering the same and came across your question. You may find joy in this paper by Ali Assem Mahmoud and Karen Yeats

"Connected Chord Diagrams and the Combinatorics of Asymptotic Expansions", Journal of Integer Sequences vol. 25, 2022

$\endgroup$
1
  • 1
    $\begingroup$ While this link may answer the question, it is better to include the essential parts of the answer here and provide the link for reference. Link-only answers can become invalid if the linked page changes. - From Review $\endgroup$
    – Alex M.
    Commented Nov 5, 2023 at 22:05

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .