Courses
  • IITGN
  • Online
  • Short Courses
  • Other

33 Miniatures | Winter 2023

Reading Group on 33 Miniatures in Linear Algebra

Winter 2023 (Nov/Dec)
About the Course

This is a reading group for the book Thirty-three Miniatures: Mathematical and Algorithmic Applications of Linear Algebra that will be active between 1st November to 10th December.

Target Audience

You will find this course interesting if

  • you have some background in linear algebra
  • you enjoyed the linear algebra you have seen
  • you are curious about linear algebraic concepts can be useful in contexts of combinatorics, geometry, and algorithms.

If you have not formally studied linear algebra before and have been looking for an excuse to pick it up, then that should be a good use-case too!

Prerequisites

A little linear algerba won’t hurt. Try starting here if you have never encountered linear algebra concepts before:

  1. The Linear Algebra course on Khan Academy
  2. The 3blue1brown Playlist on the “Essence of Linear Algebra”
  3. An interactive introduction from Brilliant.
References

We will closely follow Thirty-three Miniatures: Mathematical and Algorithmic Applications of Linear Algebra. Additional pointers to tangents and related material will be listed on the individual notes pages.

Materials
  1. All Slides (online, work in progress)
  2. Dropbox Folder with PDF exports (updated sporadically, but should be fully up to date by the end of the course)
  3. Youtube Playlist (updated daily)
  4. Discourse Community (for pointers emerging from discussions)
  5. Miniature-wise notes and discussion pages linked to below
Timings and Venue

(03/12) The reading group meetings have concluded (for now). We met at 10PM IST on all days during November, with three skips (one for Diwali, one for the CWC finals, and one because of technical issues). So we met for the first two days of December too, clocking in 29 total sessions, 26-ish hours, and 28 miniatures (two of them took two days, and we once covered two miniatures in one session). We tentatively plan to do a week-long reunion meet in January some time to discuss the five remaining miniatures (#28, #29, #31, #32, #33). The forum will remain open until then: please feel free to discuss while we take a break from the daily meetings!

(01/11) We meet at 10PM IST. Join via Zoom (code: matousek) and/or check out the slides here. Here’s a Google Calendar that you can subscribe to (simplest if you are already logged into gmail), or a link to download an ICS file (easier if you are not on gmail but want to add the events to your calendar app).


Acknowledgements. Special thanks to Vinay for a lot of guidance with these sessions, and for all the insights during the discussions! Many thanks to all the participants for being there: this was very motivating for me, and it was a lot of fun doing this collectively :) Also, I owe one to Saket for introducing me to these miniatures when I was in grad school!

Tools. In no particular order:

  • I used Slides, a very helpful UI on top of the revealjs framework, to make these slides.
  • As is perhaps quite apparent, I borrowed heavily from the miniatures themselves, and mathpix made that easy to do.
  • The font I use everywhere (in particular, also on the slides) is Heliotrope by Matthew Butterick.
  • Some of the content on the slides (typically example matrices) were generated by Copilot].
  • Some content was generated using Polypad by Mathigon and Geogebra.
  • The discussions are hosted on Discourse, who offer a education discount on their hosted plans, and they were also very supportive in responding to all my setup-related inquiries!
  • This webpage is powered by Quarto.
  • The meetings were hosted on Zoom, on a IITGN-provided account.

Discussions. If you are interested in discussions around these topics, please join our limited-edition online Discourse community! You don’t need to login if you just want to read the posts, but perks of creating an account include:

  1. Daily email reminders
  2. The ability to react and respond to posts

Please note that the community will only remain active until ~end of January 2024, and will be archived thereafter. A static copy of the contents will be made available on a best-effort basis.


Date Lecture Discussion Notes Video Slides
01 Nov, 2023 #1. Fibonacci Numbers, Quickly

02 Nov, 2023 #2. Fibonacci Numbers, the Formula

03 Nov, 2023 #3. The Clubs of Oddtown

04 Nov, 2023 #4. Same-Size Intersections

05 Nov, 2023 #5. Error-Correcting Codes

06 Nov, 2023 #5. Error-Correcting Codes

07 Nov, 2023 #6. Odd Distances

08 Nov, 2023 #7. Are These Distances Euclidean?

09 Nov, 2023 #8. Packing Complete Bipartite Graphs

10 Nov, 2023 #9. Equiangular Lines

11 Nov, 2023 #10. Where is the Triangle?

11 Nov, 2023 #11. Checking Matrix Multiplication

13 Nov, 2023 #12. Tiling a Rectangle by Squares

14 Nov, 2023 #13. Three Petersens Are Not Enough

15 Nov, 2023 #14. Petersen, Hoffman–Singleton, and Maybe 57

16 Nov, 2023 #15. Only Two Distances

17 Nov, 2023 #16. Covering a Cube Minus One Vertex

18 Nov, 2023 #17. Medium-Size Intersection Is Hard To Avoid

20 Nov, 2023 #18. On the Difficulty of Reducing the Diameter

21 Nov, 2023 #19. The End of the Small Coins

23 Nov, 2023 #20. Walking in the Yard

24 Nov, 2023 #21. Counting Spanning Trees

25 Nov, 2023 #21. Counting Spanning Trees

26 Nov, 2023 #22. In How Many Ways Can a Man Tile a Board?

27 Nov, 2023 #23. More Bricks—More Walls?

28 Nov, 2023 #24. Perfect Matchings and Determinants

29 Nov, 2023 #25. Turning a Ladder Over a Finite Field

30 Nov, 2023 #26. Counting Compositions

01 Dec, 2023 #27. Is It Associative?

02 Dec, 2023 #30. Equilateral Sets

No matching items

Made with Quarto and 🩶

 

Content by Neeldhara Misra