4
$\begingroup$

Given z on the unit circle, let $P(z)= \sum\limits_{k=-D}^D p_k z^k $. Can one estimate the number of self crossings of the following curve with an analytic expression in terms of the coefficients $\{p_k\}$? $$ P(e^{i * \theta}), \theta \in [0, 2pi) $$

$\endgroup$
1

1 Answer 1

2
$\begingroup$

Let $\gamma(x) = (\alpha(x), \beta(x)),$ where $\alpha, \beta$ are the real and imaginary parts. A self-intersection corresponds to a simultaneous zero of $(\alpha(x)-\alpha(y))/(x-y)$ and $(\beta(x)-\beta(y)/(x-y),$ If you use the rational parametrization for the circle (the $\tan t/2$ trick), both expressions become polynomials, and the number of self-intersections is basically the number of real roots of the resultant. So, when the smoke clears, you are asking for an analytic formula for the number of real roots of a polynomial. This can be expressed as a mapping degree (see, for example, Edelman and Kostlan's BAMS article on zeros of random polynomial), which is close, but not exactly, what you are asking for.

$\endgroup$
2
  • $\begingroup$ Thanks for the rational paramterization idea, as this never occurred to me. In your response, you say "the number of self-intersections is basically the number of real roots of the resultant". I can interpret this in one of two ways. On e way is to fix x and consider the resulting polynomial a polynomial in y. The number of real roots in y will be the number of curve crossings through x's image-point (not exactly what I was asking). Another interpretation is to consider the resulting expression a bi-variate polynomial in (x,y) and analyze its real roots. Which did you mean? $\endgroup$
    – Jim
    Mar 14, 2015 at 2:10
  • $\begingroup$ @Jim I mean neither. but rather en.wikipedia.org/wiki/Resultant $\endgroup$
    – Igor Rivin
    Mar 14, 2015 at 16:57

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.