| | |
| | |
Stat |
Members: 3643 Articles: 2'488'730 Articles rated: 2609
29 March 2024 |
|
| | | |
|
Article overview
| |
|
Enumeration of m-ary cacti | Miklos Bona
; Michel Bousquet
; Gilbert Labelle
; Pierre Leroux
; | Date: |
24 Apr 1998 | Journal: | Advances in Applied Mathematics, 24 (2000), 22-56 | Subject: | Combinatorics MSC-class: 05A15 (Primary), 05C30 (Secondary) | math.CO | Affiliation: | Institute for Advanced Study), Michel Bousquet, Gilbert Labelle, Pierre Leroux (LACIM, Universite du Quebec a Montreal | Abstract: | The purpose of this paper is to enumerate various classes of cyclically colored m-gonal plane cacti, called m-ary cacti. This combinatorial problem is motivated by the topological classification of complex polynomials having at most m critical values, studied by Zvonkin and others. We obtain explicit formulae for both labelled and unlabelled m-ary cacti, according to i) the number of polygons, ii) the vertex-color distribution, iii) the vertex-degree distribution of each color. We also enumerate m-ary cacti according to the order of their automorphism group. Using a generalization of Otter’s formula, we express the species of m-ary cacti in terms of rooted and of pointed cacti. A variant of the m-dimensional Lagrange inversion is then used to enumerate these structures. The method of Liskovets for the enumeration of unrooted planar maps can also be adapted to m-ary cacti. | Source: | arXiv, math.CO/9804119 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |