-
Effective computation of centralizers of ODOs
Authors:
Antonio Jiménez-Pastor,
Sonia L. Rueda
Abstract:
This work is devoted to computing the centralizer $Z (L)$ of an ordinary differential operator (ODO) in the ring of differential operators. Non-trivial centralizers are known to be coordinate rings of spectral curves and contain the ring of polynomials $C [L]$, with coefficients in the field of constants $C$ of $L$.
We give an algorithm to compute a basis of $Z (L)$ as a $C [L]$-module. Our appr…
▽ More
This work is devoted to computing the centralizer $Z (L)$ of an ordinary differential operator (ODO) in the ring of differential operators. Non-trivial centralizers are known to be coordinate rings of spectral curves and contain the ring of polynomials $C [L]$, with coefficients in the field of constants $C$ of $L$.
We give an algorithm to compute a basis of $Z (L)$ as a $C [L]$-module. Our approach combines results by K. Goodearl in 1985 with solving the systems of equations of the stationary Gelfand-Dickey (GD) hierarchy, which after substituting the coefficients of $L$ become linear, and whose solution sets form a flag of constants. We are assuming that the coefficients of $L$ belong to a differential algebraic extension $K$ of $C$. In addition, by considering parametric coefficients we develop an algorithm to generate families of ODOs with non trivial centralizer, in particular algebro-geometric, whose coefficients are solutions in $K$ of systems of the stationary GD hierarchy.
△ Less
Submitted 2 May, 2025;
originally announced May 2025.
-
Ergodic control of McKean-Vlasov systems on the Wasserstein space
Authors:
Marco Fuhrman,
Silvia Rudà
Abstract:
We consider an optimal control problem with ergodic (long term average) reward for a McKean-Vlasov dynamics, where the coefficients of a controlled stochastic differential equation depend on the marginal law of the solution. Starting from the associated infinite time horizon expected discounted reward, we construct both the value $λ$ of the ergodic problem and an associated function $φ$, which pro…
▽ More
We consider an optimal control problem with ergodic (long term average) reward for a McKean-Vlasov dynamics, where the coefficients of a controlled stochastic differential equation depend on the marginal law of the solution. Starting from the associated infinite time horizon expected discounted reward, we construct both the value $λ$ of the ergodic problem and an associated function $φ$, which provide a viscosity solution to an ergodic Hamilton-Jacobi-Bellman (HJB) equation of elliptic type. In contrast to previous results, we consider the function $φ$ and the HJB equation on the Wasserstein space, using concepts of derivatives with respect to probability measures. The pair $(λ,φ)$ also provides information on limit behavior of related optimization problems, for instance results of Abelian-Tauberian type or limits of value functions of control problems for finite time horizon when the latter tends to infinity. Many arguments are simplified by the use of a functional relation for $φ$ in the form of a suitable dynamic programming principle.
△ Less
Submitted 24 April, 2025;
originally announced April 2025.
-
Infinite Time Horizon Optimal Control of McKean-Vlasov SDEs
Authors:
Silvia Rudà
Abstract:
We present a theory of optimal control for McKean-Vlasov stochastic differential equations with infinite time horizon and discounted gain functional. We first establish the well-posedness of the state equation and of the associated control problem under suitable hypotheses for the coefficients. We then especially focus on the time invariance property of the value function V, stating that it is in…
▽ More
We present a theory of optimal control for McKean-Vlasov stochastic differential equations with infinite time horizon and discounted gain functional. We first establish the well-posedness of the state equation and of the associated control problem under suitable hypotheses for the coefficients. We then especially focus on the time invariance property of the value function V, stating that it is in fact independent of the initial time of the dynamics. This property can easily be derived if the class of controls can be restricted, forgetting the past of the Brownian noise, without modifying the value. This result is not trivial in a general McKean-Vlasov case; in fact, we provide a counterexample where changing the class of controls worsens the value. We thus require appropriate continuity assumptions in order to prove the time invariance property. Furthermore, we show that the value function only depends on the initial random condition through its probability distribution. The function V can thus be rewritten as a map v on the Wasserstein space of order 2. After establishing a Dynamic Programming Principle for v, we derive an elliptic Hamilton-Jacobi-Bellman equation, solved by v in the viscosity sense. Finally, using a finite horizon approximation of our optimal control problem, we prove that the aforementioned equation admits a unique viscosity solution under stronger assumptions.
△ Less
Submitted 26 March, 2025;
originally announced March 2025.
-
On the classification of centralizers of ODOs: An effective differential algebra approach
Authors:
Sonia L Rueda
Abstract:
The correspondence between commutative rings of ordinary differential operators and algebraic curves has been extensively and deeply studied since the seminal works of Burchnall-Chaundy in 1923. This paper is an overview of recent developments to make this correspondence computationally effective, by means of differential algebra and symbolic computation.
The centralizer of an ordinary different…
▽ More
The correspondence between commutative rings of ordinary differential operators and algebraic curves has been extensively and deeply studied since the seminal works of Burchnall-Chaundy in 1923. This paper is an overview of recent developments to make this correspondence computationally effective, by means of differential algebra and symbolic computation.
The centralizer of an ordinary differential operator $L$ is a maximal commutative ring, the affine ring of a spectral curve $Γ$. The defining ideal of $Γ$ is described, assuming that a finite set of generators of the centralizer is known. In addition, the factorization problem of $L-λ$ over a new coefficient field, defined by the coefficient field of $L$ and $Γ$, allows the computation of spectral sheaves on $Γ$. The ultimate goal is to develop Picard-Vessiot theory for spectral problems $L(y)=λy$, for a generic $λ$.
△ Less
Submitted 5 March, 2025;
originally announced March 2025.
-
Computing almost commuting bases of ODOs and Gelfand-Dikey hierarchies
Authors:
Rafael Delgado,
Rafael Hernández Heredero,
Antonio Jiménez-Pastor,
Sonia L. Rueda,
Maria-Angeles Zurro
Abstract:
Almost commuting operators were introduced in 1985 by George Wilson to present generalizations the Korteweg-de Vries hierarchy, nowadays known as Gelfand-Dikey (GD) hierarchies. In this paper, we review the formal construction of the vector space of almost commuting operators with a given ordinary differential operator (ODO), with the ultimate goal of obtaining a basis by computational routines, u…
▽ More
Almost commuting operators were introduced in 1985 by George Wilson to present generalizations the Korteweg-de Vries hierarchy, nowadays known as Gelfand-Dikey (GD) hierarchies. In this paper, we review the formal construction of the vector space of almost commuting operators with a given ordinary differential operator (ODO), with the ultimate goal of obtaining a basis by computational routines, using the language of differential polynomials. We use Wilson's results on weigheted ODOs to guarantee the solvability of the triangular system that allows to compute the homogeneous almost commuting operator of a given order in the ring of ODOs. As a consequence the computation of the equations of the GD hierarchies is obtained without using pseudo-differential operators. The algorithms to calculate the almost commuting basis and the GD hierarchies in the ring of ODOs are implemented in SageMath, and explicit examples are provided.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
A Ritt-Kreiss condition: spectral localization and norm estimates
Authors:
Alejandro Mahillo,
Silvia Rueda
Abstract:
A new condition is introduced by generalizing the Ritt and Kreiss operators named $(α, β)$-RK condition. Geometrical properties of the spectrum for the case $β< 1$ are studied, moreover it is shown that in that case if $α+ β= 1$ the operator is Ritt. Estimates for the power and power differences norms for this type of operators are also studied. Lastly we apply this theory to obtain and interpolat…
▽ More
A new condition is introduced by generalizing the Ritt and Kreiss operators named $(α, β)$-RK condition. Geometrical properties of the spectrum for the case $β< 1$ are studied, moreover it is shown that in that case if $α+ β= 1$ the operator is Ritt. Estimates for the power and power differences norms for this type of operators are also studied. Lastly we apply this theory to obtain and interpolation result over Ritt and Kreiss operator on $L^p$ spaces.
△ Less
Submitted 19 April, 2024;
originally announced April 2024.
-
Symbolic-numeric algorithm for parameter estimation in discrete-time models with $\exp$
Authors:
Yosef Berman,
Joshua Forrest,
Matthew Grote,
Alexey Ovchinnikov,
Sonia Rueda
Abstract:
Dynamic models describe phenomena across scientific disciplines, yet to make these models useful in application the unknown parameter values of the models must be determined. Discrete-time dynamic models are widely used to model biological processes, but it is often difficult to determine these parameters. In this paper, we propose a symbolic-numeric approach for parameter estimation in discrete-t…
▽ More
Dynamic models describe phenomena across scientific disciplines, yet to make these models useful in application the unknown parameter values of the models must be determined. Discrete-time dynamic models are widely used to model biological processes, but it is often difficult to determine these parameters. In this paper, we propose a symbolic-numeric approach for parameter estimation in discrete-time models that involve univariate non-algebraic (locally) analytic functions such as exp. We illustrate the performance (precision) of our approach by applying our approach to two archetypal discrete-time models in biology (the flour beetle 'LPA' model and discrete Lotka-Volterra competition model). Unlike optimization-based methods, our algorithm guarantees to find all solutions of the parameter values up to a specified precision given time-series data for the measured variables provided that there are finitely many parameter values that fit the data and that the used polynomial system solver can find all roots of the associated polynomial system with interval coefficients.
△ Less
Submitted 5 October, 2024; v1 submitted 29 January, 2024;
originally announced January 2024.
-
Computing defining ideals of space spectral curves for algebro-geometric third order ODOs
Authors:
Sonia L. Rueda,
Maria-Angeles Zurro
Abstract:
Commuting pairs of ordinary differential operators (ODOs) have been related to plane algebraic curves since the work of Burchnall and Chaundy a century ago. We introduce now the concept of Burchnall-Chaundy (BC) ideal of a commuting pair, as the ideal of all constant coefficient bivariate polynomials satisfied by the pair. We prove this prime ideal to be equal to the radical of a differential elim…
▽ More
Commuting pairs of ordinary differential operators (ODOs) have been related to plane algebraic curves since the work of Burchnall and Chaundy a century ago. We introduce now the concept of Burchnall-Chaundy (BC) ideal of a commuting pair, as the ideal of all constant coefficient bivariate polynomials satisfied by the pair. We prove this prime ideal to be equal to the radical of a differential elimination ideal and the defining ideal of a plane algebraic curve, the spectral curve of a commuting pair.
The ODOs of this work have coefficients in an arbitrary differential field with field of constants algebraically closed and of characteristic zero. Motivated by the extension of the recently introduced Picard-Vessiot theory for spectral problems $L(y)=λy$, where $λ$ is an algebraic parameter, we also define the BC ideal of an algebro-geometric third order operator $L$. This allows a constructive proof of a famous theorem by I. Schur, establishing an isomorphism between the centralizer of $L$ and the coordinate ring of a space algebraic curve, that we define as the spectral curve of $L$ and whose defining ideal is the BC ideal of $L$. We provide the first explicit example of a non-planar spectral curve. We compute a set of generators of the defining ideal of this curve by means of differential resultants and define a new coefficient field determined by the spectral curve, to effectively compute an intrinsic right factor of $L-λ$.
△ Less
Submitted 16 November, 2023;
originally announced November 2023.
-
Burchnall-Chaundy polynomials for matrix ODOs and Picard-Vessiot Theory
Authors:
Emma Previato,
Sonia L. Rueda,
Maria-Angeles Zurro
Abstract:
Burchnall and Chaundy showed that if two ODOs $P$, $Q$ with analytic coefficients commute there exists a polynomial $f(λ,μ)$ with complex coefficients such that $f(P,Q)=0$, called the BC-polynomial. This polynomial can be computed using the differential resultant for ODOs. In this work we extend this result to matrix ordinary differential operators, MODOs. Matrices have entries in a differential f…
▽ More
Burchnall and Chaundy showed that if two ODOs $P$, $Q$ with analytic coefficients commute there exists a polynomial $f(λ,μ)$ with complex coefficients such that $f(P,Q)=0$, called the BC-polynomial. This polynomial can be computed using the differential resultant for ODOs. In this work we extend this result to matrix ordinary differential operators, MODOs. Matrices have entries in a differential field $K$, whose field of constants $C$ is algebraically closed and of zero characteristic. We restrict to the case of order one operators $P$, with invertible leading coefficient. A new differential elimination tool is defined, the matrix differential resultant. It is used to compute the BC-polynomial $f$ of a pair of commuting MODOs and proved to have constant coefficients. This resultant provides the necessary and sufficient condition for the spectral problem $PY=λY \ , \ QY=μY$ to have a solution. Techniques from differential algebra and Picard-Vessiot theory allow us to describe explicitly isomorphisms between commutative rings of MODOs $C[P,Q]$ and a finite product of rings of irreducible algebraic curves.
△ Less
Submitted 23 May, 2023; v1 submitted 6 October, 2022;
originally announced October 2022.
-
Factoring Third Order Ordinary Differential Operators over Spectral Curves
Authors:
Sonia L. Rueda,
Maria-Angeles Zurro
Abstract:
We consider the classical factorization problem of a third order ordinary differential operator $L-λ$, for a spectral parameter $λ$. It is assumed that $L$ is an algebro-geometric operator, that it has a nontrivial centralizer, which can be seen as the affine ring of curve, the famous "spectral curve" $Γ$. In this work we explicitly describe the ring structure of the centralizer of $L$ and, as a c…
▽ More
We consider the classical factorization problem of a third order ordinary differential operator $L-λ$, for a spectral parameter $λ$. It is assumed that $L$ is an algebro-geometric operator, that it has a nontrivial centralizer, which can be seen as the affine ring of curve, the famous "spectral curve" $Γ$. In this work we explicitly describe the ring structure of the centralizer of $L$ and, as a consequence, we prove that $Γ$ is a space curve. In this context, the first computed example of a non-planar spectral curve arises, for an operator of this type. Based on the structure of the centralizer, we give a symbolic algorithm, using differential subresultants, to factor $L-λ_0$ for all but a finite number of points $P=(λ_0 , μ_0 , γ_0)$ of the spectral curve .
△ Less
Submitted 9 February, 2021;
originally announced February 2021.
-
Factorization of KdV Schrödinger operators using differential subresultants
Authors:
Juan J. Morales-Ruiz,
Sonia L. Rueda,
Maria-Angeles Zurro
Abstract:
We address the classical factorization problem of a one dimensional Schrödinger operator $-\partial^2+u-λ$, for a stationary potential $u$ of the KdV hierarchy but, in this occasion, a "parameter" $λ$. Inspired by the more effective approach of Gesztesy and Holden to the "direct" spectral problem, we give a symbolic algorithm by means of differential elimination tools to achieve the aimed factoriz…
▽ More
We address the classical factorization problem of a one dimensional Schrödinger operator $-\partial^2+u-λ$, for a stationary potential $u$ of the KdV hierarchy but, in this occasion, a "parameter" $λ$. Inspired by the more effective approach of Gesztesy and Holden to the "direct" spectral problem, we give a symbolic algorithm by means of differential elimination tools to achieve the aimed factorization. Differential resultants are used for computing spectral curves, and differential subresultants to obtain the first order common factor. To make our method fully effective, we design a symbolic algorithm to compute the integration constants of the KdV hierarchy, in the case of KdV potentials that become rational under a Hamiltonian change of variable. Explicit computations are carried for Schrödinger operators with solitonic potentials.
△ Less
Submitted 13 February, 2019;
originally announced February 2019.
-
Commuting Ordinary Differential Operators and the Dixmier Test
Authors:
Emma Previato,
Sonia L. Rueda,
Maria-Angeles Zurro
Abstract:
The Burchnall-Chaundy problem is classical in differential algebra, seeking to describe all commutative subalgebras of a ring of ordinary differential operators whose coefficients are functions in a given class. It received less attention when posed in the (first) Weyl algebra, namely for polynomial coefficients, while the classification of commutative subalgebras of the Weyl algebra is in itself…
▽ More
The Burchnall-Chaundy problem is classical in differential algebra, seeking to describe all commutative subalgebras of a ring of ordinary differential operators whose coefficients are functions in a given class. It received less attention when posed in the (first) Weyl algebra, namely for polynomial coefficients, while the classification of commutative subalgebras of the Weyl algebra is in itself an important open problem. Centralizers are maximal-commutative subalgebras, and we review the properties of a basis of the centralizer of an operator $L$ in normal form, following the approach of K.R. Goodearl, with the ultimate goal of obtaining such bases by computational routines. Our first step is to establish the Dixmier test, based on a lemma by J. Dixmier and the choice of a suitable filtration, to give necessary conditions for an operator $M$ to be in the centralizer of $L$. Whenever the centralizer equals the algebra generated by $L$ and $M$, we call $L$, $M$ a Burchnall-Chaundy (BC) pair. A construction of BC pairs is presented for operators of order $4$ in the first Weyl algebra. Moreover, for true rank $r$ pairs, by means of differential subresultants, we effectively compute the fiber of the rank $r$ spectral sheaf over their spectral curve.
△ Less
Submitted 3 January, 2020; v1 submitted 4 February, 2019;
originally announced February 2019.
-
Spectral Picard-Vessiot fields for Algebro-geometric Schrödinger operators
Authors:
Juan J. Morales-Ruiz,
Sonia L. Rueda,
Maria-Angeles Zurro
Abstract:
This work is a galoisian study of the spectral problem $LΨ=λΨ$, for algebro-geometric second order differential operators $L$, with coefficients in a differential field, whose field of constants $C$ is algebraically closed and of characteristic zero. Our approach regards the spectral parameter $λ$ an algebraic variable over $C$, forcing the consideration of a new field of coefficients for $L-λ$, w…
▽ More
This work is a galoisian study of the spectral problem $LΨ=λΨ$, for algebro-geometric second order differential operators $L$, with coefficients in a differential field, whose field of constants $C$ is algebraically closed and of characteristic zero. Our approach regards the spectral parameter $λ$ an algebraic variable over $C$, forcing the consideration of a new field of coefficients for $L-λ$, whose field of constants is the field $C(Γ)$ of the spectral curve $Γ$. Since $C(Γ)$ is no longer algebraically closed, the need arises of a new algebraic structure, generated by the solutions of the spectral problem over $Γ$, called "Spectral Picard-Vessiot field" of $L-λ$. An existence theorem is proved using differential algebra, allowing to recover classical Picard-Vessiot theory for each $ λ= λ_0 $. For rational spectral curves, the appropriate algebraic setting is established to solve $LΨ=λΨ$ analitically and to use symbolic integration. We illustrate our results for Rosen-Morse solitons.
△ Less
Submitted 9 February, 2021; v1 submitted 1 August, 2017;
originally announced August 2017.
-
Differential elimination by differential specialization of Sylvester style matrices
Authors:
Sonia L. Rueda
Abstract:
Differential resultant formulas are defined, for a system $\mathcal{P}$ of $n$ ordinary Laurent differential polynomials in $n-1$ differential variables. These are determinants of coefficient matrices of an extended system of polynomials obtained from $\mathcal{P}$ through derivations and multiplications by Laurent monomials. To start, through derivations, a system $ps(\mathcal{P})$ of $L$ polynom…
▽ More
Differential resultant formulas are defined, for a system $\mathcal{P}$ of $n$ ordinary Laurent differential polynomials in $n-1$ differential variables. These are determinants of coefficient matrices of an extended system of polynomials obtained from $\mathcal{P}$ through derivations and multiplications by Laurent monomials. To start, through derivations, a system $ps(\mathcal{P})$ of $L$ polynomials in $L-1$ algebraic variables is obtained, which is non sparse in the order of derivation. This enables the use of existing formulas for the computation of algebraic resultants, of the multivariate sparse algebraic polynomials in $ps(\mathcal{P})$, to obtain polynomials in the differential elimination ideal generated by $\mathcal{P}$. The formulas obtained are multiples of the sparse differential resultant defined by Li, Yuan and Gao, and provide order and degree bounds in terms of mixed volumes in the generic case.
△ Less
Submitted 6 September, 2014; v1 submitted 8 October, 2013;
originally announced October 2013.
-
Rational Hausdorff Divisors: a New approach to the Approximate Parametrization of Curves
Authors:
Sonia L. Rueda,
Juana Sendra,
J. Rafael Sendra
Abstract:
In this paper we introduce the notion of rational Hausdorff divisor, we analyze the dimension and irreducibility of its associated linear system of curves, and we prove that all irreducible real curves belonging to the linear system are rational and are at finite Hausdorff distance among them. As a consequence, we provide a projective linear subspace where all (irreducible) elements are solutions…
▽ More
In this paper we introduce the notion of rational Hausdorff divisor, we analyze the dimension and irreducibility of its associated linear system of curves, and we prove that all irreducible real curves belonging to the linear system are rational and are at finite Hausdorff distance among them. As a consequence, we provide a projective linear subspace where all (irreducible) elements are solutions to the approximate parametrization problem for a given algebraic plane curve. Furthermore, we identify the linear system with a plane curve that is shown to be rational and we develop algorithms to parametrize it analyzing its fields of parametrization. Therefore, we present a generic answer to the approximate parametrization problem. In addition, we introduce the notion of Hausdorff curve, and we prove that every irreducible Hausdorff curve can always be parametrized with a generic rational parametrization having coefficients depending on as many parameters as the degree of the input curve.
△ Less
Submitted 20 August, 2013;
originally announced August 2013.
-
Linear sparse differential resultant formulas
Authors:
Sonia L. Rueda
Abstract:
Let $\cP$ be a system of $n$ linear nonhomogeneous ordinary differential polynomials in a set $U$ of $n-1$ differential indeterminates. Differential resultant formulas are presented to eliminate the differential indeterminates in $U$ from $\cP$. These formulas are determinants of coefficient matrices of appropriate sets of derivatives of the differential polynomials in $\cP$, or in a linear pertur…
▽ More
Let $\cP$ be a system of $n$ linear nonhomogeneous ordinary differential polynomials in a set $U$ of $n-1$ differential indeterminates. Differential resultant formulas are presented to eliminate the differential indeterminates in $U$ from $\cP$. These formulas are determinants of coefficient matrices of appropriate sets of derivatives of the differential polynomials in $\cP$, or in a linear perturbation $\cP_{\varepsilon}$ of $\cP$. In particular, the formula $\dfres(\cP)$ is the determinant of a matrix $\cM(\cP)$ having no zero columns if the system $\cP$ is "super essential". As an application, if the system $\frak{P}$ is sparse generic, such formulas can be used to compute the differential resultant $\dres(\frak{P})$ introduced by Li, Gao and Yuan in (Proceedings of the ISSAC'2011).
△ Less
Submitted 27 July, 2012; v1 submitted 16 December, 2011;
originally announced December 2011.
-
Approximate Parametrization of Space Algebraic Curves
Authors:
Sonia L. Rueda,
Juana Sendra,
J. Rafael Sendra
Abstract:
Given a non-rational real space curve and a tolerance $ε>0$, we present an algorithm to approximately parametrize the curve. The algorithm checks whether a planar projection of the space curve is $ε$-rational and, in the affirmative case, generates a planar parametrization that is lifted to an space parametrization. This output rational space curve is of the same degree as the input curve, both ha…
▽ More
Given a non-rational real space curve and a tolerance $ε>0$, we present an algorithm to approximately parametrize the curve. The algorithm checks whether a planar projection of the space curve is $ε$-rational and, in the affirmative case, generates a planar parametrization that is lifted to an space parametrization. This output rational space curve is of the same degree as the input curve, both have the same structure at infinity, and the Hausdorff distance between them is always finite.
△ Less
Submitted 24 September, 2012; v1 submitted 8 July, 2011;
originally announced July 2011.
-
Parametrization of $ε$-rational curves: error analysis
Authors:
Sonia L. Rueda,
Juana Sendra
Abstract:
In [Computer Aided Geometric Design 27 (2010), 212-231] the authors present an algorithm to parametrize approximately $ε$-rational curves, and they show in 2 examples that the Hausdorff distance, w.r.t. to the Euclidean distance, between the input and output curves is small. In this paper, we analyze this distance for a whole family of curves randomly generated and we automatize the strategy used…
▽ More
In [Computer Aided Geometric Design 27 (2010), 212-231] the authors present an algorithm to parametrize approximately $ε$-rational curves, and they show in 2 examples that the Hausdorff distance, w.r.t. to the Euclidean distance, between the input and output curves is small. In this paper, we analyze this distance for a whole family of curves randomly generated and we automatize the strategy used in [Computer Aided Geometric Design 27 (2010), 212-231]. We find a reasonable upper bound of the Hausdorff distance between each input and output curve of the family.
△ Less
Submitted 13 April, 2010;
originally announced April 2010.
-
A perturbed differential resultant based implicitization algorithm for linear DPPEs
Authors:
Sonia L. Rueda
Abstract:
Let $\bbK$ be an ordinary differential field with derivation $\partial$. Let $\cP$ be a system of $n$ linear differential polynomial parametric equations in $n-1$ differential parameters with implicit ideal $\id$. Given a nonzero linear differential polynomial $A$ in $\id$ we give necessary and sufficient conditions on $A$ for $\cP$ to be $n-1$ dimensional. We prove the existence of a linear pertu…
▽ More
Let $\bbK$ be an ordinary differential field with derivation $\partial$. Let $\cP$ be a system of $n$ linear differential polynomial parametric equations in $n-1$ differential parameters with implicit ideal $\id$. Given a nonzero linear differential polynomial $A$ in $\id$ we give necessary and sufficient conditions on $A$ for $\cP$ to be $n-1$ dimensional. We prove the existence of a linear perturbation $\cP_φ$ of $\cP$ so that the linear complete differential resultant $\dcres_φ$ associated to $\cP_φ$ is nonzero. A nonzero linear differential polynomial in $\id$ is obtained from the lowest degree term of $\dcres_φ$ and used to provide an implicitization algorithm for $\cP$.
△ Less
Submitted 23 March, 2010;
originally announced March 2010.
-
Approximate Parametrization of Plane Algebraic Curves by Linear Systems of Curves
Authors:
Sonia Perez-Diaz,
Sonia L. Rueda,
Juana Sendra,
J. Rafael Sendra
Abstract:
It is well known that an irreducible algebraic curve is rational (i.e. parametric) if and only if its genus is zero. In this paper, given a tolerance $ε>0$ and an $ε$-irreducible algebraic affine plane curve $\mathcal C$ of proper degree $d$, we introduce the notion of $ε$-rationality, and we provide an algorithm to parametrize approximately affine $ε$-rational plane curves, without exact singul…
▽ More
It is well known that an irreducible algebraic curve is rational (i.e. parametric) if and only if its genus is zero. In this paper, given a tolerance $ε>0$ and an $ε$-irreducible algebraic affine plane curve $\mathcal C$ of proper degree $d$, we introduce the notion of $ε$-rationality, and we provide an algorithm to parametrize approximately affine $ε$-rational plane curves, without exact singularities at infinity, by means of linear systems of $(d-2)$-degree curves. The algorithm outputs a rational parametrization of a rational curve $\bar{\mathcal C}$ of degree at most $d$ which has the same points at infinity as $\mathcal C$. Moreover, although we do not provide a theoretical analysis, our empirical analysis shows that $\bar{\mathcal C}$ and $\mathcal C$ are close in practice.
△ Less
Submitted 3 January, 2009;
originally announced January 2009.
-
Linear Complete Differential Resultants and the Implicitization of Linear DPPEs
Authors:
Sonia L. Rueda,
J. Rafael Sendra
Abstract:
The linear complete differential resultant of a finite set of linear ordinary differential polynomials is defined. We study the computation by linear complete differential resultants of the implicit equation of a system of $n$ linear differential polynomial parametric equations in $n-1$ differential parameters. We give necessary conditions to ensure properness of the system of differential polyn…
▽ More
The linear complete differential resultant of a finite set of linear ordinary differential polynomials is defined. We study the computation by linear complete differential resultants of the implicit equation of a system of $n$ linear differential polynomial parametric equations in $n-1$ differential parameters. We give necessary conditions to ensure properness of the system of differential polynomial parametric equations.
△ Less
Submitted 11 July, 2008; v1 submitted 5 December, 2007;
originally announced December 2007.
-
On the computation of graded components of Laurent polynomial rings
Authors:
Sonia L. Rueda
Abstract:
In this paper, we present several algorithms for dealing with graded components of Laurent polynomial rings. To be more precise, let $S$ be the Laurent polynomial ring $k[x_1,...,x_{r},x_{r+1}^{\pm 1},..., x_n^{\pm 1}]$, $k$ algebraicaly closed field of characteristic 0. We define the multigrading of $S$ by an arbitrary finitely generated abelian group $A$. We construct a set of fans compatible…
▽ More
In this paper, we present several algorithms for dealing with graded components of Laurent polynomial rings. To be more precise, let $S$ be the Laurent polynomial ring $k[x_1,...,x_{r},x_{r+1}^{\pm 1},..., x_n^{\pm 1}]$, $k$ algebraicaly closed field of characteristic 0. We define the multigrading of $S$ by an arbitrary finitely generated abelian group $A$. We construct a set of fans compatible with the multigrading and use this fans to compute the graded components of $S$ using polytopes. We give an algorithm to check whether the graded components of $S$ are finite dimensional. Regardless of the dimension, we determine a finite set of generators of each graded component as a module over the component of homogeneous polynomials of degree 0.
△ Less
Submitted 21 May, 2006;
originally announced May 2006.
-
Finite dimensional representations of invariant differential operators
Authors:
Ian M. Musson,
Sonia L. Rueda
Abstract:
Let $k$ be an algebraically closed field of characteristic 0, $Y=k^{r}\times {(k^{\times})}^{s}$ and let $G$ be an algebraic torus acting diagonally on the ring of differential operators $\cD (Y)^G$. We give necessary and sufficient conditions for $\cD (Y)^G$ to have enough simple finite dimensional representations, in the sense that the intersection of the kernels of all the simple finite dimen…
▽ More
Let $k$ be an algebraically closed field of characteristic 0, $Y=k^{r}\times {(k^{\times})}^{s}$ and let $G$ be an algebraic torus acting diagonally on the ring of differential operators $\cD (Y)^G$. We give necessary and sufficient conditions for $\cD (Y)^G$ to have enough simple finite dimensional representations, in the sense that the intersection of the kernels of all the simple finite dimensional representations is zero. As an application we show that if $K\longrightarrow GL(V)$ is a representation of a reductive group $K$ and if zero is not a weight of a maximal torus of $K$ on $V$, then $\cD (V)^K$ has enough finite dimensional representations. We also construct examples of FCR- algebras with any GK dimension $\geq 3$.
△ Less
Submitted 19 May, 2003;
originally announced May 2003.
