Differential signatures of algebraic curves
Irina A. Kogan, Michael Ruddy, Cynthia Vinzant

TL;DR
This paper develops a method to classify complex algebraic curves under projective transformations using differential invariants, providing explicit formulas for signature curves and their degrees, enhancing curve equivalence analysis.
Contribution
It introduces rational differential invariants for group actions on algebraic curves and derives explicit degree formulas for signature curves under various subgroups.
Findings
Existence of rational classifying invariants for G-actions.
Degree of signature curves expressed as quadratic functions of original curve degree.
Explicit formulas for signature degrees under projective and subgroups.
Abstract
In this paper, we adapt the differential signature construction to the equivalence problem for complex plane algebraic curves under the actions of the projective group and its subgroups. Given an action of a group , a signature map assigns to a plane algebraic curve another plane algebraic curve (a signature curve) in such a way that two generic curves have the same signatures if and only if they are -equivalent. We prove that for any -action, there exists a pair of rational differential invariants, called classifying invariants, that can be used to construct signatures. We derive a formula for the degree of a signature curve in terms of the degree of the original curve, the size of its symmetry group and some quantities depending on a choice of classifying invariants. For the full projective group, as well as for its affine, special affine and special Euclidean subgroups, we…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
\usdate
Differential signatures of algebraic curves
Irina A. Kogan, Michael Ruddy, Cynthia Vinzant
North Carolina State University, Raleigh, NC, USA 27695
Abstract
In this paper, we adapt the differential signature construction to the equivalence problem for complex plane algebraic curves under the actions of the projective group and its subgroups. Given an action of a group , a signature map assigns to a plane algebraic curve another plane algebraic curve (a signature curve) in such a way that two generic curves have the same signatures if and only if they are -equivalent. We prove that for any -action, there exists a pair of rational differential invariants, called classifying invariants, that can be used to construct signatures. We derive a formula for the degree of a signature curve in terms of the degree of the original curve, the size of its symmetry group and some quantities depending on a choice of classifying invariants. We show that all generic curves have signatures of the same degree and this degree is the sharp upper bound. For the full projective group, as well as for its affine, special affine and special Euclidean subgroups, we give explicit sets of rational classifying invariants and derive a formula for the degree of the signature curve of a generic curve as a quadratic function of the degree of the original curve.
Keywords: Algebraic curves; projective action; affine action; Euclidean action; equivalence classes of curves; differential invariants; classifying invariants; signatures; Fermat curves.
2010 Mathematics Subject Classification: 14H50; 14Q05; 14L24; 53A55; 68W30
1 Introduction
In the most general terms the group equivalence problem can be stated as follows: given an action of a group on a set of objects, decide whether or not one object can be transformed to another by a group element. An elementary geometry problem of deciding whether or not two triangles are congruent under the action of the group of rigid motions (the Euclidean group) is an example. Many problems in mathematics and applications can be reformulated in this manner, and equivalence problems are closely related to many important classification problems.
The differential signature construction originated from Cartan’s method for solving equivalence problems for smooth manifolds under Lie group actions [7]. Signatures and, in particular, signatures of smooth curves gained popularity in many applications, such as image processing, computer vision, and automated puzzle assembly [3, 5, 21, 14]. The differential signature construction for curves consists of the following steps: (1) an action of a group on a plane is prolonged to the jet space of curves of sufficiently high order; (2) on this jet space, a pair of independent differential invariants is constructed; (3) the restriction of this pair to a given a curve parametrizes the signature curve. Since the signature is based on invariants, two equivalent curves have the same signature. The challenge lies in finding a pair of invariants so that (most) non-equivalent curves have different signatures. In principle, such a pair of invariants can be found either by the classical moving frame method formulated by Cartan [6] or by its modern generalization by Fels and Olver [10], although in practice this may be challenging for large groups. The invariants obtained by the moving frame method are, in general, only locally defined and are designed to solve local equivalence problems, i.e. a problem of deciding whether or not there exist segments of two smooth curves that are -equivalent. The challenges arising when using these signatures for solving global equivalence problems for smooth curves, even in the case of the well-studied Euclidean action, underscored are in works [19], [20] and [30].
In contrast with the smooth case, any two irreducible algebraic curves that are locally equivalent are also globally equivalent. In addition, in the algebraic setting we can take advantage of well-developed computational algebra algorithms to compute, compare and analyze signature curves. In order to take the full advantage of this machinery, we need to build signature from rational invariants, in which case the signature of an algebraic curve is again algebraic. The differential invariants obtained by the classical Cartan moving frame method (called normalized invariants) or their counterparts obtained Fels-Olver generalization (called replacement invariants) are not rational in general. In fact, an algebraic adaptation of the Fels-Olver given in [23] shows that local replacement invariants, in general, are algebraic over the field of global rational invariants.
As the first main result of this paper, we prove existence of two rational differential invariants that can be used to construct signatures with good separation properties:
Result 1**.**
Let be any closed algebraic subgroup of the projective group of positive dimension. Then there exists a pair of rational differential invariants, called classifying invariants, of differential order at most equal to the , such that the signatures based on these invariants characterize equivalence classes of generic algebraic curves of degree for all such that . See Theorem 2.37.
Here and throughout the paper we formulate several results for a generic curve of degree . This means that there exists a nonempty Zariski-open subset of the vector space of all polynomials of degree at most , such that a result is valid for all curves whose defining polynomials lie in .
Given a pair of rational classifying invariants, the signature of a curve is constructed as follows. The restriction of classifying invariants to an algebraic curve defines a rational map called the signature map. Its image is called the signature of , and it is a Zariski-dense111The density statement is not valid over . See, for instance, [4, Example 1]. subset of its closure , called the signature curve of . The defining polynomial for the signature curve can be explicitly computed using elimination algorithms, as was studied in [4]. However this computation is not always practically feasible and it is natural to ask what properties of signature curves can be determined a priori. As the first step in this direction, we obtain a formula for the degree of the signature curve.
Result 2**.**
For a fixed algebraic group and a fixed set of classifying invariants, we derive a formula for the degree of the signature curve of an algebraic curve in terms of the degree of the original curve, the size of its symmetry group, and some quantities that depend on a choice of classifying invariants. See Theorem 3.8. We show that signatures of generic curves all have the same degree and this degree provides the strict upper abound. See Theorem 3.13
One consequence of Theorem 2.20 is that, over , a classifying set of differential invariants can be computed by an algorithm for computing generators for the field of rational invariants, such as algorithms presented in [8] and [22]. However the running time for these algorithms can be prohibitively large for large groups, and these algorithms may produce a redundant set of generators from which two appropriate invariants must be chosen. For the actions of the full projective group and its classical subgroups it appears more practical to build rational classifying invariants from the classical (non-rational) differential invariants. We give explicit formulas for the classifying pairs for the special Euclidean , the special affine , the affine and projective groups. These groups are especially relevant in computer vision and image processing. We derive formulas for the degrees of signatures of generic curves based on these pairs of invariants and show that these degrees are sharp upper bounds.
Result 3**.**
For the actions of the full projective group , and its subgroups such as the special Euclidean , the special affine , the affine and the classifying pairs of invariants given by (21), we find an upper bound for the degree of the algebraic signature of a plane curve of degree . See Theorem 4.13. From Result 2 we know this bound is tight for generic curves.
While the results are proved for complex curves under the action of complex algebraic groups, for many practical applications solving equivalence problems over the real field is important. For this reason, throughout the paper we often compare and contrast with the real case. In particular, we would like to note that the pair of classifying invariants (21) can be proved to be classifying over (see [4]). Therefore, the signature of the real part of a complex curve is contained in the real part of the signature curve . Thus the degree results obtained in Theorem 4.13 are also applicable in the real case.
The paper is structured as follows. In Section 2 we review known results about actions and invariants of algebraic groups, as well as the results about the jet spaces and differential invariants. We then prove our first main result about the existence of a pair of classifying invariants. Additionally we establish some basic facts about the relationship of the symmetry group of a curve and the curve’s signature map, which play an important role in the degree formulas. In Section 3 we review some necessary definitions and theorems of algebraic geometry and prove our second main result, which is a formula for the degree of the signature polynomial. In Section 4 we examine the signature polynomial for some specific examples of subgroups of the projective group and prove our third main result about the degree of signatures of the generic curves for these groups. We also consider the family of Fermat curves, defined by polynomials , to show that the degree of a signature curve may be significantly lower than the generic degree. For this family, we give explicit formulas for signatures polynomials for all under the actions of the projective and affine group.
Although the paper contains only few examples and computational details, the Maple code and a large selection of examples are available on an online supplementary material page https://mgruddy.wixsite.com/home/dsag-supplementarymaterials.
Acknowledgements.
We would like to thank Bojko Bakalov, Peter Olver, Kristian Ranestad, and Dmitry Zenkov for helpful discussions and suggestions regarding this project. This work was supported in part by the National Science Foundation grants DMS-1620014 and CCF-1319632.
2 Differential invariants and signatures of algebraic curves
In this section, we prove our main structural results about the field of rational differential invariants and signatures of algebraic curves. We start by reviewing, in Section 2.1, known results about actions and invariants of algebraic groups. In Section 2.2, we consider the action of the projective group and its subgroups on algebraic curves, give definitions of equivalence and symmetry for algebraic curves, and prove some useful results about the symmetry groups of curves (Propositions 2.9-2.11). In Section 2.3 we prolong the action to the jet space of curves and define the notion of rational classifying differential invariants. We prove an important structural result about the field of rational differential invariants (Theorem 2.17), as well the existence of a classifying set (Theorem 2.20). In Section 2.4, we show how differential invariants are evaluated on an algebraic curve. We define the notion of exceptional curves and show that generic curves are non-exceptional (Theorem 2.27). Section 2.5, we define the signature map and the signature curve of a non-exceptional algebraic curve. We show that signatures characterize the equivalence classes of generic algebraic curves (Theorem 2.37) and prove that the signature map of a curve is generically to one where is the cardinality of the symmetry group of (Theorem 2.38).
2.1 Actions and invariants of algebraic groups
In this section, we review common definitions and known results about actions and invariants of algebraic groups on algebraic varieties. The exposition follows [42], and we refer to this publication for details, proofs, and further references.
Throughout the section the ground field is and the terms “open” and “closed” refer to Zariski topology. An algebraic group is an algebraic variety equipped with a group structure.
Definition 2.1**.**
Let be an affine or a projective variety. A rational action of an algebraic group on is a rational map that satisfies the following two properties:
, , where is the identity in , and 2. 2.
, for all and , such that both sides are defined.
If the domain of is all of then is a morphism and the action is called regular.
From now on, when the word “action” is used without an adjective, a rational action is assumed. We use the standard abbreviation and state the following known definitions and results used in our paper.
Definition 2.2**.**
For an action of on a variety and a point , the stabilizer of is the set
[TABLE]
while the orbit of is the set
[TABLE]
We recall some basic properties of algebraic group actions.
Proposition 2.3**.**
Let be an algebraic group acting on an affine (or projective) variety . For any , the stabilizer is a closed algebraic subgroup of . The orbit is a quasi-affine (or quasi-projective) variety and
[TABLE]
If is irreducible then the set of all points whose orbit dimension is less than maximal (equivalently the dimension of the stabilizer group is greater than minimum) lies in a closed, proper subset of . Finally, if is irreducible, then for all the closure of the orbit is irreducible.
Definition 2.4**.**
A rational function on is -invariant if
[TABLE]
The set of all rational -invariant functions is denoted by . It is easy to see that it is a subfield of the field of all rational functions on .
Definition 2.5**.**
A subset is called separating if there exists a nonempty open subset such that for all ,
[TABLE]
The set is called a domain of separation for .
Due to the Noetherian property, there exists a maximal (with respect to inclusions) domain of separation. It is not difficult to see that a maximal domain of separation is a union of orbits, and therefore is a -invariant set.
In the following proposition, we summarize several important and non-trivial results about the structure of . See [36] or [42] for details.
Proposition 2.6**.**
The field is finitely generated over . 2. 2.
A subset is generating if and only if it is separating.222In [42], this result is attributed to Rosenlicht. 3. 3.
The transcendental degree of equals to . 4. 4.
If the field is rational333i.e. isomorphic to a field of rational functions of a finite number of independent variables. and the transcendental degree of over equals to 1 or 2, then is rational over .444In [42], this result is attributed to Lüroth and Castelnuovo.
Remark 2.7**.**
It is worthwhile mentioning that the second part of the proposition is not valid over real numbers. For example, the field of rational invariants for the action of the group (non-zero real numbers under multiplication) on defined by is generated by , but is not separating. Conversely, for the translation action of on defined by , the invariant is separating but not generating.
2.2 Equivalence classes and symmetries of algebraic curves
We now restrict our attention to regular actions of algebraic groups on the complex projective plane . Such an action induces a homomorphism from to , see [18]. Thus we view an algebraic group acting on as a closed subgroup of the projective linear group 555From now on we will refer to as the projective group.. An element can be represented by a non-singular complex matrix , which is defined up to scaling. We use homogeneous coordinates to represent a point . Then the action of on is defined by:
[TABLE]
On , we use coordinates . For an affine point , we use an abbreviation to denote the corresponding projective point. The action (1) induces a rational action given by
[TABLE]
We are interested in the characterization of the equivalence classes of algebraic curves under this action. Given a curve , let denote the the image of under , namely . As this is a rational action, the image may not be an algebraic curve, and so we will consider its Zariski closure .
Definition 2.8**.**
We say that an algebraic curve is -equivalent to an algebraic curve if there exists such that .
Clearly -equivalence satisfies all properties of an equivalence relation, and we use the notation to denote the -equivalence of curves and . Elements defining self-equivalences of are called symmetries of in . It is not difficult to show that the set of all symmetries
[TABLE]
form a closed algebraic subgroup of , called the symmetry group of with respect to .
Note that the symmetries of that fix every point of the curve form a normal subgroup of , called the stabilizer group of with respect to :
[TABLE]
We show that for a natural class of curves, only consists of the identity element.
Proposition 2.9**.**
For an irreducible curve of degree greater than one, the stabilizer group consists of only the identity.
Proof.
For and let be any of its representatives. Then a point is fixed by if and only if is an eigenvector of . Therefore, the set of points fixed by is the intersection of the affine plane with the union of the eigenspaces of the matrix . There are three possibilities: (1) has three linearly independent eigenvectors, then consists of at most666“At most” because an eigenspace may be parallel to the plane. three distinct points, (2) has an eigenspace of dimension 2 and an eigenspace of dimension 1, then consists of at most a line and a point, (3) has an eigenspace of dimension 3, then .
If , then . Since is irreducible of degree , it follows that . This implies that is a scalar multiple of the identity matrix and is the identity element of . ∎
We finish this section by proving two useful propositions concerning the orbits of .
Proposition 2.10**.**
If is irreducible of degree greater than one, then is infinite if and only if there exists a point whose orbit under is dense in .
Proof.
Let . This is an algebraic group acting on .
() Assume is infinite. Then since is algebraic, . Let denote the connected component of containing . By [40, Prop. 2.2.1], this is a closed normal subgroup of of finite index and so . By Proposition 2.3, for any the orbit is an irreducible quasi-affine subvariety of . Since , the dimension of is either zero or one. If for all , , then for all . In this case, contains , contradicting the statement of Proposition 2.9. Therefore, there exists such that . Since is irreducible of dimension 1, this implies .
() Assume there exists a point whose orbit under is dense in . Then . By Proposition 2.3, . Therefore and so is infinite. ∎
Proposition 2.11**.**
If is irreducible of degree greater than one and , then for all but finitely many points the orbit under consists of exactly distinct points.
Proof.
Let . For , define . From the proof of Proposition 2.9 it follows that if , then is either empty or finite. Consider the set , which is also empty or finite. Since is finite, the set is empty or finite. For all , is defined for all and the stabilizer . Then ∎
It is important to note that under the action described by (2) the degree and the irreducibility property are preserved. From now on and throughout the paper we will make the following assumptions:
Assumption 2.12**.**
A group is a closed subgroup of with . 2. 2.
The rational action of on is defined by (1) and (2). 3. 3.
is an irreducible algebraic curve of degree greater than one.
2.3 Classifying differential invariants
To define differential invariants, we prolong the action of to the jet space of planar curves. For our purposes, we can ignore the points where the curve has vertical tangent and identify with . The coordinate functions on are denoted by . Although formally, is viewed as an independent coordinate function, we define the prolongation formulas keeping in mind that is the “place holder” for the -th derivative of with respect to .
Definition 2.13**.**
Let act on . For , let . The prolongation of the -action from to is a rational action defined by
[TABLE]
where
[TABLE]
The operator is the total derivative operator. This is the unique -linear operator mapping for satisfying the product rule, , and for . Here we use the convention that and coordinate functions of are considered to be constant with respect to .
Definition 2.14**.**
A rational function on is called a rational differential function. The differential order of is the maximal , such that explicitly depends on :
[TABLE]
If is invariant under the prolonged action it is called a rational differential invariant.
Note that if , then ) for all . In Theorem 2.17, we show that the field of rational invariants of the order at most has a very simple structure. We start by formulating (in our context) an important result originally due to Ovsiannikov [34] (see also [31, Theorem 5.11]).777We stated this result under Assumptions 2.12 given at the beginning of the section. For general actions of algebraic groups on algebraic varieties one needs to assume local effectiveness of the action (the set of elements in with a trivial action is finite). The theorem was originally stated for Lie groups acting on smooth (non-algebraic) real manifolds, and in this setting, as was shown in [33], a stronger assumption of local effectiveness on all open subsets is required. The proof remains valid over .
Proposition 2.15**.**
Let a group of dimension act on . Then there is such that, for all , the maximal orbit dimension of the prolonged action on is .
We need the following lemma that immediately follows from [31, Prop. 5.15] and the fact that two rational functions are algebraically independent if and only if at a generic point their gradients are linearly independent. This fact is not difficult to prove and for polynomial functions is known as the Jacobian criterion of independence. We leave its proof to the reader.
Lemma 2.16**.**
Assume and are two algebraically independent rational differential invariants, such that . Then
[TABLE]
is a rational differential invariant of order .
The proof of the next theorem invokes the line of the argument in the proof of Theorem 5.24 in [31] in combination with Proposition 2.6 stated above.
Theorem 2.17**.**
Let , then the field of of rational invariants on is a rational field of transcendental degree two. In other words, there exists two rational invariants and such that
[TABLE]
Moreover and can be chosen so that is of differential order , strictly less than , and is of differential order . In addition, the field of rational invariants on is a rational field of transcendental degree one and
[TABLE]
Proof.
The dimension of an orbit can not exceed the dimension of the group. Therefore, since , the transcendental degree of is at least 1 by Part 3. of Proposition 2.6. Thus there exists a rational invariant such that . We may assume that the order of is minimal among all such invariants. Similarly, since , the transcendental degree of is at least 2, and there exists a rational invariant , algebraically independent from , such that . By the minimality assumption on , we have . Assume that . By Proposition 2.16, invariant is of order . For , we define invariants . The invariants are of orders , respectively. Since and are independent, and each subsequent invariant contains a new jet variable, the gradients of these invariants as functions on are independent, and hence the invariants are independent. Therefore the maximal orbit dimension on does not exceed . Since can be arbitrary large, it follows from Proposition 2.15 that . In summary, we proved so far
[TABLE]
and that there are no differential invariants of orders strictly less than , or strictly between and .
Assume that there is an invariant of order , independent of and . Then by similar argument as in the above paragraph, the invariants of orders , respectively, are independent for all . It follows that the maximal orbit dimension on does not exceed for all . This contradicts Proposition 2.15.
We conclude that the transcendental degree of is 1 and the transcendental degree of is 2. Then (3) and (4) follow from Part 4 of Proposition 2.6. ∎
Remark 2.18**.**
In fact, from Theorem 5.24 in [31] and Sophus Lie’s classification of all infinitesimal group actions on the plane (see Table 5 in [31]) it follows that there are only three possibilities for the differential order of the lower order classifying invariant , namely , and . For most of the actions (and all actions considered in Section 4 of this paper) . The case occurs if and only if the action is intransitive on . An example of such action is the action of a -dimensional subgroup of , given by , where is non-zero and . Among subgroups of , the third possibility, , occurs only for two actions: (1) a three-dimensional subgroup acting by , where and and (2) a four-dimensional subgroup acting by , where and
We can use the same definition of the classifying invariants as was given in [4, Definition 7] in the real case.
Definition 2.19**.**
Let an -dimensional algebraic group act on . Let and be rational differential invariants of orders and , respectively. The set is called *classifying * if separates orbits on a nonempty Zariski-open subset and separates orbits on a nonempty Zariski-open subset .
Over we can prove existence of a classifying set of invariants of any group action:
Theorem 2.20**.**
For any action of on there exists a classifying set of differential invariants. Moreover the set is classifying if and only if generates the field of rational differential invariants of order at most and generates the field of rational invariants of order at most .
Proof.
This result follows immediately from Theorem 2.17 and Part 2 of Proposition 2.6. ∎
Remark 2.7 underscores that over the above proof of Theorem 2.20 is not valid. It is an interesting question, whether or not the statement of this theorem (or possibly some modification) is valid over . In Section 2.5 we show that signatures based on classifying invariants characterize the equivalence classes of generic algebraic curves. In Section 4.1 we list classifying sets of invariants for the full projective group and several of its classical subgroups. The following propositions asserts a simple relationship between any two classifying sets of invariants.
Proposition 2.21**.**
Let be a classifying sets of differential invariants for the action of on . Let be another pair of differential invariants. Then is a classifying set if and only if there exist constants , such that and rational functions , such that such that
[TABLE]
Proof.
By Theorems 2.17 and 2.20, we know that and are rational fields of transcendental degrees 1 and 2 respectively for and some integer . Moreover, from the proof of Theorem 2.17, we know that there are no differential invariants of order strictly greater than and strictly less than .
Assume first that is a classifying set. Then for and some integer , we have and and and . Now we have two sets of generators for each of the fields and and so there exist invertible rational functions and such that and . The function induces an automorphism of fixing . It is known (see, for instance, [24, Exercise 6, Sec. V.2]) that the only automorphisms of a rational field fixing the ground field are given by linear fractional maps over . The first formula in (5) follows with . Similarly induces an automorphism of fixing . By the same argument, with , the second formula in (5) follows.
Now assume that and are given by (5). Then since these formulas are invertible, , , and , while . By Theorem 2.20, is a classifying set. ∎
2.4 Restriction to algebraic curves
To evaluate differential functions on an affine curve, we lift the curve into the jet space as follows. Let be irreducible and . For any point with the curve agrees in some neighborhood of with the graph of an analytic function . Then for a positive integer , we can define to be the -th derivative of at . One can show that for each , is a rational function on that, using the implicit differentiation, can be written as a rational function of partial derivatives of . For example,
[TABLE]
It follows that, is a rational function on .
Definition 2.22**.**
The -th jet of a curve , denoted , is the algebraic closure of the image of under the rational map , where for ,
[TABLE]
Note that the prolongation of the action of to (Definition 2.13) is defined so that the following fundamental property holds:
[TABLE]
In particular, the -th jet of the image of under the action of coincides with the image of the -th jet of under the prolonged action of :
[TABLE]
Definition 2.23**.**
For a curve , the restriction of a differential function to is denoted and defined by the composition,
If is a rational differential function on , then is a rational function on , and we can obtain the explicit formula for as a rational function of and by substituting the expressions in (6) for coordinates .
Definition 2.24**.**
Let be a classifying set of rational differential invariants for a group of dimension . Let and let be a maximal domain of separation for and be a maximal domain of separation for . Then, for , a point is called -regular if
- (a)
is defined;
- (b)
and
- (c)
if is constant on , and otherwise.
The condition that is defined can equivalently be stated as where is the polynomial whose zero set equals . Thus singular points of are not -regular.
Definition 2.25**.**
A complex algebraic curve is called non-exceptional with respect to a classifying set of differential invariants, , if all but a finite number of its points are -regular.
We will need the following lemma to show that generic curves are non-exceptional.
Lemma 2.26**.**
Let be positive integers satisfying . For a generic point , there exists an algebraic curve of degree for which and .
Proof.
Consider the subset of consisting of pairs for which is irreducible of degree , , , and . Since is a rational function of both the points of and the coefficients of , as seen in (6), this is a quasi-projective variety. The conditions and are algebraically independent, since each involves a new variable, . From this, it follows that has codimension in and thus dimension . The projection of onto is therefore a quasi-affine variety. It either contains a nonempty Zariski-open set or is contained in a hypersurface in . We need to rule out the latter when .
Suppose for the sake of contradiction that for some , there is a polynomial relation that holds for every point on the image of under for every irreducible curve of degree . Without loss of generality, we can assume that is the minimal integer for which this holds and that the polynomial is irreducible. Then, by Bertini’s theorem, for generic , is a non-zero polynomial in with simple roots, around which is an analytic function of . Due to the uniqueness theorem for the solutions of complex ODEs [25], for any such and with , there exists a unique solution to the differential equation satisfying the initial conditions , , and for .
If there exists an irreducible polynomial of degree for which is identically zero, then is unique up to scaling. This means that every point in the projection of onto has at most one preimage. Since the projection has dimension , this implies that the dimension of is also at most , which contradicts the calculation that equals . Therefore the projection of onto must be Zariski-dense. ∎
Theorem 2.27**.**
Let be a -classifying set of rational differential invariants for the action of a group . Then for with , a generic plane curve of degree is non-exceptional with respect to .
Proof.
For an irreducible curve , the -regular points form a Zariski-open subset of , as seen in Definition 2.24. Either this is all but finitely-many points of , in which case is non-exceptional, or empty, meaning that no points of are -regular. In particular, if all intersection points of with are -regular, then is non-exceptional.
Indeed, the condition that a point is -regular on is equivalent to the jet belonging to a Zariski-open subset of , where . Consider the quasi-projective variety defined in the proof of Lemma 2.26 with . Its intersection with is an open subset of , which is nonempty by Lemma 2.26.
Furthermore, the projection of onto is dominant (i.e. the image in Zariski-dense). Specifically, consider the open dense set of irreducible polynomials for which has a simple root at which is nonzero. For any such , belongs to , where . It follows that the projection of the set onto is also dominant. Therefore, for a generic plane curve of degree , the points are -regular in , and thus is non-exceptional. ∎
We will also make use of the -invariance of the set of non-exceptional curves.
Lemma 2.28**.**
If is non-exceptional then so is for all .
Proof.
We check that if conditions (a) – (c) in Definition 2.24 are satisfied by all but finitely many points on , then the same is true for .
(a) Assume that there are at most finitely many points , such that is undefined (equivalently , where is a defining polynomial of ). This is, in fact, true for any irreducible curve of degree greater than 1. Since the action of preserves these properties, there are at most finitely many points , such that is undefined.
(b) Assume that there are at most finitely many points , such that and . From the -invariance of and and (7), combined with the fact that is a finite set, it follows that there are at most finitely many points such that and .
(c) We start by showing that if is a differential invariant of order , then the set of points where is -invariant. Since is invariant, , whenever both sides are defined, and the differentiation with respect using the chain rule yields:
[TABLE]
The last equality follows from the fact that the functions and , given in Definition 2.13, do not depend on for . Thus if , so does every point in the orbit of .
Condition (c) states that, if is constant on , then for all but finitely many , , otherwise for all but finitely many , , where and . Due to (7), and -invariance property showed above, the same is true for . ∎
2.5 Differential signatures of algebraic curves
In this section, we define the signature map and signature curve and show that signatures characterize the equivalence classes of generic algebraic curves. Throughout this section, we assume is an algebraic group with and that are a classifying set of differential invariants with , as described above.
Definition 2.29**.**
Let be a classifying set of rational differential invariants with respect to the action , and let be a non-exceptional curve. Then the rational map with coordinates is called the signature map. The image of is called the signature of .
Note that since is irreducible, then the closure is also an irreducible variety of dimension 0 or 1. If , then it is a single point and, therefore, is a constant map. If , then it is an irreducible planar curve, which we call the signature curve of . An irreducible polynomial vanishing on is called a signature polynomial and is denoted by and it is unique up to scaling by a non-zero constant.
Proposition 2.30**.**
Assume that are -equivalent and non-exceptional with respect to a classifying set of rational differential invariants . Then .
Proof.
If and are -equivalent, then there exists such that . Due to the fundamental property of prolongation (7), we have , for any where is defined. Since and are invariant, we have
[TABLE]
This implies . Since is defined for all but finitely many points in and is dense in , this implies that . ∎
We will gradually work towards proving the converse of the above statement, and thus showing that the signature polynomials characterize the equivalence classes of curves. We will also show the relationship between the cardinality of the preimage of a generic point under a signature map and the cardinality of the symmetry group. For both of these results we need several lemmas.
Lemma 2.31**.**
Let be a classifying set of rational differential invariants with respect to the action , and let be two non-exceptional curves, such that the restrictions of to both curves equal to the same constant function:
[TABLE]
If there exists such that
, where , 2. 2.
is not exceptional for ,
then .
Proof.
Since is non-singular for both and , in some neighborhood of , curves and coincide with the graphs of analytic functions and , respectively. Both and are solutions of the differential equation
[TABLE]
with the same initial condition described by the point . Since is non-exceptional, , and so using the implicit function theorem, (9) can be rewritten as in a neighborhood of , where is an analytic function of the jet coordinates. We can now invoke the uniqueness theorem for the solutions of complex ODEs [25] to conclude that . Therefore and coincide on a positive dimensional subset. Since they are irreducible . ∎
Lemma 2.32**.**
Let be a classifying set of rational differential invariants with respect to the action , and let be two non-exceptional curves with the same signature curves, . If there exists such that
, 2. 2.
is not exceptional for 3. 3.
if and is a signature polynomial, then ,
then .
Proof.
If (and, therefore, ) is a constant map, then there exists , such that and . Then we are in the situation of Lemma 2.31 and the conclusion follows. Otherwise, and, define the same signature polynomial . Since is non-singular for both and , in some neighborhood of , curves and coincide with the graphs of analytic functions and , respectively. Both and are solutions of the differential equation
[TABLE]
with the same initial condition described by the point . By assumption, and are both nonzero. Then using the implicit function theorem, (10) can be rewritten as in a neighborhood of , where is an analytic function of the jet coordinates. As in the previous lemma, we invoke the uniqueness theorem for the solutions of ODEs, to conclude . ∎
Lemma 2.33**.**
Let be a classifying set of rational differential invariants with respect to the action , and let be a non-exceptional curve. Let be two non-exceptional points, such that
2. 2.
if and is the signature polynomial, then .
Then there exists , such that .
Proof.
Since, we have
[TABLE]
Since is a separating set, and and are non-exceptional, there exists , such that . Consider a curve . By Lemma 2.28, is non-exceptional. Condition holds due to Proposition 2.30. Due to the fundamental property of prolongation (7) we have . This implies and . We verified that and satisfy all conditions of Lemma 2.32. Then and, therefore . ∎
Lemma 2.34**.**
Suppose that is a non-exceptional curve with respect to a classifying set of rational differential invariants . Then the following are equivalent:
- (1)
is a constant function on ,
- (2)
is infinite,
- (3)
the signature consists of a single point.
Proof.
Assume is a constant function on . Fix a non-exceptional point . We will show that any non-exceptional point on belongs to the orbit . Since non-exceptional points are dense in , the conclusion would follow from Proposition 2.10.
Let be a non-exceptional point on X. Then where equals . Since is separating on , there exists , such that . Consider a curve . By Lemma 2.28, is non-exceptional. Condition holds due to Proposition 2.30. Therefore is the same constant function as . Due to the fundamental property of prolongation (7) we have . This implies and . We verified that and satisfy all conditions of Lemma 2.31. Then and, therefore and so .
Let be a non-exceptional point. For any , there exists , such that and . If is non-exceptional, it follows from (7) that . Since is a differential invariant, . Then
[TABLE]
Since is infinite, from Proposition 2.10, it follows the orbit is dense in . The set of non-exceptional points is also dense in . Thus is a constant rational function on a dense subset of and, therefore, is constant on .
Obvious from the definition of . ∎
We are now ready to prove the converse of the Proposition 2.30.
Proposition 2.35**.**
If algebraic curves are non-exceptional with respect to a classifying set of rational differential invariants under an action of on and their signature curves are equal, , then and are -equivalent.
Proof.
Then is an irreducible curve, and let be its defining polynomial. If were identically zero, then would be constant and Lemma 2.34 would imply that is a single point. Therefore is nonzero for all but finitely many points . Moreover, since and are non-exceptional, for all but finitely many such points , none of the points in the preimage are exceptional in and none of the points in the preimage are exceptional in . By Chevalley’s Theorem (see e.g. [17, Thm. 3.16]), the images and are constructible sets and thus all but at most finitely many points of their Zariski closure . We fix a point with these desired properties, a point and a point . Otherwise (and, therefore, ) is a single point, and we let and be any non-exceptional points on and , respectively.
In both cases, , meaning that
[TABLE]
Since is separating and and are non-exceptional, there exists a group element for which equals .
Consider a curve . By Lemma 2.28, is non-exceptional. Condition holds due to Proposition 2.30. Due to the fundamental property of prolongation (7), we have . Therefore, and . We verified that and satisfy all conditions of Lemma 2.32. Then . ∎
Combining Lemma 2.34 with Propositions 2.30 and 2.35 we get the following corollary.
Corollary 2.36**.**
If and have a finite symmetry group, then and are -equivalent if and only if their signature polynomials are equal up to a non-zero constant factor.
We are finally ready to state the first main result of the paper about the existence of a pair of classifying invariants characterizing the equivalence classes of generic irreducible algebraic curves:
Theorem 2.37**.**
Let -dimensional group act on . Then there exists a pair of differential invariants of differential order at most , such that for all integers , where , there exists a Zariski open subset such that any curves whose defining polynomials lie in satisfy:
[TABLE]
where and are signatures of and based on invariants , as given by Definition 2.29.
Proof.
From Theorem 2.20 we know that there exists a classifying set of rational differential invariants of order at most . By Propositions 2.30 and 2.35, the statement (11) is valid for all -non-exceptional curves. By Theorem 2.27, for any , such that , there exists a Zariski open subset , such that all curves whose defining polynomials lie in are non-exceptional. ∎
The next theorem establishes an important relationship between the size of the symmetry group of an algebraic curve and some properties of its signature map. This result plays a crucial role in our degree formula derived in the next sections.
Theorem 2.38**.**
Suppose that is a non-exceptional curve with respect to a classifying set of rational differential invariants for action . Then if and only if the map is generically .
Proof.
() We need to show that there exists a dense subset , such that for all . Denote . Since is finite, from Lemma 2.34, it follows that is an irreducible curve and its defining polynomial depends non-trivially on . Therefore the set \mathcal{S}_{1}=\left\{s\in\mathcal{S}_{X}\,\Big{|}\,\left.\frac{\partial S}{\partial\kappa_{2}}\right|_{s}\neq 0\right\} is dense in . Due to Proposition 2.11 for all but maybe finitely many points , the orbit consists of exactly distinct points. Moreover, since has only finitely many exceptional points, the set of points
[TABLE]
is dense in . Then its image is dense in . It follows that the intersection is dense in . For any , let . By Lemma 2.33, and so .
Suppose that the map is generically . Then, by Lemma 2.34, is finite. By the forward implication, . ∎
Example 2.39**.**
Consider the special Euclidean group of complex translations and rotations of . The set , where , the square of Euclidean curvature, and its derivative with respect to Euclidean arc-length, explicitly given in (20) is classifying. Indeed, one can check directly that separates orbits on the -invariant open subset
[TABLE]
and separates orbits on an open set under the standard projection . Thus the conditions of Definition (2.19) are satisfied. According to Theorem 2.20 we conclude that
[TABLE]
By Theorem 2.27, a generic curve of degree is non-exceptional with respect to . In fact, a careful consideration of the conditions in Definition 2.24 shows that there are no irreducible curves of degree greater than one that are -exceptional.
We will now compute the signature polynomial for the ellipse defined by the zero set of
[TABLE]
The signature map is explicitly defined by
[TABLE]
Under the -action the ellipse has a symmetry group of cardinality two generated by the -degree rotation. We observe that in agreement with Theorem 2.38, is generically a map on . One can use a Gröbner basis elimination algorithm to compute a signature polynomial of , that is an irreducible polynomial vanishing on the image of rational map :
[TABLE]
Any curve -equivalent to will have the same signature polynomial. For most degree three algebraic curves, it takes much longer to compute their signature polynomials under actions, and for higher degree curves it is rarely possible in practice. For this reason, it is of interest to determine properties, such as the degree, of signature polynomials for curves without their explicit computation.
3 The degree of the signature of algebraic curves
This section is devoted to the degree formula for the signature polynomial. In Section 3.1 we give the necessary algebraic geometry background. In Section 3.2 we give a formula for the degree of the signature polynomial for a non-exceptional curve with finite symmetry group. (Theorem 3.8) and some easily computable bounds for this degree (Corollary 3.9).
3.1 Multiplicity, plane curves, and rational maps
Here we review and establish some fundamental properties of plane curves, their intersections, and their images under rational maps. See, for example, [12] or [38] for more background.
Definition 3.1**.**
Given a point , the local ring of at , denoted , is the ring of rational functions in that are defined at . A polynomial ideal defines an ideal of the local ring, and the multiplicity of at is defined to be the dimension (as a -vector space) of the quotient:
[TABLE]
In particular, is positive if and only if belongs to the variety . For a homogeneous ideal and a point with , we define the multiplicity of at , denoted , to be , where and are obtained from and by restricting and to equal , respectively. On can check that this definition is independent of the choice of non-zero coordinate .
In an important special case when the ideal is generated by two polynomials, , we call the intersection multiplicity of at . In this case, if and only if and and are linearly independent.
An equivalent definition of multiplicity uses power series. After a change of coordinates, we can take . Then equals the dimension as a -vector space of the quotient of the power series ring by the image of in this ring:
[TABLE]
To precisely compute intersection multiplicities at a non-singular point , one can parametrize a neighborhood of in using Laurent series, . The ring of Laurent series consists of formal sums for some integer . The series we consider will converge for of sufficiently small modulus. We define the valuation, denoted , of a Laurent series to be the smallest power of with nonzero coefficient. Since is non-singular, or . Assume , then in a neighborhood of , can be parametrized by , otherwise it can be parametrized by , where in both cases is some Maclaurin series. Then according to [11, §8.4]:
[TABLE]
We now establish some basic facts and notation about rational maps on . A vector , whose entries are homogeneous polynomials of the same degree , defines a rational map (denoted by the same symbol). For any non-zero homogeneous polynomial , a polynomial vector defines an equivalent rational map, i.e. the values of the maps and are equal, whenever both are defined. In what follows we do not assume that and the following definition clearly depends on the choice of a polynomial vector.
Definition 3.2**.**
A vector whose entries are homogeneous polynomials of the same degree , is called a homogeneous vector of degree and the notation is used. The base locus of is the set of points at which all its components are zero
[TABLE]
We say that is defined on an algebraic curve if is not contained in . We say that is non-constant on an algebraic curve , if the corresponding rational map is non-constant when restricted to .
Proposition 3.3**.**
Let be irreducible and homogeneous, and let be a homogeneous vector that is both defined and non-constant on . For , consider an equivalence class (up to scaling by a constant) of a linear form and its pullback . Then for all :
- (a)
.
In addition, if is generic:
- (b)
F and have no common factors,
- (c)
if with , then .
Proof.
(a) If , then is defined at . Then belongs to if and only if belongs to . If belongs to , then it clearly also belongs to .
(b) Since F is irreducible, and F have a common factor if and only if F divides , if and only if is identically zero on . Consider a map , defined by . Since is defined on , there exists such that is not identically zero on (otherwise with an appropriate choice of ’s we can show that on for ). Then for some . By continuity, in some open neighborhood of in . Thus is non-zero l on for all in some open subset of .
(c) It is sufficient to show that and are linearly dependent, for a generic and such that , where, for a moment, we consider , to be varieties in . Consider
[TABLE]
where denotes the variety . Let denote the regular map defined by projection . Note that restricting to makes nonsingular.
Bertini’s generic smoothness theorem [38, Ch. 2, Sec. 6, Thm 2.27]888 Bertini’s generic smoothness theorem is an algebraic analogue of Sard’s theorem in differential geometry. then guarantees the existences of a nonempty Zariski-open set so that for all and all preimages , the induced map on tangent spaces is surjective.
For ,
[TABLE]
The map maps to . If and are linearly dependent as vectors in , then belongs to if and only if and . The latter gives a non-trivial linear condition on the vectors in the image of and, therefore, if and are linearly dependent, is not surjective.
Combining the results of the previous two paragraphs, we conclude that for and , such that , and are linearly independent. Observing that for a generic , , we finish the proof. ∎
Lemma 3.4**.**
Let be homogeneous and irreducible, and let be a homogeneous vector. For , the minimum of over all is achieved generically.
Proof.
If is a non-singular point of , then for any the collection of G for which is linear subspace of , where (This claim easily follows from (12). See also [12, Prob. 3.20]). It follows that is a linear condition on .
Now suppose is a singular point of and consider a non-singular model of this curve with birational morphism (see [12, Ch. 7]). This induces an embedding of the fields of rational functions . Choose some linear form with . Let in . Using [12, Ch. 7, Prop. 2]:
[TABLE]
where is the order of vanishing of at the smooth point .
This reduces to the non-singular case. ∎
The minimum multiplicity in Lemma 3.4 will reappear frequently and we denote it by
[TABLE]
The following bounds can be useful for computing this multiplicity:
Proposition 3.5**.**
Let be an irreducible homogeneous polynomial and be a homogeneous vector defined on . For and for any ,
[TABLE]
where the right inequality is tight for generic .
Proof.
For the first inequality, note that for any , belongs to the ideal . It follows immediately from Definition 3.1 that for any pair of nested homogeneous ideals and any point , we have that . Therefore, for every point , . The inequality then follows from a generic choice of and equation (14).
The second inequality follows directly from the definition of , and tightness follows from Lemma 3.4. ∎
Theorem 3.6**.**
Let be irreducible and homogeneous and be a homogeneous vector, such that the rational map is defined and generically on . Let denote the minimal polynomial vanishing on the image . Then
[TABLE]
Proof.
For a linear form , by Bezout’s Theorem ([12, §5.3]) and Proposition 3.3(a) give that
[TABLE]
By Lemma 3.4, for a generic and every . Also, for a generic , is nonzero and its degree equals . By Proposition 3.3(c), for each point , the intersection multiplicity equals one. Since is generically , there are at most finitely many points for which , implying that foe a generic , the line does not contain the image of any of these points. Therefore, for every point , there are exactly points of in the set . Putting this all together gives that
[TABLE]
By Chevalley’s Theorem (see e.g. [17, Thm. 3.16]), the image is all but finitely many points of its Zariski closure . For a generic , every point in belongs to and that the number of these points equals to . This proves equality in (14). ∎
3.2 The degree of the signature polynomial
Definition 3.7**.**
Let be an algebraic plane curve and let be a rational map. We say that a rational map is a projective extension of if
[TABLE]
for a Zariski-dense set of points at which is defined and .
Recall from Section 2.5, that a classifying set of rational differential invariants of the action of a group on define a signature map on a non-exceptional, irreducible curve . As in Definition 2.29, we fix a classifying set of rational differential invariants with respect to the action and suppose that the signature map is non-constant on . We will consider a projective extension . Note that while we will drop from the notation, the map still heavily depends on the original curve .
Theorem 3.8**.**
Let be a non-exceptional algebraic curve defined by an irreducible polynomial , and let . Then for any homogeneous vector , defining a projective extension of the signature map , the degree of the signature polynomial satisfies
[TABLE]
Here denotes the homogenization of .
Proof.
From Theorem 2.38 we know that is generically map. Then is defined and generically on , which is the Zariski-closure of in . Since , and thus F, are irreducible, the minimal polynomial vanishing on the image is also irreducible. Its dehomogenezation is exactly the signature polynomial . The result then follows from Theorem 3.6. ∎
At first glance the last term in the degree formula (15) appears to be difficult to obtain as we recall from (13), is defined as the minimal multiplicity over . The following corollary shows that a generic choice of gives the desired minimal multiplicity, and thus the degree of the signature can be computed by randomized algorithms. It also establishes the degree bounds, that can also help in determining the degree of a signature curve.
Corollary 3.9**.**
Under the hypotheses of Theorem 3.8, for any , we have
[TABLE]
with equality holding for a generic . In addition:
[TABLE]
Proof.
This is a direct corollary of Proposition 3.5 and Theorem 3.8.∎
In the following example we show how one can use the bounds in Corollary 3.9 to predict the degree of the signature polynomial and what problems can arise.
Example 3.10**.**
We will illustrate Theorem 3.8 and Corollary 3.9 by studying the signature of the curve defined by the zero set of the irreducible cubic
[TABLE]
for the action of the affine group consisting of linear transformations and translations on . We will use classifying invariants (21) introduced in Section 4.1 below. If we restrict these invariants to and cancel common factors, then we can construct a projective extension of where .
In Figure 1 in red, on the left, the real affine points of are shown, while on the right, the real affine points of its signature curve . In blue, on the right, is the line defined by and on the left its pullback . Under the action of the affine group of transformations on the plane, has a symmetry group of size two. Then by Theorem 2.38, the map is generically on .
A direct computation of the rightmost terms in (16) and (17) give that
[TABLE]
This allows us to conclude that Thus by Theorem 3.8 the degree of the signature curve equals
We now show that a line defined by does not provide us with exact degree count (the corresponding pictures are given by Figure 2). For this choice of line, and Corollary 3.9 tells us only that and that is non-generic. Indeed, intersects at the point which is not in , a property that must be avoided by generic lines.
3.3 Super signature and the generic degree
Let be a polynomial of degree with unspecialized coefficients , where and . It is natural to ask if we could compute a signature polynomial for a curve defined by a polynomial with unspecified coefficients and what information it encodes. In theory, such super-signature polynomial can be defined in the same way as signature polynomials for specific curves were defined in Section 2.5 and computed by elimination. In practice, the explicit computation seemed to only be feasible for small groups and small , such as, for instance, quadratics under the special Euclidean action. We also know that specialization does not always commute with elimination and, therefore, we can not expect that substitution of a specific value into the super-signature polynomial will produce a signature of an algebraic curve defined by even if happens to be an irreducible non-exceptional curve. However, we can show that this is the case generically.
To give a rigorous definition of the super-signature polynomial, we view
[TABLE]
as a polynomial of degree in , while denotes its specialization. Then is a variety in , where .
[TABLE]
Let be the rational map defined by the rational functions of the partials of as in (6), with treated as parameters. For a differential function , let
[TABLE]
For a classifying pair of invariants , consider the rational map defined by
[TABLE]
Denote the minimal polynomial vanishing on the image as and let be its variety. We call a super-signature polynomial and the super-signature variety.
The following theorem asserts that for a generic curve of degree fixed , one can substitute the coefficients of into the super signature polynomial to obtain of .
Theorem 3.11**.**
Let be the super-signature polynomial for polynomials of a degree , sufficiently large so that non-exceptional curves are generic999Theorem 2.27 guarantees that for a sufficiently large a generic curve is non-exceptional., under the action of a group with a chosen set of classifying invariants . For , let be the corresponding algebraic curve in . The set of points
[TABLE]
is Zariski dense in , where is a signature polynomial of the curve 101010Recall that for an irreducible curve the signature polynomial is uniquely defined up to multiplication by a non-zero constant..
Proof.
The variety defined by (18) is irreducible and so is its image under the rational map (19). Thus the super-signature polynomial , which is a minimal polynomial vanishing on is irreducible. By Chevalley’s Theorem, the image is an open dense subset of the super-signature variety . Therefore, since , there exists a variety such that and .
Consider a regular map given by . From the definition of , it is clear that is surjective. We claim that, for a generic , the set is either empty or finite. Indeed, if , then for a generic lying in the Zariski open non-empty subset , the set is empty. If , then, for a generic choice of , the dimension of is given by [38, Ch. 1, Sec. 5, Theorem 1.25], implying that is either empty or finite.
By our assumption on , for a generic point , the curve is irreducible and non-exceptional (reducible curves have codimension ). Let us fix such generic that also satisfies the generic condition in the previous paragraph. As before, let denote the signature map of , as given in Definition 2.29. Let be the slice of the variety , the slice of the super signature variety and be the specialization of the super-signature polynomial. Then . Let
[TABLE]
Then
[TABLE]
Since is at most finite by our assumption on , it follows that is dense in and, therefore, . ∎
An immediate corollary of the above theorem is that the signature polynomials of generic curves of fixed degree share the same monomial support in , and hence have the same degree. Since signature polynomials (up to overall scaling) characterize equivalence classes of generic curves of degree , it follows that if we consider the super-signature polynomial as an element of and divide it by one of its non-zero coefficients , the coefficients of the resulting polynomial generate the ring of rational invariants for the action of on the space of polynomials .
Since explicit computation of such generating sets is known to be a very challenging problem, it is not surprising that computing super-signature polynomials is also very challenging. Conics under is one of the few examples where the super-signature polynomial can be computed explicitely.
Example 3.12**.**
Consider an arbitrary quadratic curve
[TABLE]
Let , , and . These are known polynomial invariants for conics under the -action. For the action of the special Euclidean group , using the classifying pair of invariants (21) introduced in Section 4.1, the super-signature for conics computed by an elimination algorithm is:
[TABLE]
Dividing through by produces three distinct non-constant coefficients listed below with constant multiples omitted:
[TABLE]
This is a generating set for the field of rational invariants for the action of on the space of quadratic polynomials, but it is not a minimal generating set because .
Although computing a super-signature is very challenging, we can use super-signatures to establish theoretical results. Below we use Theorem 3.11 to show that the generic degree is the sharp upper bound for the degrees of signature polynomial. Discussion and further implications of the above theorem are explored in [35].
Theorem 3.13**.**
Under the assumptions of Theorem 3.11, for a generic curve of degree , the degree of its signature polynomial equals to the -degree of the super-signature polynomial. Moreover, for any non-exceptional curve of degree less or equal than , the degree of its signature polynomial is less or equal than .
Proof.
The set of values of , such that is Zariski dense, and so its intersection with the set of in the proof Theorem 3.11 for which is the signature polynomial for the curve is also Zariski dense. Thus for a generic curve the degree of its signature polynomial equals to .
To show that is an upper bound, let be a non-exceptional curve with defining polynomial , which might not satisfy the generic conditions of the previous paragraph, and let be a non-exceptional curve with defining polynomial , whose coefficients do satisfy these generic conditions. Let and denote the vectors of coefficients of polynomials and , respectively. By our assumptions, the signature polynomial and , but these conditions may not hold for and .
Consider a pencil of polynomials parametrized by , let be the corresponding coefficients vector and be the corresponding algebraic curve. By Theorem 3.11, there is a Zariski dense neighborhood of satisfying the generic conditions of the first paragraph of the proof, and therefore, and the degree of is for all but finitely many values of , where is the signature polynomial of .
Since and are irreducible, one can easily show that is irreducible as a polynomial in . Let be the irreducible variety it defines. It is easy to verify that
[TABLE]
Let be the rational map defined by the rational functions of the partials of as in (6), with treated as a parameter. For a differential function , define
Similarly to the way we introduced super-signatures in the paragraph preceding Theorem 3.11, for a classifying pair of invariants , we define a rational map by
[TABLE]
Denote the minimal polynomial vanishing on the image as . Since is the image of an irreducible variety under a rational map, is irreducible. Since is an irreducible variety of dimension and it is not equal to the -plane in , for all , is a non zero polynomial in .
For all , such that is non-exceptional, since specialization of coefficients commutes with differentiation and algebraic operation we have
[TABLE]
The irreducible signature polynomial and the specialization are both zero on this set. Hence divides the non-zero polynomial . In particular, for , we have divides .
Using the same argument as in the second paragraph of the proof of Theorem 3.11, one can show that the set is dense in . From the third paragraph of the current proof, we know that the set of is dense in . Combining these two facts, we conclude that the -degree of equals to . Then , and since divides , we conclude that . ∎
4 Classical subgroups of the projective groups
In this section, we apply our general results to the actions of the full projective group and its affine, special affine, and special Euclidean subgroups. In Section 4.1 we explicitly list classifying pairs and exceptional curves for each of these groups. In Section 4.2, we derive the degree formula for signatures of generic curves under these actions as a function of the degree of the original curve (Theorem 4.13), observe that this dependence is quadratic and show that these generic degrees are sharp upper bounds. Finally, in Section 4.3, we use Fermat curves to illustrate that non-generic curves, in particular curves with a large symmetry group, may have much lower degree than generic curves. For arbitrary degree curves in this family, we give formulas of their projective and affine signature polynomials and observe that the degrees of these signatures do not depend on the degrees of the original curves.
4.1 Classifying invariants
Here we introduce rational classifying pairs of invariants for the actions of and some of its of well-known subgroups: the affine group , the special affine group , and the special Euclidean group . For the treatment of the full Euclidean and the similarity groups see [35].
As we discussed at the beginning of Section 2.2, is the group of automorphisms of and is isomorphic to the quotient group , where denotes the group of non-singular matrices, is non-zero and is the identity matrix. The actions of and its subgroups on and are given by (1) and (2).
Definition 4.1**.**
The affine group, denoted , is the subgroup of that fixes the line of points with .
The affine group is isomorphic to a subgroup of of matrices with the first row equal to . It is a group of linear transformations and translations on .
Definition 4.2**.**
The special affine group, denoted , is the subgroup of that preserves area under the action (2).
The special affine group is isomorphic to a subgroup of of matrices with the first row equal to and the determinant equal to 1.
Definition 4.3**.**
The special Euclidean group, denoted , is the subgroup of isomorphic to the group of matrices
[TABLE]
The real subset of is the well-known special Euclidean group of rotations and translations on .
In [4], the authors used classical non-rational differential invariants to build two lowest order rational invariants for the projective and affine groups and directly proved that they satisfy the Definition 2.19 of classifying invariants over (see Theorem 4 in [4]). Using the same line of argument, we can show that these invariants are classifying over , and also produce classifying pairs for the actions of the special affine and the special Euclidean groups over . The following inductive expressions [9, 27] for classical differential invariants are useful for expressing these pairs in a concise manner. We start with the classical Euclidean curvature and arc-length:
[TABLE]
and express the special affine curvature and arc-length in terms of them:
[TABLE]
where . In a similar manner, the projective curvature and arc-length are
[TABLE]
Theorem 4.4**.**
The following are pairs of classifying invariants for the actions of , , , and on :
[TABLE]
The explicit formulas for ’s in terms of jet coordinates are given in Table 1.
We use , , , and to denote the respective pairs of classifying invariants in (21).
Proof.
In [4, Theorem 4], , and are shown to be classifying in the real case. The proof for the complex case follows similarly and an analogous argument can be applied to and . See [28] for details. ∎
Proposition 4.5**.**
The exceptional curves with respect to , , and are lines and conics. The -exceptional curves are lines. In particular, if is a curve exceptional with respect to the classifying invariants in (21) then has degree at most two.
Proof.
Propositions 2 and 3 from Section 4.3 in [4] show that - and -exceptional curves are lines and conics and an analogous argument shows that this is the case for -exceptional curves as well. A curve being -exceptional is equivalent to the curve satisfying either , , or , all of which imply is degree one or two. ∎
4.2 The generic signature degree
We derive formulas for the degrees of signatures of generic111111As stated in the introduction, we say that a property holds for a generic curve of degree , if there exists a nonempty Zariski-open subset of , such that for all the property holds for . curves for the four actions discussed in Section 4.1 with signature maps based on the classifying sets given in (21). To do so we analyze each term in the degree formula (15) of Theorem 3.8. We start by taking a closer look at the rational functions defining invariants (21).
Lemma 4.6**.**
For a generic polynomial of degree , the restrictions of the differential functions to the curve are equal to rational functions of the form with where are given as follows:
[TABLE]
Proof.
One can check that each derivative function restricted to can be written
[TABLE]
and is a polynomial of degree . One can evaluate the formulas for given in Table 1. For example, plugging in the rational expressions for to the differential formula for gives . See [28] for explicit computations. The numerator has degree , but it is also divisible by . This gives an expression where has degree less than or equal to . The arguments for the other differential functions follow similarly. ∎
Explicit formulas for the polynomials are quite long. A code to compute them can be found in [28]. Note that for each of the classifying invariants, the partial derivative function cancels out and leaves each invariant as a rational function of the polynomials . In the following lemma, we use homogenizations of to write down projective extensions of the signature maps for each pair of invariants (21).
Lemma 4.7**.**
Fix an irreducible polynomial of degree and let . For , let denote the signature map given by the invariants in (21). Then
[TABLE]
are projective extensions of the maps , and , respectively, where for each , equals the homogenization, , of the polynomial from Lemma 4.6. Moreover,
[TABLE]
Proof.
First, we note that by Lemma 4.6, the coordinates of are homogeneous of the stated degrees and that by Proposition 4.5, is non-exceptional with respect to each of the classifying sets of invariants in (21). Moreover, with , for a point we see that,
[TABLE]
Here the middle equality follows from the fact that the factors of given by the degrees in Lemma 4.6 all cancel out in the above expressions. If is not defined then , meaning is not -regular. Thus is defined at all but finitely many points of . Analogous arguments show that , and are projective extensions of , , and . ∎
We are now ready to analyze the last term in the degree formula (15) where the sum of multiplicities is taken over the base locus of a projective extension of the signature map. We first show that, for our choices of projective extensions, all base locus points belonging to a generic curve are “at infinity.”
Lemma 4.8**.**
For a generic polynomial , , the base locii of the maps , and in (4.7) contain no points of the form where .
Proof.
We will provide a detailed proof for the affine group and then show how this argument can be adapted to other groups. For any point , consider the set
[TABLE]
Our goal is to show that the set
[TABLE]
has codimension at least 1 in the linear space of polynomials .
For a polynomial , a point belongs to the base locus of the map if and only if . Polynomials were introduced in Lemma 4.6, and they can be expressed as polynomials function of the partial derivatives of . Therefore, for with undetermined coefficients and a fixed point , expressions and can be viewed as polynomials in the coefficients . This allows us to express as the variety of three polynomial expressions , , and in the coefficients where .
For , we can use computational algebra techniques to find the codimension of this set. The condition is equivalent to . The highest order partial derivative appearing in the expressions for and is 5. Therefore and can be written as polynomials of where . Moreover, for , these polynomials are independent of . For , all monomials involving will disappear. For , one can check (see [28]) that three polynomials , and impose algebraically independent conditions, implying that has codimension in (the case has to be checked separately).
Now we claim that for any point , a polynomial belongs to if and only if its image under translation belongs to . Note that the partial derivatives of are invariant under translations: for all . Let denote the polynomials obtained from Lemma 4.6 from . Since these are functions of the partial derivatives of , they are also invariant under translations: . Then belongs to if and only if , , and , which occurs if and only if . This shows that the set of polynomials not satisfying the condition in the statement of Lemma 4.8 can be written as
[TABLE]
Then the dimension of is at most . Since has codimension in the space of polynomials , this means that has codimension .
A similar argument, based on translation of an affine point to the origin, goes through for other groups, and the proof of the lemma boils down to showing that
[TABLE]
where is the projective extension of the signature map for an appropriate group , has a codimension of at least 3 in .
In the case and , the variety is defined by four polynomials , , and in . Clearly, , and impose algebraically independent conditions on . Thus, by the above argument, must be of codimension at least 3 in for all .
In the case, the variety is defined by three polynomials , and in , where for , and are independent of . Algebraic independence of these polynomials is checked in [28]. Finally, for the full projective group , the variety is defined by three polynomials , and in , where and are independent of for . The algebraic independence of these three polynomials is checked in [28]. When , or some monomials disappear and so algebraic independence has to be checked separately. ∎
As a side remark, we point out that under the -action, a generic curves does not have any base locus points (even at infinity) as shown in Lemma 4.12 below.
Lemma 4.9**.**
Let be a generic homogeneous polynomial of degree satisfying two generic conditions:
- (i)
, 2. (ii)
the discriminant of the univariate polynomial is nonzero.
Then neighborhood of any point in can be parametrized by where
[TABLE]
Moreover, for any homogeneous polynomial , the intersection multiplicity of F and G at is given by .
Proof.
Consider a point in . From the first assumption it follows that and thus we can take . From the second assumption it follows the restriction satisfies . Therefore, in some neighborhood of , the curve agrees with the graph of an analytic function . We obtain as a power series expansion of this function with . For the claim that the intersection multiplicity of F and G is given by , see [11, §8.4]. ∎
Lemma 4.10**.**
For , a generic point can be extended to the coefficients of the parametrization (23) for some satisfying conditions of Lemma 4.9.
Proof.
Note that and satisfy the assumptions of Lemma 2.26, implying that for a generic point , there exists an irreducible algebraic curve of degree , such that and . Let be an irreducible polynomial of degree whose variety is . It is easy to check that for the homogenization , the projective curve has the desired parametrization (23) in a neighborhood of . ∎
Lemma 4.11**.**
Let be a generic polynomial with degree and let denote the parametrization given by Lemma 4.9 for its homogenization F. For sufficiently small , the Laurent series
[TABLE]
parametrizes the curve . The differential functions along this parametrization satisfy:
[TABLE]
Proof.
First let us calculate the image of in the jet space. For with , the derivative of with respect to equals . Repeated applications of then yields that equals . Then for and ,
[TABLE]
We can then evaluate the differential functions on truncations of these formulas, where are indeterminates. (See [28].) For example, evaluating and give
[TABLE]
In each case, the leading coefficients are polynomials of . Therefore, by Lemma 4.10 and the genericity of , we may assume that these leading coefficients do not vanish. ∎
Lemma 4.12**.**
For a generic homogeneous polynomial with and a point in , we have
[TABLE]
where , , and are the polynomial vectors given by Lemma 4.7 for and the corresponding multiplicities are defined by (13).
Proof.
Let be the local parametrization of guaranteed by Lemma 4.9. For each index , let denote the valuation of . By the same lemma and the formulas in Lemma 4.7, the desired multiplicities are
[TABLE]
Let be the tuple of Laurent series given by Lemma 4.11. Since is homogeneous of degree and , we see that
[TABLE]
By genericity, the coefficient of in is nonzero, meaning that the valuation of is . This and the formulas from Lemma 4.6 give that
[TABLE]
Then combining the data from Lemmas 4.6 and 4.11 gives that
[TABLE]
Substitution of this value in (24) finishes the proof. ∎
Theorem 4.13**.**
Fix an irreducible polynomial of degree and let . Let , , , and denote the signature polynomials defined by the invariants in (21). Then, when the symmetry group of is finite,
[TABLE]
Furthermore, these bounds are tight for generic .
Proof.
First we show that the bounds above are achieved for generic . By Proposition 4.5, the curve is non-exceptional for , , , and and we can apply Theorem 3.8. Since is a general curve of degree , its symmetry group is trivial and so [39]. Let denote the homogenization of and . Then by Theorem 3.8, for a projective extension of a signature map ,
[TABLE]
For a generic F, the variety contains exactly points with . The multiplicities at each of these points is given by Lemma 4.12 for every group under consideration. By Lemma 4.8, these are the only points of in the base locii of the projective extensions , , , and . All together, this gives
[TABLE]
From Theorem 3.13, these degrees are upper bounds. ∎
We note that for all groups we consider, for generic curves, the degree of the signature curve has a quadratic dependence on the degree of the original curve. The symmetry group of a generic curve is trivial, but many interesting and important curves have non-trivial symmetry groups. In accordance with the degree formula (15), these curves have lower degree signature. The next subsection is devoted to the Fermat curves family. For this family, in the case of the projective and affine action, the growth of the signature curve degree is completely suppressed by the increase in the symmetry group size.
4.3 The Fermat curves
The -th degree Fermat curve, denoted in this section by , is the zero set over of the polynomial , whose homogenization is .
Theorem 4.14**.**
The symmetry group of the -th degree Fermat curve with respect to full projective, affine and special Euclidean groups are:
- •
of cardinality ,
- •
of cardinality , and
- •
{\rm Sym}(X_{d},\mathcal{SE}(2))=\left\{\begin{array}[]{ccc}\mathbb{Z}_{1}&&\text{ of cardinality 1, when dis odd \ }\\ \mathbb{Z}_{2}\times\mathbb{Z}_{2}&&\text{ of cardinality 4, whend is even.}\end{array}\right.
Here is the permutation group over -elements and is the cyclic groups of -elements.
Proof.
In [41] it has been shown that consists of compositions of permutations of the homogeneous coordinates and transformations scaling the coordinates by -th roots of unity, i.e. , where and are -th roots of . This shows the first result. Since is the subgroup of that fixes the homogenous coordinate , in the second result must be replaced with . Finally, in the case of the special Euclidean group for odd there are no non-trivial symmetries, while for even the symmetry group is generated by two independent elements, each of order two, namely and . ∎
For the projective and for the affine groups, the cardinality of the symmetry groups depend quadratically on . At the same time Theorem 4.13 shows that the degrees of generic signature curves depend quadratically on . In fact, these quadratic dependencies cancel, and the degrees of signatures of the Fermat curves for these actions are independent of .
Theorem 4.15**.**
The signature of the Fermat curve has
- •
degree four for all for the -action.
- •
degree two for and degree three for all for the -action.
We remind the reader that the signatures of lines and conics are undefined under the projective and affine actions. The above result can be proven by computing all quantities involved in (15) (see [28] for details) or by explicit computation of signature polynomials. We present here the explicit formulas for signatures polynomials and observe that their coefficients (but not their degrees) depend on . For the projective group the signature polynomial of the Fermat curve of degree is:
[TABLE]
The signature polynomial of the Fermat curve of degree under the affine action is:
[TABLE]
For , the coefficient of vanishes and the degree of the signature polynomial drops to two.
5 Discussion and future directions
The problem of equivalence and symmetry of algebraic curves under the action of the projective group and its subgroups is intimately related to the problem of the equivalence and symmetries of ternary forms under the action of the general linear group and its subgroups. Such problems and their generalizations were at the heart of classical 19th century invariant theory. Linear changes of variables induce linear transformations of the coefficients of polynomials. The latter serve as coordinates on the -dimensional vector space . The classical problem was to find generators of the rings of polynomial invariants and generators of the fields of rational invariants under such actions. Actions on the product space were also considered, and the invariants with respect to these actions were called covariants in the classical literature. An overview of the classical methods for constructing invariants and covariants as well their application to the classification of polynomials can be found in [13], [16], [32]. Due to Hilbert’s finite basis theorem, the generating sets for such actions are finite [1], but their cardinality and the complexity of the invariants grow dramatically with the degree. In fact, the complete set of the generators remains unknown except for the ternary forms of low degrees.
Applications of differential invariants to the problems in classical invariant theory was first proposed by Sophus Lie [29]. One of the main advantages of using differential invariants in comparison with classical algebraic invariants and covariants is that the same set of invariants can be used for all ternary forms independently of their degrees. Differential signature constructions for homogeneous polynomials in two variables (binary forms) was first introduced by Olver [32] and applied to their symmetry groups computation in [2]. For the case of ternary forms, a fundamentals set of differential invariants was first computed in [26] and it has been shown in [15] that the differential algebra of invariants can be generated by a single differential invariant and two invariant differential operators. In his thesis, Wears [43], considered differential signatures of polynomials in an arbitrary number of variables. In the above literature, one extends the action to the jets of the graphs of homogeneous polynomials or in-homogeneous polynomials , computes the set of fundamental invariants of a sufficiently high order, and uses these invariants to construct signatures. In contrast to the signatures developed in this paper, the signatures of these graphs are surfaces rather than curves.
Gaining an understanding of the relationship between signatures surfaces of the defining polynomials, considered in the above literature, and signatures curves of their zero sets, considered in this paper, is an interesting problem for future research. In particular, signature surfaces of the graphs of the Fermat polynomials with respect to the projective groups computed in [26] can be compared with the signatures of Fermat curves obtained here.
Proposition 2.21, provides a simple relationship between pairs of classifying invariants for a given group. The signatures curves and their degrees depend on a choice of classifying invariants, but a careful study of this dependence is outside of the scope of the current paper.
Since explicit computation of signature polynomials is challenging, it is helpful to identify their properties that can be computed a priori. In this paper we derived the degree formula of signature polynomials. One natural step is to determine their Newton polytope, which gives a more detailed information about the monomials of the signature polynomial.
It is immediate that the signatures curves of rational curves are rational. However, the signatures of non-rational curves may be also rational, as happens for instance in the case of all Fermat curves under the affine and the projective actions. It is an interesting problem *to identify classes of curves with rational signatures and, more generally, to understand if we can predict the genus of a signature curve. *
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M. Ackerman and R. Hermann , Hilbert’s Invariant Theory Papers , Math Sci Press, Brookline, Mass., 8 (1978).
- 2[2] I. A. Berchenko (Kogan) and P. J. Olver , Symmetries of polynomials , Journal of Symbolic Computations, 29 (2000), pp. 485–514.
- 3[3] M. Boutin , Numerically invariant signature curves , Int. J. Computer vision, 40 (2000), pp. 235–248.
- 4[4] J. M. Burdis, I. A. Kogan, and H. Hong , Object-image correspondence for algebraic curves under projections , SIGMA Symmetry Integrability Geom. Methods Appl., 9 (2013), pp. Paper 023, 31.
- 5[5] E. Calabi, P. J. Olver, C. Shakiban, A. Tannenbaum, and S. Haker , Differential and numerically invariant signatures curves applied to object recognition , Int. J. Computer vision, 26 (1998), pp. Paper 107,135.
- 6[6] E. Cartan , La méthode du repère mobile, la théorie des groupes continus, et les espaces généralisés , vol. 5 of Exposés de Géométrie, Hermann, Paris, 1935.
- 7[7] E. Cartan , Les problèmes d’équivalence , Oeuvres completes, II, pp. 1311-1334, Gauthier-Villars, Paris, 1953.
- 8[8] H. Derksen and G. Kemper , Computational invariant theory , vol. 130 of Encyclopaedia of Mathematical Sciences, Springer, Heidelberg, enlarged ed., 2015. With two appendices by Vladimir L. Popov, and an addendum by Norbert A’Campo and Popov, Invariant Theory and Algebraic Transformation Groups, VIII.
