Multiparameter Fuss–Catalan numbers with application to algebraic equations
Abstract
We present an exposition on the Fuss–Catalan numbers, which are a generalization of the well known Catalan numbers. The literature on the subject is scattered (especially for the case of multiple independent parameters, as will be explained in the text), with overlap** definitions by different authors and duplication of proofs. This paper collects the main theorems and identities, with a consistent notation. Contact is made with the works of numerous authors, including the early works of Lambert and Euler. We demonstrate the application of the formalism to solve algebraic equations by infinite series. Our main result in this context is a new necessary and sufficient formula for the domain of absolute convergence of the series solutions of algebraic equations, which corrects and extends previous work in the field. Some historical material is placed in an Appendix.
keywords:
Fuss–Catalan numbers , generating functions , solutions of algebraic equations by infinite series , complete Reinhardt domain , domain of absolute convergenceMSC:
[2010] primary 05-02 , 32A05; secondary 30B10 , 32A071 Introduction
We employ the standard notation for the complex numbers, for the reals and for the natural numbers . The Catalan numbers are defined, for , as
(1.1) |
(It is more usual to write instead of , but there are too many other meanings for later in this paper, so to avoid confusion I shall employ not .) Catalan numbers have been claimed to be the most ubiquitions numbers in combinatorics, second only to the binomial coefficients themselves, e.g. see the text by Stanley [41]. It is also shown in [41] that Catalan numbers are the solutions to numerous counting problems. For example, Euler showed that gives the number of triangulations of a convex -gon. (See [41] for an extensive historical description, including quotes from the correspondence of Euler and other authors.) A generalization of the Catalan numbers, known as the Fuss–Catalan numbers, are the principal objects of interest in this paper. (They are named after Nicolas Fuss and Eugène Charles Catalan; see the text by Graham et al. [23] for a historical discussion.) First let and define
(1.2) |
The Catalan numbers are the special case where . Then counts the number of dissections of a convex -gon into regions that are -gons [41, exercise A14]. The term ‘dissection’ means the diagonals joining the vertices of the -gon, to form the -gon, do not intersect in their interiors. See [41] for details. However, our interest extends beyond combinatorics. We require a definition not restricted to integers. We define the Fuss–Catalan numbers, for and , as and for via
(1.3) |
The above expression is well-defined for all . We can employ the Gamma function to write
(1.4) |
However, this expression contains potential problems if the arguments of the Gamma functions equal zero or a negative integer. We shall employ eq. (1.3) in this paper. There are other equivalent definitions of the Fuss–Catalan numbers; for example the text by Graham et al. [23] employs generalized binomial coefficients. All of the applications in this paper will in fact treat only . Note that eq. (1.2) is the special case and .
Concomitant with the Fuss–Catalan numbers is their generating function, and in fact we shall mostly work with the generating function below (here )
(1.5) |
It is proved in [23] that has the remarkable property . Also, and very importantly, satisfies the following equation for (again, see [23])
(1.6) |
Variations of this equation were solved, using power series, by Lambert [28, 29] and Euler [16]. In both cases, their solutions are now known to be Fuss–Catalan series; this will be shown below. (I shall use the term ‘Fuss–Catalan series’ as a shorthand for ‘power series whose coefficients are Fuss–Catalan numbers.’) It is then very natural to extend eq. (1.6) to functions of multiple complex variables
(1.7) |
Here and also . Analogous to eq. (1.6), the solution of eq. (1.7) is also given by a generating function, a multinomial power series in , where the series coefficients are ‘multiparameter Fuss–Catalan numbers.’
This brings us to the heart of this paper. The multiparameter Fuss–Catalan numbers will be defined below. However, it turns out that the literature on the multiparameter Fuss–Catalan numbers is scattered. As can be seen from above, there are two broad threads, i.e. combinatorics and the theory of several complex variables. Different authors have published overlap** (not always equivalent) definitions, with duplication of theorems and proofs. It is the purpose of this paper to collect together the literature on the multiparameter Fuss–Catalan numbers, with a consistent notation and references to the various theorems and proofs by diverse authors. In particular, consider the general algebraic equation of degree , with and complex coefficients
(1.8) |
It is known that eq. (1.8) can be solved by expressing in a multivariate series (more accurately, a Laurent–Puiseux series) in the coefficients . This can be accomplished by an application of the Lagrange Inversion Theorem; indeed Lagrange himself did so as a demonstration of his theorem, for the special case of the trinomial [27]. Clearly, eq. (1.8) can be cast in the form of eq. (1.7), and the solution is a (multiparameter) Fuss–Catalan series. This highlights two broad themes in this paper: the literature on combinatorics treats integer-valued parameters, whereas that on complex variables treats algebraic equations (polynomials), but both are subsumed into a general framework of Fuss–Catalan series. Note that the exponents in eq. (1.7) are arbitrary real (or in principle complex) numbers, and are not restricted to be integers (or rational numbers). Some authors, such as Mohanty [34], recognize this fact, but most do not. Mohanty’s work will be important below. Contact will also be made with the works of numerous other authors such as Euler, Lagrange and Lambert (mentioned above), Klein (solution of the quintic), Gould, Mellin and Raney, to name a few. Mellin [33] employed his eponymous transform to solve eq. (1.8); it will be shown below that his solution is a Fuss–Catalan series. Ramanujan [5] also published briefly on the subject, the equation and his series solution will be cited below; it is of course a Fuss–Catalan series. Significantly, Ramanujan derived a bound for the radius of convergence of his series (many other authors did not). We shall derive two bounds for the absolute convergence of the series solution of eq. (1.7). The first is necessary but in general not sufficient and the second is sufficient but in general not necessary. A necessary and sufficient bound for absolute convergence is not known at this time. However, for the special case of an algebraic equation, we shall present a new necessary and sufficient bound for the absolute convergence of the series solution of eq. (1.8) in Sec. 8. The new bound is based on earlier work by Passare and Tsikh [36]. Some counterexamples to their results will be displayed below; this indicates the need for a more careful treatment of the problem.
On a more personal level, in a recent paper [13], Dilworth and this author derived the analytical solution for the probability mass function of the geometric distribution of order [18]. The roots of the associated recurrence relation were obtained as series in Fuss–Catalan numbers. It was recognized that Fuss–Catalan series are a potentially powerful tool to solve related problems, and in a follow-up paper [14], they were applied to solve additional problems for success runs of Bernoulli trials. The title of [14] was deliberately worded “Applications of Fuss–Catalan Numbers to Success Runs of Bernoulli Trials.” This paper will not treat problems of probability and statistics, but it is this author’s personal belief that (multiparameter) Fuss–Catalan series offer great promise to solve problems in numerous subfields of mathematics. This motivates the desire to collect the literature on the subject in one place, with a consistent notation and to assemble together the various duplicated theorems and proofs.
The structure of this paper is as follows. The basic definitions of Fuss–Catalan numbers, their generating functions and relevant theorems are presented in Sec. 2. Bounds for the absolute convergence of Fuss–Catalan series are derived in Sec. 3. The application to algebraic equations is presented in Sec. 4. The quintic is sufficiently important that it is placed in a separate section in Sec. 5. The trinomial equation is also sufficiently important that it is placed in a separate section in Sec. 6. The domain of absolute convergence for the solutions of algebraic equations by infinite series is discussed in Sec. 7, where it is shown that a new, more careful treatment is required, and a new necessary and sufficient bound is presented in Sec. 8. A sample nontrivial application of the new bound is presented in Sec. 9, for the principal and Brioschi quintics. Some material, including historical material, is relegated to A. In B, contact is made with the work of Sturmfels [44] on the solutions of algebraic equations via so-called -hypergeometric series.
A few disclaimers and words of caution follow. First, it is important to note that there are complex roots in many of the series, hence branch cuts are required to obtain well-defined expressions. Overall, this detail is not clearly (or explicitly) addressed in the literature, but it is important. The claimed series ‘solution’ of eq. (1.8) may be erroneous (or meaningless) if an appropriate branch cut is not specified. The series may converge, but not to the root of the original equation. The subject of branch cuts will be discussed below.
Next, no claim is made here that the use of a series to solve eq. (1.7) is a computationally efficient algorithm, nor that a series solution of the algebraic equation eq. (1.8) converges rapidly to a root of the polynomial. McClintock did make such a claim [32], but in 1895 modern digital computers and the concomitant numerical algorithms did not exist. Indeed, a power series will not converge rapidly close to its circle of convergence. Nevertheless, an analytical expression can indicate properties of a function not evident from a purely numerical solution. For example, no alternative analytical expression is known, at the present time, for the probability mass function of the geometric distribution of order [13].
Finally, this paper is not intended to be an encyclopedia. There is a vast literature on the solution of algebraic equations by infinite series, as well as on combinatorics using Catalan and Fuss–Catalan numbers. Any omissions are inadvertent and not deliberate. For example, the text by Appell and Kampé de Fériet [1] derives solutions of algebraic equations using generalized hypergeometric functions. The general sextic equation can be solved using Kampé de Fériet functions. It is beyond the scope of this paper to discuss such functions. The paper by Kamber [25] contains interesting material on the coefficients of certain inverse power series, but is also beyond the scope of this paper.
2 Basic definitions and theorems
For ease of reference, some of the equations displayed in the introduction will be repeated below. The Fuss–Catalan numbers are defined, for and , as and for via
(2.1) |
As stated in the introduction, all of the applications in this paper will treat . The above numbers are also known as Raney numbers, at least when and are nonnegative integers, in which case is itself a nonnegative integer. Raney’s work [37] will be cited below. The generating function of the Fuss–Catalan numbers is (where )
(2.2) |
The following results are known:
Theorem 2.1.
-
1.
The generating function satisfies the following equation for
(2.3) -
2.
The generating function also has the property
(2.4) Let and using , eq. (2.4) is equivalent to the statement
(2.5) -
3.
The Fuss–Catalan numbers satisfy the following convolution identity
(2.6) -
4.
The Fuss–Catalan numbers satisfy the recurrence relation (there are other equivalent ways to express the recurrence)
(2.7)
Note that Theorems 2.1(b) and (c) are equivalent. Write out eq. (2.5) in full, then
(2.8) |
Selecting a particular value of on the left hand side and equating terms, we obtain a sum of terms on the right-hand side and eq. (2.6) follows. Reversing the steps proves the converse. Also, using eqs. (2.2) and (2.4), eq. (2.7) can easily be employed to show that
(2.9) |
This is simply eq. (2.3) multiplied through by .
To generalize to multiple parameters, we employ a vector notaton and introduce the -tuples , and (and recall ). Also define . For brevity we shall frequently write below. Also, for , define the ‘unit vector’ . We also define the zero vector and the ‘basis vectors’ .
Definition 2.2 (multiparameter Fuss–Catalan numbers).
Definition 2.3 (multiparameter generating function).
The multiparameter Fuss–Catalan generating function is defined as
(2.12) |
Technically, the above expression is not well-defined because the answer can depend on the order of summation. In all the applications in this paper, we collect the terms in level sets in
(2.13) |
However, to obtain rigorous results, we must specify a domain of absolute convergence. Then the answer will not depend on the order of summation. The topic of absolute convergence will be discussed below.
Theorem 2.4.
-
1.
The generating function satisfies the following equation for
(2.14) - 2.
-
3.
The multiparameter convolution identity analogous to eq. (2.6) is (the allowed values of are obvious)
(2.17) -
4.
Analogous to eq. (2.7), the multiparameter recurrence is (again, there are other equivalent ways to express the recurrence)
(2.18)
Theorems 2.4(b) and (c) are equivalent; the proof follows the same steps as for the case . Also, using eqs. (2.12) (or (2.13)) and (2.15), eq. (2.18) yields
(2.19) |
This is eq. (2.14) multiplied through by . A search of the literature revealed that all of the results in Theorem 2.4 have already been proved. Unfortunately, the proofs are scattered (and rediscovered) in the literature. Unlike the single-parameter case, where the relations are explicitly stated as properties of Fuss–Catalan numbers (see Theorem 2.1), for there is a variety of notations and not all authors mention Fuss and Catalan. (This should not be misinterpreted as a criticism; see the comment at the beginning of A.) For the multiparameter case, the most comprehensive references I have found were by Raney [37], Chu [11] and Mohanty [34]. I summarize their works in turn. Raney [37] presented proofs of all the results in Theorem 2.4. Raney’s expression is as follows. Let be an infinite sequence of natural numbers of which at most a finite number of terms are different from zero. Then define and . Raney defined the multinomial coefficient
(2.20) |
Then [37, Theorem 2.2] states
(2.21) |
Let us reexpress this in our notation. We know only finitely many of the are nonzero. Suppose there are nonzero are they are indexed by the set . Also define and replace by , then and . Then
(2.22) |
Notice that Raney’s expression for is a solution, not a definition. Raney posed and solved many combinatorial problems in [37]. Then [37, Theorems 2.3, 2,4, 4.1] yield respectively eqs. (2.17), (2.18) and (2.15). Also [37, eqs. (6.1) and (6.2)] yield eq. (2.14). Note that Raney [37] took the (in my notation) to be integers; this is common also in the derivations by other authors (see below). However, it is straightforward to generalize from integer to complex-valued parameters. The relevant steps are given by Graham et al. [23] (for the single-parameter case , but the same reasoning works also for multiple parameters ). Chu [11] also published a proof of the solution of eq. (2.14) (citing Raney [37]). Chu remarked that eq. (2.14) can also be derived using the multi-variable version of the Lagrange inversion formula [19]. (Numerous authors have stated that eq. (2.14) can be derived using Lagrange inversion. Raney gave an example of Lagrange inversion in [37].) Chu treated only integer-valued parameters. Chu defined ‘higher Catalan numbers’ and ‘generalized Catalan numbers’ as follows. Chu employed vectors and , which are -tuples of integers. The ‘higher Catalan numbers’ are [11, eq. (1)]
(2.23) |
This is equivalent to in eq. (2.1) The ‘generalized Catalan numbers’ are [11, eq. (2)]
(2.24) |
This is equivalent to in eq. (2.10). Beware of the slightly inconsistent use of by Chu, as quoted in eqs. (2.23) and (2.24). Curiously, Chu [11] restricted his definitions only to , even though unnamed expressions with appear in his paper (Chu wrote for what I call ). Mohanty [34] explicitly treated complex-valued parameters. He defined the multinomial coefficient as follows [34, eq. (3)]
(2.25) |
Then Mohanty defined (without assigning a name) [34, eq. (4)]
(2.26) |
Here are all complex. This is equivalent to in eq. (2.10). Mohanty proved several multiparameter convolution identities in [34], in particular eq. (2.17). (Additional results are given in A below.) Mohanty defined a generating function [34, unnumbered before eq. (13)] and proved that it satisfies the following equation for [34, eq. (22)]
(2.27) |
Here all of , , and are complex. Note that Mohanty displayed explicit derivations for the case and pointed out that the extension to more parameters merely requires additional bookkee**, hence eq. (2.27) generalizes to parameters and is effectively eq. (2.14). Similarly [34, eq. (25)] yields the identity eq. (2.16). Strehl [43] also gave a proof of the solution of eq. (2.14), where [43, eq.(21)] is an algebraic equation with complex coefficients. In fact [43, eq.(21)] is the equation solved by Mellin [33] and displayed in eq. (4.12) below. Strehl also provides some historical background, citing both Chu [11] and Raney [37]. More recently, eq. (2.14) was solved by Schuetz and Whieldon [40, Theorem 4.2], who treated integer valued coefficients and exponents only. The series coefficients were identified as Fuss–Catalan numbers, multiplied by multinomial coefficients (see eq. (2.11)); this is the only reference I have found to mention Fuss–Catalan explicitly for the multiparameter case (but see Chu [11] above). Banderier and Drmota [3] also derived a series solution for an algebraic equation where [3, Theorem 3.3] is termed the ‘Flajolet-Soria formula for coefficients of an algebraic function.’ See [3, eq. (3.3)].
Remark 2.5.
The exponents in eq. (2.14) need not be distinct, although from a practical viewpoint it may be pointless if they are not. Consider the extreme case where they are all equal so . Then eq. (2.14) simplifies to
(2.28) |
This is simply eq. (2.3) with . Then in eq. (2.14), does not depend on the individual so
(2.29) |
This is precisely the Fuss–Catalan series which is the known solution of eq. (2.28).
Remark 2.6 (branch cuts).
If some of the in eq. (2.14) are nonintegers, a branch cut is required in the complex plane. The classic example is the square root and . A specific sheet of the complex plane must be selected, to render equations such as eq. (2.14) well defined (although, as pointed out above, the domain of absolute convergence will not depend on branch cuts). In all of the numerical work reported in this paper, the branch cut was placed along the positive real axis, so for and similarly for and all other complex variables to appear below. This is necessary to obtain meaningful sums for the various series in this paper. Mellin [33] placed the branch cut along the negative real axis. The essential fact is that a branch cut is required; one must make a specific choice and adhere to it consistently.
3 Domain of convergence
In general, the convergence of an infinite series depends on the order of summation. In this paper, we take ‘convergence’ to mean exclusively absolute convergence. In that case, the answer does not depend on the order of summation. In general, the series in eq. (2.13) has a finite domain of absolute convergence. We present two sets of conditions for the series in eq. (2.13) to converge absolutely. The first is necessary, but in general not sufficient, and the second is sufficient, but in general not necessary. A more detailed analysis for the special case of algebraic equations will be presented in Secs. 7 and 8. The derivations below assume the are real and are ordered . We begin with the following lemma for the asymptotic value of the Fuss–Catalan numbers.
Lemma 3.1.
Asymptotically for and real ,
(3.1) |
The above is an application of Stirling’s formula and the proof is omitted. We require and to justify the intermediate steps in the derivation. To determine the radius of convergence using d’Alembert’s ratio test, note that asymptotically
(3.2) |
Proposition 3.2 (necessary, not sufficient).
For the series in eq. (2.13) to converge absolutely, it is necessary that
(3.3) |
Then all points of the following form lie in the domain of convergence
(3.4) |
Proof.
Fix a value of and set all the other to zero, where . Then the series in eq. (2.13) reduces to a sum in powers of single variable . Then eq. (3.3) follows from eq. (3.2) and d’Alembert’s ratio test. From the asymptotic form of the Fuss–Catalan numbers in eq. (3.1), the series converges also on its circle of convergence, justifying the ‘’ in eq. (3.3). Then eq. (3.4) follows immediately. ∎
Proposition 3.3 (sufficient, not necessary).
The series in eq. (2.13) converges absolutely if
(3.5) |
The above condition is sufficient, but in general not necessary.
Proof.
We employ eq. (2.13) and eq. (2.14). Let us define and , for . Then and . Then from eq. (2.14)
(3.6) |
Let us suppose that is majorized by setting , where does not depend on the . (This will be discussed in more detail below.) Actually, to establish convergence of the series, it is sufficient if only asymptotically, say for . Then
(3.7) |
Using eq. (3.2) and d’Alembert’s ratio test, we obtain the following sufficient (but not always necessary) condition for convergence:
(3.8) |
The essential step to complete the proof is to specify the value of . Since the are ordered, . Now the graph of attains a minimum at (and is symmetric around ) and increases monotonically in either direction away from the minimum. Hence the value of is maximized by setting or . Either value will do if they are equidistant from . This proves eq. (3.5). Admittedly, this may not be an optimal criterion: it is sufficient, but may not be necessary. Numerical tests indicate that the domain of convergence using the above value of can be very conservative. ∎
Corollary 3.4 (trinomial).
For the special case , there is only one summand, and so and we may write . Then the criterion for absolute convergence is necessary and sufficient. The series in eq. (2.2) converges if and only if
(3.9) |
The proof is immediate from taking Propositions 3.2 and 3.3 together. From Proposition 3.2, the series converges everywhere on its circle of convergence. This corollary will be important below.
Remark 3.5.
It is clear that the conditions in eq. (3.3) are individually necessary, but, even taken together, they are not sufficient to guarantee absolute convergence of the full sum in eq. (2.13). Hence an upper bound for the measure of the domain of absolute convergence, for , is given by the finite product
(3.10) |
The use of on the left hand side to denote measure should not be confused with other uses of in this paper. The true domain of absolute convergence is a set of smaller measure. This justifies the claim at the beginning of this section that the series in eq. (2.13) has a ‘finite domain’ of absolute convergence, i.e. finite measure. Similarly, using the sufficient condition in eq. (3.5) and from eq. (3.8), a lower bound for the measure of the domain of absolute convergence is
(3.11) |
The measure is positive: for sufficiently small , , the series in eq. (2.13) converges in an open neighborhood of the origin for . Of course this latter fact could be deduced directly using eq. (2.14), but eq. (3.11) supplies a quantitative lower bound. For the special case of a trinomial, where , the two bounds in eqs. (3.10) and (3.11) coincide.
Remark 3.6.
A complete derivation of a necessary and sufficient condition for the absolute convergence of the series in eq. (2.13) has not yet been discovered. However, the situation is different for an algebraic equation. As stated in the introduction, the necessary and sufficient bound for the convergence of the series solution of eq. (1.8) will be presented in Sec. 8.
4 Algebraic equations
4.1 Preliminary remarks
We now treat some applications of the above formalism. In this paper we shall treat algebraic equations, i.e. series solutions for roots of polynomials. Consider the general algebraic equation of degree with and complex coefficients
(4.1) |
We require else we factor out a root . We also require . We begin with an obvious, but necessary, caveat. It is possible that some or all of the remaining could vanish. To avoid cluttering the presentation, it is to be understood that in all of the multinomial sums below, the sums extend only over the nonzero . We now note two elementary transformations of eq. (4.1), which do not affect the fundamental properties of the roots. First, we can multiply all the coefficients by a constant . This does not change the roots of eq. (4.1). Next, we can replace by , where . The roots for are simply those for , multiplied by . The resulting equation is . Define . We can select two integers and such that and find values for and such that , yielding
(4.2) |
Clearly both and must be nonzero to do this. It is easily derived that and
(4.3) |
Technically, depends on and also, but we consider this to be understood below. Clearly a branch cut is required to derive the above expressions. There are actually solutions for and , indexed by the roots of unity (actually , we shall see this below). For brevity we define the set . We divide eq. (4.2) through by and rearrange terms to obtain the equation
(4.4) |
Note that if we set all the to zero, the equation reduces to . The solution is any of the radicals . By the implicit function theorem, an absolutely convergent solution for exists for sufficienly small amplitudes of the . Hence the domain of absolute convergence of the series solution of eq. (4.4) is nonempty, expressing in a power series in the . (We already know this from Sec. 3.) Now set , so . We append a subscript on , and to index the choices of radicals . Employing a branch cut along the positive real axis, they are , where . Set , then and satisfies
(4.5) |
This has the form of eq. (2.14), with parameters (the ). The expressions for and are, in this case,
(4.6) |
The solution for is given by eq. (2.13) and is obtained from via
(4.7) |
It is conventional to solve for the powers of the roots. From Theorem 2.4(a) and (b) and eq. (4.7), we obtain
(4.8) |
In the first line of eq. (4.8), is a sum over products of positive integral powers of the , i.e. a power series. In the second line, and appear with fractional (and possibly negative) exponents, whereas the other appear with positive integral powers. Hence in general the series solution for the roots is a Laurent–Puiseux series in the coefficients of the polynomial, i.e. eq. (4.1). This is of course a known fact, not connected with Fuss–Catalan numbers.
Note that eq. (4.1) has roots, counting multiplicities, but eq. (4.8) yields roots. If and , so , then eq. (4.8) yields expressions for all the roots of eq. (4.1). If then we require multiple series to obtain all the roots of eq. (4.1). It is simplest to explain with an example. Choose and , this yields only one root. Next choose and , this yields roots. One must try different selections for and to verify that expressions for all the roots of eq. (4.1) have been found. We shall see this in connection with the trinomial below.
It is also possible to choose . Doing so yields the same set of roots of eq. (4.1) obtained by interchanging and . This can be seen with some elementary transformations and relabelling of indices. The details are left to the reader. Hence without loss of generality we may assume .
For all the nonvanishing , from eq. (3.3), for absolute convergence we require (necessary, not sufficient)
(4.9) |
Let the lowest and highest indices of the nonzero in be and , respectively. From eq. (3.5), the sufficient (but not necessary) criterion for absolute convergence is
(4.10) |
As noted in Sec. 3, the domain of absolute convergence depends only on the amplitudes and hence the domain is the same for all the choices of radicals for , i.e. all the values of .
4.2 Comment on McClintock’s series
McClintock in 1895 published a paper [32] deriving series expressions for all the roots of a polynomial of arbitrary degree. He began with the illustrative example . McClintock obtained [32, eq. (1)]
(4.11) |
where and “ is any one of sixth-roots of .” This is essentially exactly the procedure I employed above: in eq. (4.7) I took an root of the highest power and solved for in eq. (4.5). Note that is an root of . McClintock examined many other polynomials, on a case by case basis; the analysis in the previous subsection gives a general expression for the roots of an arbitrary polynomial. McClintock’s solutions are multiparameter Fuss–Catalan series. McClintock noted that his series had finite radii of convergence but did not derive a general expression for the radius of convergence. McClintock also noted the use of the Lagrange inversion theorem in his derivations.
4.3 Comment on Mellin’s solution
Mellin derived a series solution for the following algebraic equation [33]
(4.12) |
Here , (see [33]). Hence all the coefficients in eq. (4.12) are nonzero by definition. Mellin derived a series solution for the ‘Hauptlösung’ or principal root, which is the unique branch which equals 1 for , and where is a positive number [33]
(4.13) |
It is easily verified that this equals the Fuss–Catalan series with , , , and , for , so
(4.14) |
In fact is not constrained to be positive. Mellin also specified the following bound for the domain of convergence of his series; it is clearly sufficient but not always necessary [33]
(4.15) |
For ease of comparison with my work, I have written and on the right hand side. This is a more conservative bound and is superseded by eq. (3.5) or eq. (4.10).
4.4 Comment on Birkeland’s series
Birkeland published papers on the solutions of algebraic equations using hypergeometric series [6, 7, 8], culminating in his 1927 paper [9]. We study the latter paper (which largely subsumes his earlier work). Birkeland treated the general algebraic equation with complex coefficients [9, eq. (1)]
(4.16) |
Hence his indexing is the opposite of that in eq. (4.1). Birkeland also selected two integers, with , such that . He then obtained the scaled equation [9, eq. ()] (see his paper for the definitions of , and )
(4.17) |
This is very similar to eq. (4.4). Birkeland then derived a series solution of eq. (4.17). First define as a primitive root of unity satisfying the equation . Then Birkeland obtained for the root (raised to the power ), where [9, eq. (5)]
(4.18) |
(N.B.: I changed to in Birkeland’s equation to avoid confusion with .) With elementary changes of notation, eq. (4.18) is equivalent to the first line of eq. (4.8). See in particular [9, eq. (4)] for his definitions of and . Birkeland did not recognize his series coefficients as Fuss–Catalan numbers. Birkeland then expressed the series solution in eq. (4.18) in terms of sums of hypergeometric series. It would take us too far afield to discuss hypergeometric series in this paper. Birkeland derived the same convergence criteria as in Sec. 3. He derived the necessary (but not sufficient) bound [9, unnumbered, §2]
(4.19) |
This matches eq. (4.9), after working through the details of his notation: his equals my , with obvious allowances for differences in his indexing. Birkeland did not recognize that one can write ‘’ instead of strict inequalities ‘’ in the bound. As for the sufficient (but not necessary) bound, Birkeland obtained [9, eq. 12]
(4.20) |
This is clearly similar to eq. (4.10). From eq. (4.17), Birkeland’s are my , and on the right hand side of eq. (4.20), he wrote out the bound explicitly in terms of integers , and . Contrary to Mellin [33] (see eq. (4.15)) and myself (see eq. (4.10)), Birkeland did not write a ‘min’ of two possible choices for the best bound. Here Birkeland made an error of algebra: Birkeland defined in eq. (4.20) as the value of which maximizes the value of . Quoting from [9], “Wir wollen mit die größte der Zahlen …” However, as was seen in Sec. 3 for the parameter , we must choose to be the value of which maximizes the value of . Working through Birkeland’s notation, we must choose to maximize the value of . Birkeland then applied his formalism to derive the solution of the trinomial, which he had also treated in an earlier paper [6]. The trinomial is sufficiently important that it will be studied in a section of its own in Sec. 6.
4.5 Comment on Lewis’s series
In 1939, Lewis [31] published a paper on the solution of algebraic equations by infinite series. He treated the trinomial, then the quadrinomial and finally general multinomial equations. We discuss only the general case here. Lewis treated the general algebraic equation with complex coefficients [31, eq. (39)]
(4.21) |
(The above corrects a misprint in [31].) The notation suggests that all the coefficients are nonzero. Lewis treated only the case we denoted above by and . He wrote [31, eq. (40)]
(4.22) |
Lewis employed Lagrange inversion to derive his solution. Following Lewis, we write and the roots of are denoted by , where . The solution for the root is given as [31, eq. (41)]
(4.23) |
Lewis did not derive a series for powers of the roots. With some effort, eq. (4.23) can be equated to the solution in eq. (4.8). Lewis derived the following sufficient condition for absolute convergence [31, eq. (42)]
(4.24) |
Unlike Mellin [33] and Birkeland [9], Lewis [31] recognized that equality ‘’ is permitted in the bound. However, like Birkeland, Lewis failed to recognize that the bound on the right hand side is given by the minimum of multiple possibilities, and the expression he derived is not always the correct choice.
4.6 Comment on Raney’s series
Raney [37] employed his formalism to demonstrate the use of Lagrange inversion for a power series [37, eqs. (5,4), (5,7) and (5.8)]. Then in [37, Sec. 6], Raney applied his formalism to derive series solutions for algebraic equations. As mentioned earlier, [37, eqs. (6.1) and (6.2)] yield eq. (2.14). Raney took the to be integers; this yields an algebraic equation. Raney displayed the example of the trinomial [37, eq. (6.3)], with the series solution [37, eq. (6.4)]
(4.25) |
This matches the series coefficients in eq. (1.2), replacing by and by . Raney did not discuss questions of convergence. Unlike the other authors cited earlier in this section, Raney took the coefficients in his equations to be elements in a commutative ring, not just complex numbers.
5 Quintic
The quintic is sufficiently important that it is placed in a separate section. It is known that by means of a Tschirnhaus transformation, a general quintic may be brought to the Bring-Jerrard normal form
(5.1) |
This algebraic equation (of degree ) lends itself naturally to a solution using Fuss–Catalan series. Using the formalism in Sec. 5, we set and . From eq. (4.7), with . Then satisfies the equation
(5.2) |
There is only one summand, so and . The roots are given by
(5.3) |
From Corollary 3.4, the condition for convergence is necessary and sufficient:
(5.4) |
We can say more. What if the value of does not satisfy the above bound? There are alternative series we can derive. Rewrite eq. (5.1) as and set . This corresponds to and . Then satisfies . Once again and now and . There is only one root and it is
(5.5) |
Comment: eq. (5.5) is equivalent to the solution published by Eisenstein [17] (see also [42], in English). Eisenstein expressed the Bring-Jerrard normal form differently and solved the equation . The necessary and sufficient condition for convergence is
(5.6) |
This is the inverse of the condition in eq. (5.4). However, we have found only one root. We obtain the other four roots as follows. We divide eq. (5.1) through by to obtain . This corresponds to and . Set or , for , so satisfies
(5.7) |
Once again and now and . There are four roots, indexed by
(5.8) |
The necessary and sufficient condition for convergence is
(5.9) |
This is the same as eq. (5.6). As noted earlier for the case , all the series converge on their respective circles of convergence.
The series in eqs. (5.5) and (5.8) do not yield the same root. If we set , eq. (5.1) reduces to . One root is zero and the others are the fourth roots of unity. The roots in the series in eqs. (5.5) and (5.8) lie on the branches which respectively approach zero and the fourth roots of unity. Hence the two series, taken together, yield all five roots of eq. (5.1).
There are multiple ways to find the roots of a polynomial using Fuss–Catalan series. The series in eq. (5.3) converges for whereas those in eqs. (5.5) and (5.8) converge for . In all cases one obtains convergent solutions for all the five roots of eq. (5.1), thence the general quintic.
The Bring-Jerrard normal form has been solved using hypergeometric functions, e.g. see [35]. Klein’s solution of the quintic [26] also employed hypergeometric series. The series have finite radii of convergence (actually the same radius for all the series). Analytic continuation is required to treat all coefficients of the general quintic. Using Fuss–Catalan series, the series in eqs. (5.5) and (5.8) are the explicit analytic continuations of the series in eq. (5.3) across the ‘boundary’ . Together they cover the whole parameter space, i.e. all values of in eq. (5.1). The solution of the Bring-Jerrard normal form using Fuss–Catalan series is arguably ‘cleaner’ than that using hypergeometric series.
6 Trinomial
6.1 General solution
The trinomial is also sufficiently important that it is placed in a separate section. The Bring-Jerrard normal form of the quintic and Lambert’s trinomial, to be discussed in Sec. 6.2, are particular examples of the general trinomial equation
(6.1) |
The general solution of the trinomial, for arbitrary values of the coefficients, was derived by Birkeland (1920,1927) [6, 9], Lewis (1935) [31] and Eagle (1939) [15] (who employed McClintock’s [32] formalism). The general solution of the trinomial was also derived in 1908 by P. A. Lambert [30], not to be confused with Johann Lambert. P. A. Lambert in fact also presented a series solution for the general algebraic equation, but his analysis contained some technical errors and was not discussed in Sec. 4. The derivation below follows Eagle (1939) [15], and eq. (6.1) is taken from his paper. We have already noted that the solutions are Fuss–Catalan series. All four authors cited above derived correct expressions for the radii of convergence of their series. The derivation below may be considered as an independent validation of their results.
As was seen in Sec. 5, there are three series. To systematize the derivation, to give a more panoramic overview of the results, we proceed as follows. Here takes values as appropriate to index the roots of unity.
-
1.
Set and and then satisfies
(6.2) Then . This series yields roots.
-
2.
Set and and then satisfies
(6.3) Then . This series yields roots.
- 3.
The respective series solutions are
(6.5a) | ||||||
(6.5b) | ||||||
(6.5c) |
The respective domains of convergence are as follows.
(6.6a) | ||||||
(6.6b) | ||||||
(6.6c) |
If we set then . Hence roots approach zero and roots approach the respective roots of . The roots of the second and third series respectively lie on the branches which approach zero and the roots of as . The second and third series have the same domain of convergence and hence together yield all the roots of eq. (6.1). The above set of three series are those found by Eagle [15] and together yield all the roots of the general trinomial for arbitrary values of the coefficients. They are equivalent to the solutions derived by P. A. Lambert [30], Birkeland [6, 9] and Lewis [31].
Consider also the following. Divide eq. (6.1) through by as above, but now set . This corresponds to setting and , i.e. . Then satisfies
(6.7) |
Compare this to eq. (6.4) Now . This series yields roots. It converges if and only if
(6.8) |
The solution is
(6.9) |
Hence this series yields the same roots as the second series above, for which , with the same domain of convergence. It is therefore the same series as in eq. (6.5b). Even the permutations of the roots are identical, because the first terms of both series are . It was remarked in Sec. 4 that choosing yields the same solutions as the series obtained by interchanging and .
-
1.
Johann Lambert [28] solved the equation in 1758. Corless et al. [12] stated “In 1758, Lambert solved the trinomial equation by giving a series development for in powers of .” I found that the equation appears in Lambert’s 1770 paper [29, §8], where Lambert stated “auquel on peut toujous donner la forme plus simple” (“to which we can always provide the simpler form”) and where Lambert derived a series for the power . Lambert’s solutions are Fuss–Catalan series, for the branch which approaches zero when . Lambert’s series solution for , where , may be written as [29, §8]
(6.10) Lambert did not specify the radius of convergence of his series. It converges if and only if
(6.11) -
2.
Ramanujan also solved the trinomial via a series. The equation he treated was [5, first quarterly report, 1.6 (iv), eq. (1.15)]
(6.12) Ramanujan derived the following solution for any power [5, first quarterly report, 1.6 (iv), eq. (1.16)]
(6.13) This is the branch which approaches unity for . The above expression is stated in [5] to be valid for all real numbers , , and for complex satisfying
(6.14) Let us verify Ramanujan’s solution. The expression in eq. (6.13) is tricky if . The first term in the sum is actually unity
(6.15) We need to perform the cancellations before setting on the right hand side. To solve eq. (6.12) using a Fuss–Catalan series (for the branch treated by Ramanujan), put , so , then . Hence and in eq. (2.3). The solution is (using as a summation variable)
(6.16) This equals the expression in eq. (6.13). The series converges if and only if
(6.17) This confirms the bound in eq. (6.14).
6.2 Lambert and Euler trinomial equations
At stated above, in 1758 Lambert [28] gave a series solution for the trinomial equation and later in 1770, Lambert [29, §8] revisited the equation in the form
(6.18) |
The treatment below follows Corless et al. [12]. In 1779 Euler [16] derived the following equation from Lambert’s trinomial (I have changed Euler’s ‘’ to ‘’ to avoid confusion as to which equation satisfies)
(6.19) |
This is obtained from eq. (6.18) via the substitutions , (this corrects a misprint in [12], which stated ) and . Euler’s solution of eq. (6.19), for , was [16]
(6.20) |
Clearly, eq. (6.18) can be solved using Fuss–Catalan series. There are roots, of which one approaches 0 and approach the roots of unity as . Lambert’s solution is the unique branch which vanishes for and was displayed as a Fuss–Catalan series in eq. (6.10). Euler’s solution in eq. (6.20) does not vanish for , i.e. , and is the unique solution of eq. (6.18) which is real (if is real) and approaches 1 as . We can derive it as follows. Divide eq. (6.18) through by and set , then . Hence and the solution is
(6.21) |
Put , and , then
(6.22) |
Let us verify from eq. (6.20) that this equals Euler’s solution:
(6.23) |
This agrees with eq. (6.22). The paper by Corless et al. [12] discusses various applications of the Lambert function, which is the real solution (for real ) of the equation , but that is beyond the scope of this paper.
7 Algebraic equations: convergence of series I
7.1 General remarks
A necessary and sufficient bound for the domain of absolute convergence is available for the important special case of the solutions of algebraic equations by infinite series. We begin with some known theorems from the theory of power series in several complex variables.
Definition 7.1 (multicircular or Reinhardt domain).
A multi-circular or Reinhardt domain in has the property that for complex variables , if a point lies in the domain, then so does every point such that for . A multi-circular domain with the property that if a point lies in the domain, then so does the polydisc given by is known as a complete Reinhardt domain. A polydisc is a Cartesian product of discs, in general with different radii.
The convergence domain of a power series in multiple variables is a union of polydiscs centered at the origin and is a complete Reinhardt domain. The following is also known. Using a vector notation, with coefficients indexed by a -tuple , if both and converge, then so does for . This property of a Reinhardt domain is called logarithmic convexity. Define a map where for . Let the image of the domain of convergence be . If , then also for , i.e.
(7.1) |
A complete Reinhardt domain in is the domain of absolute convergence of a power series if and only if the domain is logarithmically convex. The power series converges uniformly in every compact subset of the domain . Note that logarithmic convexity does not imply convexity. For , the domain of convergence of a univariate power series is a disc in centered on the origin, and is convex. However, for variables, a complete Reinhardt domain in not in general convex. However, from the foregoing remarks about polydiscs, the following is true. If a point lies in the domain of convergence, then so does every point on the ray joining the origin to , i.e. for .
The above theory is general. In this section, we are concerned with the domain of absolute convergence of the series in eq. (4.8), which is the solution of eq. (4.1). Passare and Tsikh [36] claimed to offer a necessary and sufficient bound for absolute convergence in this case. We summarize their work below. We also display some counterexamples to their bound, and offer a more detailed analysis. For ease of contact with the formalism in [36], we write
(7.2) |
This is effectively eq. (4.1) (or eq. (4.2)) where we have set . This is the equation treated in [36]. The series solution is given by eq. (4.8), with obvious changes of notation. Passare and Tsikh employed the notation to denote that the index is excluded from a list of the form . The solution of eq. (7.2) is a power series in the variables . Passare and Tsikh studied the discriminant which is the discriminant of the polynomial in eq. (7.2). Then Passare and Tsikh [36] claimed that the domain of absolute convergence of the series solution of eq. (7.2) is a complete Reinhardt domain whose boundary is (a segment of) the zero locus . Specifically, for absolute convergence, they derived equations of the form . See [36, Thm. 3] for a precise statement of their result.
7.2 Application to cubics
Passare and Tsikh employed their formalism to display the domains of convergence for the series solutions of a cubic [36, Sec. 5.2]. The general cubic equation with complex coefficients is
(7.3) |
There are six choices for and , and the respective domains of convergence were given as follows [36, unnumbered before eq. (17)]
(7.4a) | ||||
(7.4b) | ||||
(7.4c) | ||||
(7.4d) | ||||
(7.4e) | ||||
(7.4f) |
Three of the above six cases, marked with asterisks, are wrong. The cases and contain fundamental errors, while can be explained as a misprint. I have attempted to resolve these issues privately with Tsikh, but regrettably have not received a reply of scientific substance. (Passare is deceased.) We begin with the case and . The relevant cubic equation is
(7.5) |
Setting in eq. (7.4b) yields the self-contradictory conditions
(7.6) |
These conditions imply that for , the series does not converge for any , and in particular the origin is not in the domain of convergence, which is false. For , eq. (7.5) reduces to the quadratic and the series solution converges for or . We now show that the error in eq. (7.4b) is fundamental and cannot be explained as a misprint in [36].
-
1.
First, the expressions for the discriminants are, for all four sign assignments ,
(7.7a) (7.7b) (7.7c) (7.7d) Hence there are only two independent expressions, viz. and . Hence the problem with eq. (7.4b) cannot be explained as a misprint in the assignment of signs for and/or .
-
2.
Putting yields , i.e. a positive number. Let us therefore tentatively reverse the second inequality in eq. (7.4b) as follows
(7.8) Putting yields , i.e. both expressions are equal and positive definite, so eq. (7.8) is satisfied for all . Hence, if eq. (7.8) is taken seriously, it implies that for , the series solution of eq. (7.5) converges absolutely for all . We know this is false. If , then eq. (7.5) reduces to the following trinomial equation . We proved in Sec. 6 that for such a situation the series solution converges absolutely for .
Hence there is no assignment of signs for and/or , nor any reversal of the inequalities in eq. (7.4b), which leads to a correct formula for the domain of convergence . The error in eq. (7.4b) cannot be explained as a misprint in [36]. A more careful treatment is therefore required, and will be presented in the next section. We shall also deal with the other cases and in Sec. 8.
8 Algebraic equations: convergence of series II
8.1 Revised formalism
We present a more careful analysis of the problem of the domain of absolute convergence of the series solution of an algebraic equation below. To make the exposition self-contained, we begin from scratch, although we shall attempt to minimize repetition of material already presented earlier in this paper. The original polynomial is
(8.1) |
For the purposes of determining domains of convergence, we assume all the coefficients are nonzero in general. The specialization to cases such as a trinomial is obvious. We fix two integers and such that and derive a transformed polynomial, whose roots are proportional to those of . Employing (nonzero) constants and , where , we obtain
(8.2) |
Here , where . Then , by construction. For brevity below, we define the tuples and . Then and contain respectively and components. We solve for a root where . Note that also depends on and , but we omit this for brevity. We express as a multivariate power series in the scaled coefficients , where . Recall . We saw previously that this procedure yields roots, so . We know the domain of absolute convergence of the resulting power series for includes a nonempty open neighborhood of the origin , where for all . We also know the domain of absolute convergence is a complete Reinhardt domain and depends only on the amplitudes , i.e. the domain is the same for all the roots .
Next note that just as the original polynomial can always be transformed to , the same procedure also transforms the discriminant of to the scaled discriminant of . Then . Thus far, the argument is correct. It is, however, false to conclude that the boundary of the domain of absolute convergence is determined by the scaled discriminants given by , specifically, by solving for the hypersurfaces given by . For example, we saw above that this led to erroneous results for the domains of convergence for the series solutions of a cubic.
The weak point is that there are additional discriminants, which are also required to determine the boundary of the domain of absolute convergence. To see this, let us review the key steps. We employ fresh notation to avoid confusion with the above symbols. For brevity below, define an -tuple of signs
(8.3) |
Here for . The dependence of and on and is taken as understood. We also define the set of all the distinct tuples . Then has cardinality . The power series solutions for the roots of the following algebraic equations all have the same domain of absolute convergence
(8.4) |
The coefficient of is permitted to be only. We can always divide through by , if necessary, so that the coefficient of is unity. This yields distinct equations. The discriminant of the associated polynomial is . Let us now define the following two families (or sets) of discriminants. We employ the symbol to avoid confusion with above. Then, with in the slot and in the slot, we define
(8.5a) | ||||
(8.5b) | ||||
(8.5c) | ||||
(8.5d) |
Each set has at most distinct elements. The following lemma shows that the family is nontrivial.
Lemma 8.1.
If is odd, the sets and are identical. If is even, the sets and are disjoint.
Proof.
Introduce two additional tuples where and where obviously the components are . Then consider the polynomials
(8.6) |
The only permitted transformations of and are to reverse the sign of and/or to multiply by , because the coefficient of must be only. By construction, the discriminant of is an element of and that of is an element of . First suppose is odd. If is even and is odd, then
(8.7) |
If is odd and is even, then
(8.8) |
Cycling through all values of shows that the sets and are identical, if is odd. Now suppose is even. Suppose and are both even. Then
(8.9) |
The discriminant of is an element of . The other transformations and also fail to yield a polynomial with a discriminant which is an element of . Similarly the discriminant of is always an element of . Next suppose and are both odd. Then
(8.10) |
As was the case when and were both even, the discriminant of is always an element of and the discriminant of is always an element of . Hence if is even, the sets and are disjoint. ∎
Armed with this additional information, we return to eq. (7.5) and the case and . There are four distinct discriminants which can contribute to the boundary of the domain of convergence, viz.
(8.11a) | ||||
(8.11b) | ||||
(8.11c) | ||||
(8.11d) |
The expressions for are the same as for in eq. (7.7). Observe that and . If we set then , which yields the correct upper bound for . If we set then , which yields the correct upper bound for . The correct answer requires both and . Some further algebra yields the correct expression for the domain of convergence to be . Note that the series converges on the boundary of its domain of convergence.
The corrected expressions for the domains of absolute convergence for the series solutions for the roots of a cubic as follows. For clarity, we distinguish between the coefficients of the original cubic in eq. (7.3) and the coefficients in the scaled polynomial . Recall that ‘’ depends also on and but this is considered to be understood. The domains of convergence are given by
(8.12a) | ||||
(8.12b) | ||||
(8.12c) | ||||
(8.12d) | ||||
(8.12e) | ||||
(8.12f) |
The series converge on the boundaries of their respective domains of convergence. For the case , note that is odd, hence and are identical, so the solution is expressed using purely . We can therefore consider the expression in eq. (7.4f) to be a misprint. For the cases and , where is even, the need for is essential.
There is an additional caveat, which is that the formula for the domain of convergence cannot always be expressed using purely inequalities. Consider the quartic equation with no term in
(8.13) |
We choose and and we have set so that the scaled coefficients are simply . The boundary of the domain of convergence in this case is determined solely by . The derivation is omitted. Then
(8.14) |
-
1.
The discriminant vanishes at the origin: . The significance of this will be discussed below. For now we seek nonzero solutions of the equation .
-
2.
Put , then . This is (proportional to) a perfect square, which equals zero at . The necessary upper bound on for this problem is known to be .
-
3.
Next put , then . For nonzero , this vanishes at . The necessary upper bound on for this problem is known to be .
-
4.
Next let us put and , where . The graph of is plotted against in Fig. 1. As the value of increases from zero, initially for , then the value of is positive, reaches a maximum, then it changes sign and becomes negative, reaches a minimum and then becomes positive again and increases to thereafter. The value of is thus not monotonic in .
-
5.
All of the above facts demonstrate that an unconditional inequality is insufficient to determine the domain of convergence. First, the discriminant vanishes at the origin. We need to exclude the origin as a solution, because we know the domain of convergence has positive measure. Even after doing so, we require an additional stipulation “the domain of convergence includes only the component which satisfies the inequality and is connected to the origin.”
-
6.
It is implicit in [36, Thm. 3] that the domain of convergence includes only the component connected to the origin. What is not clear is that the formula for the domain of convergence cannot always be expressed using only unconditional inequalities on the values of the discriminants. The stipulation “the component connected to the origin” is necessary.
-
7.
We remark in passing that for this problem, the domain of convergence is determined solely by a discriminant of the form . A discriminant of the form , i.e. in the formalism in [36], does not appear.
One source of the difficulty is that if in eq. (8.13), it becomes an algebraic equation in , viz. . For a polynomial of degree such as in eq. (8.1), the discriminant of , for a positive integer , is given by
(8.15) |
Hence if is even, the discriminant will not change sign as the (absolute values of the) coefficients are varied. Hence, in general, an unconditional inequality on the value of the discriminant(s) is insufficient to determine the domain of convergence. This feature will occur generically (or at least, cannot be ruled out) for a quartic and algebraic equations of all higher degrees, for example if the coefficients of all the odd powers of are set to zero.
8.2 General formula
We have seen that the formalism in [36] must be augmented by the inclusion of an extra set of discriminants. Although this yields the correct result for a cubic, as in eq. (8.12), the procedure in [36] becomes tedious for polynomials of high degree, and we have seen that it is prone to error. We seek a procedure that yields a single ‘general formula’ valid for arbitrary , which is simpler to state and to compute, for practical work. This can be accomplished via the use of hyperplanes and foliations, as will be explained below. (N.B. the word ‘single’ was employed informally above; we shall require at least two formulas.)
Still speaking informally, given an algebraic equation of degree with a coefficient tuple and a choice for and , hence a scaled tuple , the equations and , taken over all , specify a set of hyperplanes in the amplitudes . The domain of convergence in is given by the set of hyperplanes closest to the origin and which together bound a region which is connected to the origin . The domain of convergence for is the inverse image of the above domain in . The domain of absolute convergence is clearly unique. If there were two or more sets of such hyperplanes, the full domain of absolute convergence would simply be the union of the individual domains. However, one reason the above discussion is informal is that we saw that the discriminant can vanish at the origin. Hence to write an equation such as ‘’ is not precise enough for our needs.
We now sharpen the above ideas. Clearly, the domain of absolute convergence is determined solely by the amplitudes , . We previously denoted the doman of absolute convergence by and introduced its image . Here we define a second image via an ‘amplitude map’ where for :
(8.16) |
From the previous discussion of polydiscs and a complete Reinhardt domain, if and only if . Clearly also . Our interest is the case of an algebraic equation of degree , so and . We shall derive a formula to determine the domain in this case. Obviously . Recall that for an algebraic equation of degree and fixed , then . From eq. (3.4), let us define, for algebraic equations,
(8.17) |
Recall one must have for . It follows that where the ‘hypercuboid’ is
(8.18) |
The following vertices of the hypercuboid lie in the domain of convergence, viz. , , …, . We also know that has positive measure and , where
(8.19) |
Recall eq. (3.8) and the definition of . We require the following lemma.
Lemma 8.2.
At the origin, exactly one of the two following mutually exclusive possibilities is true: (i) , or (ii) . (Explicit mention of has been omitted since it is irrelevant at the origin.)
Proof.
The values of and can be nonzero if and only if the unscaled discriminant contains a term of the form for some coefficient and exponents and . From the homogeneity properties of the discriminant, we must have and . Hence, given and , then and are uniquely determined, so there is at most one monomial of this form in the discriminant. We say ‘at most one’ because and and these values may not be integers. Even if they are integers, the relevant monomial may not appear in the discriminant. After scaling, this term (if it exists) maps to . Then at the origin we obtain and . Hence either (i) holds, if , or else (ii) holds, with . ∎
The two cases (i) and (ii) in Lemma 8.2 require separate treatments. In practice, it is convenient to introduce the notion of a ‘reduced’ discriminant. If contains a common factor, we divide out that common factor. A common factor in a discriminant clearly cannot contribute to the determination of the domain boundary in an equation such as . We denote the reduced discriminant by . By definition, it does not vanish if any single component in is set to zero. Next clearly contains the same common factor as because flip** signs in the coefficients of the polynomial does not affect common factors in the discriminant. Hence by an obvious analogy we define the reduced discriminant . We work with and below. Note that Lemma 8.2 holds true also for the reduced discriminants.
The next key idea is that of foliation. For fixed tuples and , the level sets of foliate the parameter space . The level sets of also foliate . Hence both families of level sets foliate the domain . For our purposes, the foliation is a map** , because both and are real valued.
8.3 nonzero at origin
We begin with the simpler case (ii) in Lemma 8.2, where and are nonzero at the origin. First fix the values of and . Then for any tuple , for any whose image is in , both and . To determine the boundary of the domain of convergence, we solve for where or for any . This can be encapsulated in a single formula
(8.20) |
The domain of convergence is the set connected to the origin, bounded by the hyperplanes which satisfy eq. (8.20). Although technically there are discriminants in the product in eq. (8.20), in practice many of them are identical and the number of distinct discriminants is much fewer. However, I do not have a definitive estimate of the number of distinct discriminants. If is odd, we need consider only and we can simplify eq. (8.20) to
(8.21) |
As an illustrative example, consider the quartic equation . We choose and and we have set so that the scaled coefficients are simply . Because is odd, we require only . The discriminant has a common factor of :
(8.22) |
We divide out the common factor and obtain the reduced discriminants
(8.23a) | ||||
(8.23b) | ||||
(8.23c) | ||||
(8.23d) |
The reduced discriminants all equal at the origin. The necessary bounds for convergence yield and . Note that the above expressions are quadratics in . Thus to solve for , we fix a value of and solve the resulting quadratic in . Note that this procedure will not always yield a real solution for ; the discriminants which fail to do so do not contribute to the boundary of the domain of convergence. The discriminant is such a case. Setting the other discriminants to zero yields valid hyperplanes. The resulting curves in the parameter space are displayed in Fig. 2, for (dashed), (dotdash) and (solid). The shaded area indicates the domain , which is determined by the two hyperplanes given by the level sets and . The level set does not contribute. The domain of convergence is therefore
(8.24) |
Recall that technically, the domain is the component which satisfies the above conditions and is connected to the origin. Observe from the curvature of the upper boundary in Fig. 2, i.e. the level set , that the domain of convergence is not convex. A complete Reinhardt domain is logarithmically convex, but is not necessarily convex.
8.4 vanishes at origin
The case (i) in Lemma 8.2 is more difficult. Now and vanish at the origin, hence solving for or yields the origin as an unwanted solution. Recall the example of the quartic eq. (8.13). Hence we must proceed more carefully. As always, we first fix the values of and . Next, fix a tuple . Then the discriminants will exhibit one of three mutually exclusive properties: either has a local maximum, or a local minimum, or a saddle point at the origin. The same is true for . We can also say ‘a local extremum or a saddle point’ at the origin. The concept of ‘local extremum’ must be understood carefully, because it is really a constrained extremization. It is simplest to illustrate with an example. Consider a cubic equation with and . Since is odd, it suffices to treat only. The expressions for the discriminants in this case are (note that they all vanish at the origin)
(8.25a) | ||||
(8.25b) | ||||
(8.25c) | ||||
(8.25d) |
-
1.
Then has a local maximum at the origin. Put , then for sufficiently small . This is negative definite because only, for . However, the partial derivative does not vanish at . Next put , then for sufficiently small . This is also negative definite for . One can show that for all sufficiently small and . Hence for our purposes, a ‘local maximum’ is a constrained local maximum. Similarly, the concept of ‘local minimum’ is a constrained local minimum.
-
2.
Similarly also has a local maximum at the origin.
-
3.
However and both have saddle points at the origin. Put , then for sufficiently small , and is positive for . Next put , then and for sufficiently small , and are both negative for . This establishes that both and are of indefinite sign in the vicinity of the origin, i.e. they have saddle points at the origin.
Returning to the general theory, a discriminant or which has a saddle point at the origin does not contribute to the determination of the boundary of the domain of convergence. Such a discriminant has a nontrivial level set or which includes the origin, and as such, the hyperplane cannot form part of a set which encloses any open neighborhood of the origin in .
We must therefore define a set of sign assignments (resp. ) consisting only of those such that the discriminants (resp. ) have a (constrained) local extremum at the origin. (It is possible that the sets and are identical, but I do not have a proof of this.) For these values of , the origin is a one-element level set of the equations or . We exclude the origin as an unwanted solution. Recall the example of the quartic eq. (8.13) and the discriminant . We then proceed as in the previous section. To determine the boundary of the domain of convergence, we solve for where
(8.26) |
The domain of convergence is the set connected to the origin, bounded by the hyperplanes which satisfy eq. (8.26). Hence we require a preliminary calculation to exclude those values of for which the discriminants have saddle points at the origin. As before, if is odd, we can restrict attention only to and write the simpler formula
(8.27) |
As an illustrative example, consider the quartic eq. (8.13). Recall we choose and and we have set so that the scaled coefficients are simply and . Then
(8.28a) | ||||
(8.28b) | ||||
(8.28c) | ||||
(8.28d) |
Hence there are four distinct discriminants, viz. , , and . The necessary bounds for convergence yield and . The above expressions are all quadratics in . Thus to solve for , we fix a value of and solve the resulting quadratic in . This procedure will not always yield a real positive solution for ; the discriminants which fail to do so do not contribute to the boundary of the domain of convergence. The discriminant is such an example. Setting the other discriminants in eq. (8.28) to zero yields valid hyperplanes. The resulting curves in the parameter space are displayed in Fig. 3, for (dashed), (dotdash) and (solid). The first two level sets pass through the origin, because the discriminants have saddle points at the origin, and they do not contribute to the boundary of the domain of convergence. The domain of convergence is determined solely by the level set . However, that level set (the solid curve) bounds two domains in Fig. 3. The domain is given by the shaded area only, because that is the region connected to the origin. The cross-hatched region is not connected to the origin and is not part of the domain of convergence. Because has a local minimum at the origin, the domain of convergence is the component connected to the origin such that
(8.29) |
The caveat about ‘connectedness to the origin’ is essential in this case. The domain is also not convex. This is demonstrated in Fig. 4. The domain is the shaded area and is bounded by the solid curve. The dashed line is the straight line which joins the vertices and to form a right-angled triangle with the origin. Observe that is not convex, hence the full domain of convergence is not convex.
8.5 Normalization of discriminant
The literature in fact contains multiple normalization conventions for discriminants. For example for the quadratic , some authors define the discriminant to be and others prefer . Hence the directions of the inequalities in expressions such as eq. (8.12) could be reversed, depending on the normalization convention employed for the discriminant. The reader should beware of this important detail. However, the formulas in both eqs. (8.20) and (8.26) are independent of the normalization of the discriminant, which is an advantage of the above formalism.
9 Applications: principal and Brioschi quintics
The principal and Brioschi forms of the quintic are tetranomials, and furnish nontrivial applications of the more sophisticated formalism of Sec. 8, to determine the domains of convergence of their solutions by infinite series. We treat them in turn. The principal quintic form is
(9.1) |
The discriminant is
(9.2) |
We factor out and employ reduced discriminants for the formulas for the domains of convergence, expressed in terms of the scaled coefficients for each choice of and :
(9.3a) | ||||
(9.3b) | ||||
(9.3c) | ||||
(9.3d) | ||||
(9.3e) | ||||
(9.3f) |
As always, the domains of convergence consist only of the components which are connected to the origin. Next, the Brioschi normal form of the quintic is [10]
(9.4) |
The coefficients are all functions of a single parameter and are hence not independent. There is a real root for all real . If there is a repeated root of multiplicity five at . We write eq. (9.4) as where , , and . The discriminant is
(9.5) |
We factor out and employ reduced discriminants for the formulas for the domains of convergence, now expressed in terms of the scaled coefficients .
-
1.
Setting and yields one root. Put , then
(9.6) The domain of convergence is given by
(9.7) This yields the condition
(9.8) This is satisfied for
(9.9) - 2.
-
3.
Setting and yields five roots. Put , then
(9.12) The domain of convergence is given by
(9.13) This yields the condition
(9.14) This is satisfied for
(9.15) -
4.
Next set and . Put then
(9.16) The domain of convergence is given by
(9.17) This yields the condition
(9.18) This is only satisfied by the single value , but lies in a domain not connected to the origin. Hence this scenario yields no roots. We see that the stipulation ‘connected to the origin’ is essential.
-
5.
Next set and . Put , then
(9.19) The necessary upper bound for convergence is . However, , which exceeds the above bound. Hence the series solution does not converge for any value of , for this scenario.
-
6.
Next set and . Put , then
(9.20) The necessary upper bound for convergence is . However, , which exceeds the above bound. Hence the series solution does not converge for any value of for this scenario.
The Brioschi quintic normal form yields some instructive insights. First, for three of the six possible choices of and , the series solutions do not converge for any value of . Second, observe that the choices , and , together yield five roots, but only if (see eq. (9.9)), whereas the choice , also yields five roots, but only if (see eq. (9.15)). Hence there is a gap of values for which there is no convergent series solution of the Brioschi quintic, for any choice of and , given by
(9.21) |
The Brioschi quintic demonstrates that the formulas in Sec. 8 do not imply that the domains of convergence for an algebraic equation of degree span all values of the coefficients, i.e. all of . The criterion for convergence may not be satisfied for any of the choices of and . Nevertheless, it was shown in Sec. 5 that convergent series solutions do exist for all values of the coefficients of a general quintic, via the use of the Bring-Jerrand normal form. Hence one must examine every algebraic equation on its merits; some transformations may work better than others.
10 Conclusion
This author was led to the main ideas of this paper because they are required to prove results in probability and statistics (not reported here). The papers by numerous authors were cited and the various notations, definitions, identities and nomenclature were collected in a common setting. Note that although most of the derivations in the literature treat only integer valued parameters, Theorem 2.4 is applicable for arbitrary complex coefficients and real (or even complex) exponents. The early works by Lambert [28, 29] and Euler [16] and were shown to be Fuss–Catalan series. An important application of the formalism was the solution of algebraic equations by infinite series. This is a heavily studied problem and contact was made with the works of numerous authors [5, 9, 15, 31, 32, 33]. An example was to present convergent Fuss–Catalan series solutions for all the roots the Bring-Jerrard normal form, thence the roots of a general quintic, for arbitrary values of the quintic coefficients. Two bounds for the absolute convergence of general Fuss–Catalan series were derived (necessary but not sufficient and sufficient but not necessary). For the important special case of the solutions of algebraic equations by infinite series, a new necessary and sufficient bound for absolute convergence was presented in Sec. 8, correcting and extending earlier work in the field [36].
Acknowledgements
I am deeply indebted to numerous individuals who helped me generously with their time and enthusiasm.
However, special mention must go to
Professors R. E. Borcherds and S. J. Dilworth,
and to Dr. P. M. Strickland,
without whose unflagging support this work simply would not have seen fruition.
It is my enormous pleasure to thank them, and also, in alphabetical order,
Professors
I. M. Gessel,
H. W. Gould,
R. L. Graham,
O. Patashnik,
T. J. Ransford,
R. P. Stanley and
D. Zeilberger.
Addendum: I thank Drs. F. de Sousa Coelho and D. Rubine for pointing out misprints in previous versions of this note.
Appendix A Miscellaneous items
This Appendix lists various items which were not used in the main body of the paper, essentially for completeness of the exposition. According to the information in Appendix B of Stanley’s text [41] (the Appendix was written by Pak), the name ‘Catalan numbers’ only came into prominent use after the publication of Riordan’s monograph [38] (in 1968, first edition). Hence it is understandable if authors such as Gould [20, 21] and Raney [37], also earlier authors such as Mellin [33] and Schläfli [39], did not mention Fuss or Catalan. Belardinelli’s memoir [4] contains an overview of the solutions of algebraic equations using hypergeometric series. His extensive bibliography lists several papers on functions of several complex variables, but not papers on combinatorics such as by Raney [37]. There is evidently a diversity of notations and terminology, and duplication of proofs.
The ‘diversity of notations’ leads to an immediate caveat: different authors employ the same symbols, such as , or , to mean different things and it is impractical to disambiguate all the notations in the equations below. The reader is warned to consult the original literature for the precise meanings of all symbols displayed below.
Turning to technical matters, Mohanty [34] derived additional convolution identities not mentioned in the main text above. I list only one, viz. [34, eq. (11)], because it subsumes the others as special cases. In the notation of this paper, [34, eq. (11)] is
(1.1) |
All of , , , and are complex valued and , , and are -tuples. Put then eq. (1.1) yields [34, eq. (9)], which is eq. (2.17) above. Put and then eq. (1.1) yields [34, eq. (10)]. Mohanty [34] actually cited Gould [21] for the single-parameter convolution identities; Mohanty generalized them to multiparameter versions. Gould [20, 21] proved several convolution identities and suggested that they are all special cases of a single general formula. The exposition below follows Raney’s [37] summary of Gould’s work. Define the numbers [37, eq. (7.7)]
(1.2) |
See also the polynomial by Gould [21, Sec. 5] and associated comments therein about the work of Schläfli [39]. Then [37, eq. (7.8)]
(1.3) |
Here where is a commutative ring and . Gould [21, Sec. 5] also proved that the convolution identity derived by Schläfli [39], in the latter’s 1847 paper on Lambert series, was equivalent to [20, eq. (10)]. See also Riordan [38] for additional combinatorial identities and Strehl [43] for an overview of numerous multiparameter identities. If then
(1.4) |
If then the above is proportional to a Fuss–Catalan number
(1.5) |
Note that this relation works for also. A multiparameter generalization might be as follows
(1.6) |
Gould also published a later paper [22] with additional formulas, but its contents are beyond the scope of this paper. The work of Gould may lead to a more general set of multiparameter identities and generating functions. The matter will be left to future work.
Kahkeshani [24] has defined so-called ‘generalized Catalan numbers’ via
(1.7) |
Let us process this as follows. Set and in eq. (2.1). Also set and , so and . Then
(1.8) |
Hence Kahkeshani’s definition is a special case of the multiparameter Fuss–Catalan numbers defined in this paper. Note that Chu’s [11] and Kahkeshani’s [24] nomenclature ‘generalized Catalan numbers’ should not be confused with each other.
We close with a comment on the paper by Aval [2], who defined so-called ‘multivariate Fuss–Catalan numbers’ via [2, remark 3.2]
(1.9) |
Clearly for and . For we have
(1.10) |
Hence for , Aval’s definition equals a product of single-parameter Fuss–Catalan numbers, with a prefactor. This is different from the multiparameter Fuss–Catalan numbers defined in this paper.
Appendix B -hypergeometric series
Sturmfels [44] published an elegant analysis employing so-called -hypergeometric series to solve for the roots of the general algebraic equation of degree . A brief comparison with his work is presented here. His first example is for the quintic. Let us write the quintic in the form
(2.1) |
This corresponds to and in my terminology, so and the Fuss–Catalan series yields one root, which is
(2.2) |
This equals the root of Sturmfels [44]. Next let us select and and write
(2.3) |
The series yields five roots. Following Sturmfels, we define as a root of . Then the roots of the quintic are given by
(2.4) |
These are the leading terms of the -hypergeometric series for the roots of Sturmfels (see [44] for details of his notation)
(2.5) |
-
1.
This illustrates a difference between the use of -hypergeometric series and Fuss–Catalan series. In general, for a polynomial of degree , a total of -hypergeometric series are required to derive solutions for all the roots. In contrast, a Fuss–Catalan series encapsulates all the roots in one series, cycling through the roots of unity. There is a single formula for all the terms in a Fuss–Catalan series.
-
2.
A similar remark applies to the work of Birkeland [9]. In general, a total of hypergeometric series are required to express the solutions for all the roots of an algebraic equation of degree .
-
3.
For the ‘triangulation of unit length’ of the quintic, Sturmfels obtained expressions for the five roots , (see [44] for details). The example was displayed above. If all of the coefficients of the quintic are real then all of the series for the roots are real. However, a quintic with all real coefficients may not have all real roots. As Sturmfels noted, the -hypergeometric series have finite radii of convergence. Sturmfels offered a convergence criterion for the -hypergeometric series in his Theorem 3.2, reproduced here for ease of reference. (Consult [44] for definitions and notation).
Theorem ([44] Theorem 3.2).
The series are roots of the general equation of order ; that is; . There exists a constant such that all series converge whenever
(2.6) -
4.
Sturmfels also stated (last paragraph in [44, Section 3]) “First, no good bound for seems to be currently known, and, second, for many concrete instances the inequalities (3.2) [this is reproduced as eq. (2.6) above] will not hold for any triangulation. In this case one has to carry out analytic continuation: …” From eq. (3.3), we can supply a value for above. First define
(2.7) Then . Sturmfels was however correct to note that a convergent series solution might not exist for any triangulation. We saw some examples earlier in this paper.
References
- [1] P. Appell and Kampé de Fériet, Fonctions hypergéométriques et hypersphériques: polynomes d’Hermite, Gauthier-Villars, Paris (1926).
- [2] J.-C. Aval, “Multivariate Fuss–Catalan numbers,” Discrete Mathematics, 308 (2008) 4660–4669.
- [3] C. Banderier and M. Drmota, “Formulae and Asymptotics for Coefficients of Algebraic Functions,” Combinatorics, Probability and Computing, 24 (2015) 1–53.
- [4] G. Belardinelli, Fonctions hypergéométriques de plusieurs variables et résolution analytique des équations algébriques genérales, Gauthier-Villars, Paris (1960).
- [5] B. C. Berndt, Ramanujan’s Notebooks, Pt. 1, Springer-Verlag, New York, USA, (1985).
- [6] R. Birkeland, “Résolution de l’equation algebrique trinome par des fonctions hypergéométriques supérieurs,” Comptes Rendus Acad. Sci., 171 (1920) 778–781.
- [7] R. Birkeland, “Résolution de l’equation genérale du cinquième degré,” Comptes Rendus Acad. Sci., 171 (1920) 1047–1049.
- [8] R. Birkeland, “Résolution de l’equation algebrique genérale par des fonctions hypergéométriques des plusieurs variables,” Comptes Rendus Acad. Sci., 171 (1920) 1370–1372 and 172 (1921) 309–311.
- [9] R. Birkeland, “Über die Auflösung algebraischer Gleichungen durch hypergeometrische Funktionen,” Mathematische Zeitschrift, 26 (1927) 1047–1049.
- [10] F. Brioschi, “Sulla risoluzione delle equazioni di quinto grado,” Ann. Mat. Pura Appl. 1 (1858) 256–259.
- [11] W. Chu, “A new combinatorial interpretation for generalized Catalan number,” Discrete Mathematics, 65 (1987) 91–94.
- [12] R. M. Corless, G. H. Gonnet, D. E. G. Hare, D. J. Jeffrey and D. E. Knuth, “On the Lambert function,” Advances in Computational Mathematics, 5 (1996) 329–359.
- [13] S. J. Dilworth and S. R. Mane, “Success Run Waiting Times and Fuss–Catalan Numbers,” Journal of Probability and Statistics, 2015 482462 (2015).
- [14] S. J. Dilworth and S. R. Mane, “Applications of Fuss–Catalan Numbers to Success Runs of Bernoulli Trials,” Journal of Probability and Statistics, 2016 2071582 (2016).
- [15] A. Eagle, “Series for all the Roots of a Trinomial Equation,” American Mathematical Monthly, 46 (1939) 422–425.
- [16] L. Euler, “De serie Lambertina plurimisque eius insignibus proprietatibus,” Acta Academiae Scientarum Imperialis Petropolitinae, 2 (1783) (original date 1779) 29–51. Reprinted in L. Euler, Opera Omnia, Series Prima in “Commentationes Algebraicae,” Teubner, Leipzig, Germany, 6 (1921) 350–369.
- [17] F. G. M. Eisenstein, “Allgemeine Auflösung der Gleichungen von den ersten vier Geraden,” J. Reine Angew. Math. 27, (1844) 81–83. Mathematische Werke I, 7–9. (in German).
- [18] W. Feller, An Introduction to Probability Theory and its Applications, Wiley, New York, USA, 3rd Edition, (1968).
- [19] I. J. Good, “Generalizations to several variables of Lagrange’s expansion, with applications to stochastic processes,” Mathematical Proceedings of the Cambridge Philosophical Society, 56 (1960) 367–380.
- [20] H. W. Gould, “Some Generalizations of Vandermonde’s Convolution,” American Mathematical Monthly, 63 (1956) 84–91.
- [21] H. W. Gould, “Final Analysis of Vandermonde’s Convolution,” American Mathematical Monthly, 64 (1957) 409–415.
- [22] H. W. Gould, “Coefficient Identities for Powers of Taylor and Dirichlet Series,” American Mathematical Monthly, 81 (1974) 3–14.
- [23] R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, New York, USA, 2nd Edition, (1994).
- [24] R. Kahkeshani, “A Generalization of the Catalan Numbers,” Journal of Integer Sequences, 16 (2013) 13.6.8.
- [25] F. Kamber, “Formules exprimant les valeurs des coefficients des séries de puissances inverse,” Acta Mathematica, 78 (1946) 193–204.
- [26] F. Klein, “Vorlesungen über das Ikosaeder und die Auflösung der Gleichungen vom fünften Grade,” Teubner, Leipzig, Germany (1884).
- [27] M. J. A. Serret, Oeuvres de Lagrange, Gauthier-Villars, Paris (1869).
- [28] J. Lambert, “Observationes variae in mathesin puram,” Acta Helvetica, 3 (1758) 128–168.
- [29] J. Lambert, “Observations analytiques,” Nouveaux Mémoires de l’Académie Royale des Sciences et Belles-Lettres, Berlin, (1770) pp. 225–244.
- [30] P. A. Lambert, “On the Solution of Algebraic Equations in Infinite Series,” Bull. Amer. Math. Soc., 14 (1908) 467–477.
- [31] A. J. Lewis, “The Solution of Algebraic Equations by Infinite Series,” National Mathematics Magazine, 10 (1935) 80–95.
- [32] E. McClintock, “A Method for Calculating Simultaneously all the Roots of an Equation.” American Journal of Mathematics, 17 (1895) 89–110.
- [33] H. Mellin, “Ein allgemeiner Satz über algebraische Gleichungen,” Ann. Soc. Fennicae, (A) 7 (1915) 44S.
- [34] S. G. Mohanty, “Identities of Rothe-Abel-Schläfli-Hurwitz-type,” SIAM Review, 8 (1966) 501–509.
- [35] O. Nash, “On Klein’s icosahedral solution of the quintic,” Expositiones Mathematicae, 32 (2014) 99–120.
- [36] M. Passare and A. Tsikh, “Algebraic Equations and Hypergeometric Series” in The Legacy of Neils Hendrik Abel, Springer-Verlag, Berlin, (2002) 653–672.
- [37] G. N. Raney, “Functional Composition Patterns and Power Series Reversion,” Transactions of the American Mathematical Society, 94 (1960) 441–451.
- [38] J. Riordan, Combinatorial Identities, Wiley, New York, USA, 2nd Edition, (1979).
- [39] L. Schläfli, “Gesammelte Mathematische Abhandlungen,” vol. 1, (reprinted) Springer, Basel, Switzerland, (1950).
- [40] A. Schuetz and G. Whieldon, “Polygonal Dissections and Reversions of Series,” Involve, 9 (2016) 223–236.
- [41] R. P. Stanley, Catalan Numbers, Cambridge University Press, New York, USA, (2015).
- [42] J. Stillwell, “Eisenstein’s Footnote,” The Mathematical Intelligencer, 17, (1995) 58–62.
- [43] V. Strehl, “Identities of Rothe-Abel-Schläfli-Hurwitz-type,” Discrete Mathematics, 99 (1992) 321–340.
- [44] B. Sturmfels, “Solving algebraic equations in terms of -hypergeometric series,” Discrete Mathematics, 210 (2000) 171–181.
- [45] B. Sturmfels, private communication (2016).
![Refer to caption](x1.png)
![Refer to caption](x2.png)
![Refer to caption](x3.png)
![Refer to caption](x4.png)