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

Traffic idles while waiting for the lights to change along 33rd Avenue West on Tuesday, April 2, 2024 in Lynnwood, Washington. (Olivia Vanni / The Herald)
Lynnwood seeks solutions to Costco traffic boondoggle

Let’s take a look at the troublesome intersection of 33rd Avenue W and 30th Place W, as Lynnwood weighs options for better traffic flow.

A memorial with small gifts surrounded a utility pole with a photograph of Ariel Garcia at the corner of Alpine Drive and Vesper Drive ion Wednesday, April 10, 2024 in Everett, Washington. (Olivia Vanni / The Herald)
Death of Everett boy, 4, spurs questions over lack of Amber Alert

Local police and court authorities were reluctant to address some key questions, when asked by a Daily Herald reporter this week.

The new Amazon fulfillment center under construction along 172nd Street NE in Arlington, just south of Arlington Municipal Airport. (Chuck Taylor / The Herald) 20210708
Frito-Lay leases massive building at Marysville business park

The company will move next door to Tesla and occupy a 300,0000-square-foot building at the Marysville business park.

Simreet Dhaliwal speaks after winning during the 2024 Snohomish County Emerging Leaders Awards Presentation on Wednesday, April 17, 2024, in Everett, Washington. (Ryan Berry / The Herald)
Simreet Dhaliwal wins The Herald’s 2024 Emerging Leaders Award

Dhaliwal, an economic development and tourism specialist, was one of 12 finalists for the award celebrating young leaders in Snohomish County.

In this Jan. 12, 2018 photo, Ben Garrison, of Puyallup, Wash., wears his Kel-Tec RDB gun, and several magazines of ammunition, during a gun rights rally at the Capitol in Olympia, Wash. (AP Photo/Ted S. Warren)
With gun reform law in limbo, Edmonds rep is ‘confident’ it will prevail

Despite a two-hour legal period last week, the high-capacity ammunition magazine ban remains in place.

Everett Fire Department and Everett Police on scene of a multiple vehicle collision with injuries in the 1400 block of 41st Street. (Photo provided by Everett Fire Department)
1 in critical condition after crash with box truck, semi truck in Everett

Police closed 41st Street between Rucker and Colby avenues on Wednesday afternoon, right before rush hour.

The Arlington Public Schools Administration Building is pictured on Tuesday, April 16, 2024, in Arlington, Washington. (Ryan Berry / The Herald)
$2.5M deficit in Arlington schools could mean dozens of cut positions

The state funding model and inflation have led to Arlington’s money problems, school finance director Gina Zeutenhorst said Tuesday.

Lily Gladstone poses at the premiere of the Hulu miniseries "Under the Bridge" at the DGA Theatre, Monday, April 15, 2024, in Los Angeles. (AP Photo/Chris Pizzello)
Mountlake Terrace’s Lily Gladstone plays cop in Hulu’s ‘Under the Bridge’

The true-crime drama started streaming Wednesday. It’s Gladstone’s first part since her star turn in “Killers of the Flower Moon.”

Jesse L. Hartman (Photo provided by Everett Police Department)
Everett man who fled to Mexico given 22 years for fatal shooting

Jesse Hartman crashed into Wyatt Powell’s car and shot him to death. He fled but was arrested on the Mexican border.

Radiation Therapist Madey Appleseth demonstrates how to use ultrasound technology to evaluate the depth of a mole on her arm on Wednesday, April 17, 2024 in Mill Creek, Washington. This technology is also used to evaluate on potential skin cancer on patients. (Olivia Vanni / The Herald)
Mill Creek clinic can now cure some skin cancers without surgery

Frontier Dermatology is the first clinic in the state to offer radiation therapy for nonmelanoma cancer.

Snow is visible along the top of Mount Pilchuck from bank of the Snohomish River on Wednesday, May 10, 2023 in Everett, Washington. (Olivia Vanni / The Herald)
Washington issues statewide drought declaration, including Snohomish County

Drought is declared when there is less than 75% of normal water supply and “there is the risk of undue hardship.”

Boeing Quality Engineer Sam Salehpour, right, takes his seat before testifying at a Senate Homeland Security and Governmental Affairs - Subcommittee on Investigations hearing to examine Boeing's broken safety culture with Ed Pierson, and Joe Jacobsen, right, on Wednesday, April 17, 2024, in Washington. (AP Photo/Kevin Wolf)
Everett Boeing whistleblower: ‘They are putting out defective airplanes’

Dual Senate hearings Wednesday examined allegations of major safety failures at the aircraft maker.

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.