nLab
sequence

Sequences

Definitions

A sequence is function whose domain is a subset of the set \mathbb{N} of natural numbers (or more generally a subset of the set \mathbb{Z} of integers). Often one means an infinite sequence, which is a sequence whose domain is infinite. Sequences (especially finite ones) are often called lists in computer science. (In constructive mathematics, the domain of a sequence must be a decidable subset of \mathbb{Z}.)

Up to bijection, the only possible sources are those of the form

{i:|0i<n} \{i\colon \mathbb{Z} \;|\; 0 \leq i \lt n\}

for n=0,1,2,,n = 0, 1, 2, \ldots, \infty; other domains are used for notational convenience.

An alternative generalisation takes the domain to be a set of ordinal numbers, without loss of generality the set

{i:Ord|i<α} \{i\colon \Ord \;|\; i \lt \alpha\}

for α\alpha some specific ordinal number (or the proper class Ord\Ord of all ordinal numbers, if one wishes to allow for a proper class).

Notation

One normally writes the value of the sequence aa at the argument ii as a ia_i rather than a(i)a(i). Similarly, given a term a[i]a[i] with the free variable ii, one often defines a sequence whose values equal those terms as (a[i]) i<n(a[i])_{i \lt n}, {a[i]} i\{a[i]\}_i, or the like. In fact, one even often says literally ‘Let (a i)(a_i) be a sequence.’ even though ‘Let aa be a sequence.’ would be less of an abuse of notation. This is all because notation for sequences arose before functions were considered in their full generality, and one distinguished a ‘sequence’ (whose domain was a set of integers) from a ‘function’ (whose domain was an interval in the real line or a region in the complex plane). Early mathematicians also often conflated the sequence (the function itself) with its range (a subset of the function's target); hence the use of curly braces. All of this applies in greater generality to families with index sets other than \mathbb{N}.

Generalisations

Nets

Infinite sequences are often used in topology, but for topology in general, one needs to generalise to nets, also called Moore–Smith sequences. Here one replaces the domain \mathbb{N} by any arbitrary directed set.

Sequential nets

Recall that weak countable choice is a rather weak version of the axiom of choice that is accepted even in most schools of constructive mathematics; it follows separately from both excluded middle and countable choice. However, when it fails (as it does in the internal language of some widely studied toposes, such as the topos of sheaves over the real line), then some important results about sequences fail, including many standard results in topology. In this case, we may want a slight generalisation that we call sequential nets.

A sequential net is a multi-valued from \mathbb{N} (or a decidable subset thereof) to XX, that is a span AX\mathbb{N} \leftarrow A \rightarrow X where the map AA \to \mathbb{N} is a surjection (or has a decidable range). Note that AA inherits the structure of a directed set via AA \to \mathbb{N}, so that AXA \to X is a net. As a net, every sequential net is equivalent (in the sense of corresponding to the same filter) to some sequence, if you assume WCC. Without WCC, however, this equivalence fails.

(Using a multi-valued function here is a special case of an alternative definition of net that uses only partially ordered directed sets; see net. In some foundations of mathematics, we can get the same result by defining a sequential net to be a presequence: a prefunction, which is like a function but need not preserve equality, from a decidable subset of \mathbb{N}.)

Without WCC, many of the usual properties of metric spaces and other sequential spaces fail, but they continue to hold using sequential nets in the place of sequences. For example, every (located Dedekind) real number may be represented as a sequential Cauchy net, even when they might not all be represented as Cauchy sequences; see Cauchy real number.

Sequence spaces

In functional analysis, one considers topological vector spaces of infinite sequences; these are the sequence spaces. (Actually, these generalise quite nicely to net spaces.)

Revised on March 29, 2013 18:43:47 by Urs Schreiber (82.113.121.183)