-1+1700 
Introduction to Category Theory

Category theory is a branch of mathematics that emerged in the 1950s to understand how the different areas of mathematics relate to each other. Today, its influence pervades nearly all of mathematics, in addition to being an important area of study in its own right. This course will cover the basic concepts of category theory, with an emphasis on intuition and examples.

Lectures
  1. Overview

    Brief history of category theory, followed by a discussion of what it is and how it is meant to be used. Discussed syllabus and format.

  2. Background: Monoids

    Background lecture on monoids. Introduced the concepts of monoid and monoid morphism conceptually, then worked out how to implement these ideas rigorously.

  3. Categories, Functors, and Natural Transformations

    Defined categories, functors, and natural transformations, with plenty of examples.

  4. Basic Constructions and Ideas

    Defined some basic constructions on categories: duality, products, and comma categories. Also briefly discussed 2-categories, enriched categories, and large categories.

  5. Internal Features of Categories

    Following the previous lecture, which discussed operations between categories, introduced some interesting features within a single categorically. Specifically, looked at categorical generalizations / analogues of the injectivity, surjectivity, and bijectivity, as well as (co-)products and pullbacks. Hinted at Yoneda and (co-)limits, to be covered in the next few lectures.

  6. Representable Functors

    Discussion of representable functors and universality, as well as multiple perspectives on how they relate. Proved the Yoneda lemma, and explained why it's awesome. I tried to give more worked examples this time.

Prerequisites

Some familiarity with higher mathematics. Topology is a huge plus, but not necessary. I think the following as a minimum:

  • set theory: know what products, coproducts (disjoint unions), etc. are, know the paradoxes, know what posets are, know what injections/surjections/bijections are and maybe a bit about cardinals. This is pretty much just language/history and can be picked up in an afternoon or two on Wikipedia.

  • algebra: know what vector spaces/linear transformations are, ideally know what groups/monoids are. Knowledge of module theory definitely a plus. Know a few kinds of homomorphisms (linear transformations, ring homomorphisms, group homomorphisms, etc.), and understand the concept of isomorphism

  • mathematical maturity: probably the most important; basically remain calm and carry on when all the mathematics you've ever known and loved gets abstracted away into dots and arrows.

Syllabus

Dates: July 2 - .

Lectures will be posted to YouTube, assignments will probably be on Scribd

The course will cover all the major ideas in basic category theory, roughly equivalent to the first 5-7 chapters of Mac Lane.

  • categories, functors, natural transformations
  • operations on categories; duality
  • representable functors and Yoneda
  • diagrams
  • adjunctions
  • limits and colimits
  • monads
  • Kan extensions
  • applications

And some possible bonus topics:

  • topoi
  • model categories
  • generalizations of categories (higher categories, enriched categories, and so forth)

I'm very big on intuition, so expect a lot of rambling "big picture" digressions. I'll also try to mention the computer sciencey aspects.

Additional information
Teacher qualifications

Studied category theory for 2.5 years (started when I was 17)

Taken graduate courses in algebra, algebraic topology, and homological/homotopical algebra

Attended workshops/conferences on applications of category theory

Latest Update
Class subreddit (2012-10-02 18:49:43)

"Just a reminder that the class has a discussion subreddit at http://www.reddit.com/r/URIntroCategoryTheory/ !"

Roster
1. sabauma
2. Psy-Kosh
3. random_knowledge
4. mrhthepie
5. yesmanapple
6. hydr0genic
7. aduric
8. wsliang
9. TomCADK
10. watchmakers
11. travisestes
12. amadeus06
13. apajx
14. crankprof
15. IsProvocateur
16. skilliam
17. hhammond
18. wesnerm
19. Dr_Wizard
20. ding
21. tuareg
22. ryruss21
23. ironclownfish
24. shevsky790
25. aspartame1
26. crazdfanatic
27. hsch
28. banana3
29. baruch_shahi
30. charles.kasey.reed
31. fatalisticfatalist
32. leino
33. groceryheist
34. sornen
35. n00bington
36. dagit
37. abcdenisse
38. rehnn
39. adam41
40. xerxexrex
41. deadguys
42. hungryhungryhuman
43. Beepbot
44. chngr
45. kimolas
46. fibonacciumleviosa
47. xgamer4
48. ut_almanac
49. gforce121
50. Suranye
51. frosticus
52. tel
53. Tiroth
54. capncanuck
55. Frank_Jaeger_23
56. drgonzo28
57. Amagineer
58. chocolate_
59. Mathematique
60. dfyodor
61. Styhn
62. robwon
63. PekPekWarrior
64. dfrown123
65. arbfable
66. umaro900
67. plrbrlvr
68. degeberg
69. frechet
70. Shindekudasai
71. gram-schmidt
72. adimit
73. acmunro
74. NickDay
75. SolJ
76. NoUmlauteAllowed
77. ortl
78. mu_mu_lambda
79. DarthShrine
80. chixuclub
81. gallais
82. brahe683
83. 3206
84. EntropicMonkey
85. hippain
86. 101student101
87. Captain_sOmA
88. Sordina
89. oiegag
90. picardo
91. kbit
92. pikob
93. nsubseth
94. hsameisky
95. hyperionsshrike
96. goldayce
97. folone
98. exlevan
99. lbarnett
100. MikeyJ231
101. radq
102. deanchen
103. abeckings
104. rjshmapshmap
105. andradf
106. Wolt
107. schwiiz
108. wynia.aiden
109. piemaster1123
110. baal021
111. r_r_r
112. surjection
113. tmvphil
114. needzor
115. needlzor
116. haerik
117. Frexxia
118. bitewhite
119. rafael
120. oOQCc_
121. vytah
122. miolar
123. plmday
124. elexhobby
125. coolontheinternet
126. Qbit42
127. rjloafer
128. bongoherbert
129. falafelsaur
130. micahjohnston
131. mgsloan
132. TheMichaelPark
133. r242
134. curl7985
135. sujayakar314
136. Lolipokicake
137. plumbium
138. gordonj005
139. whacko_jacko
140. Wonder
141. tagus
142. Radical3
143. pjdelport
144. quark
145. mars2041
146. gnomicarchitecture
147. fhyve
148. twighk
149. Noshgul
150. Zahl
151. gergoerdi
152. eriotto
153. mathmatt
154. MelkorDCLXVI
155. solare_emc
156. charmless
157. ching-chong
158. RRavier1
159. darkainur
160. Cyunem
161. lewkjfklwejf
162. pwnworthy
163. Trundles
164. algernon314
165. feuxfollets
166. PillowPony
167. avonhun
168. MWTaylor
169. jwcross
170. xmlns
171. Lawawp
172. dhawansoumya
173. datcraycray
174. katyngate
175. anvit
176. tkaczek
177. seeitbelieveit
178. sznurek
179. dfranke
180. raja503
181. clemonsx90
182. zerries
183. TortoiseDream
184. drlef
185. jbcrail
186. SubSolSubUmbraVirens
187. ankit_baraskar
188. Pfannkuchen
189. mpx16p
190. Monobrow02
191. everhostile
192. BorderedHessian
193. liverb
194. OlCrustacean
195. nutmegmagi
196. sylraen
197. crrauch
198. Gurrag
199. yenomb
200. shadonra
201. bo1024
202. lerathalas
203. warwicka
204. KvanteKat
205. chaos
206. ednedn
207. namer98
208. DFractalH
209. patternsonascreen
210. Deimor
211. feesje
212. danoph
213. Thinktank01
214. syang
215. obnubilation
216. nbouscal
217. kittiesgomeow
218. georgelulu
219. merkage_man_dems
220. naltieri
221. Miltnoid
222. macusual
223. Rickasaurus
224. tjweir
225. gbluma
226. Zoltaen
227. effelzi
228. Haggimeister
229. jfredett
230. runaro
231. mattrussell
232. steshaw
233. functor
234. chinnirocks
235. jkodumal
236. andromedae
237. dmbfan
238. iyerland
239. kyrenn
240. mjarret
241. skress
242. ittayd
243. stripyfeet
244. hungryhugo
245. soulofpeace
246. osipov
247. Lux01
248. raganer
249. mpilquist
250. KuukiSanagi
251. omer
252. adolganov
253. krennylavitz
254. Zhuls
255. falko
256. CelticJoe
257. domdeuce
258. maymoo
259. rfer
260. dipucian
261. biscarch
262. chazvaz
263. fpinzn
264. Adlq
265. Puhtatoe
266. s-glick
267. Caiopia
268. HiddenNature
269. Burraco
270. Risingson
271. jaylab12345
272. 3_of_8
273. sakattack
274. lambertch
275. loocashes
276. tacoman359
277. philosophocles
278. anjanpradhan
279. TaceFatue
280. Aeryxia
281. helasraizam
282. SPxChairman
283. jetblackswan
284. sklarzm
285. alfredr
286. fermisea
287. TheRealDJ
288. Zedrein
289. cmcm77
290. jellylucas
291. tekul
292. blatta
293. englishmustard
294. Almanildo
295. AtlasAnimated
296. jklein24
297. jjoonathan
298. dandor
299. Mcore
300. Atif
301. swuecho
302. camrn86
303. senthil_rsk
304. Illemagnus
305. karjala
306. xanados
307. kakashi_
308. sneakyrouge
309. danlei
310. sneakrouge
311. hhulkko
312. humon2
313. ritz101
314. violaep
315. tertl3
316. as696
317. Daza123
318. ajreyn
319. zeriod
320. najera_
321. pgirl30
322. spqr11
323. cholt88
324. N0tAUsername
325. Da_Top_Dawg
326. Chabalala
327. sleepr
328. cupofchupchups
329. cheesegreyter
330. wolfearth
331. Watcentral
332. skadamat
333. wollff
334. whywork7
335. anvil
336. chowbarg
337. egrefen
338. rdm5181
339. jorncar
340. 5outh
341. Catalanist
342. dfranz
343. ja524309
344. esiegel
345. FardelsBear
346. dieek
347. leddubz
348. RuNZ
349. grungleshnorts
350. st4rx0r
351. flojito
352. nielse63
353. marchdown
354. floatingdecimal
355. wyseguy19
356. RotateMe
357. sccrstud92
358. rrvrr
359. kipperk
360. archlich
361. Apage43
362. miclill
363. ihusker_42
364. frances_the_pet_rock
365. catman
366. rajeeves
367. Dayliej
368. jekraisler
369. Mamemoo
370. pianoplayer98
371. Ravengenocide
372. ryelacey
373. weaponx22
374. Sarhan
375. floosmark
376. Toepuka
377. shai251
378. mekaj
379. drphrink
380. bigfatyak
381. feanor
382. kastrokronix
383. kalq
384. rpgcubed
385. qmynd
386. mishkaechoes
387. caujin
388. zombiebeethoven
389. ddkkim
390. MaliciousMalus
391. mathboss
392. Batman
393. a240
394. farcus
395. r4gnar0k
396. Bezout
397. snarks_ahoy
398. bldnola
399. trompwnerer
400. JAKarpis
401. gfixler
402. Fiserfully
403. brmlyklr
404. rockmosh
405. western_schmoobris
406. math
407. duobei
408. TheSnowKing
409. mooglefrooglian
410. donaldruok
411. jey
412. 0nieladb
413. iampseo
414. Superfish
415. brahsht
416. pretendperson
417. wydell
418. 4thguy
419. ga2arch
420. birchy_bear
421. birchy_bear
422. birchy_bear
423. Svrdhd
424. cjhveal
425. moomin42
426. waimee
427. buttermann
428. zissou
429. ziptnf
430. dlrowolleh
431. Capn_Nood
432. ricemn
433. antitree
434. wardenclient88
435. milanvrekic
436. jsvana
437. loweschmidt
438. Driver1676
439. xaustinx
440. Minnfae
441. kyzic
442. Vellacon
443. Farce
444. Nella
445. ang
446. PhotonPhighter
447. belisariusthe7th
448. sezna
449. theslimde
450. pijjin
451. orangejuice982
452. bluepickles
453. nitellubv
454. PalmPaperCut
455. doramifiso
456. Clammy
457. KingHavana
458. commanderblingbling
459. AntonA
460. givnergood
461. SunSatION
462. superman128
463. wtrnl
464. Hbou
465. devils_advocaat
466. romistrub
467. duncgibbs
468. Ollie64
469. TheMagicPancake
470. jfoo
471. paulwe
472. Shazaaming
473. balls
474. whitehatcat
475. liutanyu
476. arktemplar
477. jordanbray
478. probablytom
479. bob
480. aychoi
481. nihilest
482. pg1770
483. baloghr
484. elberethf
485. jonas
486. Jehuty
487. jguy46
488. dmanww
489. AresYolk
490. retric
491. singdawg
492. Abagatha
493. maverickrhetoric
494. quinn_winters
495. nirajanrk
496. cusickw
497. un_deux
498. jamjam
499. whinycat
500. Pop
501. fastzhong
502. davorak
503. TheVoluntarist
504. 55five55
505. irene
506. grlldcheese
507. eulersphi
508. harrelious
509. texastex
510. Mystique
511. eccehomo
512. pennacchio
513. pris06
514. Janus
515. hyperion
516. sockshoelemma
517. clembo99
518. iwanttolearnmaths
519. stcollin
520. theblueprint
521. wandabee
522. ThomasM
523. weaam
524. ladydoesbad
525. rozzer
526. mikeypuff
527. yarg
528. palutz
529. inertia
530. EvilKettle
531. cgafa
532. sumguysr
533. bissjoe
534. cfred14
535. Farchi
536. wsankey
537. tobbe
538. chumofchance
539. gabemc
540. Nicole
541. ejk314
542. AdamMcLean
543. hawkingac
544. Lennie1989
545. moreyouknow
546. ABawane
547. kinow
548. porpoises
549. Ophashias
550. 16278263789
551. mrtwiddletoes
552. FalconPunch4
553. fintler
554. serras
555. yogsototh
556. eskimod
557. inspiredKID
558. BenArmston
559. 03A6
560. karoyakani
561. mukilan
562. CColeSV07
563. cunningjames
564. dstilwell
565. rofer
566. jumi99
567. kmate25
568. allxk
569. yahachutebya
570. mkay510
571. cpryby
572. jopejor
573. TheMaxul
574. vrahel
575. ikeamoah
576. proteanbeing
577. steeve149
578. tenoman
579. Zoccihedron
580. khromonkey
581. djdavid7
582. Situagent
583. kevstew
584. Flame_Alchemist
585. ultraJeff
586. lennaspam
587. sapped
588. Mulien
589. spencerutt
590. Futurephysicist
591. zbadgett
592. Gelassenheit
593. ggwhiz
594. knudLeopold
595. teozaurus
596. Okidoki
597. jmilesporter
598. AmundsenJunior
599. unclebodin
600. jazzp95
601. blitzreddit
602. butchered
603. sheevyR
604. drozzy
605. SeriousJope
606. minmax
607. sdkrueg
608. Mixedmath
609. Zvezdochet
610. wildptr
611. professorfowler
612. LuminiferousEther
613. zacharymax
614. rcochrane
615. ratazana
616. Kironi
617. peanuts
618. Trkrtrk
619. FredHalifax
620. Somatostatin
621. Omnimancer
622. thelandon
623. johnsonye
624. Gilgethan
625. qzpmwxin
626. luke
627. Pulmann
628. bulbul
629. chinsi
630. snth
631. Miao
632. blfang
633. saputello
634. fantasticsid
635. funkyman94
636. haisuli
637. burp3141
638. mimo8080
639. shanemartin
640. mayersean
641. MyNameIsRed
642. litchap
643. GGMUDarc
644. ctwiz
645. lorraine
646. profryan
647. somehokie
648. gaolathe
649. Timster00
650. justdit
651. andiderp
652. walterlewout
653. addemf
654. batsh1t
655. _rhythmx
656. swairshah
657. ChrisBarrett
658. bolgovr
659. nuriaion
660. salvorhardin75
661. kentpalmer
662. canadaduane
663. SemperVinco
664. Nightriser
665. jajajaman
666. msashley018
667. Smyds
668. jongathan
669. marktheknife
670. tommy549
671. xyendor
672. greenhairedfae
673. Teddybdawg
674. snubriot
675. crazwomanyo
676. rlx777
677. meanturing
678. pequod
679. alekart
680. lessac
681. statsn00b
682. ninuck
683. foxor
684. nihil2501
685. srijan
686. jgoot
687. yellowflash
688. boothead
689. ConsultTheOrb
690. tosterbind
691. ypa
692. zwatcher
693. Vorlondel
694. uvi
695. HerdIt
696. fer_puricelli
697. funkmetalbass
698. bosonlumps
699. thecolinmcgovern
700. Octopotato
701. austinmw89
702. ncms1990
703. zerubroberts
704. samarkandz
705. Nihilist
706. alexvas
707. hhassann
708. sir_eggerton
709. Hematite12
710. ohaipeople
711. cucbach
712. forsworn
713. ErikaRR
714. hjmb
715. mike7006
716. mmahesh
717. theokiedoke
718. Clemenreau
719. wongse
720. kamalrathnayake
721. citenonsite
722. Dansauce
723. j4cc3b
724. Nicole.k.d
725. NiharC
726. echanpoltoledo
727. kuad
728. jcc333
729. captmcfizzle
730. mckeown12
731. plusunim
732. favilo
733. moebiusbender
734. simonr93
735. skm964
736. ArsonistNightfire
737. maris
738. w8cycle
739. Tarinaky
740. jjshinobi
741. tobani
742. neevor
743. RickyGeek
744. Tim
745. Trapick
746. hath995
747. Brendan.Conner
748. ChesterHiggenbothum
749. suzzon
750. paob
751. liebstraum
752. Sain4847
753. sridhar
754. batpanther
755. imconfus
756. Tom787
757. enlauritson
758. BradBentz44