Math 2.0

Concept · Special functions

Legendre polynomials

On the interval from −1-1 to 11, two functions are called orthogonal when the integral of their product is zero. Start with 11, xx, x2x^2, and so on, and adjust each one so that it is orthogonal to all the earlier ones. The results, scaled to equal 11 at x=1x = 1, are P0=1P_0 = 1, P1=xP_1 = x, P2=3x2−12P_2 = \frac{3x^2 - 1}{2}, and so on. They play the role on [−1,1][-1, 1] that sines and cosines play on a circle.

Read the page

Concept · Number theory

Ramanujan theta function

The function f(a,b)f(a, b) is a sum over all integers nn, where positive nn mostly use powers of aa and negative nn mostly use powers of bb. Choosing aa and bb as powers of one variable qq gives famous series. For example, f(q,q)=∑n∈ℤqn2=1+2q+2q4+2q9+⋯f(q, q) = \sum_{n \in \Z} q^{n^2} = 1 + 2q + 2q^4 + 2q^9 + \cdots, where each square n2>0n^2 > 0 appears twice, once for nn and once for −n-n. Its square counts the ways to write a number as a sum of two squares.

Read the page

Example · Manifolds and cell complexes

Dihedral quandle

Place nn points evenly on a circle and reflect the circle in the line through point aa and the centre. Point bb moves to point 2a−b2a - b. The dihedral quandle records exactly this rule. These simple quandles already detect interesting knots, through the familiar game of colouring a knot diagram with three colours.

Builds on Integers modulo n, Dihedral group, Knot

Read the page

Example · Order, lattices, ordered algebraic structures

Tamari lattice

There are several ways to put brackets into a long product, and moving brackets to the right is a single step. The Tamari lattice records which bracketings can be reached from which by such steps. With four factors there are five bracketings, arranged like a pentagon.

Builds on Catalan numbers, Binary tree, Pentagon lattice N5, Modular lattice

Read the page

Concept · General algebraic systems

Sheffer function

The NAND gate outputs 00 only when both inputs are 11. Chips can be built from NAND gates alone, because NAND can imitate every other gate. For example, ¬x\neg x is x↑xx \uparrow x, and x∧yx \wedge y is (x↑y)↑(x↑y)(x \uparrow y) \uparrow (x \uparrow y). An operation with this "one gate does everything" property is called a Sheffer function.

Read the page

Theorem · Several complex variables and analytic spaces

Hironaka's resolution for complex spaces

A singular complex space can be replaced by a smooth one that maps onto it and agrees with it away from the singular points. Over the singular points, the smooth space may have whole curves or surfaces instead of single points. So questions about singular spaces can often be moved to manifolds, where calculus is available.

Builds on Reduced complex space, Modification of a complex space, Complex manifold, Regular and singular points of an analytic set

Read the page

Concept · Real functions

Riemann integral

The Riemann integral of a function on a closed bounded interval is the limit of its Riemann sums as the partitions get finer. For a nonnegative function, it is the area under the graph. The node Riemann integral gives the precise definition.

Read the page

Example · Group theory and generalizations

The alternating group is the kernel of the sign

Let n≥2n \ge 2. The sign is a homomorphism sgn⁡:Sn→{1,−1}\operatorname{sgn} : S_n \to \{1, -1\}, where {1,−1}\{1, -1\} is a group under multiplication. A permutation has sign 11 when it is a product of an even number of transpositions. Thus the kernel of sgn⁡\operatorname{sgn} is the set of even permutations. This is the alternating group AnA_n. Thus AnA_n is a normal subgroup of SnS_n.

Builds on Sign of a permutation, Alternating group, Symmetric group

Read the page

Concept · Linear and multilinear algebra; matrix theory

Minor

A minor of a matrix is the determinant of a square submatrix. We get such a submatrix when we choose some rows and the same number of columns.

Read the page

Theorem · Several complex variables and analytic spaces

Edge-of-the-wedge theorem

Take two wedge-shaped regions of ℂn\C^n that meet only along a common real edge. Suppose a holomorphic function on each wedge has boundary values on the edge, and the two sets of boundary values agree. Then the two functions are pieces of a single holomorphic function on a full neighbourhood of the edge. The edge acts like a seam that disappears once the two sides match.

Builds on Holomorphic function of several variables, Convex cone, Open set

Read the page

Concept · Combinatorics

Graph colouring

A colouring of a graph assigns colours to the vertices so that adjacent vertices get different colours. Colourings model scheduling and other conflict problems. The node graph colouring gives the precise definition.

Read the page

Concept · Calculus of variations and optimal control; optimization

Γ-convergence

Pointwise convergence of functions does not control where their minima go. Γ-convergence asks instead for two things. The limit FF is never larger than what the FnF_n give near a point. And every value of FF can be approached by values of FnF_n at nearby points. Think of a landscape with finer and finer ripples: the ripples have no pointwise limit, but the lowest points of the landscape settle down. For example, Fn(x)=sin⁡(nx)F_n(x) = \sin(nx) on ℝ\R has no pointwise limit, yet it Γ-converges to the constant −1-1, because near every point there are points where sin⁡(nx)=−1\sin(nx) = -1.

Read the page

Theorem · Operator theory

Kakutani fixed-point theorem

Brouwer's theorem is about a map that sends each point to one point. Kakutani's theorem allows each point to be sent to a whole convex set of points, and still finds a point that lies in its own image. This is what one needs when a choice is not unique, such as the best reply to an opponent's move in a game.

Builds on Convex set, Compact set, Closed set

Read the page

Concept · Numerical analysis

Affine arithmetic

Suppose one only knows that a quantity xx lies between 11 and 33. Interval arithmetic forgets where a range came from, so it treats xx and a second copy of xx as unrelated, and x−xx - x seems to lie anywhere between −2-2 and 22. Affine arithmetic writes x=2+εx = 2 + \varepsilon with an unknown ε∈[−1,1]\varepsilon \in [-1, 1], and keeps the same ε\varepsilon wherever xx appears. Then x−x=0x - x = 0 exactly, and sums such as x+2x=6+3εx + 2x = 6 + 3\varepsilon also come out sharp.

Read the page