-1+1689 
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. batpanther
547. ABawane
548. kinow
549. porpoises
550. Ophashias
551. 16278263789
552. mrtwiddletoes
553. FalconPunch4
554. fintler
555. serras
556. yogsototh
557. eskimod
558. inspiredKID
559. BenArmston
560. 03A6
561. karoyakani
562. mukilan
563. CColeSV07
564. cunningjames
565. dstilwell
566. rofer
567. jumi99
568. kmate25
569. allxk
570. yahachutebya
571. mkay510
572. cpryby
573. jopejor
574. TheMaxul
575. vrahel
576. ikeamoah
577. proteanbeing
578. steeve149
579. tenoman
580. Zoccihedron
581. khromonkey
582. djdavid7
583. Situagent
584. kevstew
585. Flame_Alchemist
586. ultraJeff
587. lennaspam
588. sapped
589. Mulien
590. spencerutt
591. Futurephysicist
592. zbadgett
593. Gelassenheit
594. ggwhiz
595. knudLeopold
596. teozaurus
597. Okidoki
598. jmilesporter
599. AmundsenJunior
600. unclebodin
601. jazzp95
602. blitzreddit
603. butchered
604. crabbington
605. sheevyR
606. drozzy
607. SeriousJope
608. minmax
609. sdkrueg
610. Mixedmath
611. Zvezdochet
612. wildptr
613. professorfowler
614. LuminiferousEther
615. zacharymax
616. rcochrane
617. ratazana
618. Kironi
619. peanuts
620. Trkrtrk
621. FredHalifax
622. Somatostatin
623. Omnimancer
624. thelandon
625. johnsonye
626. Gilgethan
627. qzpmwxin
628. luke
629. Pulmann
630. bulbul
631. chinsi
632. snth
633. Miao
634. blfang
635. saputello
636. fantasticsid
637. funkyman94
638. haisuli
639. burp3141
640. mimo8080
641. shanemartin
642. mayersean
643. MyNameIsRed
644. litchap
645. GGMUDarc
646. ctwiz
647. lorraine
648. profryan
649. somehokie
650. gaolathe
651. Timster00
652. justdit
653. andiderp
654. walterlewout
655. addemf
656. batsh1t
657. _rhythmx
658. swairshah
659. ChrisBarrett
660. bolgovr
661. nuriaion
662. salvorhardin75
663. kentpalmer
664. canadaduane
665. SemperVinco
666. Nightriser
667. jajajaman
668. msashley018
669. Smyds
670. jongathan
671. marktheknife
672. tommy549
673. xyendor
674. greenhairedfae
675. Teddybdawg
676. snubriot
677. crazwomanyo
678. rlx777
679. meanturing
680. pequod
681. alekart
682. lessac
683. statsn00b
684. ninuck
685. foxor
686. nihil2501
687. srijan
688. jgoot
689. yellowflash
690. boothead
691. ConsultTheOrb
692. tosterbind
693. ypa
694. zwatcher
695. Vorlondel
696. uvi
697. HerdIt
698. fer_puricelli
699. funkmetalbass
700. bosonlumps
701. thecolinmcgovern
702. Octopotato
703. austinmw89
704. ncms1990
705. zerubroberts
706. samarkandz
707. Nihilist
708. alexvas
709. hhassann
710. sir_eggerton
711. Hematite12
712. ohaipeople
713. cucbach
714. forsworn
715. ErikaRR
716. hjmb
717. mike7006
718. mmahesh
719. theokiedoke
720. Clemenreau
721. wongse
722. kamalrathnayake
723. citenonsite
724. Dansauce
725. j4cc3b
726. Nicole.k.d
727. NiharC
728. echanpoltoledo
729. kuad
730. jcc333
731. captmcfizzle
732. mckeown12
733. plusunim
734. favilo
735. moebiusbender
736. simonr93
737. skm964
738. ArsonistNightfire
739. maris
740. w8cycle
741. Tarinaky
742. jjshinobi