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

A firefighter stands in silence before a panel bearing the names of L. John Regelbrugge and Kris Regelbrugge during the ten-year remembrance of the Oso landslide on Friday, March 22, 2024, at the Oso Landslide Memorial in Oso, Washington. (Ryan Berry / The Herald)
‘Flood of emotions’ as Oso Landslide Memorial opens on 10th anniversary

Friends, family and first responders held a moment of silence at 10:37 a.m. at the new 2-acre memorial off Highway 530.

Julie Petersen poses for a photo with images of her sister Christina Jefferds and Jefferds’ grand daughter Sanoah Violet Huestis next to a memorial for Sanoah at her home on March 20, 2024 in Arlington, Washington. Peterson wears her sister’s favorite color and one of her bangles. (Annie Barker / The Herald)
‘It just all came down’: An oral history of the Oso mudslide

Ten years later, The Daily Herald spoke with dozens of people — first responders, family, survivors — touched by the deadliest slide in U.S. history.

Victims of the Oso mudslide on March 22, 2014. (Courtesy photos)
Remembering the 43 lives lost in the Oso mudslide

The slide wiped out a neighborhood along Highway 530 in 2014. “Even though you feel like you’re alone in your grief, you’re really not.”

Director Lucia Schmit, right, and Deputy Director Dara Salmon inside the Snohomish County Department of Emergency Management on Friday, March 8, 2024, in Everett, Washington. (Ryan Berry / The Herald)
How Oso slide changed local emergency response ‘on virtually every level’

“In a decade, we have just really, really advanced,” through hard-earned lessons applied to the pandemic, floods and opioids.

Ron and Gail Thompson at their home on Monday, March 4, 2024 in Oso, Washington. (Olivia Vanni / The Herald)
In shadow of scarred Oso hillside, mudslide’s wounds still feel fresh

Locals reflected on living with grief and finding meaning in the wake of a catastrophe “nothing like you can ever imagine” in 2014.

Rep. Suzan DelBene, left, introduces Xichitl Torres Small, center, Undersecretary for Rural Development with the U.S. Department of Agriculture during a talk at Thomas Family Farms on Monday, April 3, 2023, in Snohomish, Washington. (Olivia Vanni / The Herald)
Under new federal program, Washingtonians can file taxes for free

At a press conference Wednesday, U.S. Rep. Suzan DelBene called the Direct File program safe, easy and secure.

Former Snohomish County sheriff’s deputy Jeremie Zeller appears in court for sentencing on multiple counts of misdemeanor theft Wednesday, March 27, 2024, at Snohomish County Superior Court in Everett, Washington. (Ryan Berry / The Herald)
Ex-sheriff’s deputy sentenced to 1 week of jail time for hardware theft

Jeremie Zeller, 47, stole merchandise from Home Depot in south Everett, where he worked overtime as a security guard.

Everett
11 months later, Lake Stevens man charged in fatal Casino Road shooting

Malik Fulson is accused of shooting Joseph Haderlie to death in the parking lot at the Crystal Springs Apartments last April.

T.J. Peters testifies during the murder trial of Alan Dean at the Snohomish County Courthouse on Tuesday, March 26, 2024 in Everett, Washington. (Olivia Vanni / The Herald)
Bothell cold case trial now in jury’s hands

In court this week, the ex-boyfriend of Melissa Lee denied any role in her death. The defendant, Alan Dean, didn’t testify.

A speed camera facing west along 220th Street Southwest on Tuesday, Nov. 21, 2023 in Edmonds, Washington. (Olivia Vanni / The Herald)
New Washington law will allow traffic cams on more city, county roads

The move, led by a Snohomish County Democrat, comes as roadway deaths in the state have hit historic highs.

Mrs. Hildenbrand runs through a spelling exercise with her first grade class on the classroom’s Boxlight interactive display board funded by a pervious tech levy on Tuesday, March 19, 2024 in Marysville, Washington. (Olivia Vanni / The Herald)
Lakewood School District’s new levy pitch: This time, it won’t raise taxes

After two levies failed, the district went back to the drawing board, with one levy that would increase taxes and another that would not.

Alex Hanson looks over sections of the Herald and sets the ink on Wednesday, March 30, 2022 in Everett, Washington. (Olivia Vanni / The Herald)
Black Press, publisher of Everett’s Daily Herald, is sold

The new owners include two Canadian private investment firms and a media company based in the southern United States.

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.