Friday, February 01, 2008

Looking for the PL group at IU? Go here to subscribe for talk schedules and other updates:

http://mailman.cs.indiana.edu/mailman/listinfo/pl-wonks

Friday, February 01, 2008 1:46:41 AM (Eastern Standard Time, UTC-05:00)  #    Comments [0]  | 
 Wednesday, January 23, 2008

Here is a rather pleasant introduction to the philosophical point of view underlying Category Theory.

When is one thing equal to some other thing-

One of the templates of modern mathematics, category theory, offers its own formulation of equivalence as opposed to equality; the spirit of category theory allows us to be content to determine a mathematical object, as one says in the language of that theory, up to canonical isomorphism. The categorical viewpoint is, however, more than merely “content” with the inevitability that any particular mathematical object tends to come to us along with the contingent scaffolding of the specific way in which it is presented to us, but has this inevitability built in to its very vocabulary,and in an elegant way, makes profound use of this. It will allow itself the further flexibility of viewing any mathematical object “as” a representation of the theory in which the object is contained to the proto-theory of modern mathematics, namely,to set theory.

I have been spending some amount of time looking into Category theory and it is truly something elegant. A small selection of topics from Category theory have made their way into my reading list for my Oral Qualifiers. Hence, interested reinforced by need.

One of the strange things about category theory, and probably the most elegant thing about it as well is that category theory really has nothing much to do with objects in the way that Set theory does. Set theory and I think most things deal with objects, collections of objects and such. Category theory on the other hand is a theory about relationships, rather than the objects they relate. This shift, to me, is reminiscent of the Leibniz-Clarke viewpoints on the notion of space.

Wednesday, January 23, 2008 12:22:51 AM (Eastern Standard Time, UTC-05:00)  #    Comments [0]  | 
 Sunday, January 20, 2008

http://www.ted.com/talks/view/id/145

Armed with a backhoe and a handful of markers, Deborah Gordon studies ant colonies in the Arizona desert. She asks: How do these chitinous creatures get down to business -- and even multitask when they need to -- with no language, memory or visible leadership? Her answers could lead to a better understanding of all complex systems, from the brain to the Web.

Pretty neat talk.

Sunday, January 20, 2008 11:52:53 PM (Eastern Standard Time, UTC-05:00)  #    Comments [0]  | 
  Sunny? 

image

Maybe I should cancel brunch plans

Sunday, January 20, 2008 9:23:40 AM (Eastern Standard Time, UTC-05:00)  #    Comments [0]  | 
  Charminar 

One of the things I enjoy about Windows Vista is the slideshow gadget that comes with the OS. I have pointed the slideshow at my external hdd folders where most of my photos live. Hence this keeps playing back randomly selected thumbnails from my rather large photography set. This brings back rather nice memories at times.

Bloomington is rather cold today (its reached -14 degrees Celsius as of now) and I was thinking about warmer places I have lived in. As chance would have it, the slideshow brought up a picture of the Charminar in Hyderabad. I remember squinting to take this picture in the bright afternoon sun.

Charminar

The Charminar, Renovations - March, 2005.

From http://en.wikipedia.org/wiki/Charminar

The monument was built by Muhammad Quli Qutb Shah in 1591 to commemorate the eradication of plague, shortly after he had shifted his capital from Golkonda to what now is known as Hyderabad[1]. Legends has it that the emperor Quli Qutb Shah prayed for the end of plague and took the vow to build a masjid on that very place. He ordered the construction of the masjid which became popular as Charminar because of its four characteristic minarets (possibly depicting the first four khalifs of Islam). The top floor of the four-storeyed structure has a masjid which has 45 covered prayer spaces and some open space to accommodate more people in Friday prayers. Madame Blavatsky reports that each of the floors was meant for a separate branch of learning - before the structure was transformed by the imperial British administration into a warehouse for opium and liqueurs.[2]

True to the legend, the city blossomed into a synthesis of two cultures. In 1591 while laying the foundation of Charminar, Quli prayed: Oh God, bestow unto this city peace and prosperity. Let millions of men of all castes, creeds and religions make it their abode. Like fishes in the water.

Sunday, January 20, 2008 12:37:24 AM (Eastern Standard Time, UTC-05:00)  #    Comments [0]  | 
 Saturday, January 19, 2008
  Cold days 

I just walked back home from Soma, the local coffee shop. Today is a cold day in Bloomington. I miss Cochin.

temperature

Spent most of the day brooding over over the fact that I have a lot of work to do which I am not doing because I am wasting my time brooding over it. Good ideas behave a lot like fear - in the right environment the fear is real and impossible to ignore. Category theory turns out to be an idea almost that good.

My category theory is acting up: It strikes me that many paradoxes can be explained away by the observation that there is no such thing as equality, the best you can have is isomorphism.

Saturday, January 19, 2008 7:53:31 PM (Eastern Standard Time, UTC-05:00)  #    Comments [0]  | 
 Friday, January 18, 2008

There are many profound discoveries that come your way as a phd student. I realized that I recently invented something of great strategic importance. The Junk Food box. Over time I realized that every now and then when I visit a less frequently explored corner of my house I discover junk food that I hadn't eaten. Most of the time, it would be very nearly expiring. Had I known it was there, I would have liked to snack on it. 

The junk food box is a great invention - its this box, a large cardboard box - that sits in my living room that has all my junk food. You should try it sometime - despite how simple it sounds, it works great. Now not only do I know where all my junk food and save me the trouble of searching, I have come to appreciate the fact that I don't waste as much.Also there is a quiet a bit more of variety immediately available. Plus you come up with all sorts of ideas. I recently mixed moong dal, cashews, cheetos and diced some onions in. Ah!

Friday, January 18, 2008 9:42:53 PM (Eastern Standard Time, UTC-05:00)  #    Comments [5]  | 
 Saturday, January 12, 2008

These are beginner level references for Category theory, ones that can be read by students of Computer Science. I haven't had a chance to look at all of this material myself. Ones that I have looked at have been marked with a star. Things that I think are better beginner material have more stars. At the time of this writing I am an absolute beginner in category theory and to most of abstract mathematics (with possible exception of Set theory), hence take my opinions here as just that - beginner level opinions. Finally, material that has been recommended to me by some of my professors has been marked with a +.

Categories
by T S Blyth (amazon) **

An Introduction to Categories in Computing
by Barry Jay (PS file)

Category Theory for Computing Science
by Michael Barr and Charles Wells (homepage of Charles Wells) (PS file of lecture notes) ++

Categories, Types and Structures: Category Theory for the working computer scientist
by Andrea Asperti and Giuseppe Longo (PS book) +

Category Theory for Beginners
by Steve Easterbrook (PDF slides)

Elements of Basic Category Theory
by Alfio Martini (citeseer)

Computational Category Theory
by D.E. Rydeheard and R.M. Burstall (PDF)

A Categorical Manifesto
by Joseph A. Goguen (citeseer)

Basic Category Theory for Computer Scientists
by Benjamin Pierce (amazon) *+

Saturday, January 12, 2008 12:13:27 AM (Eastern Standard Time, UTC-05:00)  #    Comments [2]  |