- Research Article
33
- 10.1016/j.ins.2009.11.030
Formal power series and regular operations on fuzzy languages
- Nov 27, 2009
- Information Sciences
- Jelena Ignjatović + 1 more +1
Formal power series and regular operations on fuzzy languages
Substituting non-unit formal power series into formal power series is a well-understood concept. This article describes a sense in which one can define substitution of unit formal power series, implemented in Maple’s MultivariatePowerSeries package.
Formal power series and regular operations on fuzzy languages
Formal power series and regular operations on fuzzy languages
Formal Analysis
Formal analysis is the study of formal power series, formal Laurent series, formal root series, and other formal series or formal functionals. This book is the first comprehensive presentation of the topic that systematically introduces formal analysis, including its algebraic, analytic, and topological structure, along with various applications.
Read moreFaà di Bruno's formula and inversion of power series
Faà di Bruno's formula and inversion of power series
DECOMPOSITIONS OF REPRESENTATION OF SYMMETRIC GROUP
Let S n be the symmetric group, T d be the subspace of C[x 1 , x 2 ,…,x n ] which contains all of the homogeneous polynomials of degree d. The representation of S n determined by T d is denoted by λ d , and the irreducible representation characterized by partition a is denoted by π(a). We denote the multiplicity of π(a) entries into λ d by N a d . As an extension of [4], this note simplifies the recursion formula of the formal power series (?)N a d t d , and obtains the explicity expressions of generating function...
Read moreReduction of everywhere convergent power series with respect to Gröbner bases
Reduction of everywhere convergent power series with respect to Gröbner bases
Singularities of the First Kind
In this chapter, we consider a system of differential equations $$x\frac{{d\vec{y}}}{{dx}} = \vec{f}\left( {x,\vec{y}} \right)$$ (E) assuming that the entries of the \({{\mathbb{C}}^{n}}\)-valued function \(\vec{f}\) are convergent power series in complex variables \(\left( {x,\vec{y}} \right) \in {{\mathbb{C}}^{{n + 1}}}\) with coefficients in ℂ, where x is a complex independent variable and \(\vec{y} \in {{\mathbb{C}}^{n}}\) is an unknown quantity. The main tool is calculation with power series in x. In §I-4, using successive approximations, we constructed power series solutions. However, generally speaking, in order to construct a power series solution \(\vec{y}\left( x \right) = \sum\limits_{{m = 1}}^{\infty } {{{x}^{m}}{{{\vec{a}}}_{m}}}\) this expression is inserted into the given differential equation to find relationships among the coefficients \({{\vec{a}}_{m}}\), and the coefficients \({{\vec{a}}_{m}}\) are calculated by using these relationships. In this stage of the calculation, we do not pay any attention to the convergence of the series. This process leads us to the concept of formal power series solutions (cf. §V-1). Having found a formal power series solution, we estimate \(|{{\vec{a}}_{m}}|\) to test its convergence. As the function \({{x}^{{ - 1}}}\vec{f}\left( {x,\vec{y}} \right)\) is not analytic at x = 0, Theorem I-4-1 does not apply to system (E). Furthermore, the existence of formal power series solutions of (E) is not always guaranteed. Nevertheless, it is known that if a formal power series solution of (E) exists, then the series is always convergent. This basic result is explained in §V-2 (cf. [CL, Theorem 3.1, pp. 117-119] and [Wasl, Theorem 5.3, pp. 22-25] for the case of linear differential equations]). In §V-3, we define the S-N decomposition for a lower block-triangular matrix of infinite order. Using such a matrix, we can represent a linear differential operator $$ \mathcal{L}\left[ {\vec y} \right]{\text{ = }}x\frac{{d\vec y}}{{dx}}{\text{ + }}\Omega {\text{(}}x{\text{)}} \vec y, $$ (LDO) Where \(\Omega \left( x \right)\) is an n x n matrix whose entries are formal power series in x with coefficients in ℂ n . In this way, we derive the S-N decomposition of L in §V-4 and a normal form of L in §V-5 (cf. [HKS]). The S-N decomposition of L was originally defined in [GerL]. In §V-6, we calculate the normal form of a given operator L by using a method due to M. Hukuhara (cf. [Si17, §3.9, pp. 85-89]). We explain the classification of singularities of homogeneous linear differential equations in §V-7. Some basic results concerning linear differential equations given in this chapter are also found in [CL, Chapter 4].
Read moreA Relation between formal and Asymptotic Equivalence for linear Systems Containing A Parameter
We use an elementary method to draw analytic conclusions from divergent formal power series solutions of systems of differential equations containing a parameter and give some applications to the theory of turning points. Our main result shows that a divergent formal series transformation of one system into another in which the coefficients satisfy certain estimates is necessarily the asymptotic expansion of an actual transformation. We use it to show the following. Given a two dimensional system ePdy/dx = A(x,e)y with A holomorphic at (x0,0), suppose that x0 is formally not a turning point in the sense that no singularities appear at x0 during the standard formal solution procedure with formal fractional power series in e. Then the formal solution is necessarily a uniform asymptotic representation of a fundamental matrix of the system on a full neighborhood of x0. (This conclusion is known to fail under weaker hypotheses on A). We also obtain similar but less complete results for higher order systems under more specialized hypotheses.
Read moreChapter 2 - Series
Chapter 2 - Series
Helicon waves in a flaring magnetic field
Helicon wave (whistler waves bounded transversely by a magnetic field surface) propagation is investigated for a cylindrically symmetric curved (flaring) boundary using a finite-element method where the propagation region is divided into a sequence of truncated cones. In each conical segment, a local spherical coordinate system is used with the origin at the apex of the cone. A vector wave equation for the fields is formulated for a cold plasma and reduced, in spherical coordinates, to a pair of coupled partial differential equations (PDEs) for two scalar functions. The PDEs are separable for the azimuthal eigenvalue m = 0. The -dependence is a Legendre function, with non-integer eigenvalues determined by the cone angle. The dependence on the radial coordinate, x, satisfies a fourth-order ordinary differential equation (ODE). A straightforward numerical integration of the equation from to fails for large values of , because of the existence of an exponentially growing solution to the equation. Consequently, a different approach is needed. Four independent solutions, valid for , in the form of power series in x (PS) are obtained which are each asymptotically proportional to as . For x large, four asymptotic expansions (AE) are obtained in the form of series in 1/x times or . The problem then is to find four linear combinations of the four PSs, each of which approaches one of the AEs in the limit by first deriving a double-integral representation of each PS, valid for all x, and then using its limit to match each AE to a linear combination of the PSs. For special values of or 4N, N an integer) closed-form solutions (polynomials times exponentials) result that are exact representations of the solution for all x. Solutions are computed and illustrated for an outgoing wave using the closed-form solution for special values of , and as a function of and x using the PS and AE, which have a large range of overlap. The propagating solutions of the ODE are also obtained using a WKB method and are used to calculate the propagation in a slowly diverging parabola of revolution.
Read moreA Constructive Study of the Module Structure of Rings of Partial Differential Operators
The purpose of this paper is to develop constructive versions of Stafford's theorems on the module structure of Weyl algebras A n (k) (i.e., the rings of partial differential operators with polynomial coefficients) over a base field k of characteristic zero. More generally, based on results of Stafford and Coutinho-Holland, we develop constructive versions of Stafford's theorems for very simple domains D. The algorithmization is based on the fact that certain inhomogeneous quadratic equations admit solutions in a very simple domain. We show how to explicitly compute a unimodular element of a finitely generated left D-module of rank at least two. This result is used to constructively decompose any finitely generated left D-module into a direct sum of a free left D-module and a left D-module of rank at most one. If the latter is torsion-free, then we explicitly show that it is isomorphic to a left ideal of D which can be generated by two elements. Then, we give an algorithm which reduces the number of generators of a finitely presented left D-module with module of relations of rank at least two. In particular, any finitely generated torsion left D-module can be generated by two elements and is the homomorphic image of a projective ideal whose construction is explicitly given. Moreover, a non-torsion but non-free left D-module of rank r can be generated by r+1 elements but no fewer. These results are implemented in the Stafford package for D=A n (k) and their system-theoretical interpretations are given within a D-module approach. Finally, we prove that the above results also hold for the ring of ordinary differential operators with either formal power series or locally convergent power series coefficients and, using a result of Caro-Levcovitz, also for the ring of partial differential operators with coefficients in the field of fractions of the ring of formal power series or of the ring of locally convergent power series.
Read moreStrongly Hopfian Rings of Formal Power Series and Power Series Armendariz Rings in Infinitely Many Variables
Strongly Hopfian Rings of Formal Power Series and Power Series Armendariz Rings in Infinitely Many Variables
Joseph Becker and Leonard Lipshitz. Remarks on the elementary theories of formal and convergent power series. Fundament a mathematicae, vol. 105 (1980), pp. 229–239. - Françoise Delon. Indécidabilité de la théorie des anneaux de séries formelles à plusiers indéterminées. Fundament a mathematicae, vol. 112 (1981), pp. 215–229. - J. Becker, J. Denef, and L. Lipshitz. Further remarks on the elementary
Joseph Becker and Leonard Lipshitz. Remarks on the elementary theories of formal and convergent power series. Fundament a mathematicae, vol. 105 (1980), pp. 229–239. - Françoise Delon. Indécidabilité de la théorie des anneaux de séries formelles à plusiers indéterminées. Fundament a mathematicae, vol. 112 (1981), pp. 215–229. - J. Becker, J. Denef, and L. Lipshitz. Further remarks on the elementary theory of formal power series rings. Model theory of algebra and arithmetic, Proceedings of the Conference on Applications of Logic to Algebra and Arithmetic held at Karpacz, Poland, September 1–7, 1979, edited by L. Pacholski, J. Wierzejewski, and A. J. Wilkie, Lecture notes in mathematics, vol. 834, Springer-Verlag, Berlin, Heidelberg, and New York, 1980, pp. 1–9. - Françoise Delon. Hensel fields in equal characteristic p > 0. Model theory of algebra and arithmetic, Proceedings of the Conference on Applications of Logic to Algebra and Arithmetic held at Karpacz, Poland, September 1–7, 1979, edited by L. Pacholski, J. Wierzejewski, and A. J. Wilkie, Lecture notes in mathematics, vol. 834, Springer-Verlag, Berlin, Heidelberg, and New York, 1980, pp. 108–116. - Volume 50 Issue 3
Read moreThe formal translation equation and formal cocycle equations for iteration groups of type I
We investigate the translation equation (T) , and the cocycle equations (Co1) , (Co2) in [ x ], the ring of formal power series over . Here we restrict ourselves to iteration groups of type I, i. e. to solutions of (T) of the form , where c 1 ? 1 is a generalized exponential function. It is easy to prove that the coefficient functions c n (s), a n (s), s n (s) of are polynomials, c 1(s), polynomials or rational functions in one more generalized exponential function and, in a special case, polynomials in an additive function. For example, we obtain . For this we do not need any detailed information about the polynomials P n . Under some conditions on the exponential and additive functions it is possible to replace the exponential and additive functions by independent indeterminates. In this way we obtain formal versions of the translation equation and the cocycle equations in rings of the form [ x ], [ x ], [ x ], [ x ], and [ x ]. We solve these equations in a completely algebraic way, by deriving formal differential equations or Aczel�Jabotinsky type equations for these problems. It is possible to get the structure of the coefficients in great detail which are now polynomials or rational functions. We prove the universal character (depending on certain parameters) of these polynomials or rational functions. And we deduce the canonical form S -1(yS(x)) for iteration groups of type I. This approach seems to be more clear and more general than the original one. Some simple substitutions allow us to solve these problems in rings of the form ( [ u ]) [ x ], i. e. where the coefficient functions are formal series.
Read moreAsymptotics of Solutions of the Einstein Equations with Positive Cosmological Constant
A positive cosmological constant simplifies the asymptotics of forever expanding cosmological solutions of the Einstein equations. In this paper a general mathematical analysis on the level of formal power series is carried out for vacuum spacetimes of any dimension and perfect fluid spacetimes with linear equation of state in spacetime dimension four. For equations of state stiffer than radiation evidence for development of large gradients, analogous to spikes in Gowdy spacetimes, is found. It is shown that any vacuum solution satisfying minimal asymptotic conditions has a full asymptotic expansion given by the formal series. In four spacetime dimensions, and for spatially homogeneous spacetimes of any dimension, these minimal conditions can be derived for appropriate initial data. Using Fuchsian methods the existence of vacuum spacetimes with the given formal asymptotics depending on the maximal number of free functions is shown without symmetry assumptions.
Read moreFormal and Convergent Power Series Rings
In this chapter we prepare the ground for the proof of the Jung-Abhyankar theorem in section 2 and the study of quasiordinary power series in section 4 of chapter V. We assume that the reader is acquainted with the notion of power series over a field; in section 1, for the convenience of the reader, we give some background, introduce convergent power series over the real and complex numbers in section 2, and prove Weierstraß division and preparation theorem in section 3. The category of formal (resp. analytic) algebras—these are homomorphic images of formal (resp. convergent) rings of power series—is treated in section 4. The last section considers, in particular, the completion of an analytic algebra; these results are needed to prove the convergent case of the Jung-Abhyankar theorem.
Read more