Genus distributions for bouquets of circles (Q1263599)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Genus distributions for bouquets of circles |
scientific article; zbMATH DE number 4127241
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Genus distributions for bouquets of circles |
scientific article; zbMATH DE number 4127241 |
Statements
Genus distributions for bouquets of circles (English)
0 references
1989
0 references
Two imbeddings f: \(G\to S\) and g: \(G\to S\) of a graph G into a surface S are regarded as being different if there is no orientation-preserving homeomorphism h: \(S\to S\) such that \(hf=g\). The genus distribution of G is the sequence \(\{g_ m(G)\}\), where \(g_ m(G)\) is the number of different imbeddings of G into the closed orientable 2-manifold \(S_ m\) of genus m. (Thus it is labeled imbeddings which are being counted.) A bouquet of circles \(B_ n\) consists of one vertex and n loops at that vertex, \(n\in N\). A counting formula of \textit{D. M. Jackson} concerning the cycle structure of permutations [Counting cycles in permutations by group characters, with an application to a topological problems, Trans. Am. Math. Soc. 299, 785-801 (1987; Zbl 0655.05005)] is used to derive \(\{g_ m(B_ n)\}\), for each n. The authors show that all of these genus distributions for bouquets are strongly unimodal.
0 references
genus distribution
0 references
number of different imbeddings
0 references
0 references
0.90211797
0 references
0.8834088
0 references
0.8506886
0 references
0.8505246
0 references