No label defined (Q3313879)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3843773
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3843773 |
Statements
1983
0 references
average genus
0 references
rotations
0 references
pseudo-graphs
0 references
0.8402240872383118
0 references
0.8359050750732422
0 references
0.8334691524505615
0 references
0.8138516545295715
0 references
0.8006293177604675
0 references
Let \(G\) be a connected graph having \(n\) edges, with \(S=\{(u,v)\mid [u,v]\varepsilon E(G)\}\). Let G be 2-cell embedded on \(S_ k\), the closed orientable 2-manifold of genus \(k\). The orientation on \(S_k\) induces a permutation \(Q\) on \(S\), each of whose cycles consists of the set of arcs emanating from one vertex, cyclically ordered by the orientation of \(S_k\); \(Q\) is called a rotation for \(G\). Let \(P\) be the involutionary permutation of \(S\) that associates each arc with its inverse. Then the number of orbits of the product \(PQ\) is the number of regions of the embedding and hence determines the genus \(k\). Then the average genus for \(G\) would be taken over all possible rotations for \(G\). The author extends these ideas to arbitrary (i.e., possibly disconnected) pseudo-graphs on a fixed number of edges and obtains the following results: 1) The average genus of all embeddings of all pseudographs on \(e\) edges is \[\frac{e}{2}-\log(2e)+1- C+O\left(\frac{1}{e}\right),\] where \(C\) is the Euler constant \(0,577\dots\). 2) Among all embeddings of all cubic pseudographs with \(e\) (odd) edges, the proportion of those with only one region (thereby giving the maximum genus of the pseudograph) is \(\frac{1}{e}+ O(\frac{1}{e^2})\). The proof techniques involve standard counting procedures and an analysis of the characters of the symmetric group (acting on \(S)\). [For the entire collection see Zbl 0523.00001.]
0 references