Séries génératrices exponentielles pour les ECO-systèmes signés

Sylvie Corteel ()
Additional contact information
Sylvie Corteel: Université Paris Sud, LRI Bât. 490

A chapter in Formal Power Series and Algebraic Combinatorics, 2000, pp 655-666 from Springer

Abstract: Abstract An ECO-system consists of an axiom and a set of rewriting rules. A labeled generating tree is then built based on this system. The root is labelled by the axiom. For each node of the tree, the labels of its children are given by the rewriting rule corresponding to the label of the node. Such generating trees lead to the efficient computation of enumeration sequences and random generation algorithms. Following the article [4], we study signed ECO-systems whose ordinary generating functions are transcendental. We present the combinatorial objects associated to these ECO-systems and give the exponential generating function.

Date: 2000
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-662-04166-6_64

Ordering information: This item can be ordered from
http://www.springer.com/9783662041666

DOI: 10.1007/978-3-662-04166-6_64

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().