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

Snohomish residents Barbara Bailey, right, and Beth Jarvis sit on a gate atop a levee on Bailey’s property on Monday, May 13, 2024, at Bailey Farm in Snohomish, Washington. Bailey is concerned the expansion of nearby Harvey Field Airport will lead to levee failures during future flood events due to a reduction of space for floodwater to safely go. (Ryan Berry / The Herald)
Harvey Field seeks to reroute runway in floodplain, faces new pushback

Snohomish farmers and neighbors worry the project will be disruptive and worsen flooding. Ownership advised people to “read the science.”

Grayson Huff, left, a 4th grader at Pinewood Elementary, peeks around his sign during the Marysville School District budget presentation on Tuesday, Nov. 28, 2023 in Marysville, Washington. (Olivia Vanni / The Herald)
State OKs Marysville plan with schools, jobs on chopping block

The revised plan would mean the loss of dozens of jobs and two schools — still to be identified — in a school district staring down a budget crunch.

IAM District 751 machinists join the picket line to support Boeing firefighters during their lockout from the company on Thursday, May 16, 2024, in Everett, Washington. (Ryan Berry / The Herald)
Amid lockout, Boeing, union firefighters return to bargaining table

The firefighters and the planemaker held limited negotiations this week: They plan to meet again Monday, but a lockout continues.

The Trestle’s junction with I-5 is under evaluation (Kevin Clark / The Herald)
Here’s your chance to give feedback on the US 2 trestle and its future

Often feel overwhelmed, vulnerable and on shaky ground? So is the trestle. A new $17 million study seeks solutions for the route east of Everett.

George Beard poses for a photo outside of the the Stanwood Library in Stanwood, Washington on Wednesday, May 8, 2024.  (Annie Barker / The Herald)
From sick to the streets: How an illness left a Stanwood man homeless

Medical bills wiped out George Beard’s savings. Left to heal in his car, he got sicker. Now, he’s desperate for housing. It could take years.

Logo for news use featuring Snohomish County, Washington. 220118
Lawsuit says Snohomish County deputies not justified in Sultan shooting

Two deputies repeatedly shot an unarmed Sultan man last year, body camera video shows. An internal investigation is pending.

An airplane is parked at Gate M9 on Tuesday, May 21, 2024 at O’Hare International Airport in Chicago, Illinois. (Jordan Hansen/The Herald)
Good luck to Memorial Day travelers: If you’re like me, you’ll need it

I spent a night in the Chicago airport. I wouldn’t recommend it — but with flight delays near an all-time high, you might want to pack a pillow.

toon
Editorial cartoons for Friday, May 24

A sketchy look at the news of the day.… Continue reading

Cascade’s Mia Walker, right, cries and hugs teammate Allison Gehrig after beating Gig Harbor on Thursday, May 23, 2024 in Lacey, Washington. (Olivia Vanni / The Herald)
Seniors Wilson, Tripp power Cascade softball past Gig Harbor

The pair combined for three homers as the Bruins won the Class 3A state softball opening-round game.

The original Mountlake Terrace City Council, Patricia Neibel bottom right, with city attorney, sign incorporation ordinance in 1954. (Photo provided by the City of Mountlake Terrace)
Patricia Neibel, last inaugural MLT council member, dies at 97

The first woman on the council lived by the motto, “Why not me?” — on the council, at a sheriff’s office in Florida, or at a leper colony in Thailand.

To the amazement of onlookers, flames shoot out the exhaust pipes on Les Sanders’ black 1950 Mercury Coupe as he drives up and down Colby Avenue with many others in classic and custom automobiles during one of the many popular Cruzin’ to Colby events held each summer in Everett. (Dan Bates / The Herald)
Cruzin’ to Colby has ‘100 years of cars’ showing off in downtown Everett

Last year, over 40,000 people came to the free event, a Memorial Day weekend tradition for nearly 25 years.

N3054V accident site. (Alaska State Trooper Photo)
Lake Stevens pilot, who lived ‘Alaska dream,’ died in Fairbanks crash

Former Snohomish County lawyer Harry “Ray” Secoy III, 63, worked as a DC-4 pilot in Alaska in the last years of his life.

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.