Indexed notation is a compact method of identifying individual members or components of a collection. An index is usually written as a subscript, although upper indices are also used in some mathematical systems. The expression xᵢ represents an element identified by index i. The index may refer to a position in a sequence, a data sample, a vector component or another member of a defined collection. For example, x₁, x₂, ..., xₙ represent n elements of a sequence. A sequence is an ordered collection in which each element has a position. In mathematics, the sequence may be written {aₙ} or (aₙ), with the exact notation depending on the subject. A finite sequence has a specified number of elements, while an infinite sequence may be indexed by all positive integers or another defined index set. In computing, indices often identify array positions. Some programming languages begin array indexing at zero, whereas many mathematical sequences begin at one. This difference must be considered when translating mathematical notation into code. Vectors use indices to identify components. A vector v in three-dimensional Cartesian coordinates may be written as (v₁, v₂, v₃). Matrices require two indices. The element aᵢⱼ commonly represents the entry in row i and column j. A matrix with m rows and n columns has entries aᵢⱼ for i = 1, ..., m and j = 1, ..., n. Higher-dimensional arrays use three or more indices. For example, Tᵢⱼₖ may identify an element of a three-dimensional array or a component of a rank-three tensor, depending on its mathematical properties. Einstein summation notation uses repeated indices to indicate summation under defined conditions, especially in tensor calculus and theoretical physics. For example, aᵢbⁱ may imply summation over the repeated index i. Indexed notation is also used in statistics, where xᵢ may represent the i-th observation in a dataset. It is important to distinguish a free index from a repeated or dummy index in advanced mathematical notation. A free index remains visible in the expression and identifies the component of the resulting object. A dummy index is summed over and may often be renamed without changing the expression. Index conventions must be defined carefully, particularly when upper and lower indices have different meanings. Incorrect index ordering, missing limits or inconsistent ranges can lead to mathematical and computational errors.
Indexed Variables, Sequences and Component Notation
Explains how indices identify individual elements in sequences, arrays, vectors, matrices and multidimensional data structures, including single-index and multiple-index notation.
Sequence: x₁, x₂, ..., xₙ. Matrix: A = [aᵢⱼ], where i identifies a row and j identifies a column. Einstein summation example: aᵢbⁱ = ∑ᵢ aᵢbⁱ under the applicable convention.
Explanation
Variables
| Symbol | Meaning | Unit |
|---|---|---|
xᵢ | The i-th element of a sequence or dataset | Depends on x |
n | Number of indexed elements in a finite sequence | Dimensionless count |
aᵢⱼ | Matrix entry at row i and column j | Depends on matrix entries |
vᵢ | The i-th component of a vector in a defined basis | Depends on the vector |
Tᵢⱼₖ | A component of a three-index array or rank-three tensor | Depends on the tensor |
i, j, k | Index labels | Dimensionless integers or members of defined index sets |
Example or application
A worked example has not yet been added.
Definition
Indexed notation is a system in which one or more indices identify individual elements, positions or components of an ordered collection, sequence, vector, matrix, array or tensor.
Index Types
| Type | Description | Examples |
|---|---|---|
Single index | Identifies one element in a sequence, vector or one-dimensional array. |
|
Double index | Identifies a component using two index positions, commonly row and column. |
|
Multiple index | Identifies components in higher-dimensional arrays or tensors. |
|
Free index | An index that remains in the expression and identifies a component of the result. |
|
Dummy index | An index that is summed over and may be renamed without changing the expression. |
|
Sequence index | Identifies the position of a member in an ordered sequence. |
|
Worked Examples
| Example | Expression | Explanation |
|---|---|---|
Indexed sequence | x₁ = 2, x₂ = 4, x₃ = 6 | The subscript identifies each element's position in the sequence. |
Matrix component | A = [[1, 2], [3, 4]]; a₂₁ = 3 | Under the usual row-column convention, the first index identifies the second row and the second index identifies the first column. |
Vector component | 𝐯 = (v₁, v₂, v₃) | The three indices identify the components of a vector in a three-dimensional basis. |
Summation using indices | S = ∑ᵢ₌₁ⁿ xᵢ | The expression adds all elements of the sequence from the first to the n-th element. |
Einstein summation convention | yᵢ = Aᵢⱼxʲ | Under an appropriate tensor index convention, the repeated index j is summed over, while i remains free and identifies the resulting component. |
Notation Rules
Define the index set and its allowed range.
State whether indexing begins at zero or one when this matters.
Use consistent ordering for matrix row and column indices.
Distinguish free indices from dummy indices in tensor expressions.
Do not reuse an index in an ambiguous way within one expression.
Use appropriate upper and lower index positions in tensor notation.
Define whether an indexed collection is finite or infinite.
Keep mathematical indexing consistent when translating expressions into computer code.
Applications
Mathematical sequences and series.
Vector and matrix calculations.
Statistical datasets and sample observations.
Computer programming and array processing.
Tensor calculus and theoretical physics.
Numerical methods and multidimensional scientific simulations.
Limitations And Context
Indexing conventions differ between mathematics and programming languages.
A subscript may be a label rather than a numerical index.
Tensor index notation requires knowledge of the underlying transformation rules.
Einstein summation convention is not universal across all mathematical contexts.
Large numbers of indices can make expressions difficult to read.
Common Mistakes
| Mistake | Correction |
|---|---|
Confusing an index with an exponent. | xᵢ identifies a component, while xⁱ may represent an exponent or an upper-index component depending on context. |
Reversing matrix row and column indices. | Use the convention defined by the matrix notation, commonly aᵢⱼ for row i and column j. |
Ignoring index ranges. | State the allowed values of each index. |
Translating one-based mathematical indexing directly into a zero-based programming language. | Adjust index positions according to the programming language's array convention. |
Misusing repeated indices in tensor notation. | Follow the rules for free and dummy indices and the applicable summation convention. |
Practice Questions
| Question | Answer |
|---|---|
What does x₃ represent? | The third element of an indexed sequence or collection. |
What does a₂₁ usually identify in a matrix? | The entry in row 2 and column 1. |
What is a dummy index? | An index that is summed over and can generally be renamed without changing the expression. |
Why should index ranges be defined? | They specify which components are included and prevent incomplete or ambiguous expressions. |
Reference
| Title | Authors | Publisher | Author | Organization | Url |
|---|---|---|---|---|---|
Mathematical Methods for Physicists |
| Academic Press | |||
Tensor Analysis on Manifolds | Addison-Wesley | James R. Munkres | |||
NIST/SEMATECH e-Handbook of Statistical Methods | NIST | https://www.itl.nist.gov/div898/handbook/ |
Related Topic
SCI-REF-006-014
SCI-REF-006-018
SCI-REF-006-020
SCI-REF-006-034
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Scientific Symbols & Notation