Polynomial correspondences expressible as
maps of -tuples
Abstract
In this paper, we consider polynomial correspondences in of degree in both the variables and obtain necessary and sufficient conditions in order that the equation can be expressed as , where and are fractional degree rational maps in the Riemann sphere. In the absence of involutions that played a vital role towards characterising quadratic correspondences (), we employ certain elementary ideas from theory of equations and matrices to achieve our results. We further explore certain symmetry conditions on the matrix of coefficients of correspondences that satisfy the above factorisation. We conclude this short note with a few examples.
Keywords | : | Polynomial correspondences, |
---|---|---|
Maps of -tuples, | ||
Equivalence classes in the Riemann sphere. | ||
AMS Subject Classifications | : | 30D05, 30C10, 37F05, 37F10. |
1 Introduction
The investigation of dynamics of polynomial correspondences that we carry out in this paper, primarily began with the works of Bullett in [4]. Thereafter, Bullett wrote a series of articles with several co-authors, in which the dynamics that arose out of iterating such correspondences were investigated. Various authors have also generalised the study of iteration of various types of correspondences, say, polynomial, rational, holomorphic, meromorphic correspondence etc. that are defined on the Riemann sphere or appropriately on certain manifolds. Some notable works among these include Bullett et al in [5, 6, 7, 8, 9], Hinkkanen and Martin in [13, 14], Boyd in [3], Sumi in [15, 16, 17], Dinh in [10, 11], Dinh and Sibony in [12], Bharali and Sridharan in [1, 2]. However, all these works focussed on iterating the graph of the correspondence, by viewing it as a relation on the underlying space and allowing the dynamics to grow exponentially along each of the directions of the variables.
The object of study in [4] is the dynamical system that arises by iterating a certain relation on , the Riemann sphere meaning the complex plane along with the point at infinity. This relation is the zero set of a polynomial satisfying the following conditions:
-
1.
and are generically quadratic;
-
2.
Suppose for notational convenience and purposes of being explicit, we denote the domains of the first and the second variable in by and respectively. Let denote the biprojective completion of the set in . Then no irreducible component of is of the form or for any .
Observe that this can be well explained by considering a quartic correspondence in homogeneous coordinates , where we use and to homogenise each of the monomials, given by:
(1.1) | |||||
where . Then, yields the polynomial correspondence that satisfies the above-mentioned two conditions. Suppose and are the projection maps of onto and respectively, then the conditions written above only imply that
are set-valued maps and have cardinality two for generic points and . For such correspondences, Bullett, in [4], defined the following.
Definition 1.1
Let . Then, , say. Further, . Suppose and the same is true for all initial points . Moreover, we have an analogous situation even when we start with any , then we call to be a map of pairs.
Our aim in this paper is to consider a polynomial correspondence in of degree , along both the directions of the correspondence and investigate for characterising results for what one may call a map of -tuples. A precise definition of this term, that is the central object of this paper, is given in Section (2). We also state the main theorems of this paper, namely Theorems (2.3), (2.4), (2.5), (2.6) and (2.7), in the same section. In Section (3), we focus on the first two main theorems and prove the same. After going through two lemmas in Section (4) that is useful in the sequel, we focus our attention on proving the remaining three theorems in Section (5). We conclude the paper with a few examples that illustrate the various theorems of this paper, in Section (6).
2 Maps of -tuples and the Main results
We begin this section by defining a degree polynomial correspondence denoted by that satisfies the following conditions:
-
1.
and are generically -valued;
-
2.
The biprojective completion of the set in has no irreducible component of the form or for any .
Observe that such a polynomial correspondence is then given by
(2.1) | |||||
Observe that for any generic and satisfies the following:
are set-valued maps with sets of cardinality . Analogous as earlier, represents the biprojective completion of the set in .
Definition 2.1
For each , let denote the points in repeated according to the intersection multiplicities of at its intersection points (equivalently: according to the multiplicity of the zeros of when ) and let
denote the points in repeated according to intersection multiplicity. For each , considering , let
be constructed as above mutatis mutandis. We call a map of -tuples, which we denote by
if for each , the lists for coincide and for each , the lists for coincide.
Remark 2.2
For ease of notations and convenience, we assume that the list of points ’s and ’s , as mentioned in the above definition are ordered by non-decreasing modulus, followed by the order of non-decreasing arguments in the interval .
We now state the main theorems of this paper.
Theorem 2.3
Suppose , as written in Equation (2.1), can not be written as where and with being a map of -tuples. Then, the correspondence is a map of -tuples if and only if the variables and can be separated in the equation , i.e., the equation can be rewritten as , where and are fractional degree functions, as given below:
(2.2) |
with complex coefficients.
Theorem 2.4
The correspondence , as written in Equation (2.1) is a map of -tuples on the Riemann sphere if and only if one of the following conditions is true:
-
1.
is of the form where and with being a map of -tuples.
-
2.
The matrix of coefficients of has rank , i.e.,
(2.3)
Theorem 2.5
Let be a map of -tuples that can not be written as where and with being a map of -tuples. Then the following statements are equivalent.
-
1.
iff .
-
2.
There exists a factorisation of , as mentioned in Equation (2.2) where the complex coefficients and satisfy .
-
3.
The matrix of coefficients of is symmetric.
Theorem 2.6
Let be a map of -tuples that can not be written as where and with being a map of -tuples. Then the following statements are equivalent.
-
1.
iff .
-
2.
There exists a factorisation of , as mentioned in Equation (2.2) where the coefficients and are real.
-
3.
The matrix of coefficients of is real (upto multiplication by a constant).
Theorem 2.7
Let be a map of -tuples that can not be written as where and with being a map of -tuples. Then the following statements are equivalent.
-
1.
iff .
-
2.
There exists a factorisation of , as mentioned in Equation (2.2) where the coefficients and satisfy and .
-
3.
The matrix of coefficients of is skew-Hermitian (upto multiplication by a constant).
We conclude this section with the following remarks.
Remark 2.8
Remark 2.9
In the case of a map of pairs, as explained in Definition (1.1), we urge the readers to observe the presence of involutions and that satisfies and . Bullett, in [4] makes an extensive use of these involutions to prove his results. However when (the case that we deal with), we do not have the luxury of such involutions. Thus, we employ alternate methods to prove our theorems.
3 Proofs of Theorems (2.3) and (2.4)
In this section of the manuscript, we prove the first two theorems. We first prove Theorem (2.3).
Proof.
(of theorem (2.3)) We start by supposing to be a map of -tuples that can not be written as where and with being a map of -tuples. Then, for any and in , we say iff the list of points in and , repeated according to multiplicity are equal. Analogously, for any and in , we say iff the list of points in and , repeated according to multiplicity are equal. It is easy to verify that is an equivalence relation on , as well as on . Denote by , the equivalence class of elements in that are related to and by , the equivalence class of elements in that are related to . Observe that every equivalence class in and contains points, counting multiplicity.
Suppose we construct a map such that whenever and a map such that whenever . If such a construction is possible, then assigns the same value to all the points (counting multiplicity) that are related to each other in and hence, must be a rational map of degree . Similarly, must also be a rational map of degree . We can then employ an automorphism, namely a Möbius map, to move within . It is essential to understand that we employ a Möbius map to move within , since is only a map of -tuples and we should not accrue any extra degrees at this stage. Thus, the map that we employ needs to be linear. Further, this map should also be an analytic bijection. In other words, we concern ourselves to factorising as:
(3.1) |
Then, the equation can be re-written as . Towards that end, we re-write the equation as
where each and for is a polynomial of degree at most . Also at least one of the polynomials for and one of the polynomials for is of degree . Without loss of generality, let . Further, one can not have all the polynomials for to be some constant multiple of simultaneously. Thus, without loss of generality, let be the polynomial that can not be written as for any .
Since is a map of -tuples, consider a pair of -tuple . Then, observe that the points are the solutions to the equation . Similarly, with analogous assumptions that we considered without loss of generalities, we obtain to be the solutions to the equation . In fact, for any pair of -tuples that satisfy , it is clear that the rational maps and (under the assumptions, that we made without loss of generalities) provide the maps that takes many points in to a single point in and many points in to a single point in . Thus, by construction and are rational maps of degree in the variables and respectively. Now, by considering an appropriate Möbius map, say to move within and defining and , we obtain
where for .
Conversely, suppose the equation can be re-written by separating the variables as where and are fractional degree functions. In order to prove that is a map of -tuples, we observe that for any complex value , both the equations and have solution sets, each of cardinality counting multiplicity, thus making , a map of -tuples. ∎
As one may observe, the factorisation of as is unique only upto composition with a Möbius map. We now prove the first statement in Theorem (2.4).
Proof.
(of theorem (2.4) (1)) Consider the correspondence to be a map of -tuples. We first prove that can not be factorised as , where and are maps of -tuples and -tuples respectively. In order to do so, we assume to the contrary. Since and are maps of -tuples and -tuples respectively, one may write
However, this does not result in the set of all values of ’s and ’s, written in the appropriate order, as mentioned in Remark (2.2), corresponding to each other through the map . This implies that can not be factorised as . This argument further leads us to conclude that any possible factorisation of can not involve more than one factor, meaning , where . Conversely, for any divisor of with is a map of -tuples, where in every equivalence class determined by the equivalence relation, as mentioned in the proof of Theorem (2.3), the number of occurrences of each element is a multiple of . ∎
Proof.
(of Theorem (2.4) (2)) Let be a map of -tuples. We employ Theorem (2.3) that states that can be rewritten as , where
with for . Thus, in this case the correspondence can be re-written as
Thus, the appropriate matrix of coefficients is given by
that can be factorised as
Since both the matrices in the factorisation have their ranks to be two, the product matrix can have rank utmost two. We now prove that the rank of the product matrix is not equal to one, by the method of contradiction.
Consider the matrix of coefficients given by
Since, by assumption, this matrix has rank , we write the latter columns, (without loss of generality) as a constant multiple of the first column. Then, the equation of the correspondence can be factorised as , where and are polynomials of degree with complex coefficients. This violates the second condition in the definition of the degree polynomial correspondence.
We now suppose that the rank of the coefficient matrix is and prove that is a map of -tuples. Denote the rows of the coefficient matrix by . Without loss of generality, we assume that the rows for are spanned by the first row and the last one , i.e., . Thus, one can write as
This can be simplified as
It is then obvious that the above equation can be expressed as , where and are fractional degree maps. Thus, an appeal to Theorem (2.3) completes the proof. ∎
4 Two easy Lemmas
We begin this section with the statement of a lemma from complex numbers, that will come in handy in the proofs of the theorems, later. The proof of the following lemma is elementary.
Lemma 4.1
Let satisfying . Then, .
We now state and prove a Lemma, that will be useful in the proof of Theorem (2.5).
Lemma 4.2
Let be a map of -tuples that can be rewritten as . Suppose there exists a distinct pair of -tuples namely and with arranged as demanded by Remark (2.2), such that iff for , then, can also be rewritten as .
Proof.
In order to prove the Lemma, we merely prove that the coefficient of in the expression of agrees with the coefficient of . Using analogous techniques, we can then prove that the coefficient of in the expression of is the same as the coefficient of , that completes the proof.
Since is given to be a map of -tuples, we know by Theorem (2.3) that the equation can be rewritten as , where and are fractional degree functions, that look like
with complex coefficients.
The finite case: In this case, we consider all ’s, ’s and ’s to be finite, as explained below. Given that
we consider distinct values and in such that
In other words, is the solution set of the algebraic equations and , where points are repeated according to their multiplicities. Employing the expressions that we have for and , as written above and considering the sum of these roots from these algebraic equations, we obtain
Similarly, concentrating on the solution set, namely of the algebraic equations and , where again the points are repeated according to their multiplicities, we obtain the sum of these roots as
From the above two equations, we get,
that gives
Since , we have
which proves that the coefficients of and are equal in the equation .
The infinite case: This has various subcases, one or several of ’s or ’s can be infinite (depending upon the multiplicity with which appears as a zero of the appropriate equation) or one of the ’s is infinite. However, note that can not appear in the enlisting of both ’s and ’s simultaneously. Owing to symmetric reasonings, we will only discuss ’s being infinite, here.
Subcase - 1: When ’s and ’s are all finite, but . In this case, we consider the equations
Thus, is the solution set of the algebraic equations and , where the points are repeated according to their multiplicities. Focussing again on the sum of all these ’s yields
When we do an analogous exercise with being the solution set of the algebraic equations and , where again the points are repeated according to their multiplicities, we obtain
Since the denominators in the expressions of are equal, their numerators should also be equal that results in
Subcase - 2: When only of the ’s are finite, the remainder of the ’s being while all of the ’s and ’s are finite. Owing to many infinities in the collection of ’s and the equations and , we get and for . Using the sum of the roots of the algebraic equations and and plugging the values of and , as obtained above, we get
Subcase - 3: When only of the ’s are finite, the remainder of the ’s being while all of the ’s are finite, and . We reach the same conclusion in this final and exhaustive case too, working analogously. ∎
5 Proof of Theorems (2.5), (2.6) and (2.7)
Proof.
We now prove Theorem (2.6).
Proof.
(of Theorem (2.6)) We start by proving . Since is a map of -tuples, we have
as the solution set for . Owing to our assumption, we further have , i.e.,
Taking the complex conjugate of the latter equation, we obtain
where denotes the correspondence mentioned in Equation (2.1), with every coefficient replaced with . Thus, and represent the same polynomial correspondence, meaning one is a constant multiple of the other. By comparing the coefficients, we obtain that for every , where . Thus, using Lemma (4.1), we have for every for some . Hence, writing , we obtain an alternate representation of the correspondence given by
where every coefficient , proving statement .
Since is trivial, we now write a short proof of . Consider the correspondence . Then, conjugating the whole equation, we obtain statement . ∎
We now prove Theorem (2.7).
Proof.
(of Theorem (2.7)) Here, we start by proving . Since is a map of -tuples, by Theorem (2.3) we obtain a factorisation of as . Then, making use of the hypothesis, we obtain a factorisation of as . Taking the complex conjugate of the last equation gives us , which is alternate representation of the original correspondence . Thus, this only means that there exists a Möbius map (of determinant , without loss of generality) such that . Here, represents the fractional degree rational map, as written in Equation (2.2) where every coefficient in the expression of is complex conjugated. Thus,
(5.1) |
Owing to our hypothesis as in statement , we also have . Taking the complex conjugate of the above equation, we obtain . Thus,
(5.2) |
From Equations (5.1) and (5.2), we obtain , that results in the matrix entries and being purely imaginary and . Such a matrix can be expressed as for some matrix with complex entries. Plugging in this expression for in Equation (5.1), we get
establishing . The remainder of the proof is a simple exercise. ∎
6 Examples
In this concluding section, we provide examples illustrating the main theorems of this paper.
Example 6.1
Consider
This correspondence can be factorised as
Thus, by Theorem (2.3), this is a map of -tuples. Further, the matrix of coefficients has rank , i.e.,
Example 6.2
-
(a)
The correspondence
can be written as , making this correspondence a map of -tuples.
-
(b)
The correspondence
can be written as , making this correspondence a map of -tuples; however with the multiplicity of each of the roots of the quadratic correspondence inside the bracket, being doubled for the quartic correspondence.
Example 6.3
Consider the map of -tuples given by
that corresponds between the triples and via and , where we follow the notations for ’s, as in the proof of Lemma (4.2). Observe that this correspondence can also be expressed as
wherein the coefficient of is the same as the coefficient of , for all , leading to a symmetric matrix of coefficients, as required in Theorem (2.5).
Example 6.4
Consider the map of -tuples given by
where all the coefficients in the above mentioned fractional quartic representation are real. Note that the correspondence can also be written as
where all the coefficients are real. Further, taking the complex conjugate in the last Equation, we observe that this correspondence also satisfies condition in Theorem (2.6).
Example 6.5
Consider the following rank , skew-Hermitian matrix of coefficients of a cubic correspondence given by
The correspondence formed from the above matrix of coefficients is a map of -tuples, that satisfies iff . Then, can also be rewritten as
illustrating Theorem (2.7).
Conflict of Interests statement: The authors, hereby declare that they have no conflict of interests.
Data Availability statement: Apart from the references mentioned below, there is no associated data that was used for the preparation of this manuscript.
References
- [1] Bharali, G. and Sridharan, S., “The dynamics of holomorphic correspondences of : invariant measures and the normality set”, Complex Var. Elliptic Equ., 61 (2016), (1587 - 1613).
- [2] Bharali, G. and Sridharan, S., “Holomorphic correspondences related to finitely generated rational semigroups”, Internat. J. Math., 28 (2017), (1750108 - pp25).
- [3] Boyd, D., “An invariant measure for finitely generated rational semigroups”, Complex Variables Theory Appl., 39 (1999), (229 - 254).
- [4] Bullett, S., “Dynamics of quadratic correspondences”, Nonlinearity, 1 (1988), (27 - 50).
- [5] Bullett, S., “Dynamics of the arithmetic-geometric mean”, Topology, 30 (1991), (171 - 190).
- [6] Bullett, S. and Freiberger, M., “Holomorphic correspondences mating Chebyshev-like maps with Hecke groups”, Ergodic Theory Dynam. Syst., 25 (2005), (1057 - 1090).
- [7] Bullett, S., Osbaldestin, A. H. and Percival, I. C., “An iterated implicit complex map”, Phys. D, 19 (1986), (290 - 300).
- [8] Bullett, S. and Penrose, C., “A gallery of iterated correspondences”, Exp. Math., 3 (1994), (85 - 105).
- [9] Bullett, S. and Penrose, C., “Regular and limit sets for holomorphic correspondences”, Fund. Math., 167 (2001), (111 - 171).
- [10] Dinh, T.-C., “Distribution des préimages et des points périodiques d’une correspondance polynomiale”, [Distribution of preimages and periodic points of a polynomial correspondence], Bull. Soc. Math. France, 133 (2005), (363 - 394).
- [11] Dinh, T.-C., “Suites d’applications méromorphes multivaluées et courants laminaires”, J. Geom. Anal., 15 (2005), (207 - 227).
- [12] Dinh, T.-C. and Sibony, N., “Distribution des valeurs de transformations méromorphes et applications”, Comment. Math. Helv., 81 (2006), (221 - 225).
- [13] Hinkkanen, A. and Martin, G. J., “The dynamics of semigroups of rational functions I”, Proc. London Math. Soc., 73 (1996), (358 - 384).
- [14] Hinkkanen, A. and Martin, G. J., “Julia sets of rational semigroups”, Math. Z., 222 (1996), (161 - 169).
- [15] Sumi, H., “Skew product maps related to finitely generated rational semigroups”, Non-linearity, 13 (2000), (995 - 1019).
- [16] Sumi, H., “Dynamics of sub-hyperbolic and semi-hyperbolic rational semigroups and skew products”, Ergodic Theory Dyn. Syst., 21 (2001), (563 - 603).
- [17] Sumi, H., “Dimensions of Julia sets of expanding rational semigroups”, Kodai Math. J., 28 (2005), (390 - 422).