In mathematics, a filtration is an indexed family of subobjects of a given algebraic structure , with the index running over some totally ordered index set , subject to the condition that if in , then . If the index is the time parameter of some stochastic process, then the filtration can be interpreted as representing all historical but not future information available about the stochastic process, with the algebraic structure gaining in complexity with time. Hence, a process that is adapted to a filtration is also called non-anticipating, because it cannot "see into the future". Sometimes, as in a filtered algebra, there is instead the requirement that the be subalgebras with respect to some operations (say, vector addition), but not with respect to other operations (say, multiplication) that satisfy only , where the index set is the natural numbers; this is by analogy with a graded algebra. Sometimes, filtrations are supposed to satisfy the additional requirement that the union of the be the whole , or (in more general cases, when the notion of union does not make sense) that the canonical homomorphism from the direct limit of the to is an isomorphism. Whether this requirement is assumed or not usually depends on the author of the text and is often explicitly stated. This article does not impose this requirement. There is also the notion of a descending filtration, which is required to satisfy in lieu of (and, occasionally, instead of ). Again, it depends on the context how exactly the word "filtration" is to be understood. Descending filtrations are not to be confused with the dual notion of cofiltrations (which consist of quotient objects rather than subobjects). Filtrations are widely used in abstract algebra, homological algebra (where they are related in an important way to spectral sequences), and in measure theory and probability theory for nested sequences of σ-algebras. In functional analysis and numerical analysis, other terminology is usually used, such as scale of spaces or nested spaces. Examples Algebra Algebras See: Filtered algebra Groups In algebra, filtrations are ordinarily indexed by , the set of natural numbers. A filtration of a group , is then a nested sequence of normal subgroups of (that is, for any we have ). Note that this use of the word "filtration" corresponds to our "descending filtration". Given a group and a filtration , there is a natural way to define a