Summer of Math Exposition

Presented by 3Blue1Brown 3blue1brown

Archive


Rank 1

On Poisson Disk Sampling

How can you randomly place objects in a space and ensure that no two overlap? This blog post is an introduction to Poisson disk sampling, an important idea in computer graphics, and describes some lesser known improvements and extensions of it.


Rank 2

Möbius strips and differential equations

One of the most important theorems in my area of research is the Riemann—Hilbert correspondence. Roughly, it tells you that you can convert differential equations into certain geometric objects, and that this conversion process loses no information. In particular, one can convert questions about differential equations into geometric questions, and conversely one can convert certain geometric questions into problems about differential equations.

We wrote a blog post showing an example of this phenomena in a very simple case. The differential equation in question is very simple: f’(x) = f(x)/2x, and the resulting geometric object is related to the Möbius strip!

We assume the reader knows very basic calculus (what a derivative is and how to differentiate polynomials), but nothing else.


Rank 3
thumbnail

Chladni plate

An interactive guide linking sound waves to electron orbitals.


Rank 4
thumbnail

The Mathematical Elegance of XORshift generators

At this very moment, billions of devices are running these three lines of code:

t ^= t << 23;
t ^= t >> 17;
t ^= s ^ (s >> 26);

This algorithm, and the others like it, are the metaphorical dice that your computer rolls every time it makes a decision. What does it do, and how does it work?

Join this deep dive into one of the most deployed families of pseudorandom algorithms: XORshift generators.

And the journey will start with a very simple question: what makes 23, 17, and 26 special?


Rank 5
thumbnail

Stream Ciphers and ChaCha20-Poly1305

This is post is a simple introduction to stream ciphers, and how the same basic concept is used for constructing ‘advanced’ and more widely used ciphers, with a focus on ChaCha20-Poly1305.


Rank 6

What makes a number system ?

In this article we look for all the algebraic systems where multiplication rotates and stretches space. The constraint ends up being more restrictive than one might expect.


Rank 7

Coloring the Snub Dodecahedron

Last year, on a trip to Japan, I bought ポリドロン, a geometric toy, and brought it home with me. But I was busy and never really got around to building anything with it. Then last week I went to a Geometry Boot Camp, hosted this year by Chiang Mai University, and finally had an excuse to dust the set off and play with it. At first I thought I’d just build something a little complicated but still pretty … and somehow, before I knew it, I had wandered all the way into graph theory 🤣


Rank 8
thumbnail

Square Turns

A turtle wanders an infinite plane. At every step, it turns by an amount that grows with the square of its step number. This simple rule leads to paths that merge chaos with symmetry.


Rank 9

So what is a Qubit, anyway?

A bit is the smallest unit of information that there is. On or off. A 0 or a 1. Classical computers, like the kind you and I have, can be thought of as machines that manipulate lots of these bits in order to do useful stuff (or, at least stuff that you want it to do - you can be the judge of whether that’s useful or not).

But quantum computers? Well, they’re just cooler, right? I mean, look, it’s got quantum right there in the name. Even their bits are cool. Because quantum bits- wait, no… qubits (yeah, that sounds cool) can even be 0s and 1s at the same time!…I mean, kinda. Sorta. How?

When it comes to quantum computers, there’s a lot of popular science that doesn’t go much beyond this. And, if you do go looking for something more substantial, there’s a decent amount of higher-level, computer science stuff about quantum algorithms, but very little in the quite frankly massive gulf between these two options. So I thought I’d write about the qubit. Just the qubit. What it is and how it works.

I’ll also talk about the Bloch sphere, a way of representing qubit states that gets thrown at you very often very early with no explanation as to why it’s used or why it looks like that. Again, it is difficult to find explanations between the extremes of ‘substitute these trig identities and carry on’ and ‘hope you know your 4D topology’, so I’ve tried to find a kind of “middle-ground” explanation to bridge the gap.


Rank 10
thumbnail

Making Your Neural Networks Even Smarter!

What happens if we give our neural network more than just data? Through this article, we try and explore something called “Physics-Informed Neural Networks” which can help us solve differential equations. We define the architecture and build one to solve the 1D heat equation. We also dive into the math of how PINNs work, where they work well and where they don’t.


Rank 11

Introduction to randomized algorithms

A randomized algorithm is an algorithm where at least once step is a random choice.

Randomized algorithms are interesting because for seemingly complicated problems they often provide really simple solution, often at a trade-off of accuracy: there may be a probability that they’re wrong.

This explainer introduces the paradigm by going through three problems and randomized algorithms that give solutions to them.

Background in discrete prob is assumed. Readers should know what a graph is (basic definition), how to multiply two matrices, and the big O notation


Rank 12
thumbnail

The Math of Losing Weight

Losing weight may seem like a task that requires an enormous amount of effort, but with a bit of basic math and a touch of linear optimization, it will feel like child’s play.


Rank 13
thumbnail

How a Transformer Plays Tic-Tac-Toe

An interactive article that explains how Transformers work by training a very small model to play fading Tic-Tac-Toe.

Instead of using text prediction, the article uses a simple game where the model can still learn real strategies. This makes it possible to clearly show how the main parts of a Transformer work together to produce a prediction.

Each visualization can optionally show the exact math behind the model, so readers can follow the matrix steps as the Transformer processes a sequence.

The article also includes experiments showing what happens when different parts of the model are removed.

The intended audience is students, programmers, and anyone who wants a simple and visual introduction to how Transformers work internally.


Rank 14
thumbnail

Exploring PRNGs & Random Tests

A Desmos notebook explaining PRNG basics, Lehmer RNGs, and randomness testing targeted towards middle/high school students


Rank 15
thumbnail

Greatest Common Tiling

In this blog post I cover Bezout’s identity, how to compute Bezout coefficients, and how they can be used to quickly settle a question about all the common divisors between two numbers.

My aim was to make the mathematical content relatively light, but framed within a concrete story, which should make it accessible from high-school level onwards. I also included some questions throughout the text, for readers who want to check their understanding, or curious to be pushed into directions that go slightly beyond what is covered in the post itself.


Rank 16
thumbnail

Can Two Independent Random Variables Sum to Uniform?

An unexpectedly long and at times crazy adventure spurred on by a simple question of probability. The realization that the sum of two independent uniform random variables on [0,1][0, 1] is NOT a uniform random variable on [0,2][0, 2] may initially be surprising. But then I asked: if you can’t sum uniform to uniform, what two independent random variables CAN you sum to it? We explore, and actually construct an answer, which winds through a lot of math territory, with whacky manipulations involving Laplace transforms, power series, and a fractional integral!

My intended audience is probably upper division undergraduate, definitely one who’s had a course in probability theory and differential equations. Possibly understandable by engineering students, as those delta functions and Laplace transform calculus very much were the bread and butter in a course I took called Signals and Systems.


Rank 17
thumbnail

The impossibility of perfect audio stretching

This article explores the question of how to stretch audio waves without distorting their frequencies. It focuses on an example audio signal of two interfering sine waves, and aims to show that there is no single “perfect” way to stretch an audio signal: some form of distortion is inevitable. It briefly introduces/motivates modern audio stretching algorithms towards the end.


Rank 18
thumbnail

Nine Days with the Quintic

This essay is a nine-day diary of rediscovering Vladimir Arnold’s topological proof that the general quintic equation cannot be solved by radicals. Instead of relying on heavy Galois theory, Arnold’s proof works by continuously moving the roots of the polynomial around each other in the complex plane. I didn’t invent this proof, but I’ve written it as an accessible journey so that you don’t need a semester of abstract algebra to uncover its geometric secrets. You can find it at: https://aleksandarliden.com/nine-days-with-the-quintic/


Rank 19
thumbnail

Shuffle Islands

This game describes an algorithm for shuffling cards fairly. It’s used in statistics, cryptography and computer games. It has to be implemented carefully because a common mistake produces a shuffle that’s catastrophically biased. It’s worth studying how bad the biased shuffle is, and some mathematical results about it are unexpected. For example, once we have at least 18 cards, the most likely permutation is the identity, where none of the cards change position.

I’ve chosen the format of an Interactive Fiction (“Choose Your Own Adventure”) game rather than an article because I can use games, random events and quizzes, and because you can skip sections if they don’t interest you. Please explore the islands at your own pace and don’t feel required to visit every section.


Rank 20

How Calculators Crunch the Integrals You Cannot Solve

This is a brief introduction to numerical analysis — the art of programming computers to do mathematics quickly and in a stable manner —, all with the objective of understanding the integration method behind HP calculators of the 1980’s (HP-34C, HP-15C, HP-42S, …); it contains many figures to develop intuition, and some interactive exercises for the reader to practice.


Rank 21
thumbnail

Reinventing Wireless Communications

I want this blog post to feel like a natural exploration of digital wireless communications, and for you to feel like you could’ve come up with these concepts yourself.

I’ve tried to make the blog post as understandable as possible for those without a background in signal analysis, but it would probably help if you were at least comfortable with the idea of complex exponentials and representing signals in frequency space. You don’t have to fully understand these topics, but a surface level comfortability will help!

At the end of this blog post, you’ll know the exact technology that enables high-speed wireless communications, such as WiFi and Cellular, and hopefully feel that it’s the most natural solution to an otherwise complicated problem!


Rank 22

huh what's a covector

an intro to covectors, with an analogy and matrices


Rank 23

Generalized Catalan Numbers

This lesson focuses on Fuss-Catalan Numbers and their applications throughout STEM fields. Although Fuss-Catalan Numbers are generalizations of Catalan Numbers, they are much lesser known than their Catalan counterparts (Catalan Numbers are taught in undergraduate math courses and are covered in math competitions while Fuss-Catalan Nubmers are barely taught); this lesson aims to show the applications and power of Fuss-Catalan Numbers in mathematics and computer science.


Rank 24

Neural network self portrait

  • every cell of code you run draws an animation explaining what just happened inside it
  • you build a neural network from scratch using only NumPy
  • the goal is to predict credit default based on Kaggle’s 2011 Give Me Some Credit dataset
  • all in a beautiful Jupyter Notebook GitHub

Rank 25

Increment-ratio method to relate volume and area

Derive area from volume, or vice versa, with geometric tricks and infinitesimals.


Rank 26
thumbnail

Coding Theory: A Playful Introduction

Coding theory forms the backbone of modern digital communication. This article is a playful introduction to some of the most important and impactful ideas in its history. While many of us are familiar with topics like error-correction and cryptography, I wanted to focus this post on a relatively less discussed topic, at least in my experience: source coding, which we will explore through an interesting problem setup from Charles Petzold.

Coding theory is usually taught at the undergraduate level, but I have tried to keep the jargon to a minimum and build things up using mostly elementary algebra. My hope is to make this accessible to everyone, from undergraduates and high schoolers to curious middle schoolers. More than anything, I want this to feel like a mathematical journey where you get to discover the ideas for yourself, step by step.


Rank 27
thumbnail

Pelliamonds

An exploration of a novel integer sequence related to triangular numbers, the triangular grid, and minimal polyiamonds.


Rank 28

The Graduate Stats Problem I Solved With a Rectangle Sketch

A Bayes’ theorem question stumped me in grad stats. Not the algebra. I just couldn’t tell which number went where and how they related to each other.

So I drew a rectangle. The whole theorem turns out to be one square, cut twice, where the probabilities are the areas. These are the five steps you can do in an exam margin, to draw a rectangle and answer the trickiest Bayes word problems. I also made this sketch into an interactive calculator you can use with homework or to help you understand those problems.

the answer  =  what you care abouteverything you haven’t ruled out\text{the answer} \;=\; \frac{\text{what you care about}}{\text{everything you haven't ruled out}}

Don’t memorize a formula - draw a picture (or use my handy interactive calculator).


Rank 29
thumbnail

Geometric routes to QR factorization

Visual comparison of four geometric constructions for QR factorization: Gram–Schmidt orthogonalization, Givens rotations, Householder reflections, and Direct Rotations.

The first three are standard QR constructions. Direct Rotations is a much less commonly presented construction that we arrived at independently while developing these visualizations; we later found an earlier related formulation in the literature.

The same full-rank matrix and the same flat rank-deficient matrix are used for all four constructions. The animations show how Gram–Schmidt reshapes the columns of A into Q, while Givens rotations, Householder reflections, and Direct Rotations transform A into the upper triangular matrix R.

In 2D, Direct Rotation coincides with the single Givens rotation. In higher dimensions, Givens uses successive coordinate-plane rotations, while Direct Rotations uses one plane tailored to each active column and its target axis. Direct Rotations is also closely related to Householder QR, despite using proper rotations rather than reflections.

The entry is intended for students learning linear algebra, mostly at the undergraduate level, as well as instructors of those courses.

Created by Eteri Byazrova and Yuri Morozov for GraphMath / Linear Algebra World.


Rank 30

Quantifying the effect of disturbances on dynamical systems

In this entry, we are looking at how additive disturbances can affect the state of linear dynamical systems. We formalize this as finding the sets in which the states can lie in at each time step. Along the way to determine these sets, we are going to learn about Minkowski sums, the concept of stability for linear systems, and positively invariant sets.


Rank 31
thumbnail

A Young Person's Guide to the Triangle of Power

If you are reviewing entries for SoME, you have probably heard of the triangle of power. This is an attempt to introduce the concept to students who have not yet encountered logarithms. The tone is intended to be humorous, but it likely doesn’t work for the target readership. I hope you enjoy it.


Rank 32
thumbnail

A Calculator for Balanced Ternary Arithmetic

I made a balanced ternary calculator. You can use it to add, subtract, multiply and divide just like any other calculator, only it works with a different number system. This takes a little getting used to, but it opens up an interesting new perspective on arithmetic.

In particular, it provides an answer to the question: how do balanced number systems affect the way arithmetic works? When positive and negative numbers are on completely equal footing, does it still make sense to say that a negative times a negative equals a positive? The answer is: yes, it does - but it depends on the direction from which you approach it. This, along with other aspects of balanced ternary calculation, is explored in the ternary calculator. It’s a tool with a story to tell, and the story unfolds in the calculator’s info screen.


Rank 33

Selo's Challenges

For beginner audiences, fun puzzles to gain intuition on invariants, monovariants and problem solving, interactive


Rank 34

Understanding Integration: From Area to Accumulation

Understanding Integration: From Area to Accumulation explores the idea behind integration, beginning with the simple problem of finding the area under a curve. By building up from rectangles and Riemann sums, it develops the integral naturally before exploring how integration can be used to describe accumulation and its surprising connection to differentiation.


Rank 35
thumbnail

Optimized paths and their symmetries

This article presents the derivation of the Euler-Lagrange equations and their connections to Lagrange multipliers, conserved quantities, and classical mechanics. It includes generalization to higher-dimensional manifolds when possible, such as conserved currents and classical field theory. Prerequisites: optimization, partial derivatives, the concept of differential equations, and wave motion (optional). Includes hyperlinks to further reading (not part of the entry).


Rank 36
thumbnail

Fingerprints from a Bookshelf

Many STEM YouTubers recommend popular Math(s) books as a way to explore the ideas behind their videos in greater depth. But with so many excellent books available, where should you begin?

Recommendation engines help us discover music, films, and even sporting talent by quantifying the attributes of our favourites. Could we do the same with Math(s) books?

Inspired by the radar charts commonly used to compare modern athletes, this proof of concept gives each Math(s) book its own “fingerprint”, with each spoke corresponding to a broad mathematical topic.

Overlaying multiple fingerprints allows readers to compare books visually, identify complementary reads, or discover the surprising contrast in books with similar titles.

The current bookshelf contains just a small sample. But because it’s built in Desmos, anyone can duplicate the graph, edit it, and build their own mathematical library!


Rank 37
thumbnail

Algebra. Geometric Decomposition of Algebraic identity

From (a−b)² to x³+y³+z³−3xyz: A Geometric Exploration

I have been exploring geometric interpretations of algebraic identities taught in school mathematics. My aim is to see whether a suitable algebraic decomposition can make an identity easier to visualize and understand.

I first created pictorial geometric representations of the familiar identities

(a+b)2=a2+2ab+b2(a+b)^2=a^2+2ab+b^2

and

(ab)2=a22ab+b2(a-b)^2=a^2-2ab+b^2

Instead of treating 2ab2ab as one term, I split it as ab+abab+ab:

(ab)2=a2ab+b2ab(a-b)^2=a^2-ab+b^2-ab

Although algebraically equivalent, this decomposition gives a different way of viewing the geometry. This idea helped me explore (ab)3(a-b)^3.

I experimented with two different representations of (ab)3(a-b)^3: one using physical carrom coins, and another using FreeCAD to create a 3D visualization.

YouTube demonstrations:

(a+b)2(a+b)^2https://www.youtube.com/watch?v=G-mybx9ZI-I

(ab)2(a-b)^2https://www.youtube.com/watch?v=lIpBRiWCxWk

(ab)3(a-b)^3 using carrom coins — https://www.youtube.com/watch?v=On84n_m7o4A

(ab)3(a-b)^3 using FreeCAD — https://www.youtube.com/watch?v=dtQB1yiPwTY

These explorations eventually led me to the more challenging identity

x3+y3+z33xyz=(x+y+z)(x2+y2+z2xyyzzx)x^3+y^3+z^3-3xyz=(x+y+z)(x^2+y^2+z^2-xy-yz-zx)

The difficult term was 3xyz3xyz. Following the same idea, I split it as

3xyz=xyz+xyz+xyz3xyz=xyz+xyz+xyz

and grouped the terms as

(x3xyz)+(y3xyz)+(z3xyz)(x^3-xyz)+(y^3-xyz)+(z^3-xyz)

Similarly, I considered

(x2yz)+(y2zx)+(z2xy)(x^2-yz)+(y^2-zx)+(z^2-xy)

This revealed an interesting sign pattern. For positive x,y,zx,y,z with xyzx\geq y\geq z,

x2yz0x^2-yz\geq0

and

z2xy0z^2-xy\leq0

while y2zxy^2-zx can be positive or negative depending on the values of x,y,zx,y,z.

Let

p=x2yz,q=y2zx,r=z2xyp=x^2-yz,\quad q=y^2-zx,\quad r=z^2-xy

Then

xp+yq+zr=x3+y3+z33xyzxp+yq+zr=x^3+y^3+z^3-3xyz

and

p+q+r=x2+y2+z2xyyzzxp+q+r=x^2+y^2+z^2-xy-yz-zx

Therefore,

xp+yq+zrp+q+r=x+y+z\frac{xp+yq+zr}{p+q+r}=x+y+z

This resembles a weighted average, although the weights need not all be positive. This gave me another way to think about the factorisation and its geometric structure.

I created an interactive application in which students can enter different values of x,y,zx,y,z and explore the identity.

Interactive application: https://sravanam-keerthanam-smaranam.github.io/Algebraic-Identity-Visulization/x3_y3_z3.html

GitHub source: https://github.com/sravanam-keerthanam-smaranam/Algebraic-Identity-Visulization

AI assistance: I developed and refined the mathematical thought process through iterative discussion with ChatGPT. After finalizing the mathematical approach, I used ChatGPT and Claude AI through iterative prompting to generate the complete HTML, CSS and JavaScript implementation. I reviewed, tested and repeatedly directed modifications to tailor the generated code to my requirements.

My central idea is that geometric interpretation need not begin with geometry. It can begin by finding the right algebraic decomposition. Splitting 2ab2ab into ab+abab+ab and 3xyz3xyz into three xyzxyz terms changed the way I could see these identities. I hope these visualizations encourage students to experiment with algebra rather than merely memorise identities.


Rank 38

The Emergence of Pi from Algebraic Infinity

How does the transcendental number π\pi suddenly emerge from a purely algebraic fraction like 11+x2\frac{1}{1+x^2}?This expository paper takes you on a rigorous, visual journey through the heart of complex analysis to answer that exact question. We move beyond standard mechanical calculus to explore how extending our view into the complex plane reveals hidden topological structures. By utilizing Cauchy’s Residue Theorem, semicircular contours, and dog-bone branch cuts, we witness the “dimensional collapse” that forces π\pi into existence out of infinity.Written for mathematics undergraduates and ambitious enthusiasts, this paper bridges the gap between rote integration and deep topological intuition. If you have ever wondered why π\pi is hiding inside algebraic limits, this document provides the complete geometric and rigorous framework. Note: Please click the Zenodo DOI link to view or download the fully formatted LaTeX PDF.


Rank 39

Memoization application that you already have used but might not know!

This is very basic document which describes how the Memoization can be related to something we have already be doing in old school multiplication and remembering tables, just a very basic, not may be even an entry level notes.


Rank 40
thumbnail

Modal Logic Cannot Encode Vowel Harmony

An explanation of why using modal logic to encode vowel harmony is a bad idea. Not that this is a commonly held belief but it provides a good way to introduce phonological analysis and its connections with logical transductions as well as some of the model theory of modal logic to a general audience. Written as a Substack post with associated stylistic flourishes.


Rank 41

Linear Approximation of Quadratic

Suppose you want to calculate the function f(x)=(x1)2f\left(x\right)=\left(x-1\right)^{2}, however multiplication is very computationally expensive, so you want to approximate it with a linear function near 0<x<1. Looking at the graph of f(x)f\left(x\right), you decide the line should be of the form l(x)=axl\left(x\right)=a-x. Now what?


Rank 42
thumbnail

Math Handwriting Recognition

Over the last six months, I have created a system to recognize neat handwriting as an optional input method for the computer algebra system (CAS) I have developed over the last five years. The CAS is designed to work similarly to how we work by hand, but without all of the silly mistakes.

This article has two purposes. Firstly, it describes the process I went through to implement handwriting recognition. Secondly, it is my attempt at marketing—if it can even be called marketing when it does not cost anything.

On the second point, I would be grateful for your feedback because I am clearly terrible at it. To show you how low my reach is, here are some statistics for the entire 200-page site:

  • An average of 4 clicks from Google search per day.
  • An average search position of 19.6 (putting it on the second or third page of Google results).
  • Ad revenue for the entire site is around 2 cents per day, or $7 a year. (My total earnings over 5+ years are still below the payout threshold.)

In any case, I hope you find the CAS and handwriting recognition useful.


Rank 43
thumbnail

UTF-8000: Unlimited UTF-8!

UTF-8 is the world’s most used text encoding. It cleverly extends 7-bit ASCII into an 8-bit multi-byte code, equipped with many nice properties.

But what happens if UTF-8 runs out? Can we extend it infinitely whilst preserving those properties? The answer is yes! I call the extension that I have invented “UTF-8000”.

This website lays out the specification for UTF-8000, explaining Coding Theory terms like ‘self-synchronization’ and ‘self-punctuation’ as we go. It should be a good educational website that intuitively explains how one might derive these encodings oneself.


Rank 44
thumbnail

Expected Value Estimations In Finance, in Business, in Health

Some mathematical topics can be useful in various real life cases. Expected value is one of these that can inform mathematical thinking in many practical ways. This lesson shows how some simple math can improve your mathematical reasoning in finances, in business, and in health.