UW Bothell associate profs, student find rare geometry pattern

BOTHELL — One person’s idle doodling is another’s mathematical breakthrough.

Two mathematics professors and one of their former students at the University of Washington at Bothell have made a discovery in mathematics that could have applications in crystallography or self-assembling nanomachines.

Or it could provide an interesting tiling project for the bathroom floor.

Their discovery is in an esoteric branch of geometry called tessellation, or tiling of identical shapes that can cover a two-dimensional plane with no gaps and no overlaps, out to infinity.

Casey Mann and Jennifer McCloud-Mann are both associate professors of mathematics at UW Bothell. They’re also married to each other.

The Manns and a former undergraduate student, David Von Derau, have discovered a pattern of tiling convex irregular pentagons.

It’s only the 15th tiling pattern for pentagons ever discovered, and they only did it with the help of a computer program that Von Derau wrote.

Pentagons present a unique problem in geometry.

Tiling can be easy to grasp at first, but it gets complicated quickly.

There are only three regular polygons — shapes whose interior angles are the same and the sides are the same lengths — that tile in a plane: triangles, quadrangles and hexagons.

They are convex shapes, meaning all the interior angles are less than 180 degrees.

It’s easy to tile triangles and quadrangles because we’ve all seen graph paper, or been stuck on a boring phone call with a pen and notepad handy.

It’s a little trickier to envision tiling with hexagons, but imagine a honeycomb, snowflakes or (if you’re a certain nerdy sort of person) a battle map from a role-playing game.

But that’s it for the regular polygons. Now it gets complicated.

Even with irregular shapes included, it can be mathematically proven, for example, that there are exactly three kinds of convex hexagons that can tile a plane, Casey Mann said. One is regular, two irregular, meaning their angles and sides are of different sizes.

“It can also be proven that if you have seven sides or more you can’t tile a plane with them. They can’t fit around corners,” he said.

It’s possible to tile an irregular pentagon, however. It’s just not easy to figure out the correct pattern.

It also cannot be proven how many different tilings of pentagons exist, Mann said. There might be just 15. There might be an infinite number.

“The truth is we just don’t know. Pentagons really are the odd one,” he said.

The first five pentagonal tilings were discovered in 1918 by a German mathematician, Karl Reinhardt. Then Richard Kershner, of Johns Hopkins University, published a paper in 1968 that identified three more and said that was all of them.

After an article appeared in Scientific American magazine in 1975, several people took it as a challenge. One reader named Richard E. James III found a ninth pattern, and Marjorie Rice, an amateur with only a high school diploma, found four more a couple of years later.

The 14th pattern was found in 1982 by Rolf Stein of the University of Dortmund, Germany, and that was it for the next 33 years.

The latest discovery came about with advances in software modeling.

The Manns proved a mathematical theorem that showed there were a finite number of symmetrical forms in a tiling pattern.

That emphasis on symmetry was the key, Mann said. If a pattern composed of multiple irregular pentagons could be shown to be symmetrical, then it could tile the plane.

“That told us we could write a computer program to search for them,” he said.

Von Derau, who now works as a programmer and researcher for Viavi Solutions in Bothell, said he was finishing his degree in math and needed an elective credit.

His choices were geometry or independent research supervised by Mann.

“Because I didn’t want to take geometry, I asked him if he had a research project he needed help with,” Von Derau said. “It’s kind of ironic.”

The program, running on a University of Washington computer cluster, found the tiling pattern in a few hours’ time, Mann said. The symmetrical pattern is composed of 12 identical irregular pentagons.

Finding more patterns — if they exist at all — will require searching for much more complex symmetries, and that’s going to take much more computing power and time.

“We’re basically reducing the problem to the only way you’re going to find a new one is if it’s really exotic,” Mann said.

“There might end up being an infinite number of types, there might be 22 types,” he said.

The Manns soon hope to submit a paper on their discovery to ArXiv, an online scientific database.

Chris Winters: 425-374-4165; cwinters@heraldnet.com. Twitter: @Chris_At_Herald.

Talk to us

> Give us your news tips.

> Send us a letter to the editor.

> More Herald contact information.

More in Local News

In this Jan. 4, 2019 photo, workers and other officials gather outside the Sky Valley Education Center school in Monroe, Wash., before going inside to collect samples for testing. The samples were tested for PCBs, or polychlorinated biphenyls, as well as dioxins and furans. A lawsuit filed on behalf of several families and teachers claims that officials failed to adequately respond to PCBs, or polychlorinated biphenyls, in the school. (AP Photo/Ted S. Warren)
Judge halves $784M for women exposed to Monsanto chemicals at Monroe school

Monsanto lawyers argued “arbitrary and excessive” damages in the Sky Valley Education Center case “cannot withstand constitutional scrutiny.”

Mukilteo Police Chief Andy Illyn and the graphic he created. He is currently attending the 10-week FBI National Academy in Quantico, Virginia. (Photo provided by Andy Illyn)
Help wanted: Unicorns for ‘pure magic’ career with Mukilteo police

“There’s a whole population who would be amazing police officers” but never considered it, the police chief said.

Alan Edward Dean, convicted of the 1993 murder of Melissa Lee, professes his innocence in the courtroom during his sentencing Wednesday, April 24, 2024, at Snohomish County Superior Court in Everett, Washington. (Ryan Berry / The Herald)
Bothell man gets 26 years in cold case murder of Melissa Lee, 15

“I’m innocent, not guilty. … They planted that DNA. I’ve been framed,” said Alan Edward Dean, as he was sentenced for the 1993 murder.

People hang up hearts with messages about saving the Clark Park gazebo during a “heart bomb” event hosted by Historic Everett on Saturday, Feb. 17, 2024 in Everett, Washington. (Olivia Vanni / The Herald)
Clark Park gazebo removal complicated by Everett historical group

Over a City Hall push, the city’s historical commission wants to find ways to keep the gazebo in place, alongside a proposed dog park.

Hawthorne Elementary students Kayden Smith, left, John Handall and Jace Debolt use their golden shovels to help plant a tree at Wiggums Hollow Park  in celebration of Washington’s Arbor Day on Wednesday, April 13, 2022 in Everett. (Olivia Vanni / The Herald)
Snohomish County to hold post-Earth Day recycling event in Monroe

Locals can bring hard-to-recycle items to Evergreen State Fair Park. Accepted items include Styrofoam, electronics and tires.

Everett
Everett baby dies amid string of child fentanyl overdoses

Firefighters have responded to three incidents of children under 2 who were exposed to fentanyl this week. Police were investigating.

Everett
Everett police arrest different man in fatal pellet gun shooting

After new evidence came to light, manslaughter charges were dropped against Alexander Moseid. Police arrested Aaron Trevino.

A Mukilteo Speedway sign hangs at an intersection along the road on Sunday, April 21, 2024, in Mukilteo, Washington. (Ryan Berry / The Herald)
What’s in a ‘speedway’? Mukilteo considers renaming main drag

“Why would anybody name their major road a speedway?” wondered Mayor Joe Marine. The city is considering a rebrand for its arterial route.

Edmonds City Council members answer questions during an Edmonds City Council Town Hall on Thursday, April 18, 2024 in Edmonds, Washington. (Olivia Vanni / The Herald)
Edmonds fire service faces expiration date, quandary about what’s next

South County Fire will end a contract with the city in late 2025, citing insufficient funds. Edmonds sees four options for its next step.

House Transportation Subcommittee Chairman Rep. Rick Larsen, D-Wash., speaks during a hearing on Capitol Hill in Washington, Wednesday, May 15, 2019, on the status of the Boeing 737 MAX aircraft.(AP Photo/Susan Walsh)
How Snohomish County lawmakers voted on TikTok ban, aid to Israel, Ukraine

The package includes a bill to ban TikTok if it stays in the hands of a Chinese company, which made one Everett lawmaker object.

FILE - In this May 26, 2020, file photo, a grizzly bear roams an exhibit at the Woodland Park Zoo, closed for nearly three months because of the coronavirus outbreak in Seattle. Grizzly bears once roamed the rugged landscape of the North Cascades in Washington state but few have been sighted in recent decades. The federal government is scrapping plans to reintroduce grizzly bears to the North Cascades ecosystem. (AP Photo/Elaine Thompson, File)
Grizzlies to return to North Cascades, feds confirm in controversial plan

Under a final plan announced Thursday, officials will release three to seven bears per year. They anticipate 200 in a century.s

ZeroAvia founder and CEO Val Mifthakof, left, shows Gov. Jay Inslee a hydrogen-powered motor during an event at ZeroAvia’s new Everett facility on Wednesday, April 24, 2024, near Paine Field in Everett, Washington. (Ryan Berry / The Herald)
ZeroAvia’s new Everett center ‘a huge step in decarbonizing’ aviation

The British-American company, which is developing hydrogen-electric powered aircraft, expects one day to employ hundreds at the site.

Support local journalism

If you value local news, make a gift now to support the trusted journalism you get in The Daily Herald. Donations processed in this system are not tax deductible.