6
$\begingroup$

By no means trivial, a simple characterization of a mathematical structure is a simply-stated one-liner in the following sense:

Some general structure is (surprisingly and substantially) more structured if and only if the former satisfies some (surprisingly and superficially weak) extra assumption.

For example, here are four simple characterizations in algebra:

  1. A quasigroup is a group if and only if it is associative.
  2. A ring is an integral domain if and only if its spectrum is reduced and irreducible.
  3. A ring is a field if and only its ideals are $(0)$ and itself.
  4. A domain is a finite field if and only if it is finite.

I'm convinced that there are many beautiful simple characterizations in virtually all areas of mathematics, and I'm quite puzzled why they aren't utilized more frequently. What are some simple characterizations that you've learned in your mathematical studies?

  • 0
    @Rahul: What about something like this? _An alternating multilinear $n$-form on the column space of an $n \times n$ matrix over a field $F$ equals the determinant if and only if the matrix is an element of $SL(n, F)$._ Now the question is determining which fields make the statement true, i.e., characteristic not $2$, etc.2012-11-04

3 Answers 3

2

A natural number $p$ is prime if and only if it divides $(p-1)! + 1$ (and is greater than 1).

1

The width (supremum of sizes of antichains) of the cardinals is $1$ if and only if it is $ for some finite $k$.

Namely, every two cardinals are comparable, if and only if there is a fixed, finite $k$ such that given $k$ distinct cardinals there are two comparable.

One immediate corollary is that if the axiom of choice fails, then there are antichains of every finite length.

1

1) Let $R$ be a commutative ring. An ideal is $P \subset R$ is prime (resp. maximal) if and only if $R/P$ is a domain (resp. a field).

I have often seen authors take this to be the definition of prime and maximal ideals.

2) A scheme is integral if and only if it is reduced and irreducible.

3) A commutative ring $R$ is Noetherian if and only if all prime ideals are finitely generated.

4) A function of sets is injective (resp. surjective) if and only if it has a left (resp. right) inverse.

5) If $M$ is an n-dimensional smooth manifold, then then tangent bundle $TM$ is trivial if and only if there exist smooth vector fields $X_1, \dots, X_n$ such that for all $p \in M$, $X_i(p)$ form a basis for $T_pM$, the tangent space at $p$.

6) A square matrix with entries in a field is invertible if and only if it has a non-zero determinant.