Namespaces
Variants
Actions

Difference between revisions of "Formal power series"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
m (typos in ref)
 
(5 intermediate revisions by one other user not shown)
Line 1: Line 1:
''over a ring <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f0408701.png" /> in commuting variables <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f0408702.png" />''
+
''over a ring $A$ in commuting variables $T_1,\ldots,T_N$''
  
 
An algebraic expression of the form
 
An algebraic expression of the form
 +
$$
 +
F = \sum_{k=0}^\infty F_k
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f0408703.png" /></td> </tr></table>
+
where $F_k$ is a form of degree $k$ in $T_1,\ldots,T_N$ with coefficients in $A$. The minimal value of $k$ for which $F_k \ne 0$ is called the order of the series $F$, and the form $F_k$ is called the initial form of the series.
 
 
where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f0408704.png" /> is a form of degree <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f0408705.png" /> in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f0408706.png" /> with coefficients in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f0408707.png" />. The minimal value of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f0408708.png" /> for which <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f0408709.png" /> is called the order of the series <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087010.png" />, and the form <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087011.png" /> is called the initial form of the series.
 
  
 
If
 
If
 
+
$$
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087012.png" /></td> </tr></table>
+
F = \sum_{k=0}^\infty F_k \ \ \text{and}\ \ G = \sum_{k=0}^\infty G_k
 
+
$$
 
are two formal power series, then, by definition,
 
are two formal power series, then, by definition,
 
+
$$
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087013.png" /></td> </tr></table>
+
F + G = \sum_{k=0}^\infty F_k + G_k
 
+
$$
 
and
 
and
 
+
$$
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087014.png" /></td> </tr></table>
+
F \cdot G = \sum_{k=0}^\infty H_k
 
+
$$
 
where
 
where
 +
$$
 +
H_k = \sum_{j=0}^k F_j G_{k-j} \ .
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087015.png" /></td> </tr></table>
+
The set $A[[T_1,\ldots,T_N]]$ of all formal power series forms a ring under these operations.
 
 
The set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087016.png" /> of all formal power series forms a ring under these operations.
 
 
 
A polynomial <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087017.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087018.png" /> is a form of degree <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087019.png" />, is identified with the formal power series <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087020.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087021.png" /> for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087022.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087023.png" /> for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087024.png" />. This defines an imbedding <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087025.png" /> of the polynomial ring <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087026.png" /> into <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087027.png" />. There is a topology defined on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087028.png" /> for which the ideals
 
 
 
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087029.png" /></td> </tr></table>
 
  
form a fundamental system of neighbourhoods of zero. This topology is separable, the ring <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087030.png" /> is complete relative to it, and the image of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087031.png" /> under the imbedding <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087032.png" /> is everywhere dense in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087033.png" />. Relative to this topology, a power series <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087034.png" /> is the limit of its partial sums <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087035.png" />.
+
A polynomial $F = \sum_{k=0}^n F_k$, where $F_k$ is a form of degree $k$, is identified with the formal power series $C = \sum_{k=0}^\infty C_k$ , where $C_k = F_k$ for $k \le n$ and $C_k = 0$ for $k > n$. This defines an imbedding $i$ of the polynomial ring $A[T_1,\ldots,T_N]$ into $A[[T_1,\ldots,T_N]]$. There is a topology defined on $A[[T_1,\ldots,T_N]]$ for which the ideals
 +
$$
 +
I_n = \{ F = \sum_{k=0}^\infty F_k \ :\ F_k = 0 \ \text{for}\ k \le n \}
 +
$$
 +
form a fundamental system of neighbourhoods of zero. This topology is separable, the ring $A[[T_1,\ldots,T_N]]$ is complete relative to it, and the image of $A[T_1,\ldots,T_N]$ under the imbedding $i$ is everywhere dense in $A[[T_1,\ldots,T_N]]$. Relative to this topology, a power series $F = \sum_{k=0}^\infty F_k$ is the limit of its partial sums $F = \sum_{k=0}^n F_k$.
  
Suppose that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087036.png" /> is a commutative ring with an identity. Then so is <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087037.png" />. If <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087038.png" /> is an integral domain, then so is <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087039.png" />. A formal power series <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087040.png" /> is invertible in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087041.png" /> if and only if <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087042.png" /> is invertible in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087043.png" />. If <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087044.png" /> is Noetherian, then so is <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087045.png" />. If <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087046.png" /> is a local ring with maximal ideal <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087047.png" />, then <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087048.png" /> is a local ring with maximal ideal <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087049.png" />.
+
Suppose that $A$ is a commutative ring with an identity. Then so is $A[[T_1,\ldots,T_N]]$. If $A$ is an integral domain, then so is $A[[T_1,\ldots,T_N]]$. A formal power series $F = \sum_{k=0}^\infty F_k$ is invertible in $A[[T_1,\ldots,T_N]]$ if and only if $F_0$ is invertible in $A$. If $A$ is Noetherian, then so is $A[[T_1,\ldots,T_N]]$. If $A$ is a [[local ring]] with maximal ideal $\mathfrak{m}$, then $A[[T_1,\ldots,T_N]]$ is a local ring with maximal ideal $\left\langle \mathfrak{m}, T_1,\ldots,T_N \right\rangle$ .
  
If a local ring <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087050.png" /> is separable and complete in the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087051.png" />-adic topology, then the Weierstrass preparation theorem is true in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087052.png" />. Let <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087053.png" /> be a formal power series such that for some <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087054.png" /> the form <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087055.png" /> contains a term <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087056.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087057.png" />, and let <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087058.png" /> be the minimal index with this property. Then <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087059.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087060.png" /> is an invertible formal power series and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087061.png" /> is a polynomial of the form <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087062.png" />, where the coefficients <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087063.png" /> belong to the maximal ideal of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087064.png" />. The elements <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087065.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087066.png" /> are uniquely determined by <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087067.png" />.
+
If a local ring $A$ is separable and complete in the $\mathfrak{m}$-adic topology, then the [[Weierstrass preparation theorem]] is true in $A[[T_1,\ldots,T_N]]$. Let $F$ be a formal power series such that for some $k$ the form $F_k$ contains a term $a T^k$, where $a \notin \mathfrak{m}$, and let $k$ be the minimal index with this property. Then $F = UP$, where $U$ is an invertible formal power series and $P$ is a polynomial of the form $T^k + a_{k-1}T^{k-1} + \cdots + a_0$, where the coefficients $a_i$ belong to the maximal ideal of $A[[T_1,\ldots,T_N]]$. The elements $U$ and $P$ are uniquely determined by $F$.
  
The ring of formal power series over a field or a discretely-normed ring is factorial.
+
The ring of formal power series over a field or a discretely-normed ring is [[Factorial ring|factorial]].
  
 
Rings of formal power series in non-commuting variables have also been studied.
 
Rings of formal power series in non-commuting variables have also been studied.
  
 
====References====
 
====References====
<table><TR><TD valign="top">[1]</TD> <TD valign="top">  N. Bourbaki,  "Elements of mathematics. Commutative algebra" , Addison-Wesley  (1972)  (Translated from French)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top">  O. Zariski,  P. Samuel,  "Commutative algebra" , '''2''' , v. Nostrand  (1960)</TD></TR></table>
+
<table>
 +
<TR><TD valign="top">[1]</TD> <TD valign="top">  N. Bourbaki,  "Elements of mathematics. Commutative algebra" , Addison-Wesley  (1972)  (Translated from French)</TD></TR>
 +
<TR><TD valign="top">[2]</TD> <TD valign="top">  O. Zariski,  P. Samuel,  "Commutative algebra" , '''2''' , v. Nostrand  (1960)</TD></TR>
 +
</table>
  
  
Line 47: Line 52:
 
Power series in non-commuting variables are becoming rapidly more important and find applications in combinatorics (enumerative graph theory), computer science (automata) and system and control theory (representation of the input-output behaviour of non-linear systems, especially bilinear systems); cf. the collection [[#References|[a1]]] for a first idea.
 
Power series in non-commuting variables are becoming rapidly more important and find applications in combinatorics (enumerative graph theory), computer science (automata) and system and control theory (representation of the input-output behaviour of non-linear systems, especially bilinear systems); cf. the collection [[#References|[a1]]] for a first idea.
  
Let <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087068.png" /> be a ring containing <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087069.png" /> (or provided with a ring homomorphism <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087070.png" />), let <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087071.png" /> be an ideal in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087072.png" /> and suppose that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087073.png" /> is complete in the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087074.png" />-adic topology on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087075.png" />. Let <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087076.png" /> be elements of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087077.png" />. Then an expression
+
Let $A'$ be a ring containing $A$ (or provided with a ring homomorphism $\phi : A \rightarrow A'$), let $\mathfrak{a}'$ be an ideal in $A'$ and suppose that $A'$ is complete in the $\mathfrak{a}'$-adic topology on $A'$. Let $x_1,\ldots,x_n$ be elements of $\mathfrak{a}'$. Then an expression
 +
$$
 +
\sum_{ i_1,\ldots,i_n = 0 }^\infty c_{ i_1,\ldots,i_n } x_1^{i_1}\cdots x_n^{i_n}
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087078.png" /></td> </tr></table>
+
where the $i_j$ range over $\mathbf{N} \cup \{0\} = \{0,1,2,\ldots \}$, $c_{ i_1,\ldots,i_n } \in A$, has a well-defined meaning in $A'$ (as the unique limit of the finite sums
 +
$$
 +
\sum_{ i_1,\ldots,i_n = 0 }^m c_{ i_1,\ldots,i_n } x_1^{i_1}\cdots x_n^{i_n}
 +
$$
  
where the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087079.png" /> range over <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087080.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087081.png" />, has a well-defined meaning in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087082.png" /> (as the unique limit of the finite sums
 
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087083.png" /></td> </tr></table>
+
as $m \rightarrow \infty$). Such an expression is also called a formal power series over $A$. Mapping $T_i$ to $x_i$, $i=1,\ldots,n$, defines a (continuous) homomorphism $A[[T_1,\ldots,T_n]] \rightarrow A'$. If this homomorphism is injective, the $x_1,\ldots,x_n$ are said to be ''analytically independent'' over $A$.
  
as <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087084.png" />). Such an expression is also called a formal power series over <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087085.png" />. Mapping <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087086.png" /> to <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087087.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087088.png" />, defines a (continuous) homomorphism <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087089.png" />. If this homomorphism is injective, the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087090.png" /> are said to be analytically independent over <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087091.png" />.
+
Let now $A$ be a field with a multiplicative norm on it (i.e. $\Vert ab \Vert = \Vert a \Vert\cdot\Vert b \Vert$), e.g. $A = \mathbf{C}$ with the usual norm or $A = \mathbf{Q}_p$, the rational field, with the norm $\Vert a \Vert = p^r$ if $r = -\nu_p(a)$, where $\nu_p$ is the $p$-adic valuation on $\mathbf{Q}$ ($\nu_p(m)$ for $m \in \mathbf{Z}$ is the exponent of the largest power of the prime number $p$ that divides $m$; $\nu_p(m/n) = \nu_p(m) - \nu_p(n)$). Now consider all formal power series $\sum c_{ i_1,\ldots,i_n } x_1^{i_1}\cdots x_n^{i_n}$ over $A$ such that there exist positive numbers $r_1,\ldots,r_n$ and $C$ such that $\Vert c_{ i_1,\ldots,i_n } \Vert \le C r_1^{i_1}\cdots r_n^{i_n}$. These form a subring of $A[[T_1,\ldots,T_n]]$, called the ring of convergent power series over $A$ and denoted by $A\{T_1,\ldots,T_n\}$ (or $A \langle\langle T_1,\ldots,T_n \rangle\rangle$, but the latter notation also occurs for the ring of power series in non-commuting variables over $A$). The Weierstrass preparation theorem also holds in $A\{T_1,\ldots,T_n\}$.
  
Let now <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087092.png" /> be a field with a multiplicative norm on it (i.e. <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087093.png" />), e.g. <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087094.png" /> with the usual norm or <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087095.png" />, the rational field, with the norm <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087096.png" /> if <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087097.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f04087098.png" /> is the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870101.png" />-adic valuation on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870102.png" /> (<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870103.png" /> for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870104.png" /> is the exponent of the largest power of the prime number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870105.png" /> that divides <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870106.png" />; <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870107.png" />). Now consider all formal power series <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870108.png" /> over <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870109.png" /> such that there exists positive numbers <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870110.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870111.png" /> such that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870112.png" />. These form a subring of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870113.png" />, called the ring of convergent power series over <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870114.png" /> and denoted by <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870115.png" /> (or <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870116.png" />, but the latter notation also occurs for the ring of power series in non-commuting variables over <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870117.png" />). The Weierstrass preparation theorem also holds in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f040/f040870/f040870118.png" />.
+
====References====
 +
<table>
 +
<TR><TD valign="top">[a1]</TD> <TD valign="top"> J. Berstel (ed.) , ''Séries formelles en variables noncommutatives et applications'' , Lab. Inform. Théor. Programmation  (1978)</TD></TR>
 +
<TR><TD valign="top">[a2]</TD> <TD valign="top"> M. Nagata,  "Local rings" , Interscience  (1960)</TD></TR>
 +
</table>
  
====References====
+
{{TEX|done}}
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  J. Berstel (ed.) , ''Series formelles en variables noncommutatives et aplications'' , Lab. Inform. Théor. Programmation  (1978)</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top">  M. Nagata,  "Local rings" , Interscience  (1960)</TD></TR></table>
 

Latest revision as of 08:26, 16 March 2023

over a ring $A$ in commuting variables $T_1,\ldots,T_N$

An algebraic expression of the form $$ F = \sum_{k=0}^\infty F_k $$

where $F_k$ is a form of degree $k$ in $T_1,\ldots,T_N$ with coefficients in $A$. The minimal value of $k$ for which $F_k \ne 0$ is called the order of the series $F$, and the form $F_k$ is called the initial form of the series.

If $$ F = \sum_{k=0}^\infty F_k \ \ \text{and}\ \ G = \sum_{k=0}^\infty G_k $$ are two formal power series, then, by definition, $$ F + G = \sum_{k=0}^\infty F_k + G_k $$ and $$ F \cdot G = \sum_{k=0}^\infty H_k $$ where $$ H_k = \sum_{j=0}^k F_j G_{k-j} \ . $$

The set $A[[T_1,\ldots,T_N]]$ of all formal power series forms a ring under these operations.

A polynomial $F = \sum_{k=0}^n F_k$, where $F_k$ is a form of degree $k$, is identified with the formal power series $C = \sum_{k=0}^\infty C_k$ , where $C_k = F_k$ for $k \le n$ and $C_k = 0$ for $k > n$. This defines an imbedding $i$ of the polynomial ring $A[T_1,\ldots,T_N]$ into $A[[T_1,\ldots,T_N]]$. There is a topology defined on $A[[T_1,\ldots,T_N]]$ for which the ideals $$ I_n = \{ F = \sum_{k=0}^\infty F_k \ :\ F_k = 0 \ \text{for}\ k \le n \} $$ form a fundamental system of neighbourhoods of zero. This topology is separable, the ring $A[[T_1,\ldots,T_N]]$ is complete relative to it, and the image of $A[T_1,\ldots,T_N]$ under the imbedding $i$ is everywhere dense in $A[[T_1,\ldots,T_N]]$. Relative to this topology, a power series $F = \sum_{k=0}^\infty F_k$ is the limit of its partial sums $F = \sum_{k=0}^n F_k$.

Suppose that $A$ is a commutative ring with an identity. Then so is $A[[T_1,\ldots,T_N]]$. If $A$ is an integral domain, then so is $A[[T_1,\ldots,T_N]]$. A formal power series $F = \sum_{k=0}^\infty F_k$ is invertible in $A[[T_1,\ldots,T_N]]$ if and only if $F_0$ is invertible in $A$. If $A$ is Noetherian, then so is $A[[T_1,\ldots,T_N]]$. If $A$ is a local ring with maximal ideal $\mathfrak{m}$, then $A[[T_1,\ldots,T_N]]$ is a local ring with maximal ideal $\left\langle \mathfrak{m}, T_1,\ldots,T_N \right\rangle$ .

If a local ring $A$ is separable and complete in the $\mathfrak{m}$-adic topology, then the Weierstrass preparation theorem is true in $A[[T_1,\ldots,T_N]]$. Let $F$ be a formal power series such that for some $k$ the form $F_k$ contains a term $a T^k$, where $a \notin \mathfrak{m}$, and let $k$ be the minimal index with this property. Then $F = UP$, where $U$ is an invertible formal power series and $P$ is a polynomial of the form $T^k + a_{k-1}T^{k-1} + \cdots + a_0$, where the coefficients $a_i$ belong to the maximal ideal of $A[[T_1,\ldots,T_N]]$. The elements $U$ and $P$ are uniquely determined by $F$.

The ring of formal power series over a field or a discretely-normed ring is factorial.

Rings of formal power series in non-commuting variables have also been studied.

References

[1] N. Bourbaki, "Elements of mathematics. Commutative algebra" , Addison-Wesley (1972) (Translated from French)
[2] O. Zariski, P. Samuel, "Commutative algebra" , 2 , v. Nostrand (1960)


Comments

Power series in non-commuting variables are becoming rapidly more important and find applications in combinatorics (enumerative graph theory), computer science (automata) and system and control theory (representation of the input-output behaviour of non-linear systems, especially bilinear systems); cf. the collection [a1] for a first idea.

Let $A'$ be a ring containing $A$ (or provided with a ring homomorphism $\phi : A \rightarrow A'$), let $\mathfrak{a}'$ be an ideal in $A'$ and suppose that $A'$ is complete in the $\mathfrak{a}'$-adic topology on $A'$. Let $x_1,\ldots,x_n$ be elements of $\mathfrak{a}'$. Then an expression $$ \sum_{ i_1,\ldots,i_n = 0 }^\infty c_{ i_1,\ldots,i_n } x_1^{i_1}\cdots x_n^{i_n} $$

where the $i_j$ range over $\mathbf{N} \cup \{0\} = \{0,1,2,\ldots \}$, $c_{ i_1,\ldots,i_n } \in A$, has a well-defined meaning in $A'$ (as the unique limit of the finite sums $$ \sum_{ i_1,\ldots,i_n = 0 }^m c_{ i_1,\ldots,i_n } x_1^{i_1}\cdots x_n^{i_n} $$


as $m \rightarrow \infty$). Such an expression is also called a formal power series over $A$. Mapping $T_i$ to $x_i$, $i=1,\ldots,n$, defines a (continuous) homomorphism $A[[T_1,\ldots,T_n]] \rightarrow A'$. If this homomorphism is injective, the $x_1,\ldots,x_n$ are said to be analytically independent over $A$.

Let now $A$ be a field with a multiplicative norm on it (i.e. $\Vert ab \Vert = \Vert a \Vert\cdot\Vert b \Vert$), e.g. $A = \mathbf{C}$ with the usual norm or $A = \mathbf{Q}_p$, the rational field, with the norm $\Vert a \Vert = p^r$ if $r = -\nu_p(a)$, where $\nu_p$ is the $p$-adic valuation on $\mathbf{Q}$ ($\nu_p(m)$ for $m \in \mathbf{Z}$ is the exponent of the largest power of the prime number $p$ that divides $m$; $\nu_p(m/n) = \nu_p(m) - \nu_p(n)$). Now consider all formal power series $\sum c_{ i_1,\ldots,i_n } x_1^{i_1}\cdots x_n^{i_n}$ over $A$ such that there exist positive numbers $r_1,\ldots,r_n$ and $C$ such that $\Vert c_{ i_1,\ldots,i_n } \Vert \le C r_1^{i_1}\cdots r_n^{i_n}$. These form a subring of $A[[T_1,\ldots,T_n]]$, called the ring of convergent power series over $A$ and denoted by $A\{T_1,\ldots,T_n\}$ (or $A \langle\langle T_1,\ldots,T_n \rangle\rangle$, but the latter notation also occurs for the ring of power series in non-commuting variables over $A$). The Weierstrass preparation theorem also holds in $A\{T_1,\ldots,T_n\}$.

References

[a1] J. Berstel (ed.) , Séries formelles en variables noncommutatives et applications , Lab. Inform. Théor. Programmation (1978)
[a2] M. Nagata, "Local rings" , Interscience (1960)
How to Cite This Entry:
Formal power series. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Formal_power_series&oldid=18797
This article was adapted from an original article by L.V. Kuz'min (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article