YoVDO

Real-Rooted Polynomials

Offered By: Simons Institute via YouTube

Tags

Polynomials Courses Combinatorial Mathematics Courses Spanning Tree Courses

Course Description

Overview

Explore the fascinating world of real-rooted polynomials in this 33-minute lecture by Jan Vondrák from Stanford University, presented at the Geometry of Polynomials Boot Camp. Delve into key concepts such as the Fundamental Theorem of Algebra, Newton's identities, and the interlacing of roots. Learn techniques for checking real-rootedness and understand the relationship between roots and coefficients. Discover the properties of derivatives of real-rooted polynomials and the reversion of coefficient order. Examine the proof of Newton's inequalities and their connection to independent Bernoulli variables. Investigate combinatorial examples of real-rooted polynomials and uncover a curious fact about random spanning trees in this comprehensive exploration of polynomial geometry.

Syllabus

Intro
The Fundamental Theorem of Algebra
Roots vs. coefficients
Newton's identities
Checking real-rootedness
Interlacing of roots
Derivative of a real-rooted polynomial
Reversion of the order of coefficients
Proof of Newton's inequalities
Connection with independent Bernoulli variables
Combinatorial examples of real-rooted polynomials
Curious fact about random spanning trees


Taught by

Simons Institute

Related Courses

Intermediate Algebra
University of California, Irvine via Coursera
Álgebra básica
Universidad Nacional Autónoma de México via Coursera
Algebra: Elementary to Advanced
Johns Hopkins University via Coursera
Algebra: Elementary to Advanced - Equations & Inequalities
Johns Hopkins University via Coursera
Algorithms with Numbers
Saint Petersburg State University via Coursera