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

Girl, 11, missing from Lynnwood

Sha’niece Watson’s family is concerned for her safety, according to the sheriff’s office. She has ties to Whidbey Island.

A cyclist crosses the road near the proposed site of a new park, left, at the intersection of Holly Drive and 100th Street SW on Thursday, May 2, 2024, in Everett, Washington. (Ryan Berry / The Herald)
Everett to use $2.2M for Holly neighborhood’s first park

The new park is set to double as a stormwater facility at the southeast corner of Holly Drive and 100th Street SW.

The Grand Avenue Park Bridge elevator after someone set off a fire extinguisher in the elevator last week, damaging the cables and brakes. (Photo provided by the City of Everett)
Grand Avenue Park Bridge vandalized, out of service at least a week

Repairs could cost $5,500 after someone set off a fire extinguisher in the elevator on April 27.

Marysville
Marysville man arrested in alleged murder conspiracy in Anacortes

Jesse Michael Allen, of Marysville, is the fifth suspect police believe participated in an alleged kidnapping in September.

Construction occurs at 16104 Cascadian Way in Bothell, Washington on Tuesday, May 7, 2024. (Annie Barker / The Herald)
What Snohomish County ZIP codes have seen biggest jumps in home value?

Mill Creek, for one. As interest rates remain high and supplies are low, buyers could have trouble in today’s housing market.

Rylee Fink, 3, left, stomps through the sand while other children run through the water during a low tide at Howarth Park on Tuesday, May 7, 2024 in Everett, Washington. (Olivia Vanni / The Herald)
Stock up on sunblock: Highs in 80s could be coming to Snohomish County

Everett could hit a high of 79 on Saturday. Farther inland, temperatures could reach as high as 86 this weekend.

Neighbors stand in Lisa Jansson’s yard to get a view of the wall of processed wood remains, or “hog fuel,” building up along the property’s border with DTG on Tuesday, March 5, 2024, in Snohomish, Washington. (Ryan Berry / The Herald)
After complaints, county shuts down DTG’s Maltby recycling facility

For months, neighbors have reported constant noise and pollution at the facility. By July 15, DTG must stop accepting material there.

Everett
Deputies arrest woman after 2-hour standoff south of Everett

Just before 9 a.m., police responded to reports of domestic violence in the 11600 block of 11th Place W.

Bruiser, photographed here in November 2021, is Whidbey Island’s lone elk. Over the years he has gained quite the following. Fans were concerned for his welfare Wednesday when a rumor circulated social media about his supposed death. A confirmed sighting of him was made Wednesday evening after the false post. (Jay Londo )
Whidbey Island’s elk-in-residence Bruiser not guilty of rumored assault

Recent rumors of the elk’s alleged aggression have been greatly exaggerated, according to state Fish and Wildlife.

Jamel Alexander stands as the jury enters the courtroom for the second time during his trial at the Snohomish County Courthouse on Monday, May 6, 2024 in Everett, Washington. (Olivia Vanni / The Herald)
Second trial in Everett woman’s stomping death ends in mistrial

Jamel Alexander’s conviction in the 2019 killing of Shawna Brune was overturned on appeal in 2023. Jurors in a second trial were deadlocked.

A car drives past a speed sign along Casino Road alerting drivers they will be crossing into a school zone next to Horizon Elementary on Thursday, March 7, 2024 in Everett, Washington. (Olivia Vanni / The Herald)
Traffic cameras begin dinging school zone violators in Everett

Following a one-month grace period, traffic cameras are now sending out tickets near Horizon Elementary in Everett.

(Photo provided by Washington State Criminal Justice Training Commission, Federal Way Mirror)
Everett officer alleges sexual harassment at state police academy

In a second lawsuit since October, a former cadet alleges her instructor sexually touched her during instruction.

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.