Rigidity (mathematics)

From HandWiki

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

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

In combinatorics, the term rigid is also used to define the notion of a rigid surjection, which is a surjection [math]\displaystyle{ f: n \to m }[/math] for which the following equivalent conditions hold:[1]

  1. For every [math]\displaystyle{ i, j \in m }[/math], [math]\displaystyle{ i \lt j \implies \min f^{-1}(i) \lt \min f^{-1}(j) }[/math];
  2. Considering [math]\displaystyle{ f }[/math] as an [math]\displaystyle{ n }[/math]-tuple [math]\displaystyle{ \big( f(0), f(1), \ldots, f(n-1) \big) }[/math], the first occurrences of the elements in [math]\displaystyle{ m }[/math] are in increasing order;
  3. [math]\displaystyle{ f }[/math] maps initial segments of [math]\displaystyle{ n }[/math] to initial segments of [math]\displaystyle{ m }[/math].

This relates to the above definition of rigid, in that each rigid surjection [math]\displaystyle{ f }[/math] uniquely defines, and is uniquely defined by, a partition of [math]\displaystyle{ n }[/math] into [math]\displaystyle{ m }[/math] pieces. Given a rigid surjection [math]\displaystyle{ f }[/math], the partition is defined by [math]\displaystyle{ n = f^{-1}(0) \sqcup \cdots \sqcup f^{-1}(m-1) }[/math]. Conversely, given a partition of [math]\displaystyle{ n = A_0 \sqcup \cdots \sqcup A_{m-1} }[/math], order the [math]\displaystyle{ A_i }[/math] by letting [math]\displaystyle{ A_i \prec A_j \iff \min A_i \lt \min A_j }[/math]. If [math]\displaystyle{ n = B_0 \sqcup \cdots \sqcup B_{m-1} }[/math] is now the [math]\displaystyle{ \prec }[/math]-ordered partition, the function [math]\displaystyle{ f: n \to m }[/math] defined by [math]\displaystyle{ f(i) = j \iff i \in B_j }[/math] is a rigid surjection.

See also

References

  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.