Skip to Main content Skip to Navigation
Conference papers

New combinatorial computational methods arising from pseudo-singletons

Abstract : Since singletons are the connected sets, the species $X$ of singletons can be considered as the combinatorial logarithm of the species $E(X)$ of finite sets. In a previous work, we introduced the (rational) species $\widehat{X}$ of pseudo-singletons as the analytical logarithm of the species of finite sets. It follows that $E(X) = \exp (\widehat{X})$ in the context of rational species, where $\exp (T)$ denotes the classical analytical power series for the exponential function in the variable $T$. In the present work, we use the species $\widehat{X}$ to create new efficient recursive schemes for the computation of molecular expansions of species of rooted trees, of species of assemblies of structures, of the combinatorial logarithm species, of species of connected structures, and of species of structures with weighted connected components.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185187
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 19, 2015 - 11:45:10 AM
Last modification on : Friday, March 27, 2020 - 3:18:03 PM
Long-term archiving on: : Friday, November 20, 2015 - 10:43:33 AM

File

dmAJ0122.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185187, version 1

Collections

Citation

Gilbert Labelle. New combinatorial computational methods arising from pseudo-singletons. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.247-258. ⟨hal-01185187⟩

Share

Metrics

Record views

46

Files downloads

555