Interesting Esoterica

Rules for Folding Polyminoes from One Level to Two Levels

Article by Julia Martin and Elizabeth Wilcox
  • Published in 2017
  • Added on
Polyominoes have been the focus of many recreational and research investigations. In this article, the authors investigate whether a paper cutout of a polyomino can be folded to produce a second polyomino in the same shape as the original, but now with two layers of paper. For the folding, only "corner folds" and "half edge cuts" are allowed, unless the polyomino forms a closed loop, in which case one is allowed to completely cut two squares in the polyomino apart. With this set of allowable moves, the authors present algorithms for folding different types of polyominoes and prove that certain polyominoes can successfully be folded to two layers. The authors also establish that other polyominoes cannot be folded to two layers if only these moves are allowed.

Links


BibTeX entry

@article{RulesforFoldingPolyminoesfromOneLeveltoTwoLevels,
	title = {Rules for Folding Polyminoes from One Level to Two Levels},
	abstract = {Polyominoes have been the focus of many recreational and research
investigations. In this article, the authors investigate whether a paper cutout
of a polyomino can be folded to produce a second polyomino in the same shape as
the original, but now with two layers of paper. For the folding, only "corner
folds" and "half edge cuts" are allowed, unless the polyomino forms a closed
loop, in which case one is allowed to completely cut two squares in the
polyomino apart. With this set of allowable moves, the authors present
algorithms for folding different types of polyominoes and prove that certain
polyominoes can successfully be folded to two layers. The authors also
establish that other polyominoes cannot be folded to two layers if only these
moves are allowed.},
	url = {http://arxiv.org/abs/1701.03461v1 http://arxiv.org/pdf/1701.03461v1},
	author = {Julia Martin and Elizabeth Wilcox},
	comment = {},
	urldate = {2017-01-16},
	archivePrefix = {arXiv},
	eprint = {1701.03461},
	primaryClass = {math.CO},
	collections = {Easily explained,Things to make and do},
	year = 2017
}