I’ve written an in-browser Sage interact script that generates the subgroup lattice for all groups of size up to 32. Click the image to access it!

# Month: January 2015

## High school deconvolution

One of my favorite formulas is the factorization of :

This is a fairly ubiquitous formula that most people would have seen in high school, perhaps in various guises. A common special case is which is itself a special case of the “sum of squares” formula

The irreducible factors of are the cyclotomic polynomials which have many interesting links to number theory.

In other areas, substituting something nice for leads to interesting formulas/results. When is some prime power (usually written ), the quantity

is the -analog of The reason for the name is that as we let we get

This observation forms the starting point of the study of combinatorial *q*-analogs. Toggling between and allows one to view sets as vector spaces over the “field” of 1 element.

However, I won’t be writing about that today. Instead, this post is about a curious connection between that simple formula above and deconvolution.