Transcript
8DBhTXM_Br4 • The Insane Math Of Knot Theory
/home/itcorpmy/itcorp.my.id/harry/yt_channel/out/veritasium/.shards/text-0001.zst#text/0358_8DBhTXM_Br4.txt
Kind: captions
Language: en
most of us tie our shoelaces wrong there
are two ways to tie a knot in your
shoelaces in one you go counterclockwise
around the loop and in the other you go
clockwise
these two methods look almost identical
but one of these knots is far superior
to the other it doesn't loosen or come
untied nearly as easily to understand
why we need to delve into knot Theory
this is a whole branch of mathematics
that aims to identify categorize and
understand every possible knot that
could ever exist so far we have
discovered the first 352 million 152 252
knots each one has its own particular
properties and characteristics
I think it's fascinating that there's
something like a periodic table for
knots out there but it's not pure math
not theory has turned out to be
remarkably useful it is core to the
structure of proteins and DNA it's
leading to new materials that could be
stronger than Kevlar it's even used to
develop medicines that save millions of
lives
all of this just from trying to
understand the humble not
[Music]
so what is a knot
well in our everyday lives we see knots
like this or this but if you're trying
to rigorously study knots you want to be
able to pull them apart so you can
really see what's going on the problem
is knots like this are held together
only by tension and friction so if you
pull on them too hard they fall apart so
in order to capture the knot on the Rope
mathematicians got the idea to connect
the two ends and now well you can tease
the knot apart to study it but it will
never fundamentally change so in not
Theory all knots exist on closed Loops
this means the simplest knot you can
have is just a circle like this now
admittedly this is not much of a knot
which is why it is called an unknot
[Music]
here is another knot again it's made of
a single piece of rope that forms a
closed loop here is another
two knots are only different if you
can't make one into the other without
breaking the loop this is the simplest
knot after the unknot it is called the
trefoil and you can see that there's no
way for me to turn this back into a
circle unless I actually break it open
take out the knot and then close it up
again
now I have two unknots
it is surprisingly hard to tell two
knots apart by eye here is a simple
mystery knot is it an unknot a trefoil
or neither I'll give you a second to
figure it out
it is in fact a trefoil which you can
see if I just untwist this and rearrange
the knot a little bit
and our first complicated knot
well it is actually just the unknot I'm
going to try to disentangle it so you
can see that
there you go
it was just a single Loop
in fact these are all unknots and this
is where the problem begins you can't
just randomly tangle some rope and
connect the ends to make a new
mathematical knot you need to prove it's
not just a tangled up version of another
knot so how do you tell two knots apart
this one question also known as the not
equivalence problem is so famously
difficult that it's propelled the entire
field of not theory for over 150 years
Alan Turing even wrote in his final
publication no systematic method is yet
known by which one can tell whether two
knots are the same a decision problem
which might well be unsolvable is the
one concerning knots the results in this
article set certain bounds to what we
can hope to achieve purely by reasoning
previously the most famous not problem
in history was the gordian knot it was
said that whoever untangled this massive
knotted rope was destined to rule all of
Asia
Legend goes Alexander the Great simply
came along and sliced right through it
that would not be a valid solution in
not Theory
and there are other famous knots of
History the endless knot is seen as far
back as clay tablets from the Indus
Valley and it was used in medieval
Celtic designs Chinese Network and
Hinduism and Buddhism
in Incan civilization knots were tied on
chords called kipu to track everything
from taxes to calendars
you can even find a knot in the coat of
arms for the house of boromeo an Italian
Noble family that has existed since the
1300s the boroman Rings are technically
a link which is just a not with multiple
Loops of rope the most basic link is the
unlink two Loops which aren't actually
connected much like the unknot after
that is the Huff link then later the
boroman Rings and more
but the not equivalence problem was only
encountered centuries later
[Music]
in January of 1867 Scottish physicist
Peter Guthrie Tate showed off his
homemade smoke machine to renowned
scientist William Thompson later Lord
Kelvin Tate had read a paper that said a
Vortex ring should be eternally stable
in an ideal fluid
so intrigued he set up two wooden boxes
containing a kind of toxic mixture of
ammonia sulfuric acid and salt when he
tapped a towel stretched across the back
of each box the chemical smoke popped
out of a circular cutout in perfect
rings
Kelvin watching was transfixed by the
Rings he had been pondering the
composition of atoms a fundamental
question of the time and suddenly he saw
an answer he declared that atoms must be
made out of Vortex rings of ether an
invisible everywhere medium different
knots of Vortex Rings would make
different elements the shape of the hot
Flink explained the double spectral
lines of sodium the simple unknot ring
was hydrogen
Tate was skeptical but as kelvin's
Vortex model of the atom became a
leading theory Tate began investigating
knots in Earnest in his mind creating a
periodic table of the elements with
every new knot he found
The Crossing number is an easy way to
categorize knots just take the simplest
form of a knot one with no extra twists
or Tangles and count up all its
Crossings
by hand Tate discovered a three Crossing
knot the trefoil then a four Crossing
knot the figure eight then two five
Crossing knots three six Crossing knots
and seven seven crossing knots
one quick note knots are additive you
can stick multiple knots together to
make a new knot like combining these two
trefoils into a six Crossing knot this
is called a composite knot but some
knots aren't decomposable into simpler
knots these are known as Prime knots
since all composite knots are just built
from primes people mainly focus on
tabulating Prime knots
unfortunately for Tate warning signs
were on the horizon for Lord kelvin's
Vortex theory of the atom mendeleev's
first periodic table had been published
in 1869 the Michelson Morley experiment
sowed seeds of doubt about an ether in
1887 and the most damning result was JJ
Thompson's discovery of the electron in
1897 so there were particles smaller
than the atom which were inside atoms
but Tate was already in too deep with
knots to stop he had even roped in his
academic rival and close friend James
Clerk Maxwell of Maxwell's equations
vein thanks to Tate's influence Maxwell
became a not Enthusiast for the rest of
his life
his last poem written shortly before his
death from stomach cancer even begins my
Souls an amphi chiral knot upon a liquid
Vortex rot
[Music]
assisted in part by hundreds of letters
with Maxwell Tate published his list of
knots up to seven Crossings in 1877. the
first map paper with the word knots in
its title
then Tate paused his search for seven
years in a speech he stated the
requisite labor increases with extreme
rapidity as the number of Crossings is
increased someone with the requisite
Leisure should try to extend this list
if possible up to 11. two mathematicians
took him up on his call for help Thomas
Kirkman and Charles little
together the three of them were able to
find all 21 8 Crossing knots all 49 9
Crossing knots and all 166 10 Crossing
knots by 18.99 just two years before
Tate's death
was all done painstakingly by hand Tate
admits in his paper I cannot be
absolutely certain that all those groups
are essentially different one from
another
in the process of tabulating knots he
had uncovered the central problem of how
to possibly tell them apart
but miraculously take Kirkman and little
had done a near perfect job with their
knot tables their list stood for 75
years without change until a single
correction in 1973 but more on that
later
for decades after Tate's death little
progress was made on the not equivalence
problem but in 1927 German mathematician
Kurt reitemeister proved a radical
theorem you only need three types of
moves to transform any two identical
knots into each other the twist the Poke
and the slide where you move a string
from one side of a Crossing to the other
now we can prove some knots are the same
if you can show that they're connected
by rydammeister moves
[Music]
you've proven that they must be
identical
but we still don't know how to prove any
knots different from each other because
you could do ridermeister moves on one
knot for centuries without it ever
looking like the other knot and maybe
they're actually different but maybe
they're the same and you just never made
the right move to show that that is true
this may have been where Turing was
coming from when he called the not
equivalence problem potentially
undecidable
but
in 1961 mathematician Wolfgang Hawkins
created a computer algorithm that solved
the not equivalence problem definitively
for this specific case of distinguishing
any knot from the unknot that said his
paper was over 130 pages long and the
algorithm would have taken longer than
the age of the universe to run for large
knots
in 2001 building on Hawkins work
mathematicians found a way to
distinguish between any knot and the
unknot by simply setting an upper bound
on the number of randomized removes
needed to connect them if you check all
sequences of randomized removes up to
that number you can prove if the knot is
the unknot or not
there's just one problem that upper
bound was 2 to the 100 billion n moves
as of today the upper bound has improved
dramatically to just 236 n to the power
of 11. now while smaller than before
checking all possible sequences of
randomized removes up to this number is
still unfathomable for a single Crossing
knot this is larger than the number of
stars in the observable universe
in 2011 mathematicians found an upper
bound on the number of ridermeister
moves needed to connect any two knots or
links solving the entire not equivalence
problem
this is the upper bound
first raise two to the second power then
raise that to the power of two again
this operation is called titration and
it grows fast
now keep doing it until you have raised
2 to itself 10 to the million n times
cap it off with n again
this is easily the largest number we
have ever shown in a video
but even just to have a solution is
remarkable given that Turing thought the
problem was potentially undecidable only
60 years earlier
if it's this hard to tell two knots
apart how have we managed to tabulate
350 million different knots well there
are some properties of a knot that never
change no matter how much you twist or
tangle it up these are called invariants
and these invariants will be different
for some knots compared to other ones so
you can use them as Hallmarks of a
particular knot they're not perfectly
discriminating I mean some knots will
share in variants but if two knots have
different invariants then you know for
sure that they are different
Crossing number is itself an invariant
two knots can't be identical if they
have different Crossing numbers
but the Crossing number is surprisingly
difficult to calculate you can put extra
Crossings into any knot like just throw
in a bunch of twists different
variations of the same knot are known as
different projections of that knot
Crossing number measures the least
number of Crossings a knot can have but
it only works for the simplest
projection of a knot also known as its
reduced form but it's difficult to
ensure that a knot is fully reduced
instead we can use another invariant one
that's true right away for all
projections of a knot so it'll give the
same value both for a messy trefoil and
for a reduced trefoil
this first invariant is tri-colorability
or whether or not can be colored in with
three colors
take a diagram of a knot and color in
each individual segment these are just
separated by under Crossings where you
would lift your pen off the page
tri-colorability only has two rules
first you must use at least two colors
because you can color any knot in with
one color and second at Crossings the
three intersecting strands must either
be all the same color or all different
colors basically no two colored
Crossings
there are just two categories of this
invariant either a knot is tri-colorable
or it's not identical knots must match
so if one knot is tri-colorable and the
other one isn't then you know they're
different knots it's hard to believe
that tri-colorability is constant across
any possible projection of the same knot
but since you only need rhitomized
removes to move between projections we
just need to prove that it isn't
affected by ridermeister moves the twist
is easy everything's one color already
and it stays that way with the Poke the
intersection of two colors means that
the loop formed must become the third
color so we have three colors at every
intersection with the slide you never
have to break tri-colorability because
you start with three colors at three
intersections and then switch one
intersection to just one color
so any knot will maintain its
tri-colorability no matter what
ridermeister moves you do
this is a good time to note that we
never actually proved the trefoil and
the unknot were two different nods but
we can do it now with tri-colorability
the unknot is not tri-colorable since
you can't use at least two colors to
color it in and the trefoil is easily
tri-colorable just color in each of the
three segments a different color The
Crossings all have three colors so it is
tri-colorable
now we know every possible projection of
the trefoil is tri-colorable while every
possible projection of the unknot isn't
so these two knots must be different
knots
this invariant isn't very specific it
only gives you two categories across all
nods in fact the next not after the
trefoil the figure eight knot isn't
tri-colorable there's always a Crossing
with two colors so how do we prove that
this is different from the unknot which
also isn't tri-colorable
tri-colorability expands into a much
more powerful invariant called P color
ability where P can be any prime number
besides two instead of using colors
we'll number each strand with integers
between 0 and P minus one
P color ability has two rules first you
must use at least two different numbers
second at Crossings the two bottom
strands added together and divided by P
must give the same remainder as twice
the top strand divided by P
tri-colorability was just a simple
version of this
if we go from three to five color
ability for the figure eight knot we can
number the strands zero one
and then this strand must give a
remainder of zero so four
and this strand must give a remainder of
two so three
this knot is five colorable so it's not
the I'm not
P color ability is a huge tool the
unknot is completely uncollarable so any
knot with any color ability can't be the
unknot
P color ability still doesn't cover
everything some of the most powerful
invariants right now the ones that can
distinguish between the most unique
knots are polynomials the Alexander
polynomial was the first one discovered
back in 1923 before even ridermeister
moves like P color ability it relies on
only two rules
the first is that the Alexander
polynomial of the unnaught is equal to
one the second is that you can zoom in
on any single Crossing of a knot and
Vary it in three possible positions
forward backward and separate the
Alexander polynomial gives a
relationship between the three resulting
knots
Let's do an example what's the Alexander
polynomial for the unlink well if we
zoom into this separate Crossing and
then vary it we see that the other two
knots formed are both the unknot so we
can plug in one for both of them and we
get that the Alexander polynomial for
the unlink must be zero
then we can do the same for the hot
Flink taking this Crossing as the
forward Crossing then seeing that the
backward Crossing gives us the unlink
and the separate Crossing is the unknot
so the Alexander polynomial for the Hop
link is minus t to the half plus t to
the minus a half
and now we can do the trefoil when we
vary this Crossing we get that the
backward Crossing gives us the unknot
and the separate Crossing gives the Huff
link so the Alexander polynomial is T
minus one plus t to the negative one
the polynomial is designed so that we
get separate results for as many knots
and links as we can and this is
recursive we can calculate the
polynomial forever for bigger and bigger
knots
the Alexander polynomial stood unchanged
for over 60 years as the not invariant
of choice but in 1984 it was upended by
an unlikely Discovery mathematician Von
Jones had been working on a type of
algebra for statistical mechanics a
concept in physics when he realized his
work resembled a series of equations in
not Theory
he traveled to New York to consult not
theorist Joan Berman at Columbia
University who helped refine his
equations into a not invariant they met
again a week later and tested it against
knot diagrams from Berman's filing
cabinet quickly realizing Jones had
discovered a brand new polynomial
invariant
he scribbled down all their work in a
15-page letter
the Jones polynomial is like the
Alexander but with the more specific
equation for the second rule that lets
it distinguish many more knots for this
discovery Jones won the fields medal in
1990.
the First new polynomial invariant
kicked up a fervor in not Theory just
months after Jones result six
mathematicians each independently found
an improved version of his polynomial
with two variables instead of one
the editors of the American math Society
published all their papers together
naming it the humfly polynomial two
polish mathematicians missed the news
and discovered it again a couple months
later upon which it became the hum
flight polynomial
[Music]
none of these invariance works alone
just like if you were searching for a
person you'd start by checking a first
name then a last name then a birthday
and so on to eventually narrow your
search down to just one person similarly
knots have dozens of invariants which
when taken together uniquely identify
them with invariance to prove if knots
are different and write a Meister moves
to prove if not so the same you can
attack from two angles to meet the
gargantuan task of distinguishing every
single knot
but this method isn't perfect these two
knots were listed next to each other in
Tates not tables for over 75 years they
were the Same by all invariant accounts
so Tate and little likely tried
rhydamized removes to see if they could
transform one into the other and once
they failed they listed them as two
separate knots
Kenneth perco a lawyer who had studied
not Theory spotted them in 1973 while
looking through Little's table of 10
Crossing knots suspicious of their
similarities he pulled out a yellow
legal pad to sketch some ridermeister
moves and he quickly found a way to
connect the two knots these two
projections now known as the perco pair
are the same not so the knot tables of
tape Kirkman and little were issued
their single correction and instead of
166 10 Crossing knots there are
165.
it had taken Decades of work to tabulate
all 249 Prime knots up to 10 Crossings
now when dared tackled the 11 Crossings
until John Conway he found all 552 and
claimed he did it in a single afternoon
this was the last tabulation by hand in
the 80s dowker and thistlethwait built a
computer algorithm to count all 12 and
13 Crossing knots
thistlethwait later joined forces with
haustin weeks to tabulate all 14 15 and
16 Crossing knots in a paper titled the
first one million 701 936 knots
the method they used is still the one
used today employing a computer to list
all possible knots and then using
invariants to weed out duplicates they
split into two teams and cross-checked
their results aligning perfectly on all
but four knots on their first try
in 2020 mathematician Ben burton
single-handedly tabulated all 17 18 and
19 Crossing knots bringing the total
number of known prime knots to 352
million 152
252. his project was so computationally
intensive several hundred computers had
to run for months before obtaining the
final number
the hardest part of not tabulation is
counting up every knot and then
carefully eliminating duplicates but if
you just want to generate a huge number
of distinct knots you can make
alternating knots knots with crossings
that alternate over under this
computation is much easier though it
leaves out most knots and back in 2007
this method was used to find alternating
knots up to an absurd 24 Crossings so in
total we know of 159 billion 965 million
353 knots
of course we're missing a lot in between
there
not theory was always just pure math all
the algorithms invariants and
tabulations were knowledge for the sake
of knowledge but in 1989 chemist
jean-pierrezovaj tied molecules around
Copper ions to form the first ever
synthetic knotted molecule this trefoil
knot restricted the atoms from unfurling
trapping them in higher energy states to
give the molecule new properties any
type of knot tied in a molecule will
change its properties and we know of
over 159 billion knots so if you can tie
a molecule into each of those knots
that's 159 billion new unique materials
created from a single molecule
though after the trefoil chemists have
only managed to tie five other molecular
knots to date it's a difficult task
since they can't just nudge individual
ions into place molecules must be built
to self-assemble into knots knot Theory
helps identify which knots match
available molecular templates symmetric
knots are easier for one and how to
arrange those to assemble the knot
the most complex knot yet created is the
819 knot with 192 atoms tied around a
central chloride ion
this molecule holds the Guinness World
Record for tightest knot in the world
defined as the most Crossings per unit
length in this case eight Crossings in
20 nanometers since it's knotted around
a chloride ion once the ion is removed
this molecule is one of the strongest
chloride binders in existence
the field is still new for specific
applications chemists are just focused
on creating molecular knots before
thinking about materials development but
they hope to eventually build things
like durable Fabrics stronger than
Kevlar
knot theory is also critical to
biological processes that have saved
millions of lives
bacterial DNA consists of a single Loop
of the double helix molecule this shape
means that it always forms a knotted
link when it replicates the bacteria
can't separate into two cells with their
DNA tangled up like this so they have an
enzyme called type 2 topoisomerase which
Snips and reconnects the DNA this turns
their link DNA back into an unlink so
they can replicate cleanly if you
inhibit type 2 topiosomerase the
bacteria can't replicate properly and in
fact they die this is how some of the
most common antibiotics in the world
called quinolones operate
human DNA while not circular is long
enough to also get into Tangles each
cell in your body contains two meters of
DNA that's the equivalent of stuffing
200 kilometers of fishing line into a
basketball when this mess inevitably
Tangles human type 2 topoisomerases come
to make Crossing changes the human
version of the enzyme is different
enough from the bacterial version that
it's unaffected by antibiotics
but human topoisomerases are sometimes
intentionally inhibited this stops
replication and kills cells
predominantly the rapidly dividing
cancer cells so it's one of the most
common forms of chemotherapy
[Music]
biologists needed knot Theory to First
understand the mechanism of type 2
topoisomerase once they observed it was
decreasing the Crossing number of knots
in DNA two at a time they realized it
had to be cutting and rejoining entire
double strands of DNA and there are many
other obscure topoisomerases that act on
DNA knot theory is used to analyze the
knots they tie or untie and how they
operate as a result
it's not just DNA that knots one percent
of all proteins have various knots in
their fundamental structure if they get
misnotted they malfunction so being able
to accurately tell not to part helps
understand these proteins mechanisms as
well as how to potentially repair or
utilize them
when it comes to your shoelaces both of
the common ways to tie the knot are
composed of two trefoils on top of each
other I'm going to tie some rope around
my leg to make this easier to see when
you go counterclockwise around the loop
well then you form two identical
trefoils on top of each other this is
also known as a granny knot but when you
go clockwise around the loop then you
get mirror imaged trefoils on top of
each other this is also known as a
square knot and it doesn't loosen as
easily so we should all be tying our
shoelaces like this clockwise around the
loop
most of us aren't I mean I'm I'm not
usually I normally do it like this
a simple overhand knot is just the
trefoil the bowline knot the most common
knot for boating or just holding things
together is the six two knot and any
knot tied without using the ends also
known as in the bite that is just an a
nut so a slip knot is an example
of an unknot
in 2007 researchers Dorian Ramer and
Douglas Smith conducted
3415 Trials of spinning string in boxes
to study how knots form in the real
world
[Music]
they ended up creating 120 different
types of knots some as complicated as 11
Crossings
they found that longer agitation time
led to a higher chance of nodding longer
string did as well except this
probability decreased once the string
was put in a smaller box which
restrained its motion
so if you want to keep something like
headphones from nodding in your pocket
where you can't adjust string length or
agitation time then your best bet is to
confine them to as small a space as
possible
Raymer and Smith also proposed a model
for real world knot formation a series
of Loops are first formed when a string
is placed into a container
then when it's agitated a free end of
the string gets woven up and down
through the loops braiding itself into
them to form knots
[Music]
foreign
let's see
uh
a nut
so coiling up your wires is actually
setting yourself up for failure because
you're forming a bunch of Loops for a
loose end to braid perfectly into a knot
so instead what you want to do is
restrict its movement whether by using a
small box or increasing string stiffness
DNA increases its stiffness by super
coiling you can do the same with your
wires I just double it up like this and
then I twist from the middle and this is
going to stiffen the length of wire now
this is naturally going to want to sort
of coil in on itself and it's going to
look like a big Tangled mess but all you
have to do is take the opposite ends of
the headphone and pull apart
and there's no Tangles no knots
their study won an IG Nobel Prize it has
been cited in studies of knots in
surgical catheters and even linked to an
Apple patent for stiffer earbud wires
not Theory began as a failed Theory of
Everything and for the next Century it
was a standalone field of math propelled
by nothing more than intellectual
curiosity but in recent years it's
reclaimed its original potential today
not theory is a theory of everything
from headphone Tangles to Material
Science to chemotherapy
in 1889 Calvin gave a presidential
address to the British institution of
electrical engineers about his failed
atomic theory of knots
I am afraid I must end by saying that
the difficulties are so great in the way
of forming anything like a comprehensive
theory that we cannot even imagine a
finger post pointing to a way that leads
us towards the explanation
but this time next year this time 10
years this time 100 years I cannot doubt
but that these things which now seem to
us so mysterious will be no Mysteries at
all that the scales will fall from our
eyes that we shall learn to look on
things in a different way when that
which is now a difficulty will be the
only common sense and intelligible way
of looking at the subject
thank you
knot theory is a perfect example of how
knowledge in one area can become a tool
to understand countless others from
learning how to tell a trefoil apart
from an unknot not theorists have built
all the way up to discovering brand new
proteins if you want a quick and easy
way to build out your own mental toolkit
you should absolutely check out this
video's sponsor brilliant.org brilliant
is the best way to learn about almost
any Concept in math data science
programming and more they even have a
computational biology course where you
can apply Concepts from this video to
folding protein chains with brilliant
you just set your goal and they'll
design the perfect learning path to help
you reach it equipping you with
professional tools along the way want to
harness the tools of a data scientist
brilliant's newest course predicting
with probability is the best place to
get them the course has everything you
need and nothing you don't to start
building your data science skills there
is no coding required you'll learn
easily to slice and dice massive data
sets compare distributions and master
fundamental concepts like Bayes theorem
all while working with real air traffic
data you'll learn to answer questions
like which airlines have the least
delays due to weather and how much more
unruly passengers have gotten since the
pandemic data skills are absolutely
necessary to navigate our world today
and Brilliant is the best place to get
them beyond their data courses brilliant
also has a massive Content Library all
of it highly visual interactive and
Incredibly easy to understand it's more
than just a learning platform it's your
path to understanding the world of math
data and computer science by learning on
brilliant you'll always be one step
ahead as technology and the modern world
advances every day to try everything
brilliant has to offer for free for a
full 30 days visit brilliant.org
veritasium I will put that link down in
the description and the first 200 of you
to sign up will get 20 off Brilliance
annual premium so I want to thank
brilliant for sponsoring this video and
I want to thank you for watching