Computable isomorphism

From formulasearchengine
Revision as of 04:50, 4 October 2013 by en>David Eppstein ({{comp-sci-theory-stub}})
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

In mathematics, a cylinder set is the natural open set of a product topology. Cylinder sets are particularly useful in providing the base of the natural topology of the product of a countable number of copies of a set. If V is a finite set, then each element of V can be represented by a letter, and the countable product can be represented by the collection of strings of letters.

General definition

Consider the cartesian product X=αXα of topological spaces Xα, indexed by some index α. The canonical projection is the function pα:XXα that maps every element of the product to its α component. Then, given any open set UXα, the preimage pα1(U) is called an open cylinder. The intersection of a finite number of open cylinders is a cylinder set. The collection of open cylinders form a subbase of the product topology on X; the collection of all cylinder sets thus form a basis.

The restriction that the cylinder set be the intersection of a finite number of open cylinders is important; allowing infinite intersections generally results in a finer topology. In this case, the resulting topology is the box topology; cylinder sets are never Hilbert cubes.

Definition for infinite products of finite, discrete sets

Let S={1,2,,n} be a finite set, containing n objects or letters. The collection of all bi-infinite strings in these letters is denoted by

S={x=(,x1,x0,x1,):xkSk}

where denotes the integers. The natural topology on S is the discrete topology. Basic open sets in the discrete topology consist of individual letters; thus, the open cylinders of the product topology on S are

Ct[a]={xS:xt=a}.

The intersections of a finite number of open cylinders are the cylinder sets

Ct[a0,,am]=Ct[a0]Ct+1[a1]Ct+m[am]={xS:xt=a0,,xt+m=am}.

Cylinder sets are clopen sets. As elements of the topology, cylinder sets are by definition open sets. The complement of an open set is a closed set, but the complement of a cylinder set is a union of cylinders, and so cylinder sets are also closed, and are thus clopen. As a result, the topology satisfies the axioms of a sigma algebra.

Definition for vector spaces

Given a finite or infinite-dimensional vector space V over a field K (such as the real or complex numbers), the cylinder sets may be defined as

CA[f0,,fm]={xV:(f1(x),f2(x),,fm(x))A}

where AKn is a Borel set in Kn, and each fj is a linear functional on V; that is, fj(V*)n, the algebraic dual space to V. When dealing with topological vector spaces, the definition is made instead for elements fj(V)n, the continuous dual space. That is, the functionals fj are taken to be continuous linear functionals. The article on dual spaces discusses the differences between the algebraic and the continuous dual spaces.

Applications

Cylinder sets are often used to define a topology on sets that are subsets of S and occur frequently in the study of symbolic dynamics; see, for example, subshift of finite type. Cylinder sets are often used to define a measure; for example, the measure of a cylinder set of length m might be given by 1/m or by 1/2m. Since strings in S can be considered to be p-adic numbers, some of the theory of p-adic numbers can be applied to cylinder sets, and in particular, the definition of p-adic measures and p-adic metrics apply to cylinder sets. Cylinder sets may be used to define a metric on the space: for example, one says that two strings are ε-close if a fraction 1-ε of the letters in the strings match.

Cylinder sets over topological vector spaces are the core ingredient in the formal definition of the Feynman path integral or functional integral of quantum field theory, and the partition function of statistical mechanics.

See also

References

  • Other Sports Official Kull from Drumheller, has hobbies such as telescopes, property developers in singapore and crocheting. Identified some interesting places having spent 4 months at Saloum Delta.

    my web-site http://himerka.com/