Shift operator

Shift operator

In mathematics, and in particular functional analysis, the shift operators are examples of linear operators, important for their simplicity and natural occurrence. They are used in diverse areas, such as Hardy spaces, the theory of abelian varieties, and the theory of symbolic dynamics, for which the baker's map is an explicit representation. (There is another usage of "shift operator" as a translation operator: see for example Sheffer sequence.) In time series analysis, this operator is called the Lag operator.

A typical one-sided shift operator takes an infinite sequence of numbers

:("a"1, "a"2, ...)

to

:(0, "a"1, "a"2, ...).

This operation respects typical convergence conditions, such as absolute convergence of the corresponding infinite series; it therefore gives rise to continuous operators on the standard sequence spaces used in functional analysis, usually with norm 1.

Another way to look at it would be in terms of polynomials: the sequences that eventually end in a string

:(..., 0, 0, 0, ...)

or, in other words, having only a finite number of non-zero entries, are in a 1-1 correspondence with polynomials in an indeterminate "T" having "ai" as coefficient of "Ti". The advantage of this representation is then that the "shift operator" becomes multiplication by "T": this reveals quickly several aspects of its structure. Spaces of polynomials carry numerous topological structures; shift operators can be constructed by extension on corresponding complete spaces.

The bilateral shift operators are the related operators in which the sequences are bi-infinite (functions on the integers, rather than just the natural numbers). One can say that the analogue in this case of the polynomial representation is that by Laurent polynomials. The theory of analytic functions is related to that of polynomials, by allowing infinite power series; on the other hand meromorphic functions have Laurent series that terminate in the direction of negative exponents. In the same way, the one-sided and bilateral shifts have rather different properties. This connection with function theory is made more precise in the context of Hardy spaces.

Action on Hilbert spaces

The unilateral and bilateral shifts have a natural action on Hilbert spaces, giving bounded operators "S" and "T" on the p sequence spaces ell^2(mathbb{N}) and ell^2(mathbb{Z}) respectively. The unilateral shift "S" is a proper isometry with range equal to all vectors which vanish in the first coordinate. The bilateral shift "U", on the other hand, is a unitary operator. The operator "S" is a compression of "U", in the sense that

:Ux'=Sx mbox{ for each } x in ell^2(mathbb{N}),

where x' is the vector in ell^2(mathbb{Z}) with x'_i=x_i for i geq 0 and x'_i=0 for i<0. This observation is at the heart of the construction of many unitary dilations of isometries.

The spectrum of "S" is the unit disk while the spectrum of "U" is the unit circle in the complex plane.

The Wold decomposition says that every isometry on a Hilbert space is of the form

:S^{alpha} oplus U

where "Sα" is "S" to the power of some cardinal number "α" and "U" is a unitary operator. In turn, the C*-algebra generated by an arbitrary proper isometry is isomorphic to the C*-algebra generated by "S".

The shift "S" is one example of a Fredholm operator; it has Fredholm index -1.

ee also

*Dilation


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Shift-Operator — Shiftoperatoren werden im mathematischen Teilgebiet der Funktionalanalysis betrachtet. Beim unilateralen Shiftoperator (s.u.) handelt es sich um einen konkreten nicht normalen Operator auf einem Hilbertraum. Dieser Operator hat viele… …   Deutsch Wikipedia

  • Down-shift operator — In mathematics, a down shift operator is a binary matrix with ones only on the superdiagonal or subdiagonal, and zeroes elsewhere. See also Shift matrix This algebra related article is a stub. You can help Wikipedia by expanding it …   Wikipedia

  • Shift — generally means to change (position). Shift may refer to: * Gear shift, to change gears in a car * Shift work, an employment practice * Shift (music), a change of level in music * Shift (magazine), a former Canadian technology and culture… …   Wikipedia

  • Shift space — In symbolic dynamics and related branches of mathematics, a shift space or subshift is a set of infinite words representing the evolution of a discrete system. In fact, shift spaces and symbolic dynamical systems are often considered synonyms.… …   Wikipedia

  • Operator-precedence parser — An operator precedence parser is a bottom up parser that interprets an operator precedence grammar. For example, most calculators use operator precedence parsers to convert from the human readable infix notation with order of operations format… …   Wikipedia

  • Operator (profession) — For other uses, see operator (disambiguation). Statue of a boom operator on the Avenue of Stars in Hong Kong. An operator is a professional designation used in various industries, including broadcasting (in television and radio …   Wikipedia

  • Operator-precedence grammar — An operator precedence grammar is a kind of grammar for formal languages. Technically, an operator precedence grammar is a context free grammar that has the property (among others[1]) that no production has either an empty right hand side or two… …   Wikipedia

  • Shift theorem — In mathematics, the (exponential) shift theorem is a theorem about polynomial differential operators ( D operators) and exponential functions. It permits one to eliminate, in certain cases, the exponential from under the D operators. The theorem… …   Wikipedia

  • shift lever — [1] A device which is attached to the side of a steering column or to the center console which will allow the operator to change the gears of the transmission. Also called gear lever. Also see left hand gear lever. [2] A lever inside an automatic …   Dictionary of automotive terms

  • Arithmetic shift — In computer programming, an arithmetic shift is a shift operator, sometimes known as a signed shift (though it is not restricted to signed operands). For binary numbers it is a bitwise operation that shifts all of the bits of its operand; every… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”