On the exponential generating function of labelled trees
We show that the generating function of labelled trees is not ${\rm D}^\infty $-finite.
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Académie des sciences
2021-01-01
|
Series: | Comptes Rendus. Mathématique |
Online Access: | https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.5802/crmath.108/ |
_version_ | 1797651526932496384 |
---|---|
author | Bostan, Alin Jiménez-Pastor, Antonio |
author_facet | Bostan, Alin Jiménez-Pastor, Antonio |
author_sort | Bostan, Alin |
collection | DOAJ |
description | We show that the generating function of labelled trees is not ${\rm D}^\infty $-finite. |
first_indexed | 2024-03-11T16:17:01Z |
format | Article |
id | doaj.art-33238a4801c34e52b117992086eb1670 |
institution | Directory Open Access Journal |
issn | 1778-3569 |
language | English |
last_indexed | 2024-03-11T16:17:01Z |
publishDate | 2021-01-01 |
publisher | Académie des sciences |
record_format | Article |
series | Comptes Rendus. Mathématique |
spelling | doaj.art-33238a4801c34e52b117992086eb16702023-10-24T14:18:48ZengAcadémie des sciencesComptes Rendus. Mathématique1778-35692021-01-013589-101005100910.5802/crmath.10810.5802/crmath.108On the exponential generating function of labelled treesBostan, Alin0Jiménez-Pastor, Antonio1Inria, 1 rue Honoré d’Estienne d’Orves 91120 Palaiseau, FranceJohannes Kepler University Linz, Doctoral Program Computational Mathematics, DK15We show that the generating function of labelled trees is not ${\rm D}^\infty $-finite.https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.5802/crmath.108/ |
spellingShingle | Bostan, Alin Jiménez-Pastor, Antonio On the exponential generating function of labelled trees Comptes Rendus. Mathématique |
title | On the exponential generating function of labelled trees |
title_full | On the exponential generating function of labelled trees |
title_fullStr | On the exponential generating function of labelled trees |
title_full_unstemmed | On the exponential generating function of labelled trees |
title_short | On the exponential generating function of labelled trees |
title_sort | on the exponential generating function of labelled trees |
url | https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.5802/crmath.108/ |
work_keys_str_mv | AT bostanalin ontheexponentialgeneratingfunctionoflabelledtrees AT jimenezpastorantonio ontheexponentialgeneratingfunctionoflabelledtrees |