Chromatic Solutions

1982 ◽  
Vol 34 (3) ◽  
pp. 741-758 ◽  
Author(s):  
W. T. Tutte
Keyword(s):  
Power Series ◽  
Formal Power Series ◽  
Chromatic Polynomial ◽  
Basic Theory ◽  
Root Vertex ◽  
Independent Variables ◽  
Image Position ◽  
Formal Power ◽  
Two Independent Variables

Early in the Seventies I sought the number of rooted λ-coloured triangulations of the sphere with 2p faces. In these triangulations double joins, but not loops, were permitted. The investigation soon took the form of a discussion of a certain formal power series l(y, z, λ) in two independent variables y and z.The basic theory of l is set out in [1]. There l is defined as the coefficient of x2 in a more complicated power series g(x, y, z, λ). But the definition is equivalent to the following formula.1Here T denotes a general rooted triangulation. n(T) is the valency of its root-vertex, and 2p(T) is the number of its faces. P(T, λ) is the chromatic polynomial of the graph of T.

scholarly journals An algebraically closed field

1968 ◽  
Vol 9 (2) ◽  
pp. 146-151 ◽  
Author(s):  
F. J. Rayner
Keyword(s):  
Positive Integer ◽  
Power Series ◽  
Formal Power Series ◽  
Characteristic Zero ◽  
Closed Field ◽  
Algebraically Closed Field ◽  
Zero Characteristic ◽  
Image Position ◽  
Formal Power ◽  
Puiseux Expansions

Letkbe any algebraically closed field, and denote byk((t)) the field of formal power series in one indeterminatetoverk. Letso thatKis the field of Puiseux expansions with coefficients ink(each element ofKis a formal power series intl/rfor some positive integerr). It is well-known thatKis algebraically closed if and only ifkis of characteristic zero [1, p. 61]. For examples relating to ramified extensions of fields with valuation [9, §6] it is useful to have a field analogous toKwhich is algebraically closed whenkhas non-zero characteristicp. In this paper, I prove that the setLof all formal power series of the form Σaitei(where (ei) is well-ordered,ei=mi|nprt,n∈ Ζ,mi∈ Ζ,ai∈k,ri∈ Ν) forms an algebraically closed field.

scholarly journals The exponent of certain finite p-groups

1990 ◽  
Vol 33 (3) ◽  
pp. 483-490 ◽  
Author(s):  
I. O. York
Keyword(s):  
Power Series ◽  
Commutative Ring ◽  
Formal Power Series ◽  
Group Operation ◽  
Image Position ◽  
Formal Power ◽  
Quotient Groups

In this paper, for R a commutative ring, with identity, of characteristic p, we look at the group G(R) of formal power series with coefficients in R, of the formand the group operation being substitution. The results obtained give the exponent of the quotient groups Gn(R) of this group, n∈ℕ.

scholarly journals Solutions of first level of meromorphic differential equations

1982 ◽  
Vol 25 (2) ◽  
pp. 183-207 ◽  
Author(s):  
W. Balser
Keyword(s):  
Differential Equation ◽  
Power Series ◽  
Differential Equations ◽  
Formal Power Series ◽  
Convergent Series ◽  
Constant Matrix ◽  
Image Position ◽  
Formal Power ◽  
Meromorphic Differential Equation ◽  
Meromorphic Differential

Let a meromorphic differential equationbe given, where r is an integer, and the series converges for |z| sufficiently large. Then it is well known that (0.1) is formally satisfied by an expressionwhere F( z) is a formal power series in z–1 times an integer power of z, and F( z) has an inverse of the same kind, L is a constant matrix, andis a diagonal matrix of polynomials qj( z) in a root of z, 1≦ j≦ n. If, for example, all the polynomials in Q( z) are equal, then F( z) can be seen to be a convergent series (see Section 1), whereas if not, then generally the coefficients in F( z) grow so rapidly that F( z) diverges for every (finite) z.

scholarly journals A non-embeddable composite of embeddable functions

1968 ◽  
Vol 8 (1) ◽  
pp. 109-113 ◽  
Author(s):  
A. Ran
Keyword(s):  
Power Series ◽  
Formal Power Series ◽  
Complex Variable ◽  
Complex Parameter ◽  
Complex Numbers ◽  
Group Operation ◽  
Image Position ◽  
Formal Power

Let Ω be the group of the functions ƒ(z) of the complex variable z, analytic in some neighborhood of z = 0, with ƒ(0) = 0, ƒ′(0) = 1, where the group operation is the composition g[f(z)](g(z), f(z) ∈ Ω). For every function f(z) ∈ Ω there exists [4] a unique formal power series where the coefficients ƒq(s) are polynomials of the complex parameter s, with ƒ1(s) = 1, such that and, for any two complex numbers s and t, the formal law of composition is valid.

scholarly journals A p-adic analogue to a theorem by J. Popken

1973 ◽  
Vol 16 (2) ◽  
pp. 176-184 ◽  
Author(s):  
K. Mahler
Keyword(s):  
Differential Equation ◽  
Power Series ◽  
Formal Power Series ◽  
Algebraic Differential Equation ◽  
Image Position ◽  
Formal Power

AbstractIt is proved that if is a formal power series with algebraic p-adic coefficients which satisfies an algebraic differential equation, then a constant y4 > 0 and a constant integer h1 ≧ 0 exist such that .

Substitution Groups of Formal Power Series

1954 ◽  
Vol 6 ◽  
pp. 325-340 ◽  
Author(s):  
S. A. Jennings
Keyword(s):  
Power Series ◽  
Commutative Ring ◽  
Formal Power Series ◽  
Point Of View ◽  
Group Operation ◽  
Several Variables ◽  
Special Cases ◽  
Image Position ◽  
Formal Power ◽  
Complex Coefficients

In this paper we are concerned with the group of formal power series of the form,the coefficients being elements of a commutative ring R and the group operation being substitution. Little seems to be known of the properties of groups of this type, except in special cases, although groups of formal power series in several variables with complex coefficients have been investigated from a different point of view by Bochner and Martin (1, chap. I) and Gotô (2).

scholarly journals On transformations of formal power series

2003 ◽  
Vol 184 (2) ◽  
pp. 369-383 ◽  
Author(s):  
Manfred Droste ◽  
Guo-Qiang Zhang
Keyword(s):  
Power Series ◽  
Formal Power Series ◽  
Formal Power

scholarly journals On the Square Root of a Bell Matrix

2021 ◽  
Vol 76 (1) ◽  
Author(s):  
Donatella Merlini
Keyword(s):  
Power Series ◽  
Closed Form ◽  
Formal Power Series ◽  
Computational Method ◽  
Square Root ◽  
Riordan Arrays ◽  
Formal Power

AbstractIn the context of Riordan arrays, the problem of determining the square root of a Bell matrix $$R={\mathcal {R}}(f(t)/t,\ f(t))$$ R = R ( f ( t ) / t , f ( t ) ) defined by a formal power series $$f(t)=\sum _{k \ge 0}f_kt^k$$ f ( t ) = ∑ k ≥ 0 f k t k with $$f(0)=f_0=0$$ f ( 0 ) = f 0 = 0 is presented. It is proved that if $$f^\prime (0)=1$$ f ′ ( 0 ) = 1 and $$f^{\prime \prime }(0)\ne 0$$ f ″ ( 0 ) ≠ 0 then there exists another Bell matrix $$H={\mathcal {R}}(h(t)/t,\ h(t))$$ H = R ( h ( t ) / t , h ( t ) ) such that $$H*H=R;$$ H ∗ H = R ; in particular, function h(t) is univocally determined by a symbolic computational method which in many situations allows to find the function in closed form. Moreover, it is shown that function h(t) is related to the solution of Schröder’s equation. We also compute a Riordan involution related to this kind of matrices.

Sign in / Sign up

Export Citation Format

Share Document