Resource for Problem 5

I stumbled across a paper by Gian-Carlo Rota last night that deals with incidence algebras.  I haven’t finished reading it yet, but it looks like it has some insight into what’s going on here.  If anyone wants to take a look at it, here’s the link.



  1. Related to the topic of incidence algebras and posets is Mobius functions –as was pointed out in class at some point.

    A nice resource on this and many, many more topics having to do with posets and lattices, is the textbook textit{Combinatorics: The Rota Way}.

    In particular, here is something interesting having to do with the incidence algebra of a poset. For those of you who like linear algebra and matrices, you will be excited to learn that the convolution, the multiplication we defined for the incidence algebra, in the same thing as multiplication of upper triangular matrices. Further, the elements of the incidence algebra can also be realized as matrices.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: