Math 2.0

Integral transforms, operational calculus Definition

Z-transform as a generating function

Builds on Unilateral Z-transformGenerating functionRadius of convergence

Definition

Let (xn)n≥0(x_n)_{n \ge 0} be a sequence of complex numbers. Its ordinary generating function is the power series G(w)=∑n≥0xnwnG(w) = \sum_{n \ge 0} x_n w^n, with radius of convergence ρ∈[0,∞]\rho \in [0, \infty]. Its unilateral Z-transform is X(z)=∑n≥0xnz−nX(z) = \sum_{n \ge 0} x_n z^{-n}. The generating-function form of the Z-transform is the identity X(z)=G(1/z)for ∣z∣>1/ρ,X(z) = G(1/z) \quad \text{for } \abs{z} > 1/\rho, with the conventions 1/0=∞1/0 = \infty and 1/∞=01/\infty = 0.

Remarks

Example: xn=anx_n = a^n with a≠0a \ne 0 has G(w)=1/(1−aw)G(w) = 1/(1 - a w) with ρ=1/∣a∣\rho = 1/\abs{a}, and G(1/z)=z/(z−a)G(1/z) = z/(z - a) for ∣z∣>∣a∣\abs{z} > \abs{a}, which is its Z-transform. Non-example: a two-sided sequence with some xn≠0x_n \ne 0 for n<0n < 0 has a bilateral Z-transform with positive powers of zz. These become negative powers of ww, so the result is a Laurent series in ww and not an ordinary generating function. Under w=1/zw = 1/z, the disc of convergence ∣w∣<ρ\abs{w} < \rho of GG becomes the outside ∣z∣>1/ρ\abs{z} > 1/\rho of a circle. The shift rule 𝒵{(xn+1)}=z(X(z)−x0)\mathcal{Z}\{(x_{n+1})\} = z(X(z) - x_0) corresponds to (G(w)−x0)/w(G(w) - x_0)/w for generating functions.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Generating function concept
  2. Radius of convergence concept
  3. Unilateral Z-transform concept
  4. Z-transform as a generating function definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Generating_function
  2. Web https://en.wikipedia.org/wiki/Z-transform
About this page
TagB9ZSFFTYRR
URIm2://B9ZSFFTYRR
Kinddefinition
WritingW0 stub
MSC44A55, 05A15
DefinesZ-transform as a generating function
UsesUnilateral Z-transform, Generating function, Radius of convergence

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.