Jump to content

Big-little-big lemma

From Wikipedia, the free encyclopedia

In the mathematics of paper folding, the big-little-big lemma is a necessary condition for a crease pattern with specified mountain folds and valley folds to be able to be folded flat.[1] It differs from Kawasaki's theorem, which characterizes the flat-foldable crease patterns in which a mountain-valley assignment has not yet been made. Together with Maekawa's theorem on the total number of folds of each type, the big-little-big lemma is one of the two main conditions used to characterize the flat-foldability of mountain-valley assignments for crease patterns that meet the conditions of Kawasaki's theorem.[2] Mathematical origami expert Tom Hull calls the big-little-big lemma "one of the most basic rules" for flat foldability of crease patterns.[1]

Statement

[edit]

The lemma concerns the angles made by consecutive pairs of creases at a single vertex of the crease pattern. It states that if any one of these angles is a local minimum (that is, smaller than the two angles on either side of it), then exactly one of the two creases bounding the angle must be a mountain fold and exactly one must be a valley fold.[1][2]

Generalization and applications

[edit]

A generalized version of the lemma holds for a sequence of equal angles at a single vertex, surrounded on both sides by a larger angle. For such a sequence, the number of mountain and valley folds bounding any of these angles must either be equal, or differ by one.[3] It can be used as part of a linear time algorithm that tests whether a folding pattern with a single vertex can be folded flat, by repeatedly looking for sequences of angles that obey the lemma and pinching them off, until either getting stuck or reducing the input to two equal angles bounded by two creases of the same type as each other.[4][5]

History

[edit]

In their book Geometric Folding Algorithms, Erik Demaine and Joe O'Rourke credit the lemma to publications of Toshikazu Kawasaki in 1989, and Jacques Justin in 1994.[2][6][7]

References

[edit]
  1. ^ a b c Hull, Thomas C. (2015), "Coloring connections with counting mountain-valley assignments", Origami6, Volume I: Mathematics, Providence, Rhode Island: American Mathematical Society, pp. 3–10, arXiv:1601.02727, MR 3494912
  2. ^ a b c Demaine, Erik; O'Rourke, Joseph (2007), "12.2.2 Flat-Foldable Single-Vertex Mountain–Valley Patterns", Geometric Folding Algorithms, Cambridge University Press, pp. 203–210, ISBN 978-0-521-71522-5; see in particular Lemma 12.2.5, p. 204
  3. ^ Demaine & O'Rourke (2007), Lemma 12.2.8, p. 205.
  4. ^ Bern, Marshall; Hayes, Barry (1996), "The complexity of flat origami", Proceedings of the Seventh Annual ACM–SIAM Symposium on Discrete Algorithms (Atlanta, GA, 1996), New York: ACM, pp. 175–183, MR 1381938
  5. ^ Demaine & O'Rourke (2007), Theorem 12.2.9 and Corollary 12.2.10, p. 207.
  6. ^ Kawasaki, T. (1989), "On the relation between mountain-creases and valley-creases of a flat origami", in Huzita, H. (ed.), Origami Science and Technology, pp. 229–237. As cited by Demaine & O'Rourke (2007).
  7. ^ Justin, J. (1994), "Towards a mathematical theory of origami", 2nd Int. Meeting of Origami Science, Otsu, Japan{{citation}}: CS1 maint: location missing publisher (link). As cited by Demaine & O'Rourke (2007).