Profile picture
John Williamson @jhnhw
, 7 tweets, 3 min read Read on Twitter
First 1e6 integers, represented as binary vectors indicating their prime factors, and laid out using the sparse matrix support in @leland_mcinnes's UMAP dimensionality reduction algorithm. This is from a 1000000x78628 (!) binary matrix. Very pretty structure emerges.
Details: for each i up to n, find prime factors of i. For each i, make binary vector with π(n) columns, 1=prime factor present, 0=absent and stack into matrix. Lay out with UMAP, using cosine similarity. Code: gist.github.com/johnhw/dfc7b8b…
Filtering the numbers by parity: even is green; odd is orange
And, as might be expected, the primes are diffuse cloud near the centre (white=prime, nonwhite=composite).
Finally for now, a plot coloured by number of prime factors (black= prime, lighter = more unique prime factors)
For fans of false colour multispectral images: coloured by prime factor, with hue mapped to (log) prime value. Redder=small prime factors, bluer=large prime factors. Small amount of noise artificially injected to make colours clearer.
The "big bang". A video of the first million integer layout, in sequence:
Missing some Tweet in this thread?
You can try to force a refresh.

Like this thread? Get email updates or save it to PDF!

Subscribe to John Williamson
Profile picture

Get real-time email alerts when new unrolls are available from this author!

This content may be removed anytime!

Twitter may remove this content at anytime, convert it as a PDF, save and print for later use!

Try unrolling a thread yourself!

how to unroll video

1) Follow Thread Reader App on Twitter so you can easily mention us!

2) Go to a Twitter thread (series of Tweets by the same owner) and mention us with a keyword "unroll" @threadreaderapp unroll

You can practice here first or read more on our help page!

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just three indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member and get exclusive features!

Premium member ($3.00/month or $30.00/year)

Too expensive? Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal Become our Patreon

Thank you for your support!