Rigidity (mathematics)

(Redirected from Rigidity theorem)

In mathematics, a rigid collection C of mathematical objects (for instance sets or functions) is one in which every c  C is uniquely determined by less information about c than one would expect. The above statement does not define a mathematical property; instead, it describes in what sense the adjective "rigid" is typically used in mathematics, by mathematicians.


Examples

edit

Some examples include:

  1. Harmonic functions on the unit disk are rigid in the sense that they are uniquely determined by their boundary values.
  2. Holomorphic functions are determined by the set of all derivatives at a single point. A smooth function from the real line to the complex plane is not, in general, determined by all its derivatives at a single point, but it is if we require additionally that it be possible to extend the function to one on a neighbourhood of the real line in the complex plane. The Schwarz lemma is an example of such a rigidity theorem.
  3. By the fundamental theorem of algebra, polynomials in C are rigid in the sense that any polynomial is completely determined by its values on any infinite set, say N, or the unit disk. By the previous example, a polynomial is also determined within the set of holomorphic functions by the finite set of its non-zero derivatives at any single point.
  4. Linear maps L(XY) between vector spaces XY are rigid in the sense that any LL(XY) is completely determined by its values on any set of basis vectors of X.
  5. Mostow's rigidity theorem, which states that the geometric structure of negatively curved manifolds is determined by their topological structure.
  6. A well-ordered set is rigid in the sense that the only (order-preserving) automorphism on it is the identity function. Consequently, an isomorphism between two given well-ordered sets will be unique.
  7. Cauchy's theorem on geometry of convex polytopes states that a convex polytope is uniquely determined by the geometry of its faces and combinatorial adjacency rules.
  8. Alexandrov's uniqueness theorem states that a convex polyhedron in three dimensions is uniquely determined by the metric space of geodesics on its surface.
  9. Rigidity results in K-theory show isomorphisms between various algebraic K-theory groups.
  10. Rigid groups in the inverse Galois problem.

Combinatorial use

edit

In combinatorics, the term rigid is also used to define the notion of a rigid surjection, which is a surjection   for which the following equivalent conditions hold:[1]

  1. For every  ,  ;
  2. Considering   as an  -tuple  , the first occurrences of the elements in   are in increasing order;
  3.   maps initial segments of   to initial segments of  .

This relates to the above definition of rigid, in that each rigid surjection   uniquely defines, and is uniquely defined by, a partition of   into   pieces. Given a rigid surjection  , the partition is defined by  . Conversely, given a partition of  , order the   by letting  . If   is now the  -ordered partition, the function   defined by   is a rigid surjection.

See also

edit

References

edit
  1. ^ Prömel, Hans Jürgen; Voigt, Bernd (April 1986). "Hereditary attributes of surjections and parameter sets". European Journal of Combinatorics. 7 (2): 161–170. doi:10.1016/s0195-6698(86)80042-7. ISSN 0195-6698.

This article incorporates material from rigid on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.