Often in mathematics we work in an algebra with the property that the “degree” of an element has a multiplicative property. For example, in a polynomial ring in Image may be NSFW.
Clik here to view. variables we can define the degree of a monomial to be the vector of its degrees with respect to each variable, and the product of monomials corresponds to the sum of vectors. More typically we can define the degree of a monomial to be its total degree (the sum of the components of the above vector); this degree is also multiplicative.
Algebras with this additional property are called graded algebras, and they show up surprisingly often in mathematics. As Alexandre Borovik notes, when schoolchildren work with units such as “apples” and “people” they are really working in a Image may be NSFW.
Clik here to view.-graded algebra, and one could argue that the study of homogeneous elements (that is, elements of the same degree) in Image may be NSFW.
Clik here to view.-graded algebras is the entire content of dimensional analysis.
At this point, I should give some definitions.
To define a graded algebra, we want to generalize the definition of a monomial. To say that a polynomial in one variable can be uniquely written as a sum of monomials is equivalent to giving a direct sum decomposition
Image may be NSFW.
Clik here to view.
where Image may be NSFW.
Clik here to view. denotes the monomials of the form Image may be NSFW.
Clik here to view.. Since the product of a monomial of degree Image may be NSFW.
Clik here to view. with a monomial of degree Image may be NSFW.
Clik here to view. is a monomial of degree Image may be NSFW.
Clik here to view., and Image may be NSFW.
Clik here to view. ranges over the non-negative integers, we call this a Image may be NSFW.
Clik here to view.-graded algebra.
In general, given a semigroup Image may be NSFW.
Clik here to view., a Image may be NSFW.
Clik here to view.-graded algebra is an algebra Image may be NSFW.
Clik here to view. with a direct sum decomposition
Image may be NSFW.
Clik here to view.
with the property that the multiplication sends the product of an element of Image may be NSFW.
Clik here to view. and an element of Image may be NSFW.
Clik here to view. to an element of Image may be NSFW.
Clik here to view.. The elements of the factors Image may be NSFW.
Clik here to view. are called the homogeneous elements, and the value of Image may be NSFW.
Clik here to view. is called the degree. If you’re unfamiliar with direct sums, just remember that it means that any element of Image may be NSFW.
Clik here to view. can be written uniquely as a sum of homogeneous elements. Because polynomial rings are the prototypical example, the case Image may be NSFW.
Clik here to view. is referred to as “graded.”
Note that a “polynomial” (a sum of homogeneous elements of different degree) doesn’t necessarily have a well-defined degree; we aren’t requiring that Image may be NSFW.
Clik here to view. have an ordering.
Graded algebras seem to appear whenever symmetry or homogeneity are important, although I don’t have much experience with their more sophisticated uses. Below are a few examples.
Fourier transforms
Every function Image may be NSFW.
Clik here to view. can be uniquely written as the sum of an even function and an odd function. Generically, this takes the form
Image may be NSFW.
Clik here to view..
This gives the set of functions Image may be NSFW.
Clik here to view. the structure of a Image may be NSFW.
Clik here to view.-graded algebra; the direct sum decomposition is into the even and odd functions.
More generally, let Image may be NSFW.
Clik here to view. be a primitive Image may be NSFW.
Clik here to view. root of unity and say that a function Image may be NSFW.
Clik here to view. has weight Image may be NSFW.
Clik here to view. if Image may be NSFW.
Clik here to view.. This gives the set of functions Image may be NSFW.
Clik here to view. the structure of a Image may be NSFW.
Clik here to view.-graded algebra; the direct sum decomposition is into the functions of weight Image may be NSFW.
Clik here to view.. You might know this as the discrete Fourier transform or as the decomposition of a representation of Image may be NSFW.
Clik here to view. into its irreducible one-dimensional representations. For example, for Image may be NSFW.
Clik here to view. the decomposition into functions of weight Image may be NSFW.
Clik here to view. takes the form
Image may be NSFW.
Clik here to view..
Even more generally, let Image may be NSFW.
Clik here to view. be a locally compact abelian group and let Image may be NSFW.
Clik here to view. denote its Pontryagin dual, i.e. the continuous homomorphisms Image may be NSFW.
Clik here to view.. Let Image may be NSFW.
Clik here to view. be a space on which Image may be NSFW.
Clik here to view. acts continuously, and given a character Image may be NSFW.
Clik here to view., say that a function Image may be NSFW.
Clik here to view. has weight Image may be NSFW.
Clik here to view. if Image may be NSFW.
Clik here to view. for every Image may be NSFW.
Clik here to view.. Subject to technical assumptions, this gives the space of functions Image may be NSFW.
Clik here to view. the structure of a Image may be NSFW.
Clik here to view.-graded algebra; the direct sum decomposition is into the functions of weight Image may be NSFW.
Clik here to view.. (If Image may be NSFW.
Clik here to view. isn’t discrete; the direct sum is replaced by an integral.) For more details, see Terence Tao’s notes on the Fourier transform. With Image may be NSFW.
Clik here to view. (the circle group), Image may be NSFW.
Clik here to view. (the circle), and Image may be NSFW.
Clik here to view. we recover the usual gradation on the space of Fourier series of functions on the circle (equivalently, the space of Fourier series of periodic functions on the real line).
Commutative algebra
A polynomial ring Image may be NSFW.
Clik here to view. is a graded algebra under total degree. This allows us to focus our attention on homogeneous polynomials, since those are the important ones in algebraic geometry. Given a graded algebra Image may be NSFW.
Clik here to view., define Image may be NSFW.
Clik here to view. and define the Hilbert series
Image may be NSFW.
Clik here to view..
One can verify that when Image may be NSFW.
Clik here to view. the Hilbert series is Image may be NSFW.
Clik here to view., and this should be familiar if you did the exercise about symmetric functions awhile back. Hilbert series behave well under the obvious operations: they are additive under direct sum and multiplicative under tensor product, provided the degree of a tensor product is defined appropriately. One can think of this as a “linearization” of the properties of combinatorial generating functions under disjoint union and Cartesian product. It is therefore reasonable to expect that the Hilbert series of a graded algebra encodes information about its structure.
Hilbert series can be used to study algebraic varieties, as follows: given a projective variety Image may be NSFW.
Clik here to view. defined over Image may be NSFW.
Clik here to view., the ring of polynomial functions Image may be NSFW.
Clik here to view. is a quotient of Image may be NSFW.
Clik here to view. by the ideal Image may be NSFW.
Clik here to view. of functions in Image may be NSFW.
Clik here to view. vanishing on Image may be NSFW.
Clik here to view., hence inherits a gradation. The Hilbert series of a variety Image may be NSFW.
Clik here to view. can be used to define its dimension, as follows.
Theorem: There exists a polynomial (the Hilbert polynomial) Image may be NSFW.
Clik here to view. such that Image may be NSFW.
Clik here to view. for all sufficiently large Image may be NSFW.
Clik here to view.. The degree of this polynomial is the dimension of Image may be NSFW.
Clik here to view..
Intuitively, the degree of the Hilbert polynomial measures the number of “degrees of freedom” that polynomial functions on Image may be NSFW.
Clik here to view. have. For Image may be NSFW.
Clik here to view. the ring of functions is Image may be NSFW.
Clik here to view. and the Hilbert polynomial is Image may be NSFW.
Clik here to view.. For Image may be NSFW.
Clik here to view. the Segre variety Image may be NSFW.
Clik here to view., the ring of functions is Image may be NSFW.
Clik here to view.. Its Hilbert series begins
Image may be NSFW.
Clik here to view.
and we can compute its Hilbert polynomial as follows: after replacing the factor Image may be NSFW.
Clik here to view. by Image may be NSFW.
Clik here to view. in every monomial, the space of monomials of degree Image may be NSFW.
Clik here to view. consists of
- Monomials in Image may be NSFW.
Clik here to view.; there are Image may be NSFW.
Clik here to view.of these.
- Monomials in Image may be NSFW.
Clik here to view.with a factor of Image may be NSFW.
Clik here to view.; there are Image may be NSFW.
Clik here to view.of these.
- Monomials in Image may be NSFW.
Clik here to view.with a factor of Image may be NSFW.
Clik here to view.; there are Image may be NSFW.
Clik here to view.of these.
This gives the Hilbert polynomial Image may be NSFW.
Clik here to view., hence Image may be NSFW.
Clik here to view. has dimension Image may be NSFW.
Clik here to view.; in fact, it’s a doubly ruled surface.
I haven’t checked, but I believe this generalizes: the Segre embedding might correspond to the Hadamard product of Hilbert series in general.
Supersymmetry
Now we enter the realm of things I don’t understand. A Image may be NSFW.
Clik here to view.-graded algebra is called a superalgebra. Superalgebras have an even part and an odd part, as we have seen. A good example of a superalgebra is the ring of invariants of the alternating group Image may be NSFW.
Clik here to view. acting on Image may be NSFW.
Clik here to view. by permutation of the variables. The even part consists of the polynomials invariant under Image may be NSFW.
Clik here to view., the symmetric polynomials, and the odd part consists of the polynomials that gain the sign of a permutation under permutation, the alternating polynomials.
Supersymmetry is an idea from physics relating bosons to fermions. According to Masoud Khalkhali, if Image may be NSFW.
Clik here to view. is the Hilbert space of states of a single boson, then the Hilbert space of states of Image may be NSFW.
Clik here to view. bosons is the symmetric tensor power Image may be NSFW.
Clik here to view.. If Image may be NSFW.
Clik here to view. is instead the Hilbert space of states of a single fermion, then the Hilbert space of states of Image may be NSFW.
Clik here to view. fermions is the exterior power Image may be NSFW.
Clik here to view.; this is the Pauli exclusion principle.
The exterior algebra of a Image may be NSFW.
Clik here to view.-dimensional vector space Image may be NSFW.
Clik here to view. has Hilbert series Image may be NSFW.
Clik here to view., since by Pauli exclusion a monomial of degree Image may be NSFW.
Clik here to view. corresponds to a subset of size Image may be NSFW.
Clik here to view. of Image may be NSFW.
Clik here to view. basis vectors. In other words, fermion = subset. The symmetric algebra of Image may be NSFW.
Clik here to view. can be identified with the space of polynomials in Image may be NSFW.
Clik here to view. variables, so as we saw before it has Hilbert series Image may be NSFW.
Clik here to view.. In other words, boson = multiset. The “supersymmetry” relating bosons and fermions is hinted at by the following:
Image may be NSFW.
Clik here to view.
Image may be NSFW.
Clik here to view..
The next GILA post will attempt to discuss these issues from a combinatorial perspective.