Hinged dissection
In geometry, a hinged dissection, also known as a swing-hinged dissection or Dudeney dissection,[1] is a kind of geometric dissection in which all of the pieces are connected into a chain by "hinged" points, such that the rearrangement from one figure to another can be carried out by swinging the chain continuously, without severing any of the connections.[2] Typically, it is assumed that the pieces are allowed to overlap in the folding and unfolding process;[3] this is sometimes called the "wobbly-hinged" model of hinged dissection.[4]
History
The concept of hinged dissections was popularised by the author of mathematical puzzles, Henry Dudeney. He introduced the famous hinged dissection of a square into a triangle (pictured) in his 1907 book The Canterbury Puzzles.[5] The Wallace–Bolyai–Gerwien theorem, first proven in 1807, states that any two equal-area polygons must have a common dissection. However, the question of whether two such polygons must also share a hinged dissection remained open until 2007, when Erik Demaine et al. proved that there must always exist such a hinged dissection, and provided a constructive algorithm to produce them.[4][6][7] This proof holds even under the assumption that the pieces may not overlap while swinging, and can be generalised to any pair of three-dimensional figures which have a common dissection (see Hilbert's third problem).[6][8] In three dimensions, however, the pieces are not guaranteed to swing without overlap.[9]
Other hinges
Other types of "hinges" have been considered in the context of dissections. A twist-hinge dissection is one which use a three-dimensional "hinge" which is placed on the edges of pieces rather than their vertices, allowing them to be "flipped" three-dimensionally.[10][11] As of 2002, the question of whether any two polygons must have a common twist-hinged dissection remains unsolved.[12]
References
- ↑ Akiyama, Jin; Nakamura, Gisaku (2000). "Dudeney Dissection of Polygons". Discrete and Computational Geometry. Lecture Notes in Computer Science. 1763. pp. 14–29. doi:10.1007/978-3-540-46515-7_2. ISBN 978-3-540-67181-7.
- ↑ Pitici, Mircea (September 2008). "Hinged Dissections". Cornell University. http://www.math.cornell.edu/~mec/GeometricDissections/2.2%20Hinged%20Dissections.html.
- ↑ O'Rourke, Joseph (2003). "Computational Geometry Column 44". arXiv:cs/0304025v1.
- ↑ 4.0 4.1 "Problem 47: Hinged Dissections". Smith College. 8 December 2012. http://cs.smith.edu/~orourke/TOPP/P47.html.
- ↑ Frederickson 2002, p.1
- ↑ 6.0 6.1 Abbot, Timothy G.; Abel, Zachary; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Kominers, Scott D. (2008). "Hinged Dissections Exist". Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08. pp. 110. doi:10.1145/1377676.1377695. ISBN 9781605580715.
- ↑ Bellos, Alex (30 May 2008). "The science of fun". The Guardian. https://www.theguardian.com/science/2008/may/31/maths.science.
- ↑ Phillips, Tony (November 2008). "Tony Phillips' Take on Math in the Media". Math in the Media. https://www.ams.org/news/math-in-the-media/mmarc-11-2008-media. Retrieved 20 December 2013.
- ↑ O'Rourke, Joseph (March 2008). "Computational Geometry Column 50". ACM SIGACT News 39 (1). http://cs.smith.edu/~orourke/Papers/50.pdf. Retrieved 20 December 2013.
- ↑ Frederickson 2002, p.6
- ↑ Frederickson, Greg N. (2007). "Symmetry and Structure in Twist-Hinged Dissections of Polygonal Rings and Polygonal Anti-Rings". Bridges 2007. The Bridges Organization. http://archive.bridgesmathart.org/2007/bridges2007-21.pdf. Retrieved 20 December 2013.
- ↑ Frederickson 2002, p. 7
Bibliography
- Frederickson, Greg N. (26 August 2002). Hinged Dissections: Swinging and Twisting. Cambridge University Press. ISBN 978-0521811927. https://archive.org/details/hingeddissection0000fred. Retrieved 19 December 2013.
External links
 |  |
