Discovery of the Aperiodic Monotile

Discovery of the Aperiodic Monotile - Numberphile

Рет қаралды 197,101

Жыл бұрын

An interview with Craig Kaplan, co-discoverer of the Aperiodic Monotile - the Holy Grail of Tiling. More links & stuff in full description below ↓↓↓
See our other video - the New Tile in Newtyle: • A New Tile in Newtyle ...
The first paper - An aperiodic monotile - David Smith, Joseph Samuel Myers, Craig S. Kaplan, and Chaim Goodman-Strauss - arxiv.org/pdf/2303.10798.pdf
And the chiral follow-up - arxiv.org/pdf/2305.17743.pdf
Craig Kaplan at the University of Waterloo - cs.uwaterloo.ca/~csk/
David Smith blog post: hedraweb.wordpress.com/2023/0...
Numberphile is supported by the Simons Laufer Mathematical Sciences Institute (formerly MSRI): bit.ly/MSRINumberphile
We are also supported by Science Sandbox, a Simons Foundation initiative dedicated to engaging everyone with the process of science. www.simonsfoundation.org/outr...
And support from The Akamai Foundation - dedicated to encouraging the next generation of technology innovators and equitable access to STEM education - www.akamai.com/company/corpor...
NUMBERPHILE
Website: www.numberphile.com/
Numberphile on Facebook: / numberphile
Numberphile tweets: / numberphile
Subscribe: bit.ly/Numberphile_Sub
Videos by Brady Haran
Patreon: / numberphile
Numberphile T-Shirts and Merch: teespring.com/stores/numberphile
Brady's videos subreddit: / bradyharan
Brady's latest videos across all channels: www.bradyharanblog.com/
Sign up for (occasional) emails: eepurl.com/YdjL9

Пікірлер: 345

@bradleysampson8230 Жыл бұрын

Brady is such a great interviewer. I miss Hello Internet.

@volodyadykun6490 Жыл бұрын

Also more Numberphile Podcast pls

@DefnitelyNotFred Жыл бұрын

Yeah, hello internet was the GOAT…

@oldcowbb Жыл бұрын

many many moons now

@Jivvi Жыл бұрын

Definitely needs to make a comeback.

@hellocanyouhearme Жыл бұрын

I miss it too😢

@QuantumHistorian Жыл бұрын

Genuinely brilliant interview, by both both sides. Brady asks all the right questions, and Craig gives real answers to them. It's rare for it to bring the human element into the research without going too far one way or the the other.

@Schattenhall Жыл бұрын

I absolutely agree. Great format/style for a numberphile video - thrilling and captivating!

@elmiraguth Жыл бұрын

To me it seems like he's repeating a bit. I haven't paid 100% attention, but it feels like he asked him "How does this make you feel?" like four times, each time worded slightly differently. It was still a fun interview nonetheless.

@QuantumHistorian Жыл бұрын

@@elmiraguth Yeah, asked him how he felt _about different aspects_ of it. Which is... exactly how a half hour interview should be conducted lol

@elmiraguth Жыл бұрын

@@QuantumHistorian Should be? According to whom? I believe that such a long interview would benefit from more varied questions (or from being shorter).

@QuantumHistorian Жыл бұрын

@@elmiraguth And I believe it's best to pay 100% attention to something before making recommendations on it.

@MrCheeze Жыл бұрын

Loved seeing the emails between the researchers, as they added more people onto the team. You can imagine what it must be like for a mathematician to get a mesage from your peers saying "We have a promising lead on the biggest open question in our field, and we think you're the ideal person to work on it." (In more cautious language of course, but they know exactly what it means.)

@Schattenhall 11 ай бұрын

"I'm putting together a team" " you son of a bitch...I'm in"

@johnredberg Жыл бұрын

For anyone trying to find the Japanese artist Prof. Kaplan is mentioning on several occasions, the proper spelling is "Yoshiaki Araki".

@osmia Жыл бұрын

@jethin37 Жыл бұрын

I love how it was found by a random shape enthusiast. Just so cool that this guy could find it with awesome intuition

@ferretyluv 11 ай бұрын

A recreational mathematician, just like Fermat.

@adamsmith7885 4 ай бұрын

Not random. Dave. That man is a true mathematician

@Max..Q Жыл бұрын

If Craig is looking for a new quest... well, he can always go one dimension higher and look for an aperiodic monosolid.

@fburton8 Жыл бұрын

Nice, but maybe it only works in even dimensions.

@GerhardTreibheit Жыл бұрын

stolz

@bernardopicao267 Жыл бұрын

Or maybe a chiral aperiodic polygonal tile

@thesenamesaretaken Жыл бұрын

@@fburton8 well now I want to see a 3d projection of an aperiodic 4d hypertile

@rickyardo2944 11 ай бұрын

@@thesenamesaretaken if the tile is made thicker and tiled into a plane and then layers of these planes are stacked, does that not count as a aperiodic polygonal tiling? just asking... thanks

@rohitg1529 Жыл бұрын

Craig wasn’t my professor, but we had common office hours in first year and I went to visit him every week. He was a great teacher, and I never expected him to show up on numberphile before computerphile!

@geckoman1011 Жыл бұрын

What a wonderful interview. The guest was very generous to all involved, from his coauthors to the listeners.

@ferretyluv 11 ай бұрын

I’m glad that David Smith got top billing on the article.

@justin_5631 Жыл бұрын

Should interview this David guy too. Interesting to see a non-mathematician get real work done in math.

@davidhuynh9996 Жыл бұрын

Exactly what I was thinking. He basically found the solution and then prof. Kaplan verified and made rigorous. I'd love to hear more about David's process.

@JellyMonster1 Жыл бұрын

Craig, really enjoyed the talk. Great to relive the moment. Fantastic journey. Many thanks.

@osmia Жыл бұрын

@roneyandrade6287 Жыл бұрын

I like how it looks like a Tshirt

@letMeSayThatInIrish Жыл бұрын

Was thinking the same thing. I'd call it a t-shirt tile.

@asheep7797 Жыл бұрын

A torn-up t-shirt?

@veggiet2009 Жыл бұрын

@@asheep7797you might call it "high fashion"

@triste4-21 Жыл бұрын

The other one looks like a pancho

@rosiefay7283 Жыл бұрын

@@asheep7797 Or a shirt where one side's tucked in and the other side isn't.

@TheMeal Жыл бұрын

Brady, you are amazing at interviewing. The window you open to the world's incredible nature is mind-blowing. Thank you for sharing with us.

@Paul71H Жыл бұрын

I've been waiting for a Numberphile video about this monotile! I've been interested in this subject since I read Martin Gardner's columns on Penrose tiles years ago. Thanks for sharing information about this interesting and important discovery.

@PhilBagels Жыл бұрын

Me too! I have a copy of that issue of SciAm where he talks about the Penrose tiles.

@madarauchiha2584 10 ай бұрын

Respect for david

@Luper1billion Жыл бұрын

To be fair, if "einstein" means "one stone" then even if you have to flip it, you only need one shape of that stone

@johndeaux8815 Жыл бұрын

I love that this hippie shape enjoyer created some shape and was like hey man I made this shape but it’s not working properly 😂

@TheRuler89 Жыл бұрын

Wonderful closing words and beautiful interview. Thank you both very much!

@Verlisify Жыл бұрын

Great attitude to see the criticism of flipping the shape as another solution to solve

@wesleydeng71 Жыл бұрын

Dave Smith is a genius.

@JellyMonster1 11 ай бұрын

I've been called many things before but never 'a genius'. You are too kind.

@bunnybreaker Жыл бұрын

As a gamedev/artist/vfx geek, this is super interesting. Love this stuff 🖤

@ferretyluv 11 ай бұрын

Someone on Reddit mentioned that an aperiodic monotile would make tiling in video games look more realistic. Like how water from above is just squares repeating and breaks immersion, a monotile could break it up more naturally.

@3ckitani Жыл бұрын

Didn't expect the double upload

@felixu95 Жыл бұрын

Me neither

@felixu95 Жыл бұрын

Me neither

@jacobsparkstudios528 Жыл бұрын

Me neither

@xongi9248 Жыл бұрын

I did

@BrianDeBrain_ Жыл бұрын

Me neither

@TheAlison1456 Жыл бұрын

I don't know much at all about tilings but it's so much fun seeing how important and exciting this is. I love how you talk to guests, who are often academic (and frankly, typically stifled by strictness and disallowedness), but you as well as they are shown to just be normal people.

@menso541 Жыл бұрын

The shape they called a hat was a t shirt to me lol. It's crazy to see these shapes and so clearly see how they could tile a plane. I wish I could see their reaction when they realized that they found it.

@lightbeware9875 Жыл бұрын

Agreed! Looks like a v-neck.

@vernontemp Жыл бұрын

Craig seems like a nice bloke. Happy for him.

@szymonbaranowski8184 10 ай бұрын

why would it matter?

@stubbsmusic543 9 ай бұрын

Nice that you mention David Smith. You know, the guy that discovered this thing.

@adamsmith7885 4 ай бұрын

the man who discovered the shape twice. a true mathematician!

@heretolevitateme 11 ай бұрын

As brilliant as this story is, as incredible as this interview is, the editing is pure joy. :D

@radagastwiz Жыл бұрын

UWaterloo content! Love it when I get to see someone local.

@raytonlin1 Жыл бұрын

WATER WATER WATER! LOO LOO LOO!

@OwlRTA Жыл бұрын

thank mr goose

@theBestInvertebrate Жыл бұрын

@@raytonlin1 nonsense, Waterloo STEM students don't do the chear.

@zmaj12321 Жыл бұрын

Amazing interview!

@Tesserex Жыл бұрын

I want a t-shirt that just is the tile shape. WIth the point at the bottom and the asymmetrical wonky sleeves, and offset v-neck, but it would be amazing.

@tuna5618 Жыл бұрын

finally early to a numberphie video, and it's about tiling, honestly i see this as an absolute win

@p1mason Жыл бұрын

0:54 Did anyone else appreciate how Craig's background perfectly defined one of the kites that makes up the hat tile?

@sicapanjesis3987 Жыл бұрын

Yeah it looked great tbh

@yahccs1 Жыл бұрын

Clever and amusing presentation design putting the videos shaped windows!

@louisreinitz5642 Жыл бұрын

I too am a shape hobbyist. I have not experienced this level of success

@roskoced6598 4 ай бұрын

I love that the octo-kite is actually a symmetrical pentagonal bi-kite to which all three possible mirror image bi-kites are attached by each side type. And since the pentagon is symmetrical, two of these mirror image bi-kites have two sides to which they can be attached, while the third has only one. So there are four possible octo-kites that you could construct by this approach. I wonder if all four would be aperiodic monotiles, or just the one.

@iwersonsch5131 Жыл бұрын

Now: What is the smallest number of edges that a polygonal aperiodic monotile can have?

@LeoStaley Жыл бұрын

Finally you did this video

@as-qh1qq 11 ай бұрын

Superb interview

@nicksamek12 Жыл бұрын

When I read of the einstein I'd been waiting for the numberphile about it to come out! Exciting to hear that it was delayed because there's a new and better one.

@pirobot668beta Жыл бұрын

When I first saw the 'one stone' tile and heard what it could do, it felt 'broken' to me. Couldn't explain it, so a made a bunch and played with them. In very short time, I was making periodic structures in 30 degree increments. 'Specter' tiling fixed the problem; I can look at piles of tiles without getting a sick headache anymore.

@artswri Жыл бұрын

Way beyond cool that these tiles are being discovered (and I'm around to see it happen!)

@waterloomath 11 ай бұрын

Great interview!

@heaslyben Жыл бұрын

Well, hats off to you all! That's great!

@a88aiello 10 ай бұрын

Fantastic!

@ehfik 3 ай бұрын

great story, what a time to be alive.

@speadskater Жыл бұрын

I'm really amazed about how easy the discovered monotile is no generate

@orterves 24 күн бұрын

18:11 - the careful distinctions between things like calculating vs computing, polyomimos and polyforms, is when you know you're listening to a passionate expert in a very specific field

@RaquelFoster Жыл бұрын

Those arrangements of cardboard cutouts are really wonderful.

@acidnik00 Жыл бұрын

Oh what a great time to be alive!

@MichaelDonlinAwesome Жыл бұрын

Great vid Brady.

@welcometothemadhouse Жыл бұрын

An interesting thing about the distribution of the reflective hats is that they seem to be 2 connected hats apart from each other?

@LeonardTavast Жыл бұрын

It would be cool if these tilings could be used as texture assets in videogames. Then somewhat simple mathematic formulae could be used to make complex graphics.

@Nerdule Жыл бұрын

Aperiodic tiles have already been used as a texturing trick for quite a while - not using weird-shaped *mono*tiles, but several square Wang tiles with rules for what can connect on what side.

@ZekeRaiden Жыл бұрын

Not sure there would be much appetite for aperiodic tiling in computer graphics. It would be more complicated than triangle or square tiling, which is what everyone uses now, and as long as you keep your textures subtle you don't really have to worry much about the periodicity being obvious.

@karlramberg Жыл бұрын

@@ZekeRaiden In old games there would be visible artifacts is large fields of similar texture, like in for example grass. But it would be overkill to apply this tiling for that issue. It would be interesting to see if some one makes a board game like Carcassonne with this tiling.

@szymonbaranowski8184 10 ай бұрын

why to use more complex part instead of smaller generic ones? nobody cared to even find this answer you got here just simply checking all possible diamond built tiles it means this discovery might be just art for art and all you people hyped about it just pumping empty balloon

@curtmcd Жыл бұрын

Cute and creative video editing! Now time to work on an even simpler specter shape!

@_1derscore Жыл бұрын

seemed like an impossible problem, turns out to be the exact opposite, as a huge geometry fan, this discovery is HUGE for me i love this

@stevenlangsford8624 Жыл бұрын

Thank you

@xyzct Жыл бұрын

Brady, please do a video on young Daniel Larsen and his amazing paper on Carmichael numbers.

@malcolmsavage7456 Жыл бұрын

well done you guys

@pepe6666 Жыл бұрын

its like finding a prime number in shapes or something. what a weird problem space. i aint never heard of this before

@wyboo2019 Жыл бұрын

its just the fact that this simple shape that seemingly comes out of nowhere has a VERY unique property. these two (families of) monotiles have been out there in the space of possible shapes and its just never been found until now. why do they exist? what makes this combination of kites special?

@lobsterrock4570 9 ай бұрын

its so amazing that it was discovered by a hobbyist!!!!!

@BryndanMeyerholtTheRealDeal 11 ай бұрын

How did you do the irregular curvy shape as a mask in the video?

@frankharr9466 Жыл бұрын

That's interesting. Really cool in fact.

@mimidouceur5891 4 ай бұрын

🔺 Bravo David Smith! 🔻 ☀☀☀☀☀☀☀☀☀

@yohojones Жыл бұрын

Canada on Numberphile! Hurray!

@josephpazar Жыл бұрын

Love it

@codediporpal Жыл бұрын

What's so weird about this is how obvious a potential solution it is. There are not that many combinations of kites from hexagons, and yet nobody tried them!

@szymonbaranowski8184 10 ай бұрын

because they didn't try by brute force it's weird nobody else cared to use computing power to get this low hanging fruit that's why chatgpt will make us even more lazy cleaning up all low hanging fruits leaving only hard problems lol

@johnchessant3012 Жыл бұрын

very interesting

@hareecionelson5875 Жыл бұрын

at Queen Mary's university in London, one of the walls has Penrose tile design

@rtpoe Жыл бұрын

I want to see photos of some of these things made with the tiles!

@advanzeelive Жыл бұрын

It's a shirt that's not tucked into the pants on one side obviously.

@seanbcusack Жыл бұрын

are there tilings that go a long ways out and seem to be periodic or aperiodic but then change from seemingly periodic to aperiodic or the reverse? are there tilings that go a long ways out before they break and stop being able to tile at all? is there a maximum finite tiling that knowingly breaks? is it possible to construct a tiling that's unknowably periodic? i.e. it's impossible to prove if it's periodic or aperiodic?

@gb3551 11 ай бұрын

Someone please make a “hat” shaped cookie cutter so that professor Kaplan can safely eat (a bunch of) his hat!

Жыл бұрын

30:13 What a wonderful thing to say and such a high note to end the video. Amazing interview, excellent questions and honest answers.

@eviltreechop Жыл бұрын

Genius editing!

@gabbiewolf1121 7 ай бұрын

It would be interesting if the tiling field could build on this work to create complete classifications of some sets of aperiodic tilings. Maybe future work in the field could discover important connections to other fields!

@Birkguitars Жыл бұрын

I really want to tile my new bathroom with the hat. This is a must. I need those tiles if only to bug my friends as they try to find a repeat, and fail.

@coulie27 Жыл бұрын

Felicitations to him 😊

@stevenbergom3415 Жыл бұрын

Can these shapes also tile non-planar surfaces eg. a cylinder, sphere or moebius strip?

@pondermatic Жыл бұрын

Is there a relationship between the aperiodic monotiles and the transcendental numbers?

@fazergazer Жыл бұрын

Yes: it would be quite challenging to prove a negative, but finding a single aperiodic monotile is demonstrating the positive.❤

@CharlsonCKim Жыл бұрын

is there a 3-D analog? what about in n-D?

@PeterKelley Жыл бұрын

What is the performance of these for a game board? Square tilings distort distance on the diagonal by root 2 to the centre of the square. Hexes are better but still distort at 2 away from the origin. What is the best periodic tiling where the number of shapes you have to traverse is closest to the distance between the centres of the shapes?

@rmsgrey Жыл бұрын

Hexagons are the best regular polygon tiling for that. I don't know if there's a better irregular shape - my intuition is not, but it is just an intuition.

@smylesg Жыл бұрын

I couldn't have come up with it, but the hat shape is really just two congruent inverted pentagons under two congruent overlapping rectangles with their opposite corners aligned.

@ChoChan776 Жыл бұрын

or, as David said, a bunch of kites.

@CamerTheDragon Жыл бұрын

Interesting to hear about the timeline of discovery and how fast it moved, especially from the hat to the spectre. In terms of does using flips count as a true monotile I feel like it depends. In a purely 2d space I'd say without flips is best, but physically in a 3d space I'd say with flips counts so long as the material you're using doesn't look different depending on whether the tile is flipped or not. So generally I'd say physically in a 3d space the hat is a monotile as is the spectre, but in terms of a purely 2d space I'd say probably just the spectre although it's up to interpretation.

@ZekeRaiden Жыл бұрын

Perhaps a simpler way to put it: up to chirality, there is at least one polygonal (straight-edged) aperiodic 2D monotile. If chirality is enforced, there is no known polygonal aperiodic monotile, but you can construct an infinite family of monotiles where the vertices are connected by congruent curves rather than straight edges. The "hat" is nice because it is polygonal, but it requires you to ignore chirality (or be in a space where 2D chirality is irrelevant, e.g. 3D space or higher.) The "spectres" are nice because they are genuinely monotiles (fully achiral), but you have to give up the straight edges. Now, the next question is: is there a polygonal aperiodic chiral monotile?

@chalichaligha3234 Жыл бұрын

@@ZekeRaiden Yes, of course! The "spectre" is! At 27:43 Craig Kaplan says "You can modify the edges to do anything you want, whereas with the hat, the edges have to be straight lines".

@starrmayhem Жыл бұрын

@@chalichaligha3234 shh, don't tell them, i learn that it is disrespectful to backseat experts

@SilverLining1 Жыл бұрын

@@starrmayhem if he didn't recognize the problem he posed was solved before he posed it by the very video he watched then he's not an expert

@starrmayhem Жыл бұрын

@@SilverLining1 hi~

@FedeDragon_ Жыл бұрын

watching this video made me miss the Numberphile podcast

@pullt Жыл бұрын

Is the hat they talk about related to the shirt tile they show?

@user-bu5wr6jf5x 11 ай бұрын

It seems that there are 12 orientations used in the chiral aperiodic tiling. Is it possible to use only 1 orientation to make an aperiodic tiling? Or what is the minimum orientation needed to do that? :P

@Yezpahr Жыл бұрын

Von Neumann probes would build their circuitry and sensory through these shapes, rather than straight edges. The curved areas would allow for more ports/slots on the edges to connect these pieces for whatever data is needed. Theoretically speaking, of course.

@Emetris Жыл бұрын

awww new tiles!!

@MsAlleyZ Жыл бұрын

I'm curious about the use of the hat as polygonal masonry. Earthquake proof walls??

@killymxi Жыл бұрын

I'm in a "T-shirt" camp

@HoraceMash Жыл бұрын

Invention or discovery? Either way: Faaaantastic!

@alvarobyrne 11 ай бұрын

where to find the works Prof Kaplan talks about? i wonder and wander. Thanks in advance to anyone

@michaeldunkerton3805 Жыл бұрын

What's going on with the arcs drawn on the Penrose Tiles and the Trilobite and Crab? Is it a guideline for how to place them to successfully tile?

@andrewnotgonnatellya7019 Жыл бұрын

Yes, they're basically rule enforcements.

@arnoldmuller1703 Ай бұрын

I wonder if there is a higher dimensional periodic tile that results in this aperiodic monotile via the cut-and-project method that is used to describe quasi crystals?

@danbutler7586 Жыл бұрын

Unfortunately tiles are usually only glazed on one side. An unglazed tile stamped both sides would work.

@fazergazer Жыл бұрын

Imagine tiling the entire maths building with one tile❤

@fazergazer Жыл бұрын

Should be possible to make a segment of 3D printer filament with preexisiting bracing that can interleave to create adamantine stability without resorting to custom Chiral space filling.