Polynomials as Sequences

One reason polynomials are interesting is that you can use them to encode sequences.



In fact some of the theory of abstract algebra (the theory of rings) deals specifically with how your perspective changes when you erase all of the x^297 and x^16 terms and think instead about a sequence of numbers, which actually doesn’t represent a sequence at all but one single functional.



When you put that together with observations about polynomials

• Every sequence is a functional. (OK, can be made into a functional / corresponds to a functional)

• So plain-old sequences like 2, 8, 197, 1780, … actually represent curvy, warped things.

• Sequences of infinite length are just as admissible as sequences that finish.
(After all, you see infinite series all the time in maths: Laurent series, Taylor series, Fourier series, convergent series for pi, and on and on.)
• Any questions about analyticity, meromorphicity, convergence-of-series, etc, and any tools used to answer them, now apply to plain old sequences-of-numbers.
• Remember Taylor polynomials? There’s a calculus connection here.
• Derivatives and integrals can be performed on any sequence of plain-old-numbers. They correspond (modulo k!) to a left-shift and right-shift of the sequence.
• You can take the Fourier transform of a sequence of numbers.

• How about integer sequences from the OEIS? What do those functions look like? How about once they’re Taylored down? (each term divided by k!.)

• Sequences are lists. Sequences are polynomials. Vectors are lists. Ergo—polynomials are vectors?!
• Yes, they are, and due to Taylor’s theorem sequences-as-vectors constitute a basis for all smooth ℝ→ℝ functionals.
• The first question of algebraic geometry arises from this viewpoint as well. A sequence of “numbers” instantiates a polynomial, which has “zeroes”. (The places where the weighted x^1192 terms sum to 0.)

So middle-school algebra instantiates a natural mapping from one sequence to another. For example (1, 1−2−1, 1 (−1, 1−φ, 1, φ). Look, I don’t make the rules. That correspondence just is there, because of logic.

Instead of thinking sequence → polynomial → curve on a graph → places where the curve passes through a horizontal line, you can think sequence → sequence. How are sequences→ connected to →sequences? Here’s an example sequence (0.0, 1.1, 2.2, 3.3, 4.4, 0, 0, 7.7) to start playing with on WolframAlpha. Try to understand how the roots dance around when you change sequence.

• Looking at sequences as polynomials explains the partition function (how many ways can you split up 7?) As explained here.
• Also, general combinatorics http://en.wikipedia.org/wiki/Enumerative_combinatorics problems besides the partition example, are often answered by a polynomial-as-sequence.
• Did I mention that combinatorics are the basis for Algorithms that make computers run faster?
• Did I mention that Algorithms class is one of the two fundae that set hunky Computer Scientists above the rest of us dipsh_t programmers?
• There is a connection to knots as well.
• Which means that group theory / braid theory / knot theory can be used to simplify any problem that reduces to “some polynomial”.
• Which means that, if complicated systems of particles, financial patterns, whatever, can be reduced to a polynomial, then I can use a much simpler (and more visual) way of reasoning about the complicated thing.
• I think this stuff also relates to Gödel numbers, which encode mathematical proofs.
• You can encode all of the outputs of a ℕ→ℕ function as a sequence. Which means you may be able to factor a sequence into the product of other sequences. In other words, maybe you can multiply simple sequences together to get the complicated sequence—or function—you’re looking for.

This is an example of when the kind of language mathematics is, is quite nice. Every author’s sprawling thoughts coming from here and going to there while taking a detour to la-la land, are condensed by uniformity of notation. Then by force of reasoning, analogies are held fast, concrete is poured over them, and eventually you can walk across the bridge to Tarabithia. Try nailing down parallels between Marx & Engels, it’s much harder.

All of these connections give one an archaeological feeling, like … What exactly am I unearthing here?