Kempe's universality theorem

Last updated

In 1876 Alfred B. Kempe published his article On a General Method of describing Plane Curves of the nth degree by Linkwork, [1] which showed that for an arbitrary algebraic plane curve a linkage can be constructed that draws the curve. This direct connection between linkages and algebraic curves has been named Kempe's universality theorem: [2] Any bounded subset of an algebraic curve may be traced out by the motion of one of the joints in a suitably chosen linkage. Kempe's proof was flawed and the first complete proof was provided in 2002 based on his ideas. [3] [4]

Contents

This theorem has been popularized by describing it as saying, "One can design a linkage which will sign your name!" [5]

Kempe recognized that his results demonstrate the existence of a drawing linkage but it would not be practical. He states

It is hardly necessary to add, that this method would not be practically useful on account of the complexity of the linkwork employed, a necessary consequence of the perfect generality of the demonstration. [1]

He then calls for the "mathematical artist" to find simpler ways to achieve this result:

The method has, however, an interest, as showing that there is a way of drawing any given case; and the variety of methods of expressing particular functions that have already been discovered renders it in the highest degree probable that in every case a simpler method can be found. There is still, however, a wide field open to the mathematical artist to discover the simplest linkworks that will describe particular curves. [1]

A series of animations demonstrating the linkwork that results from Kempe's universality theorem are available for the parabola, self-intersecting cubic, smooth elliptic cubic and the trifolium curves. [6]

Simpler drawing linkages

Several approaches have been taken to simplify the drawing linkages that result from Kempe's universality theorem. Some of the complexity arises from the linkages Kempe used to perform addition and subtraction of two angles, the multiplication of an angle by a constant, and translation of the rotation of a link in one location to a rotation of a second link at another location. Kempe called these linkages additor, reversor, multiplicator and translator linkages, respectively. The drawing linkage can be simplified by using bevel gear differentials to add and subtract angles, gear trains to multiply angles and belt or cable drives to translate rotation angles. [7]

Another source of complexity is the generality of Kempe's application to all algebraic curves. By focusing on parameterized algebraic curves, dual quaternion algebra can be used to factor the motion polynomial and obtain a drawing linkage. [8] This has been extended to provide movement of the end-effector, but again for parameterized curves. [9]

Specializing the curves to those defined by trigonometric polynomials has provided another way to obtain simpler drawing linkages. [10] Bezier curves can be written in the form of trigonometric polynomials therefore a linkage system can be designed that draws any curve that is approximated by a sequence of Bezier curves. [11]

Visualizations

Below is an example of a single-coupled serial chain mechanism, designed by Liu and McCarthy, [10] used to draw the trifolium curve (left) and a hypocycloid curve (right). Using SageMath, their design was interpreted into these images. The source code can be found on GitHub.

Single Coupled Serial Chain Trifolium Mechanism.gif

Hypocycloid Mechanism 2.gif

See also

Related Research Articles

<span class="mw-page-title-main">Algebraic geometry</span> Branch of mathematics

Algebraic geometry is a branch of mathematics which uses abstract algebraic techniques, mainly from commutative algebra, to solve geometrical problems. Classically, it studies zeros of multivariate polynomials; the modern approach generalizes this in a few different aspects.

<span class="mw-page-title-main">Curve</span> Mathematical idealization of the trace left by a moving point

In mathematics, a curve is an object similar to a line, but that does not have to be straight.

<span class="mw-page-title-main">Angle trisection</span> Construction of an angle equal to one third a given angle

Angle trisection is a classical problem of straightedge and compass construction of ancient Greek mathematics. It concerns construction of an angle equal to one third of a given arbitrary angle, using only two tools: an unmarked straightedge and a compass.

<span class="mw-page-title-main">Cubic equation</span> Polynomial equation of degree 3

In algebra, a cubic equation in one variable is an equation of the form

<span class="mw-page-title-main">Algebraic curve</span> Curve defined as zeros of polynomials

In mathematics, an affine algebraic plane curve is the zero set of a polynomial in two variables. A projective algebraic plane curve is the zero set in a projective plane of a homogeneous polynomial in three variables. An affine algebraic plane curve can be completed in a projective algebraic plane curve by homogenizing its defining polynomial. Conversely, a projective algebraic plane curve of homogeneous equation h(x, y, t) = 0 can be restricted to the affine algebraic plane curve of equation h(x, y, 1) = 0. These two operations are each inverse to the other; therefore, the phrase algebraic plane curve is often used without specifying explicitly whether it is the affine or the projective case that is considered.

Cubic may refer to:

In mathematics, an algebraic equation or polynomial equation is an equation of the form , where P is a polynomial with coefficients in some field, often the field of the rational numbers. For example, is an algebraic equation with integer coefficients and

In analytical geometry, a transcendental curve is a curve that is not an algebraic curve. Here for a curve, C, what matters is the point set underlying C, not a given parametrisation. For example, the unit circle is an algebraic curve ; the usual parametrisation by trigonometric functions may involve those transcendental functions, but certainly the unit circle is defined by a polynomial equation.

<span class="mw-page-title-main">Linkage (mechanical)</span> Assembly of systems connected to manage forces and movement

A mechanical linkage is an assembly of systems connected to manage forces and movement. The movement of a body, or link, is studied using geometry so the link is considered to be rigid. The connections between links are modeled as providing ideal movement, pure rotation or sliding for example, and are called joints. A linkage modeled as a network of rigid links and ideal joints is called a kinematic chain.

<span class="mw-page-title-main">Cayley–Bacharach theorem</span> Statement about cubic curves in the projective plane

In mathematics, the Cayley–Bacharach theorem is a statement about cubic curves in the projective plane P2. The original form states:

<span class="mw-page-title-main">Lemniscate</span> Figure-eight-shaped curve

In algebraic geometry, a lemniscate is any of several figure-eight or -shaped curves. The word comes from the Latin lēmniscātus, meaning "decorated with ribbons", from the Greek λημνίσκος (lēmnískos), meaning "ribbon", or which alternatively may refer to the wool from which the ribbons were made.

<span class="mw-page-title-main">Antiparallelogram</span> Polygon with four crossed edges of two lengths

In geometry, an antiparallelogram is a type of self-crossing quadrilateral. Like a parallelogram, an antiparallelogram has two opposite pairs of equal-length sides, but these pairs of sides are not in general parallel. Instead, each pair of sides is antiparallel with respect to the other, with sides in the longer pair crossing each other as in a scissors mechanism. Whereas a parallelogram's opposite angles are equal and oriented the same way, an antiparallelogram's are equal but oppositely oriented. Antiparallelograms are also called contraparallelograms or crossed parallelograms.

Geometry is a branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space. Geometry is one of the oldest mathematical sciences.

<span class="mw-page-title-main">Outline of trigonometry</span> Overview of and topical guide to trigonometry

The following outline is provided as an overview of and topical guide to trigonometry:

<span class="mw-page-title-main">Alfred Kempe</span> British mathematician (1849–1922)

Sir Alfred Bray Kempe FRS was a mathematician best known for his work on linkages and the four colour theorem.

This is a timeline of pure and applied mathematics history. It is divided here into three stages, corresponding to stages in the development of mathematical notation: a "rhetorical" stage in which calculations are described purely by words, a "syncopated" stage in which quantities and common algebraic operations are beginning to be represented by symbolic abbreviations, and finally a "symbolic" stage, in which comprehensive notational systems for formulas are the norm.

<span class="mw-page-title-main">Generalized trigonometry</span> Study of triangles in other spaces than the Euclidean plane

Ordinary trigonometry studies triangles in the Euclidean plane . There are a number of ways of defining the ordinary Euclidean geometric trigonometric functions on real numbers, for example right-angled triangle definitions, unit circle definitions, series definitions, definitions via differential equations, and definitions using functional equations. Generalizations of trigonometric functions are often developed by starting with one of the above methods and adapting it to a situation other than the real numbers of Euclidean geometry. Generally, trigonometry can be the study of triples of points in any kind of geometry or space. A triangle is the polygon with the smallest number of vertices, so one direction to generalize is to study higher-dimensional analogs of angles and polygons: solid angles and polytopes such as tetrahedrons and n-simplices.

<span class="mw-page-title-main">Lill's method</span> Graphical method for the real roots of a polynomial

In mathematics, Lill's method is a visual method of finding the real roots of a univariate polynomial of any degree. It was developed by Austrian engineer Eduard Lill in 1867. A later paper by Lill dealt with the problem of complex roots.

Most of the terms listed in Wikipedia glossaries are already defined and explained within Wikipedia itself. However, glossaries like this one are useful for looking up, comparing and reviewing large numbers of terms together. You can help enhance this page by adding new terms or writing definitions for existing ones.

Geometric Folding Algorithms: Linkages, Origami, Polyhedra is a monograph on the mathematics and computational geometry of mechanical linkages, paper folding, and polyhedral nets, by Erik Demaine and Joseph O'Rourke. It was published in 2007 by Cambridge University Press (ISBN 978-0-521-85757-4). A Japanese-language translation by Ryuhei Uehara was published in 2009 by the Modern Science Company (ISBN 978-4-7649-0377-7).

References

  1. 1 2 3 Kempe, A. B. (1875). "On a General Method of describing Plane Curves of the nth degree by Linkwork". Proceedings of the London Mathematical Society. s1-7: 213–216. doi:10.1112/plms/s1-7.1.213.
  2. A. Saxena (2011) Kempe’s Linkages and the Universality Theorem Archived 2016-12-07 at the Wayback Machine , RESONANCE
  3. M. Kapovich and J. J. Millson (2002), Universality theorems for configguration spaces of planar linkages Topology, Pergamon Press.
  4. Demaine, Erik; O'Rourke, Joseph (2007), "3.2 Kempe's Universality Theorem", Geometric Folding Algorithms, Cambridge University Press, pp. 31–40, ISBN   978-0-521-71522-5 .
  5. J. Malkevich, Feature Column, American Mathematical Society.
  6. A. Kobel, (2008) Automated Generation of Kempe Linkages for Algebraic Curves in a Dynamic Geometry System. Saarland University, Saarbrucken, Germany, Faculty of Natural Sciences and Technology I, Department of Computer Science.
  7. Liu, Yang; McCarthy, J. Michael (2017). "Synthesis of a linkage to draw a plane algebraic curve". Mechanism and Machine Theory. 111: 10–20. doi:10.1016/j.mechmachtheory.2016.12.005.
  8. G.Hegedus, Z. Li, J. Schicho, H. P. Schrocker (2015), From the Fundamental Theorem of Algebra to Kempe’s Universality Theorem
  9. M. Gallet, C. Koutschan, Z. Li, G. Regensburger, J. Schicho, and N. Villamiza (2017), Planar Linkages Following a Prescribed Motion, Mathematics of Computation, 86(303), pages 473-506.
  10. 1 2 Y. Liu and J. M. McCarthy (2017), Design of Mechanisms to Draw Trigonometric Plane Curves, J of Mechanisms and Robotics, 9(2), 024503
  11. Y. Liu and J. M. McCarthy (2017), Design of a Linkage System to Write in Cursive, J of Computers and Information in Science and Engineering, 17(3)