lacunary - Definition Index

Definition Index

This page lists all mathematical definitions found across the site. Click on any definition to jump to its location in the notes.

Found 194 definitions
Definition: alternating group @alternating-group

The subgroup of $S_n$ consisting of all even permutations of $n$ letters is the alternating group $A_n$ on $n$ letters. If $n \geq 2$, then this set forms a subgroup of $S_n$ of order $n!/2$.

from Groups
Definition: Analytic @analytic

We say that a complex function $f$ is analytic in an open set $S$ if it has a complex derivative at every point of $S$. In other words, when studying complex functions, we consider differentiability on open sets rather than on specific points.

Definition: Analytic at a point @analytic-at-a-point

A complex function $f$ is said to be analytic at a point $z$ if it is analytic in some neighborhood of $z$. However, even here, the point being analytic depends on the neighborhood around the point being complex differentiable.

Definition: Archimedean @archimedean

The Archimedean property is that given two positive numbers $x$ and $y,$ there is an integer $n$ such that $nx > y.$

Definition: At Most Countable @at-most-countable

A set $A$ is said to be at most countable if $A$ is finite or countable.

Definition: Ball @ball

Given $\vec{x} \in \mathbb{R}^k, r > 0,$ the open or closed ball with center $\vec{x}$ and radius $r$ is defined as the set of points $\vec{y}$ such that $|\vec{x} - \vec{y}| < r$ or $|\vec{x} - \vec{y}| \leq r,$ respectively.

Definition: Base @base

A collection ${V_\alpha}$ of open subsets of $X$ is said to be a base for $X$ if the following is true: For every $x \in X$ and every open set $G \subset X$ such that $x \in G,$ we have $x \in V_\alpha \subset G$ for some $\alpha.$ In other words, every open set in $X$ is the union of a subcollection of ${V_\alpha}.$

Definition: Binary Classification @binary-classification

Binary Classification is the task of putting things into one of two categories (each called a class.)

Referenced by (3 direct)
Definition: Binomial Coefficient @binomial-coefficient

For $n, k \in mathbb{N}, n \geq k \geq 0,$ the binomial coefficient is the coefficient of the $x^k$ term in the polynomial expansion of the binomial power $(1+x)^n.$ It is denoted as $\binom{n}{k}$ and can be expressed through @factorial notation as

$$ \binom{n}{k} = \frac{n!}{k!(n - k)!}. $$

Definition: Bound vector @bound-vector

A vector with a fixed endpoint is called a bound vector.

Definition: Boundary @boundary

The points on a manifold whose neighborhoods are homeomorphic to a neighborhood in a half $k$-ball form the boundary of the manifold. Formally,

$$ \partial M = \{p \in M | \text{there exists a chart } (U, p) \text{ with } \varphi(p) \in \mathbb{R}^{k-1} \times {0} \subset \mathbb{H}^k \}. $$

That is, $p$ is a boundary point, if, in local coordinates, it maps to the edge of the half-space model.

Referenced by (3 direct)
Definition: Bounded @bounded

$E$ is bounded if there is a real number $M$ and a point $q \in X$ such that $d(p, q) < M$ for all $p \in E.$

Definition: Bounded (sequence) @bounded-sequence

The sequence $\{p_n\}$ is said to be bounded if its range (sequence) is bounded.

Definition: Cantor set @cantor-set

Let $E_0$ be the interval $[0, 1].$ Remove the segment $(\frac{1}{3}, \frac{2}{3}),$ and let

$$ E_1 = [0, \frac{1}{3}] \cup [\frac{2}{3}, 1]. $$

Similarly, remove the middle thirds of these intervals, and let

$$E_2 = [0, \frac{1}{9}] \cup [\frac{2}{9}, \frac{3}{9}] \cup [\frac{6}{9}, \frac{7}{9}] \cup [\frac{8}{9}, 1]. $$

We can continue this forever, and we get a nested sequence $\{E_n\}$ of compact sets $E_n$ where:

(a) $E_{n+1} \subset E_n.$

(b) $E_n$ is the union of $2^n$ intervals, each of length $1/3^n.$

Finally, the set

$$ P = \bigcap_{n=1}^\infty E_n $$

is called the Cantor set.

Definition: Cardinal Number, Equivalent @cardinal-number-equivalent

Given two sets, $A$ and $B$, if there is a bijection (a one-to-one mapping of $A$ onto $B$) between $A$ and $B$, we say $A$ and $B$ have the same cardinal number, or that $A$ and $B$ are equivalent. We denote this as $A \sim B$.

Definition: Cauchy Principal Value @cauchy-principal-value

Let's say we have an integral

$$ \int_A^{B} f(x) dx \tag{a} $$

whose integrand becomes infinite at a point $a$ in the interval of integration.

Then, (a) means, by definition

$$ \int_A^{B} f(x) dx = \lim_{\epsilon \to 0} \int_A^{a - \epsilon} f(x) dx + \lim_{\eta \to 0} \int_{a + \eta}^{B} f(x) dx. $$

However, it may be the case that neither limit exists when both $\epsilon$ and $\eta$ approach $0$ independently, but that the limit

$$ \lim_{\epsilon \to 0} \left [ \int_A^{a - \epsilon} f(x) dx + \int_{a + \epsilon}^{B} f(x) dx \right ] $$

does exist.

This limit is called the Cauchy principal value of the integral and is written as

$$ \text{pr. v. } \int_A^{B} f(x) dx. $$

Definition: center (group) @center-group

The center of a group $G$ is all the elements that commute with all elements of $G$:

$$ Z(G) = \{ z \in G | zg = gz \text{ for all } g \in G \}. $$

from Groups
Definition: Circle of Convergence @circle-of-convergence

The circle $\|z - z_0\| < $ in which the taylor series converges to the function is called the circle of convergence for the taylor series.

Definition: Class (also: category, type, kind) @class

A class is a collection of individuals or individual objects. A class can be defined either by extension (specifying members) or by intension (specifying conditions).

Referenced by (2 direct, 1 transitive)

Transitive (depth 1):

Definition: Classification @classification

Classification is the activity of assigning objects to some pre-existing classes or categories.

Definition: Closure @closure

If $X$ is a metric space, $E \subset X,$ and $E'$ denotes the set of all limit points of $E$ in $X,$ then the closure of $E$ is the set $\closure{E} = E \cup E'.$

Definition: Commutative Ring @commutative-ring

A ring in which multiplication is commutative is called a commutative ring.

Definition: commutator @commutator

The commutator subgroup of $G$ is the group $C$ generated by all elements of the set

$$ \{aba^{-1}b^{-1} | a,b \in G\}. $$

from Groups
Definition: Compact @compact

A subset $K$ of a metric space $X$ is said to be compact if every open cover of $K$ contains a finite subcover. More explicitly, the requirement is that if $\{G_\alpha\}$ is an open cover of $K,$ then there are finitely many indicies $\alpha_1, \dots, \alpha_n$ such that

$$ K \subset G_{\alpha_1} \cup \cdots \cup G_{\alpha_n}. $$

Definition: Complement (of a Set) @complement-of-a-set

The complement of $E$ (denoted by $E^c$) is the set of all points $p \in X$ such that $p \notin E.$

Definition: Complete @complete

A metric space in which every cauchy sequence converges is said to be complete.

Definition: Complex Derivative @complex-derivative

The derivative of a complex function $f$ with respect to $z$ at $z_0$ is defined as

$$ f'(z_0) = \lim_{\Delta z -> 0} \frac{f(z_0 + \Delta z) - f(z_0)}{\Delta z}, \tag{a} $$

provided the limit exists.

Definition: Complex Differentiable @complex-differentiable

In the above definition of complex derivative, if the limit exists, $f$ is said to be differentiable at the point $z_0$.

Referenced by (3 direct)
Definition: Complex Function @complex-function

A complex-valued function $f$ of a complex variable $z$ is a rule that assigns a complex number $f(z)$ to each complex number $z$ in a set $S$. We call such a function a complex function.

Definition: Component @component

Let $\vec{f}$ be a function that maps an open set $E \subset R^n$ into $R^m.$ Let $\{\vec{e}_1, \dots, \vec{e}_n\}$ and $\{\vec{u}_1, \dots, \vec{u}_n\}$ be the standard bases of $R^n$ and $R^m.$ The components of $\vec{f}$ are the real functions $f_1, \dots, f_m$ defined by

$$ \vec{f}(\vec{x}) = \sum_{i=1}^m f_i(\vec{x})\vec{u}_i \quad (\vec{x} \in E), $$

or, equivalently, by $f_i(\vec{x}) = \vec{f}(\vec{x}) \cdot \vec{u}_i, 1 \leq i \leq m. $

Definition: Composition @composition

Suppose $X, Y, Z$ are metric spaces, $E \subset X,$ $f: E \to Y,$ $g: f(E) \to Z,$ $h: E \to Z$ with

$$ h(x) = g(f(x)) \quad (x \in E). $$

The function $h$ is called the composition or the composite of $f$ and $g.$ The notation

$$ h = g \circ f $$

is frequently used.

Definition: Condensation Point @condensation-point

A point $p$ in a metric space $X$ is said to be a condensation point of a set $E \subset X$ if every neighborhood of $p$ contains uncountably many points of $E.$

Definition: Connected @connected

If $X$ is a metric space, a set $E \subset X$ is said to be connected if $E$ is not a union of two nonempty separated sets.

Definition: Connected Complex @connected-complex

A set $S$ is said to be connected if every pair of points in $S$ can be joined by a finite number of line segments joined end to end that lie entirely within $S$.

Referenced by (1 direct)

Direct references:

Definition: Continuously Differentiable @continuously-differentiable

A differentiable function $\vec{f}$ of an open set $E \subset R^n$ into $R^m$ is said to be continuously differentiable in $E$ if $\vec{f}'$ is a continuous function of $E$ into $L(R^n, R^m).$ More explicitly, it is required that to every $\vec{x} \in E$ and to every $\epsilon > 0$ corresponds a $\delta > 0$ such that

$$ ||\vec{f}'(\vec{y}) - \vec{f}'(\vec{x})|| < \epsilon $$

if $\vec{y} \in E$ and $|\vec{x} - \vec{y}| < \delta.$

If this is the case, we also say that $\vec{f}$ is a $\mathscr{C}'$-mapping or that $\vec{f} \in \mathscr{C}'(E).$

Referenced by (1 direct)

Direct references:

Definition: Contour Integral @contour-integral

Given a smooth curve $C$ in a domain $D$ and $f(z) = u(x,y) + v(x,y)i$ a continuous function defined along $C$, we say that

$$ \int_{C} f(z) dz = \int_C (u+vi)(dx + dyi) = \int_C ( u dx - vdy ) + i \int_C (vdx + udy). $$

We can parameterize $C$ as

$$ C : z = z(t) = x(t) + y(t)i, \quad \alpha \le t \le \beta $$

Then, $z'(t) = x'(t) + i y'(t),$

and by the chain rule,

$$ x'(t) = \frac{dx}{dt} dt, \quad y'(t) = \frac{dy}{dt} dt. $$

Therefore,

$$ z'(t) = \frac{dz}{dt} = \frac{dx}{dt} + i \frac{dy}{dt} $$

or equivalently

$$ dz = z'(t) dt. $$

Then we have

$$ \int_C f(z) dz = \int_\alpha^\beta f[z(t)] z'(t) dt. $$

Definition: Converge @converge

A sequence $\{p_n\}$ in a metric space $X$ is said to converge if there is a point $p \in X$ with the following property: For every $\epsilon > 0,$ there is an integer $N$ such that $n \geq N$ implies that $d(p_n, p) < \epsilon.$

Referenced by (3 direct)

Direct references:

Definition: Convergent @convergent

If a sequence converges, it is said to be a convergent sequence.

Referenced by (1 direct)

Direct references:

Definition: Convex Set @convex-set

A set $E \subset \mathbb{R}^k$ is said to be convex if

$$ \lambda \vec{x} + (1 - \lambda)\vec{y} \in E $$

whenever $\vec{x}, \vec{y} \in E,$ and $0 < \lambda < 1.$

In geometric terms, this means a set is convex if we can connect any two points in the set with a line segment whose points are all within the set.

Definition: coset @coset

Let $H$ be a subgroup of $G$. Given $a \in G$, the subset $aH = \{ah | h \in H\}$ of $G$ is the left coset of $H$ containing $a$, while the subset $Ha = \{ha | h \in H\}$ is the right coset of $H$ containing $a$.

from Groups
Definition: Countable @countable

A set $A$ is said to be countable if there exists a bijection between $A$ and the set of all positive integers $\mathbb{Z}_{>0}$, that is, if $A \sim \mathbb{Z}_{>0}.$

Definition: Cross Product (also: Vector Product, Outer Product) @cross-product

The cross product $\vec{a} \times \vec{b}$ (read "a cross b") of two vectors $\vec{a}$ and $\vec{b}$ is the vector $\vec{v}$ denoted by

$$ \vec{v} = \vec{a} \times \vec{b}. $$

I. If $\vec{a} = \vec{0}$ or $\vec{b} = \vec{0},$ then we define $\vec{v} = \vec{a} \times \vec{b} = \vec{0}.$

II. If both vectors are nonzero vectors, then vector $\vec{v}$ has the length

$$ \tag{1} |\vec{v}| = |\vec{a} \times \vec{b}| = |\vec{a}||\vec{b}|\sin{\theta}, $$

where $\theta$ is the angle between $\vec{a}$ and $\vec{b}.$ Furthermore, $\vec{a}$ and $\vec{b}$ form the sides of a parallelogram on a plane in space. The area of this parallelogram is precisely given by (1), such that the length $|\vec{v}|$ of the vector $\vec{v}$ is equal to the area of the parallelogram.

III. If $\vec{a}$ and $\vec{b}$ lie in the same straight line, i.e. $\vec{a}$ and $\vec{b}$ have the same or opposite directions, then $\theta$ is $0 \degree$ or $180 \degree$ so that $\sin \theta = 0.$ In that case $|\vec{v}| = 0,$ so that $\vec{v} = \vec{a} \times \vec{b} = \vec{0}. $$

IV. If cases I and III do not occur, then $\vec{v}$ is a nonzero vector. The direction of $\vec{v} = \vec{a} \times \vec{b}$ is perpendicular to both $\vec{a}$ and $\vec{b}$ such that $\vec{a}, \vec{b}, \vec{v},$ precisely in this order, form a right-handed triple

Referenced by (1 direct)

Direct references:

Definition: Curl @curl

For a vector field $\vec{F} = (F_1, F_2, F_3)$ defined in three-dimensional space $\mathbb{R}^3$, with each component function $F_i$ depending on the variables $x$, $y$, and $z$, the curl of $\vec{F}$ is defined as

$$ \curl \vec{F} = \nabla \times \vec{F} = \left ( \frac{\partial F_3}{\partial y} - \frac{\partial F_2}{\partial z} \right ) \mathbf{\vec{i}} + \left ( \frac{\partial F_1}{\partial z} - \frac{\partial F_3}{\partial x} \right ) \mathbf{\vec{j}} + \left ( \frac{\partial F_2}{\partial x} - \frac{\partial F_1}{\partial y} \right ) \mathbf{\vec{k}} $$

Referenced by (3 direct)
Definition: cyclic group @cyclic-group

A cyclic group is a group where there exists some $g \in G$ such that every element in $G$ can be generated from the group operation applied to $g$.

That is, $G = \{g^N | n \in \mathbb{Z}\}$ when we think of the operation as multiplication, or $G = \{ng | n \in \mathbb{Z}\}$ when we think of the operation as addition.

from Groups
Definition: cyclic subgroup @cyclic-subgroup

Any subgroup of a cyclic group is also cyclic - a cyclic subgroup.

from Groups
Definition @definition-10

A permutation is a bijection $\phi : A \to A$, that is, a bijection from a set onto itself.

from Groups
Definition @definition-13

Let $\sigma$ be a permutation of $A$. The equivalence classes in $A$ determined by the equivalence relation "~" are the orbits of $\sigma$.

from Groups
Definition @definition-14

A permutation $\sigma \in S_n$ is a cycle if it has at most one orbit containing more than one elements. The length of a cycle is the number of elements in its largest orbit.

from Groups
Definition: del (also: vector differential operator, nabla) @del

In Euclidean space $\mathbb{R}^n$ with coordinates $(x_1, \dots, x_n)$ and standard basis $(\vec{e}_1, \dots, \vec{e}_n),$ del is a vector operator whose $x_1, \dots, x_n$ components are the partial derivative operators $\frac{\partial}{\partial x_1}, \dots, \frac{\partial}{\partial x_n}; $ that is

$$ \nabla = \sum_{i = 1}^n \vec{e}_i \frac{\partial}{\partial x_i} = \left ( \frac{\partial}{\partial x_1}, \dots, \frac{\partial}{\partial x_n} \right ). $$

Definition: Dense @dense

$E$ is dense in $X$ if every point of $X$ is a limit point of $E,$ or a point of $E$ (or both.)

Definition: Derivation (also: proof) @derivation

A derivation (or proof) in $\mathcal{F}$ is a finite sequence of formulas

$$ \varphi_1, \varphi_2, \dots, \varphi_n $$

such that for each $i \le n$, 1. Either $\varphi_i \in A$, or 2. $\varphi_i$ follows from earlier formulas in the sequence by an inference rule in $R$.

Definition @derivative

The derivative of a function $f$ at a point $a$ is defined as: $$f'(a) = \lim_{h \to 0} \frac{f(a + h) - f(a)}{h}$$ provided this limit exists.

Referenced by (1 direct)

Direct references:

Definition: Derivative Function @derivative-function

While the equation defined in (a) only applies to a specific point $z_0$, we can drop the subscript to get

$$ f'(z) = \lim_{\Delta z -> 0} \frac{f(z + \Delta z) - f(z)}{\Delta z}, \tag{b} $$

which defines the complex derivative of $f$ at the point $z$. This equation defines the complex function $f'$, known as the derivative function.

Definition: Diameter @diameter

Let $E$ be a nonempty subset of a metric space $X,$ and let $S$ be the set of all real numbers of the form $d(p,q),$ with $p, q \in E.$ The supremum of $S$ is called the diameter of $E.$

Referenced by (1 direct)
Definition: Differentiable @differentiable

Suppose $E$ is an open set in $R^n,$ $\vec{f} : E \to R^m,$ and $\vec{x} \in E.$ If there exists a linear transformation $A : R^n \to R^m$ such that

$$ \lim_{\vec{h} \to \vec{0}} \frac{|\vec{f}(\vec{x} + \vec{h}) - \vec{f}(\vec{x}) - A\vec{h}|}{|\vec{h}|} = 0, \tag{14} $$

then we say that $\vec{f}$ is differentiable at $\vec{x}$ and we write

$$ \vec{f}'(\vec{x}) = A. $$

If $\vec{f}$ is differentiable at every $\vec{x} \in E,$ we say that $\vec{f}$ is differentiable in $E.$

Note that in (14), $\vec{h} \in R^n.$ If $|\vec{h}|$ is small enough, then $\vec{x} + \vec{h} \in E,$ because $E$ is open. Therefore, $\vec{f}(\vec{x} + \vec{h})$ is defined, $\vec{f}(\vec{x} + \vec{h}) \in R^m,$ and since $A \in L(R^n, R^m),$ $A \vec{h} \in R^m.$ Therefore,

$$ \vec{f}(\vec{x} + \vec{h}) - \vec{f}(\vec{x}) - A \vec{h} \in R^m. $$

The norm in the numerator of (14) is that of $R^m,$ while the norm in the denominator is the $R^n$-norm.

We can also rewrite (14) as

$$ \vec{f}(\vec{x} + \vec{h}) - \vec{f}(\vec{x}) = \vec{f}'(\vec{x})\vec{h} + \vec{r}(\vec{h}), \tag{17} $$

where the remainder $\vec{r}(\vec{h})$ satisfies

$$ \lim_{\vec{h} \to \vec{0}} \frac{|\vec{r}(\vec{h})|}{|\vec{h}|} = 0. $$

This means that for a fixed $\vec{x}$ and a small $\vec{h},$ the left side of (17) is approximately equal to $\vec{f}'(\vec{x})\vec{h},$ that is, to the value of a linear transformation applied to $\vec{h}.$

Definition: Directional Derivative @directional-derivative

Using the setup from the definition of component, let us fix an $\vec{x} \in E$ (with $E \subset R^n$,) and let $\vec{u} \in R^n$ be a unit vector. Then,

$$ \lim_{t \to 0} \frac{f(\vec{x} + t \vec{u}) - f(\vec{x})}{t} = (\nabla f)(\vec{x}) \cdot \vec{u} $$

is called the directional derivative of $f$ at $\vec{x}$ in the direction of the unit vector $u$ and is denoted as $D_{\vec{u}}f(\vec{x}).$

Referenced by (4 direct, 1 transitive)

Transitive (depth 1):

Definition: Discrete Metric @discrete-metric

The discrete metric is defined as:

$$ d(x, y) = \begin{cases} 0 & \text{if } x = y \\ 1 & \text{if } x \neq y \end{cases} $$

Definition: disjoint (cycle) @disjoint-cycle

Two or more than two cycles are disjoint if no element appears in more than one cycle.

from Groups
Definition: Diverge @diverge

If a sequence $\{p_n\}$ does not converge, it is said to diverge.

Definition: Divergence @divergence

For a vector field $\vec{F} = (F_1, F_2, F_3)$ defined in three-dimensional space $\mathbb{R}^3$, the divergence is defined as

$$ \div \vec{F} = \nabla \cdot \vec{F} = \frac{\partial F_1}{\partial x} + \frac{\partial F_2}{\partial y} + \frac{\partial F_3}{\partial z}. $$

Definition: Division Ring @division-ring

Let $R$ be a ring with unity. If every nonzero element of $R$ is a unit (has a multiplicative inverse), then $R$ is called a division ring.

Definition: Domain @domain

A domain is an open connected set. Note that this is not the same as a domain of definition of a function.

Definition: Element (also: member, point) @element

The objects that make up a set are called its elements or its members.

Referenced by (4 direct, 123 transitive)

Transitive (depth 1):

Transitive (depth 2):

Transitive (depth 3):

Transitive (depth 4):

Definition: Entire (also: entire-function) @entire

A function which is analytic on the whole complex plane is called an entire function.

Definition: Essential Singularity @essential-singularity

An essential singularity occurs if there are infinitely many negative powers in the Laurent series.

Referenced by (1 direct)

Direct references:

Definition: even (permutation) @even-permutation

A permutation of a finite set is even if it is the product of an even number of transpositions.

from Groups
Definition: Finite @finite

A set $A$ is said to be finite if $A \sim \mathbb{N}_n$ for some $n.$

Definition: Formal System @formal-system

A formal system $\mathcal{F}$ is an ordered quadruple

$$\mathcal{F} = (\Sigma, W, A, R) $$

where:

  1. $\Sigma$ is a finite, nonempty alphabet (a set of symbols);
  2. $W \subseteq \Sigma^{*}$ is the set of well-formed-formulas (wffs), defined inductively by formation rules specifying which finite strings over $\Sigma$ belong to $W$
  3. $A \subseteq W$ is a distinguished subset of $W$, whose members are called axioms.
  4. $R$ is a finite set of rules of inference, each of which is a relation on $W$ determining from which formulas other formulas may be derived. \end{enumerate}
Referenced by (1 direct)

Direct references:

Definition: Free vector @free-vector

A vector whose endpoints are not fixed at particular points is called a free vector.

Definition: Function (also: mapping) @function

Consider two sets, $A$ and $B,$ whose elements may be any objects whatsoever, and suppose that with each element $x$ of $A$ there is associated, in some manner, any element of $B,$ which we denote by $f(x).$ Then $f$ is said to be a function from $A$ to $B.$

Referenced by (25 direct, 86 transitive)

Transitive (depth 1):

Transitive (depth 2):

Transitive (depth 3):

Definition: Generalized Binomial Coefficient @generalized-binomial-coefficient

For any complex number $n \in \mathbb{C}$ and any integer $k \geq 0,$ the generalized binomial coefficient is defined by

$$ \binom{n}{k} = \frac{n(n-1)(n-2) \cdots (n - k + 1)}{k!}. $$

Definition: Gradient @gradient

Given a scalar function $f : \mathbb{R}^n \to \mathbb{R}$, the gradient of $f$, denoted as $\nabla f$, is defined as the vector of its partial derivatives. Specifically, for a function $f(x_1, x_2, \cdots, x_n)$, the gradient is given by

$$ \nabla f = \begin{bmatrix} \frac{\partial f}{\partial x_1} \\ \frac{\partial f}{\partial x_2} \\\ \vdots \\\ \frac{\partial f}{\partial x_n} \end{bmatrix} $$

Definition: Greatest lower bound (also: infimum) @greatest-lower-bound

There is also a concept of a greatest lower bound, which is a lower bound that is greater than or equal to every other lower bound. The greatest lower bound is also known as the infimum.

Definition: group @group

A group, is a set $G$ together with a binary operation $*$ such that:

Closure: The set is closed under the binary operation. For all $a, b \in G, a * b \in G$.

Associativity: The binary operation is associative on the set. For all $a, b, c \in G, (a * b) * c = a * (b * c)$.

Identity: The set contains an identity element, denoted $e$. For all $a \in G, a * e = a$.

Inverses: All elements in the set have inverse elements in the set, denoted using $a^{-1}$. For all $a \in G$ there exists $a^{-1} \in G$ such that $a * a^{-1} = e$.

This set/operation combination $G$ is commonly denoted as the pair $(G, *)$.

from Groups
Definition: Half-open Interval @half-open-interval

A half-open interval $(a,b]$ or $[a, b)$ is the set of all real numbers such that $a < x \leq b$ or $a \leq x < b,$ respectively.

Definition: Hamming Distance @hamming-distance

Given a string of $m$ symbols, the Hamming Loss is the number of positions for which the symbols differ. For binary strings, this is

$$ d_H{(\hat{y}, y)} = \sum_{i=1}^{m} \big|\, \hat{y}^{(i)} - y^{(i)} \,\big|. $$

Referenced by (1 direct)

Direct references:

Definition: Hamming Loss @hamming-loss

The Hamming Loss is the hamming distance divided by the length of the strings being compared. For strings of length $m,$ it is

$$ L_{\text{Hamming}} = \frac{1}{m} d_h{(\hat{y}, y)}. $$

Referenced by (1 direct)

Direct references:

Definition: Hessian Matrix (also: Hessian) @hessian-matrix

Suppose $f ~ : ~ \mathbb{R}^n \to \mathbb{R}$ is a function taking as input a vector $\vec{x} \in \mathbb{R}^n$ and outputting a scalar $f(\vec{x}) \in \mathbb{R}.$ If all second-order partial derivatives of $f$ exist, then the Hessian matrix $\vec{H}$ of $f$ is a square $n \times n$ @matrix, usually defined and arranged as

$$ \mathbf H_f= \begin{bmatrix} \dfrac{\partial^2 f}{\partial x_1^2} & \dfrac{\partial^2 f}{\partial x_1\,\partial x_2} & \cdots & \dfrac{\partial^2 f}{\partial x_1\,\partial x_n} \\[2.2ex] \dfrac{\partial^2 f}{\partial x_2\,\partial x_1} & \dfrac{\partial^2 f}{\partial x_2^2} & \cdots & \dfrac{\partial^2 f}{\partial x_2\,\partial x_n} \\[2.2ex] \vdots & \vdots & \ddots & \vdots \\[2.2ex] \dfrac{\partial^2 f}{\partial x_n\,\partial x_1} & \dfrac{\partial^2 f}{\partial x_n\,\partial x_2} & \cdots & \dfrac{\partial^2 f}{\partial x_n^2} \end{bmatrix}. $$

That is, the @entry of the $i$th row and the $j$th column is

$$ (\vec{H}_f)_{i,j} = \frac{\partial^2 f}{\partial x_i \partial x_j}. $$

For a function $f ~ : ~ \mathbb{R}^3 \to \mathbb{R},$ this is

$$ \vec{H} = \begin{bmatrix} \dfrac{\partial^2 f}{\partial x^2} & \dfrac{\partial^2 f}{\partial x \partial y} & \dfrac{\partial^2 f}{\partial x \partial z}\\ \dfrac{\partial^2 f}{\partial y \partial x} & \dfrac{\partial^2 f}{\partial y^2} & \dfrac{\partial^2 f}{\partial y \partial z}\\ \dfrac{\partial^2 f}{\partial z \partial x} & \dfrac{\partial^2 f}{\partial z \partial y} & \dfrac{\partial^2 f}{\partial z^2}\\ \end{bmatrix}. $$

Definition: Homeomorphism (also: homeomorphic) @homeomorphism

A homeomorphism is a @bijective and continuous function between @topological-spaces that has a continuous @inverse-function.

Definition: homomorphism (group) @homomorphism-group

A homomorphism is a map $\phi : G \to G'$ between groups (not necessarily a bijection), $\langle G, * \rangle$ and $\langle G', *' \rangle,$ that satisfies the homomorphism property:

$$ \phi(a * b) = \phi(a) *' \phi(b), ~ \forall a, b \in G. $$

from Groups
Definition: incompressible @incompressible

Let $\vec{v}$ be the velocity vector of of the motion of particles in a fluid. If $\div{\vec{v}} = 0,$ then the fluid has constant density and is said to be incompressible.

Definition: index @index

The number of left cosets of a subgroup $H$ in a group $G$ is the index $(G:H)$ of $H$ in $G$.

from Groups
Definition: Inference (also: prediction) @inference

Applying a trained model $f_\theta$ to an unseen $\vec{x}$ to produce a predicted @label is called inference or prediction.

Definition: Infinite @infinite

A set $A$ is said to be infinite it is not finite.

Definition: Inner product (also: Dot Product, Scalar product of two vectors) @inner-product

If $\vec{x}$ and $\vec{y}$ are vectors in $\mathbb{R}^n,$ then their inner product is defined as

$$ \vec{X} \cdot \vec{y} = \sum_{i = 1}^n x_i y_i. $$

Referenced by (2 direct, 1 transitive)

Transitive (depth 1):

Definition: Interval @interval

A interval $[a, b]$ is the set of all real numbers $x$ such that $a \leq x \leq b.$

Definition: Inverse Image @inverse-image

If $f: A \to B$ and $E \subset(B),$ then $f^{-1}(E)$ denotes the set of all $x \in A$ such that $f(x) \in E.$ We call $f^{-1}(E)$ the inverse image of $E$ under $f.$

Referenced by (1 direct)
Definition: Irrotational @irrotational

If the curl of a vector field is $\vec{0},$ i.e. if $\curl{\vec{v}} = 0,$ the field is said to be irrotational.

Referenced by (1 direct)

Direct references:

Definition: Isolated Point @isolated-point

If $p \in E$ and $p$ is not a limit point of $E,$ then $p$ is called an isolated point of E.

Referenced by (1 direct)

Direct references:

Definition: Jacobian Matrix (also: Jacobian, Total Derivative) @jacobian-matrix

Let $\vec{f} ~ : ~ \mathbb{R}^n \to \mathbb{R}^m$ be a function such that each of its first-order partial derivatives exists on $\mathbb{R}^n.$ This function takes a point $\vec{x} = (x_1, \dots, x_n) \in \mathbb{R}^n$ as input and produces the vector $\vec{f}(\vec{x}) = (f_1(\vec{x}), \dots, f_m(\vec{x})) \in \mathbb{R}^m$ as output. Then the Jacobian matrix of $\vec{f},$ denoted $\vec{J}_{\vec{f}},$ is the $m \times n$ @matrix whose $(i,j)$ @entry is $\frac{\partial f_i}{\partial x_j};$ explicitly

$$ \begin{bmatrix} \dfrac{\partial \mathbf{f}}{\partial x_1} & \cdots & \dfrac{\partial \mathbf{f}}{\partial x_n} \end{bmatrix} = \begin{bmatrix} \nabla^{\mathsf{T}} f_1 \\ \vdots \\ \nabla^{\mathsf{T}} f_m \end{bmatrix} = \begin{bmatrix} \dfrac{\partial f_1}{\partial x_1} & \cdots & \dfrac{\partial f_1}{\partial x_n}\\ \vdots & \ddots & \vdots\\ \dfrac{\partial f_m}{\partial x_1} & \cdots & \dfrac{\partial f_m}{\partial x_n} \end{bmatrix}, $$

where $\nabla^{\mathsf{T}} f_i$ is the @transpose (@row-vector) of the gradient of the $i$-th component.

Definition: k-cell @k-cell

Given $\vec{a}, \vec{b} \in \mathbb{R}^k,$ if $\vec{a}_i < \vec{b}_i$ for all $i = 1, 2, \dots, k,$ then the set of all points $\vec{x}$ who satisfy $\vec{a}_i \leq \vec{x}_i \leq \vec{b}_i,$ $i = 1, 2, \dots, k,$ is called a k-cell. So, a 1-cell is an interval, a 2-cell is a rectangle, and so on.

Referenced by (1 direct)

Direct references:

Definition: kernel @kernel

The kernel of a homomorphism $\phi$ is the set of elements that $\phi$ sends to $e'$, and it is denoted by $\ker{(\phi)}$. It is a normal subgroup of $G$.

from Groups
Definition: Laplacian @laplacian

The Laplace operator is a second-order differential operator in the $n$-dimensional Euclidean space, defined as the divergence $(\nabla \cdot)$ of the gradient $(\nabla f$). Thus, if $f$ is a twice differentiable real-valued function, then the Laplacian of $f$ is the real-valued function defined by

$$ \Delta f = \nabla^2 f = \nabla \cdot \nabla f. $$

The Laplacian of $f$ is the sum of all the unmixed second partial derivatives in the Cartesian coordinates $x_i$:

$$ \nabla^2 f = \sum_{i=1}^n \frac{\partial^2 f}{\partial x_i^2}. $$

In two dimensions, using Cartesian coordinates, the Laplace operator is given by

$$ \nabla^2 f = \frac{\partial^2 f}{\partial x^2} + \frac{\partial^2 f}{\partial y^2} $$

and in three dimensions by

$$ \nabla^2 f = \frac{\partial^2 f}{\partial x^2} + \frac{\partial^2 f}{\partial y^2} + \frac{\partial^2 f}{\partial z^2} $$

Definition: Layer @layer

A layer in a neural network is a collections of neurons that operate in parallel on the same input vector.

A layer with $n_{\ell - 1}$ inputs and $n_{\ell}$ neurons defines a function

$$ F_{\ell} : \mathbb{R}^{\ell - 1} \to \mathbb{R}^{\ell} $$

of the form

$$ F_{\ell}(\vec{x}) = \phi_{\ell} \left ( W_{\ell} \vec{x} + \vec{b}_{\ell} \right ), $$

where:

  • $W_{\ell} \in \mathbb{R}^{n_{\ell} \times n_{\ell - 1}}$ is the weight matrix (with the $i$th row representing the weights for the inputs to the $i$th neuron in the layer),

  • $\vec{b}_{\ell} \in \mathbb{R}^{n_{\ell}}$ is the bias vector (with the $i$th entry representing the bias on the $i$th neuron in the layer,

  • $\phi_{\ell} : \mathbb{R} \to \mathbb{R} $ is an activation function, applied @componentwise,

  • each coordinate of $F_{\ell}(\vec{x})$ is the output of a single neuron in that layer.

A layer takes an input vector, applies the same @affine-transformation to all neurons (via a shared weight @matrix and bias vector), and then applies an @activation-function to each neuron's output.

Its output is the vector of all neuron outputs in that layer, and in this way, we can view a layer as a vector of neurons.

Definition: Least upper bound (also: supremum) @least-upper-bound

The number $L$ is said to be the least upper bound of the set $A$ if it's an upper bound of $A$ and if $L \leq m$ for all upper bounds $m$ of $A$.

The least upper bound is also known as the supremum.

Referenced by (1 direct)

Direct references:

Definition: Level Surface @level-surface

Let $S$ be a surface represented by $f(x, y, z) = c,$ where $c$ is constant and $f$ is differentiable. Such a surface is called a level surface of $f,$ and for different $c,$ we get different level surfaces.

Referenced by (1 direct, 4 transitive)

Direct references:

Definition: Limit @limit

Let $X$ and $Y$ be metric spaces; suppose $E \subset X,$ $f : E \to Y,$ and $p$ is a limit point of $E.$ We write $f(x) \to q$ as $x \to p,$ or

$$ \lim_{x \to p} f(x) = q $$

if there is a point $q \in Y$ with the following property: For every $\epsilon > 0,$ there exists a $\delta > 0$ such that

$$ d_Y(f(x), q) < \epsilon $$

for all points $x \in E$ for which

$$ 0 < d_X(x,p) < \delta. $$

Definition: Limit (Sequence) @limit-sequence

If a sequence $\{p_n\}$ converges to $p,$ we say that $p$ is the limit of $\{p_n\},$ denoted as:

$$ \lim_{n \to \infty} p_n = p. $$

Definition: Line Integral @line-integral

If $f$ is defined on a smooth curve C given by $x = x(t), y = y(t), a \le t \le b$, and $f$ if defined on $C$, then the line integral of $f$ along $C$ is defined as:

$$ \int_C f(x,y) ds = \lim_{n \to \inf} \sum_{i=1}^n f(x_i, y_i) \Delta s_i $$

Definition: Line Integral of Vector Function @line-integral-of-vector-function

A line integral of a vector function $\vec{F}(\vec{r})$ over a curve $C: \vec{r}(t)$ is defined by

$$ \int_{C} \vec{F}(\vec{r}) \cdot d \vec{r} = \int_{a}^{b} \vec{F}(\vec{r}(t)) \cdot \vec{r}'(t) dt \tag{a} $$

where $\vec{r}(t)$ is the parametric representation of $C.$

Writing (a) in terms of components, with $d \vec{r} = [dx, dy, dz]$ and $' = d/dt,$ we get

$$ \int_{C} \int_{C} \vec{F}(\vec{r}) \cdot d \vec{r} = \int_{C} (F_1 dx + F_2 dy + F_3 dz) = \int_{a}^{b} (F_1 x' + F_2 y' + F_3 z') dt). $$

Definition: Linear Combination @linear-combination

Let $\vec{v_1}, \vec{v_2}, \cdots, \vec{v_n} \in \mathbb{R}^n$ and $c_1, c_2, \cdots, c_3 \in \mathbb{R}.$ Then, the vector

$$ \vec{v} = c_1 \vec{v_1} + c_2 \vec{v_2} + \cdots + c_n \vec{v_n} $$

is called a linear combination of $\vec{v_1}, \vec{v_2}, \cdots, \vec{v_n}.$

Let $\vec{v_1}, \vec{v_2}, \cdots, \vec{v_n} \in \mathbb{R}^n.$ The set of all linear combinations of $\vec{v_1}, \vec{v_2}, \cdots, \vec{v_n}$ is called their span, denoted $\Span{\left(\vec{v_1}, \vec{v_2}, \cdots, \vec{v_n}\right)}.$

That is:

$$ \Span{\left(\vec{v_1}, \vec{v_2}, \cdots, \vec{v_n}\right)} = \left\{ \vec{v} \in \mathbb{R}^n : \vec{v} = c_1 \vec{v_1} + c_2 \vec{v_2} + \cdots + c_n \vec{v_n} ~ \text{for some scalars} ~ c_1, c_2, \cdots, c_n \right\} $$

Definition: Lower bound @lower-bound

The number $m$ is said to be a lower bound of a nonempty set $A$ if $x \geq m$ for all $x \in A.$

Referenced by (1 direct)

Direct references:

Definition: Maclaurin series @maclaurin-series

The special case of the taylor series in which $z_0$ = 0

$$ f(z) = \sum_{n=0}^{\infty} \frac{f^{(n)}(0)}{n!} z^n $$

is called the Maclaurin series of f.

Definition: Magnitude (also: norm, length) @magnitude

Let $\vec{x} = (x_1, x_2, \cdots, x_n) \in \mathbb{R}^n$. The magnitude, or length, $\vec{x}$ is denoted as $|| \vec{x} ||$ and is defined as:

$$ ||\vec{x}|| = \sqrt{ {x_1}^2 + {x_2}^2 + \cdots + {x_n}^2 } = \sqrt{\vec{x} \cdot \vec{x}} = \sqrt{\sum_{i=1}^n x_i^2} $$

Referenced by (2 direct)
Definition: Manifold @manifold

A manifold is a @topological-space that resembles @euclidean-space near each point. That is, an $n$-dimensional manifold is a topological space with the property that each point has a neighborhood that is homeomorphic to an open subset of $n$-dimensional Euclidean space.

Referenced by (1 direct, 3 transitive)

Direct references:

Definition: Membership criterion @membership-criterion

The membership criterion for a set $X$ is a statement of the form $x \in X \iff P(x),$ where $P(x)$ is a proposition that is true for precisely for those objects $x$ that are elements of $X,$ and no others.

Definition: Metric Space @metric-space

A set $X,$ whose elements we'll call points, together with a distance function $d: X \times X \to \mathbb{R}$ is called a metric space and the distance function $d$ is called a metric, if the following conditions, called the metric axioms, hold for $p, q, r \in X:$

  • If $p \neq q, d(p,q) > 0.$ (distance is always positive between two distinct points.)

  • $d(p,p) = 0.$ (distance is always zero between a point and itself.)

  • $d(p,q) = d(q,p).$ (the distance from $p$ to $q$ is the same as the distance from $q$ to $p$.)

  • $d(p,q) \leq d(p,r) + d(r,p)$ (triangle inequality.)

We can denote a metric space on set $X$ with metric $d$ as the tuple $(X, d).$

Definition: Model pipeline (also: classifier pipeline) @model-pipeline

This overall process of preparing features, training $f_\theta ,$ and evaluating results is called a classifier pipeline or model pipeline.

Referenced by (1 direct)

Direct references:

Definition: Model Training (also: learning) @model-training

Then, the job of machine learning in binary classification is to produce a good function $f.$ This is called model training or learning. More formally, if $f_\theta(x) : \mathbb{R}^n \to {0,1}$ is a parameterized function, model training is the task of minimizing loss, that is, we want to find the set of parameters $\theta$ that minimizes

$$ \sum_{i=1}^m L \left ( f_\theta(x^{(i)}), y^{(i)} \right ) $$

where $L$ is a loss function, for example, @cross-entropy loss.

Definition: Multiclass Classification (also: multinomial classification) @multiclass-classification

Multiclass classification is the task of putting things into one of three or more classes.

Referenced by (1 direct)

Direct references:

Definition: Multiplicative Inverse @multiplicative-inverse

For some element $a$ in a ring with unity $R$ where $1 \neq 0$, if $a^{-1} \in R$ such that $aa^{-1} = a^{-1}a = 1$, $a^{-1}$ is said to be the multiplicative inverse of $a.$

Definition: Neighborhood @neighborhood

A neighborhood, or r-neighborhood of $p$ is a set $N_r(p)$ consisting of all $q$ such that $d(p, q) < r$ for some $r > 0.$ This subset of $X$ is all the points within a circle of radius $r$ - the open ball of radius $r$ centered at $p.$

Definition: Neural Network @neural-network

A neural network is a function obtained by @composing @finitely-many neurons arranged in layers:

$$ F(\vec{x}) = (\phi_L \circ A_L) \circ \cdots \circ (\phi_1 \circ A_1)(\vec{x}), $$

where each

  • $A_{\ell}(\vec{x}) = W_{\ell} \vec{x} + \vec{b}_{\ell}$ is an @affine-transformation,

  • $\phi_{\ell}$ is an @activation-function applied @componentwise,

  • and $W_{\ell}, \vec{b}_{\ell}$ are learnable parameters.

Definition: Neuron @neuron

In a neural network, a neuron $N$ is a computation unit that takes $n$ input values, applies an @affine-transformation, then a typically non-linear activation function, and returns a single value.

That is, it is a function of the form

$$ N: \mathbb{R}^n \to \mathbb{R}, \quad N(\vec{x}) = \phi(\vec{w} \cdot \vec{x} + b), $$

where

  • $n$ is the number of inputs to the neuron

  • $\vec{w} \in \mathbb{R}^n$ is a vector of weights,

  • $b \in \mathbb{R}$ is a bias value, and

  • $\phi : \mathbb{R} \to \mathbb{R}$ is an activation function.

Referenced by (1 direct)

Direct references:

Definition: normal @normal

A subgroup $H$ of a group $G$ is normal if its left and right cosets coincide, that is, if $gH = Hg$, i.e. $gHg^{-1} = H$, for all $g \in G$.

from Groups
Definition: Normal Derivative @normal-derivative

The normal derivative is the directional derivative in the direction of the @normal-vector.

Referenced by (1 direct)

Direct references:

Definition: odd (permutation) @odd-permutation

A permutation of a finite set is odd if it is the product of an odd number of transpositions.

from Groups
Definition: Open Cover @open-cover

An open cover of a set $E$ in a metric space $X$ is a collection $\{G_\alpha\}$ of open subsets of $X$ such that $E \subset \bigcup_\alpha G_\alpha.$

Definition: Open Relative @open-relative

Suppose $E \subset Y \subset X,$ and $X$ is a metric space. We say that $E$ is open relative to $Y$ if to each $p \in E$ there is associated an $r > 0$ such that $q \in E, q \in Y$ whenever $d(p, q) < r.$

Definition: order @order

The order of a finite group is the number of its elements. The order of group $G$ is denoted as $\ord{(G)}$ or $\|G\|$. The order of an element $a$ (also called period length or period) is the number of elements in the subgroup generated by $a$, and is denoted by $\ord{(a)}$ or $\|a\|$.

from Groups
Definition: Parallel @parallel

Two vectors $\vec{x}$ and $\vec{y}$ are said to be parallel if $\vec{x}$ is a scalar multiple of $\vec{y}$, i.e., if there exists some scalar $c$ where $\vec{x} = c \vec{y}.$

Referenced by (1 direct)

Direct references:

Definition: Partial Derivative @partial-derivative

Using the setup from the definition of component, for $\vec{x} \in E, 1 \leq i \leq m, 1 \leq j \leq n,$ we define

$$ (D_j f_i)(\vec{x}) = \lim_{t \to 0} \frac{f_i(\vec{x} + t \vec{e}_j) - f_i(\vec{x})}{t}, $$

provided the limit exists. Writing $f_i(x_1, \dots, x_n)$ in place of $f_i(\vec{x}),$ we see that $D_j f_i$ is the derivative of $f_i$ with respect to $x_j,$ keeping the other variables fixed. The notation

$$ \frac{\partial f_i}{\partial x_j} $$

is therefore often used in place of $D_j f_i,$ and $D_j f_i$ is called a partial derivative.

Definition: Path Independent (also: independent of path) @path-independent

We say that line integral 4.7 is independent of path in a domain $D$ if for any two points $A$ and $B$ in $D$, the value of the line integral is the same for all piecewise smooth curves in $D$ from $A$ to $B$.

Definition: Perfect Set @perfect-set

$E$ is perfect if $E$ is closed and if every point of $E$ is a limit point of $E.$

Definition: Perpendicular (also: orthogonal) @perpendicular

Two vectors $\vec{u}$ and $\vec{v}$ are said to be perpendicular or orthogonal if the angle between them is $\pi/2$ radians, or, equivalently, if the inner product $\vec{u} \cdot \vec{v} = 0.$

Referenced by (2 direct, 4 transitive)

Direct references:

Definition: Point Singularity (also: Isolated Singularity) @point-singularity

A singularity $z_0$ of a complex function $f$ is said to be a point singularity or isolated singularity if there exists a neighborhood of $z_0$ in which $z_0$ is the only singularity of $f$.

Alternatively, a point singularity of a function $f$ is a @complex-number $z_0$ such that $f$ is defined in a neighborhood of $z_0$ but not at the point $z_0$ itself.

Definition: Pole @pole

A pole is present if the Laurent series has a finite number of negative power terms. The largest negative exponent (in absolute value) indicates the order of the pole.

Referenced by (3 direct)
Definition: Potential Function @potential-function

A potential function is a scalar function whose gradient is a vector field. They allow representing certain vector fields in a simpler, more fundamental form.

In other words, given a vector field $\vec{F},$ a potential function $\phi$ is a scalar function such that

$$ \vec{F} = - \grad{\phi} \quad \text{or} \quad \vec{F} = \grad{\phi}. $$

Referenced by (1 direct)
Definition: Power Series @power-series

A power series in powers of $z - z_0$ is a series of the form

$$ \sum_{n=0}^{\infty} a_n (z - z_0)^n = a_0 + a_1(z - z_0) + a_2(z - z_0)^2 + \cdots, $$

where $z$ is a complex variable, $a_0, a_1, \dots,$ are complex constants, called the coefficients of the series, and $z_0$ is a complex constant, called the center of the series.

Definition: Range @range

The set of all values of a function $f$ is called the range of $f.$

Referenced by (1 direct, 4 transitive)

Direct references:

Definition: Range (sequence) @range-sequence

The set of all points $p_n$ of a sequence $\{p_n\} (n = 1, 2, 3, \dots)$ is the range of $\{p_n\}.$

Referenced by (3 direct, 1 transitive)
Definition: Real Numbers (also: reals) @real-numbers

The real numbers $\mathbb{R}$ are a set of objects along with two binary operations $+ : \mathbb{R} \times \mathbb{R} \to \mathbb{R}$ and $\cdot : \mathbb{R} \times \mathbb{R} \to \mathbb{R}$ that satisfy the 9 field axioms along with the Order axiom and the Completeness axiom. That is, the reals are an ordered, complete field.

Referenced by (2 direct, 1 transitive)

Direct references:

Definition: Real Sequence @real-sequence

A real sequence of numbers if a function $f$ from $\mathbb{N}$ to $\mathbb{R}$.

Referenced by (1 direct)

Direct references:

Definition: recursive @recursive

The system $\mathcal{F}$ is said to be recursive (or effectively generated) if $W$, $A$, and $R$ are all @recursively-enumerable sets, so that derivations can be verified by a finite mechanical procedure.

Definition: Removable Singularity (also: removable) @removable-singularity

A removable singularity occurs if all negative powers in the Laurent series are zero and the function can be redefined at the singularity to be analytic.

Referenced by (1 direct)

Direct references:

Definition: Residue @residue

Given a convergent @laurent-series

$$ f(z) = \sum_{n=0}^{\infty} a_n (z - z_0)^n + \frac{b_1}{z - z_0} + \frac{b_2}{(z - z_0)^2} + \cdots, $$

the coefficient $b_1$ of the first negative power of $1/(z - z_0)$ is called the residue of $f(z)$ at $z = z_0.$ It is denoted by

$$ b_1 = \Res_{z = z_0} f(z). $$

Referenced by (1 direct)

Direct references:

Definition: Ring @ring

A ring is a set together with two binary operations $+$ and $\cdot$, which we will call addition and multiplication, such that the following axioms are satisfied:

  1. $\langle R, + \rangle$ is an abelian group.

  2. Multiplication is associative.

  3. For all $a,b,c \in R$, the left distributive law and the right distribute law hold, i.e.

$$ a \cdot (b + c) = (a \cdot b) + (a \cdot c), \quad (a + b) \cdot c = (a \cdot c) + (b \cdot c). $$

Definition: Ring Homomorphism @ring-homomorphism

A ring homomorphism $\phi : R \to R'$ must satisfy the following two properties:

  1. $\phi{(a+b)} = \phi{(a)} + \phi{(b)}.$

  2. $\phi{(ab)} = \phi{(a)}\phi{(b)}.$

Definition: Ring with Unity @ring-with-unity

A ring that has a multiplicative identity element is called a ring with unity.

Definition: Scalar @scalar

A scalar is an element of a field used to define a vector space.

Referenced by (4 direct)
Definition: Scalar Function (also: scalar field) @scalar-function

Let $P$ be any point in a domain of definition. Then we define a scalar function $f,$ whose values are scalars, that is,

$$ f = f(p) $$

that depends on $P.$

A scalar function depends only on the point $P,$ not on the coordinate system chosen to represent it.

Definition: Segment @segment

A segment $(a, b)$ is the set of all real numbers $x$ such that $a < x < b.$

Referenced by (1 direct)
Definition: Separable @separable

A metric space is called separable if it contains a countable dense subset.

Definition: Separated @separated

Two subsets $A$ and $B$ of a metric space $X$ are said to be separated if both $A \cap \closure{B}$ and $\closure{A} \cap B$ are empty, i.e., if no point of $A$ lies in the closure of $B$ and no point of $B$ lies in the closure of $A.$

Definition: Sequence @sequence

A sequence is a function $f$ defined on the set $J$ of all positive integers.

Referenced by (27 direct, 18 transitive)
Definition: Set (also: collection, family) @set

A set is a collection of objects, considered as a whole.

Referenced by (24 direct, 124 transitive)

Transitive (depth 1):

Transitive (depth 2):

Transitive (depth 3):

Transitive (depth 4):

Definition: simple @simple

A group $G$ is simple if it has no proper nontrivial normal subgroups, that is, if $|G| > 1$ and the only normal subgroups of $G$ are $\{e\}$ and $G$ itself.

from Groups
Definition: Singularity @singularity

A point $z_0$ is called a singularity of a complex function $f$ if $f$ is not analytic at $z_0$, but every neighborhood of $z_0$ contains at least one point at which $f$ is analytic.

Definition: smooth @smooth

A function with a continuous first derivative is said to be smooth.

For a parametrically defined function where $x = f(t), y = g(t)$, both $f'$ and $g'$ must be continuous.

Definition: subgroup @subgroup

A subgroup $H$ of a group $G$ is a subset of $G$ group together with the same operation as $G$ that still forms a group. The identity element of $G$ must also be the identity element of $H$.

from Groups
Definition: Subsequence @subsequence

Given a sequence $\{p_n\},$ consider a sequence $\{n_k\}$ of positive integers, such that $n_1 < n_2 < n_3 < \cdots.$ Then the sequence $\{p_{n_i}\}$ is called a subsequence of $\{p_n\}.$

Definition: Subsequential limit @subsequential-limit

If a subsequence $\{p_{n_i}\}$ of $\{p_n\}$ converges, its limit (sequence) is called a subsequential limit of $\{p_n\}.$

Definition: subset @subset

If $X$ and $Y$ are sets such that every element of $X$ is also an element of $Y,$ then we say $X$ is a subset of $Y,$ denoted as $X \subset Y.$ Formally,

$$X \subset Y \iff (\forall x)(x \in X \implies x \in Y)$$

Definition: superset @superset

If $X$ and $Y$ are sets such that every element of $Y$ is also an element of $X,$ then we say $X$ is a superset of $Y,$ denoted as $X \supset Y.$ This is the same as $Y \subset X.$

Definition: Surface Integral over Vector Field (also: surface integral, flux integral) @surface-integral-over-vector-field

Given a piecewise smooth surface $S,$ we can parameterize it as

$$ \vec{r}(u,v) = \langle x(u,v), y(u,v), z(u,v) \rangle = x(u,v) \vec{i} + y(u,v) \vec{j} + z(u,v) \vec{k}, $$

with $u_0 \leq u < u_1$ and $v_0 \leq v \leq v_1$ (i.e. $u$ and $v$ vary over a region $R$ in the $uv$-plane).

Now, $S$ has a @normal-vector and unit @normal-vector, respectively, as

$$ \vec{N} = \vec{r}_u \times \vec{r}_v, \quad \vec{n} = \frac{1}{|\vec{N}|} \vec{N} $$

at every point, except perhaps for some edges or cusps, such as for cubes and cones. For a given vector function $\vec{F}$ we can now define the surface integral over $S$ by

$$ \iint_S \vec{F} \cdot \vec{n} dA = \iint_R \vec{F}(\vec{r}(u,v)) \cdot \vec{N}(u,v) du dv. $$

Definition: Surface Normal @surface-normal

Given a tangent plane to a surface $S$ at $P,$ the normal to this plane (the straight line through $P$ perpendicular to the tangent plane) is called the surface normal to $S$ at $P.$

Referenced by (1 direct, 2 transitive)

Direct references:

Definition: Surface Normal Vector @surface-normal-vector

A vector in the direction of the surface normal of a surface $S$ at point $P$ is called a surface normal vector of $S$ at $P.$

Definition: Tangent Plane @tangent-plane

If $S$ is a level surface of a function $f,$ and $P$ is a point of $S,$ then the set of all tangent vectors of all curves passing through $P$ will generally form a plane, called the tangent plane of $S$ at $P.$

Referenced by (2 direct, 2 transitive)

Transitive (depth 1):

Transitive (depth 2):

Definition: Tangent Space @tangent-space

If $M$ is locally given by a smooth parametrization

$$ \varphi : U \subset \mathbb{R}^k \to M \subset \mathbb{R}^n, $$

and $p = \varphi(u_0)$, then

$$ T_p M = \operatorname{span}\left\{ \frac{\partial \varphi}{\partial u_1}(u_0), \frac{\partial \varphi}{\partial u_2}(u_0), \dots, \frac{\partial \varphi}{\partial u_k}(u_0) \right\}. $$

So it’s the collection of all possible velocity vectors of curves on the manifold passing through $p,$ and is a $k$-dimensional linear subspace of $\mathbb{R}^n.$

Referenced by (1 direct)

Direct references:

Definition: Tangent Vector @tangent-vector

For a space curve given parametrically by $\vec{r}(t),$ the tangent vector (or specifically, the unit tangent vector) at the point $\vec{r}(t)$ is the unit vector defined by:

$$ \vec{T}(t) = \frac{\vec{r}'(t)}{||\vec{r}'(t)||} $$

Referenced by (1 direct)

Direct references:

Definition: Target Class @target-class

In binary classification, the task is to determine whether or not an object belongs to a class, which we call the target class.

Referenced by (1 direct)

Direct references:

Definition: Taylor series @taylor-series

The expansion

$$ f(z) = \sum_{n=0}^{\infty} \frac{f^{(n)}(z_0)}{n!} (z - z_0)^n $$

is called the Taylor series of $f$ about $z_0$.

Definition: Term @term

If $f$ is a sequence denoted as $\{x_n\},$ the values of $f,$ that is, the elements $x_n,$ are called the terms of the sequence.

Definition: theorem @theorem

A formula $\psi \in W$ is a theorem (or provable formula) of $\mathcal{F}$ if there exists such a derivation ending with $\psi$. We then write

$$\vdash_{\mathcal{F}} \psi. $$

Definition: Total Derivative @total-derivative

The derivative defined above in differentiable is called the total derivative of $\vec{f}$ at $\vec{f},$ or the differential of $\vec{f}$ at $\vec{x}.$

Definition: transposition @transposition

A cycle of length 2 is a transposition.

from Groups
Definition: Uncountable @uncountable

A set $A$ is said to be uncountable if it is neither finite nor countable.

Definition: Unit @unit

If $a$ has a multiplicative inverse in $R,$ $a$ is said to be a unit in $R$.

Referenced by (2 direct)
Definition: Unit Vector @unit-vector

If a vector has a length of 1, i.e. if $||x|| = 1$, we say the vector is a unit vector.

Definition: unity @unity

The element $1$ is also called unity.

Definition: Upper bound @upper-bound

The number $m$ is said to be an upper bound of a nonempty set $A$ if $x \leq m$ for all $x \in A$.

Referenced by (2 direct)

Direct references:

Definition: Value @value

If $f$ is a function from the set $A$ to the set $B,$ the elements $f(x) \in B$ are called the values of $f.$

Definition: Vector Addition @vector-addition

We perform vector addition by adding two vectors $\vec{x} = (x_1, x_2, \cdots, x_n)$ and $\vec{y} = (y_1, y_2, \cdots, y_n)$ according to the following rule:

$$ \vec{x} + \vec{y} = (x_1 + y_1, x_2 + y_2, \cdots, x_n + y_n) $$

that is, by making a new vector where the coordinates are the sums of the respective coordinates in the vectors being summed.

Referenced by (1 direct)

Direct references:

Definition: Vector Equality @vector-equality

Two vectors are equal if they have the same coordinates (or equivalently, the same length and direction).

Definition: Vector Function @vector-function

Let $P$ be any point in a domain of definition. Then we define a vector function $\vec{v}$ whose values are vectors, that is,

$$ \vec{v} = \vec{v}(P) = [v_1(P), v_2(P), v_3(P)] $$

that depends on points $P$ in space. A vector function depends only on the point $P,$ not on the coordinate system chosen to represent its components.

Definition: Vector Multiplication by a Scalar @vector-multiplication-by-a-scalar

We can multiply vectors by a scalar. Given the scalar $c$:

$$ c \vec{x} = (c x_1, c x_2, \cdots, c x_n) $$

Definition: Vector Space @vector-space

A vector space over a field $F$ is a set $V$ together with two operations: - Vector addition: $V \times V \to V$ - Scalar multiplication: $F \times V \to V$

satisfying the following axioms:

  1. $(V, +)$ is an abelian group

  2. Scalar multiplication is associative: $a(bv) = (ab)v$

  3. Distributive laws hold

  4. Identity: $1v = v$ for all $v \in V$

Definition: Vector Subtraction @vector-subtraction

Similarly, vector subtraction can be performed as:

$$ \vec{x} - \vec{y} = (x_1 - y_1, x_2 - y_2, \cdots, x_n - y_n) $$

Definition @vector-space

A vector space over a field $F$ is a set $V$ together with two operations: - Vector addition: $V \times V \to V$ - Scalar multiplication: $F \times V \to V$

satisfying the following axioms: 1. $(V, +)$ is an abelian group 2. Scalar multiplication is associative: $a(bv) = (ab)v$ 3. Distributive laws hold 4. Identity: $1v = v$ for all $v \in V$

Definition: Volume Integral (also: triple integral) @volume-integral

If $T$ is a closed, bounded, three-dimensional region of space, and $f(x,y,z)$ is defined and continuous in a domain containing $T,$ then the volume integral of $f(x,y,z)$ over the region $T$ is denoted by

$$ \iiint_T f(x,y,z) dx dy dz = \iiint_T f(x,y,z) dV. $$

Such integrals can be evaluated via three successive integrations.

Definition: Zero Vector @zero-vector

The zero vector $(0, 0, \cdots, 0)$ is denoted as $\vec{0}$ and has no direction.

Referenced by (2 direct)