‘Nasty’ Geometry Breaks a Decades-Old Tiling Conjecture


One of the oldest and simplest problems in geometry has caught mathematicians off guard—and not for the first time.

Since antiquity, artists and geometers have wondered how shapes can tile the entire plane without gaps or overlaps. And yet, “not a lot has been known until fairly recent times,” said Alex Iosevich, a mathematician at the University of Rochester.

The most obvious tilings repeat: It’s easy to cover a floor with copies of squares, triangles or hexagons. In the 1960s, mathematicians found strange sets of tiles that can completely cover the plane, but only in ways that never repeat.

“You want to understand the structure of such tilings,” said Rachel Greenfeld, a mathematician at the Institute for Advanced Study in Princeton, New Jersey. “How crazy can they get?”

Pretty crazy, it turns out.

The first such non-repeating, or aperiodic, pattern relied on a set of 20,426 different tiles. Mathematicians wanted to know if they could drive that number down. By the mid-1970s, Roger Penrose (who would go on to win the 2020 Nobel Prize in Physics for work on black holes) proved that a simple set of just two tiles, dubbed “kites” and “darts,” sufficed.

It’s not hard to come up with patterns that don’t repeat. Many repeating, or periodic, tilings can be tweaked to form non-repeating ones. Consider, say, an infinite grid of squares, aligned like a chessboard. If you shift each row so that it’s offset by a distinct amount from the one above it, you’ll never be able to find an area that can be cut and pasted like a stamp to re-create the full tiling.

The real trick is to find sets of tiles—like Penrose’s—that can cover the whole plane, but only in ways that don’t repeat.

Illustration: Merrill Sherman/Quanta Magazine

Penrose’s two tiles raised the question: Might there be a single, cleverly shaped tile that fits the bill?

Surprisingly, the answer turns out to be yes—if you’re allowed to shift, rotate, and reflect the tile, and if the tile is disconnected, meaning that it has gaps. Those gaps get filled by other suitably rotated, suitably reflected copies of the tile, ultimately covering the entire two-dimensional plane. But if you’re not allowed to rotate this shape, it’s impossible to tile the plane without leaving gaps.

Indeed, several years ago, the mathematician Siddhartha Bhattacharya proved that—no matter how complicated or subtle a tile design you come up with—if you’re only able to use shifts, or translations, of a single tile, then it’s impossible to devise a tile that can cover the whole plane aperiodically but not periodically.

#Nasty #Geometry #Breaks #DecadesOld #Tiling #Conjecture


Related Posts

Marvel’s Blade Movie Delayed by Writer’s Strike

[ad_1] Marvel’s vampire hunter Blade is a fierce warrior but he may have finally met his match: labor unions. The upcoming, long-in-development reboot of the Marvel franchise…

How to Watch the Coronation of King Charles III Live

[ad_1] King Charles III officially shed his princedom when Queen Elizabeth II died, and the British royal’s new position will be formalized on May 6 in a coronation…

‘Quordle’ today: See each ‘Quordle’ answer and hints for May 6

[ad_1] If Quordle is a little too challenging today, you’ve come to the right place for hints. There aren’t just hints here, but the whole Quordle solution….

How to use a passkey instead of a password to sign into your Google account

[ad_1] Passwords have always been a necessary evil, giving you the choice of either using one that is too simple (so you can easily remember it) or…

Amazon quietly acquired audio content discovery engine Snackable AI to boost its podcast projects

[ad_1] Amazon quietly acquired New York-based audio content discovery engine Snackable AI last December to boost its podcast features, as first reported by New York Post. The…

Warhammer 40K’s New Tyranid Screamer-Killer Is a Great Update

[ad_1] A new edition of Warhammer 40K means new models—and for some of the 40-year-old wargaming franchise’s creatures and characters, that means updates they’ve not had in…

Leave a Reply

Your email address will not be published. Required fields are marked *