A vector field in the space of degree d monic, centered single variable complex polynomial vector fields has a combinatorial structure which can be fully described by a combinatorial data set consisting of an equivalence relation and a marked subset on the integers mod 2d-2, satisfying certain properties, corresponding to an equivalence relation on the 2d-2 separatrices. This data set can be equivalently represented in a combinatorial disk model, by labeling the 2d-2 roots of unity on the unit circle by the asymptotic directions of the separatrices and joining the points in the same equivalence class by geodesics in the unit disk with respect to the Poincaré metric. The goal is to utilize this fact in order to convert the problem of counting the combinatorial classes into a so-called bracketing problem: a combinatorial problem involving pairings of parentheses placed in a string of elements in a valid way. We first enumerate all combinatorial classes with respect to degree d, and then we enumerate the combinatorial classes having a specific dimension q in parameter space. In both cases, a recursion equation and implicit expressions for the algebraic generating functions are calculated, and asymptotic growth questions are considered.
|Publication status||Published - 2008|
|Event||Bobfest: Dynamics and Topology on the occasion of Bob Devaney's 60th birthday - Tossa de Mar, Spain|
Duration: 1 Jan 2008 → …
|Conference||Bobfest: Dynamics and Topology on the occasion of Bob Devaney's 60th birthday|
|City||Tossa de Mar, Spain|
|Period||01/01/2008 → …|
- Holomorphic Dynamics
- Enumerative Problems
Dias, K. (2008). Enumeration of Combinatorial Classes of Single Variable Complex Polynomial Vector Fields. Poster session presented at Bobfest: Dynamics and Topology on the occasion of Bob Devaney's 60th birthday, Tossa de Mar, Spain, .