Automata and finite order elements in the Nottingham group

A subtraction-free definition of the big Witt vector construction was recently given by the first author. This allows one to define the big Witt vectors of any semiring. Here we give an explicit combinatorial description of the big Witt vectors of the Boolean semiring. We do the same for two variants of the big Witt vector construction: the Schur Witt vectors and the $p$-typical Witt vectors. We use this to give an explicit description of the Schur Witt vectors of the natural numbers, which can be viewed as the classification of totally positive power series with integral coefficients, first obtained by Davydov. We also determine the cardinalities of some Witt vector algebras with entries in various concrete arithmetic semirings.

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.

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.

Formal power series and regular operations on fuzzy languages

Normal matrices over hermitian discrete valuation rings

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 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

Chapter 2 - Series

Reduction of everywhere convergent power series with respect to Gröbner bases

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].

High precision magnetic field computer programs are required to accurately calculate the multipole content and magnetic field strength associated with a given accelerator magnet design. In this work, a specialized version of the finite element computer program WEMAP (Westinghouse Electric and Magnetic Analysis Program) is applied to field harmonic calculations. The computer program relies on a higher-order finite element formulation and high-precision computer representation to minimize calculation error. Several calculations are made for a SSC CDM cross section design. The effects of mesh fineness and finite element order are investigated by examining finite element grids with increasing mesh density and element order. A key feature of this computer program is the capability to minimize the truncation error associated with a finite element mesh by increasing the order of the finite element interpolating polynomial. Finite elements of order one through six are incorporated. Inaccuracies which may occur using the lower-order finite elements with a coarse mesh are identified in this paper. Care must be taken in meshing the yoke iron region to accurately account for field harmonics due to nonuniform iron permeability. Methods of extracting the spatial harmonics from the finite element solution are discussed. The field strength and harmonics are calculated for a full-section model of a CDM magnet cross section.

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.

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.

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...

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.