✦ScienexySCIENCE KNOWLEDGE LIBRARY
reference · SCI-REF-006-019

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

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.

Variables

SymbolMeaningUnit

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

TypeDescriptionExamples

Single index

Identifies one element in a sequence, vector or one-dimensional array.

  • xᵢ

  • v₃

  • aₙ

Double index

Identifies a component using two index positions, commonly row and column.

  • aᵢⱼ

  • A₂₃

Multiple index

Identifies components in higher-dimensional arrays or tensors.

  • Tᵢⱼₖ

  • Rⁱⱼₖₗ

Free index

An index that remains in the expression and identifies a component of the result.

  • yᵢ = Aᵢⱼxⱼ

Dummy index

An index that is summed over and may be renamed without changing the expression.

  • Aᵢⱼxⱼ

Sequence index

Identifies the position of a member in an ordered sequence.

  • a₁, a₂, ..., aₙ

Worked Examples

ExampleExpressionExplanation

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

MistakeCorrection

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

QuestionAnswer

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

TitleAuthorsPublisherAuthorOrganizationUrl

Mathematical Methods for Physicists

  • George B. Arfken

  • Hans J. Weber

  • Frank E. Harris

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