tag:blogger.com,1999:blog-264226589944705290.post9034067353385435030..comments2024-09-25T08:51:01.854-07:00Comments on God Plays Dice: Motion of zeroes of complex polynomialsMichael Lugohttp://www.blogger.com/profile/15671307315028242949noreply@blogger.comBlogger7125tag:blogger.com,1999:blog-264226589944705290.post-56924129284689631752009-03-02T16:17:00.000-08:002009-03-02T16:17:00.000-08:00Given that JG made a comment about "root locus"… i...Given that JG made a comment about "root locus"… i think i can say the following: this scenario reminds me very much of "Lee-Yang Zeros" in Physics… a "phase transition phenomena", where the zeros of a Partition Function (which is the analogue of the "Transfer Function" in the "root locus" business, i.e., control theory ;-) coalesce, pinching an axis.<BR/><BR/>This has an intimate relation with Stokes Phenomena and Catastrophe Theory.<BR/><BR/>Just my 2¢…Daniel Doro Ferrantehttps://www.blogger.com/profile/01382925766626603810noreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-5184199248531428322009-02-25T06:24:00.000-08:002009-02-25T06:24:00.000-08:00I heard a talk today on W-spin structures. Part o...I heard a talk today on W-spin structures. Part of the data of a W-spin structure is a polynomial with a high-order isolated zero at the origin; as part of the theory this polynomial is perturbed to get zeros of order 1.<BR/><BR/>The really intriguing part (to me) is that you can associate these polynomials to dynkin diagrams.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-17615367209504598772009-02-22T06:58:00.000-08:002009-02-22T06:58:00.000-08:00"eventually they curve around and approach th..."eventually they curve around and approach the origin, on paths spaced 18 degrees apart."<BR/><BR/>I'd like to explain why this part of your description is right. Let f(z) be any polynomial of degree <= 20, with nonzero constant term and set g_t(z) = z^{20} + t f(z). I claim that, as t goes to zero, the roots of g_t will approach zero on twenty paths spaced at equal angles. Proof sketch: the field \bigcup_{n=1}^{\infty} C((t^{1/n})) is algebraically closed, so g_t has twenty roots in this field. Each such root looks like <BR/><BR/>a t^e+ higher order terms<BR/><BR/>for some complex number a and some rational exponent e.<BR/><BR/>Comparing lowest order terms in the equation <BR/>(a t^e + ...)^{20}=t f(a t^e+..), we deduce that e is 1/20 and a is one of the twentieth roots of f(0). More specifically, there is one root for each twentieth root of f(0). For t small, these power series are convergent, so you can see the actual movements of the root by plugging in t. You will then see the roots move in toward zero at equally spaced angles.<BR/><BR/>More generally, if g_t(z) is any polynomial whose coefficients depend on t, the behavior of the roots of g_t near the origin can be described in terms of the Newton polygon of g_t.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-2858428574842573172009-02-21T01:43:00.000-08:002009-02-21T01:43:00.000-08:00I think this is very similar to root locus analysi...I think this is very similar to <A HREF="http://en.wikipedia.org/wiki/Root_locus" REL="nofollow">root locus</A> analysis, which is a major element of control theory.Anonymoushttps://www.blogger.com/profile/12193280654593896734noreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-89605972219488146482009-02-20T21:00:00.000-08:002009-02-20T21:00:00.000-08:00A very similar setup is used to solve systems of m...A very similar setup is used to solve systems of multivariate polynomial equations. Start with a system you know the solutions to, use a parameter t (exactly like in your post) to move it to a system you want to know the solutions to, and trace the paths of the roots numerically as t goes to 1. This is called homotopy continuation; one of the more famous implementations is <A HREF="http://www.math.uic.edu/~jan/download.html" REL="nofollow">PHCpack</A>. So there are people (not me) who know a lot about what happens to the roots in the multivariate case; presumably the univariate case is a simpler special case that's particularly well-understood (but I'm just guessing about that).Unknownhttps://www.blogger.com/profile/08558254764912228059noreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-13181878845451196772009-02-20T16:31:00.000-08:002009-02-20T16:31:00.000-08:00This is a common example in numerical analysis cla...This is a common example in numerical analysis classes. Finding roots of a polynomial is an ill-conditioned problem: tiny changes in the problem can lead to enormous changes in the solution. Something about evenly spaced roots makes the problem ill-conditioned.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-45916565439148096892009-02-20T16:30:00.000-08:002009-02-20T16:30:00.000-08:00The situation reminds me of the idea of a family o...The situation reminds me of the idea of a family of schemes. The roots of tg(X) + (1-t)f(X) form the closed points of Spec C[X]/(tg(X) + (1-t)f(X)), which is a family of schemes, as the fibers over t of Spec C[X,T]/(Tg(X) + (1-T)f(X)). There are also general results on the roots of polynomials in fields complete with respect to an absolute value, which are especially useful in algebraic number theory (e.g. to prove that the set of extensions of a complete field of a given degree is finite, together with Krasner's lemma). These results say that two monic polynomials very close to each other have very close roots. Though that, of course, doesn't answer your general question on the behavior of the roots, but it seemed relevant.Anonymousnoreply@blogger.com