Enumeration of planar Tangles
نویسندگان
چکیده
منابع مشابه
Enumeration of planar constellations
The enumeration of transitive ordered factorizations of a given permutation is a combinatorial problem related to singularity theory. Let n > 1, m > 2, and let 0 be a permutation of Sn having di cycles of length i, for i > 1. We prove that the number of m-tuples (1 ; : : : ; m) of permutations of Sn such that: A one-to-one correspondence relates these m-tuples to some rooted planar maps, which ...
متن کاملThe Combinatorics of Alternating Tangles: from theory to computerized enumeration
We study the enumeration of alternating links and tangles, considered up to topological (flype) equivalences. A weight n is given to each connected component, and in particular the limit n → 0 yields information about (alternating) knots. Using a finite renormalization scheme for an associated matrix model, we first reduce the task to that of enumerating planar tetravalent diagrams with two typ...
متن کاملEnumeration of planar 2 - face maps 1
Up to now, most of the work on maps has dealt with rooted maps, that is, maps with a distinguished and directed edge. We get rid of this restriction in the case of planar maps having two faces. We enumerate these maps according to their vertex and face degree distributions. The following classes of non rooted 2-face maps are treated: (vertex) labelled or unlabelled, embedded in the plane or on ...
متن کاملEnumeration of labeled 4-regular planar graphs
In this extended abstract, we present the first combinatorial scheme for counting labeled 4-regular planar graphs through a complete recursive decomposition. More precisely, we show that the exponential generating function counting labeled 4regular planar graphs can be computed effectively as the solution of a system of equations. From here we can extract the coefficients by means of algebraic ...
متن کاملEnumeration of planar two-face maps
We enumerate unrooted planar maps (up to orientation preserving homeomorphism) having two faces, according to the number of vertices and to their vertex and face degree distributions, both in the (vertex) labelled and unlabelled cases. We rst consider plane maps, i.e., maps which are embedded in the plane, and then deduce the case of planar (or sphere) maps, embedded on the sphere. A crucial st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings - Mathematical Sciences
سال: 2020
ISSN: 0253-4142,0973-7685
DOI: 10.1007/s12044-020-00575-7