Ideal Interpolation, H-Bases and Symmetry Erick Rodriguez Bazan, Evelyne Hubert To cite this version: Erick Rodriguez Bazan, Evelyne Hubert. Ideal Interpolation, H-Bases and Symmetry. ISSAC 2020 - International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. 10.1145/3373207.3404057. hal-02482098v2 HAL Id: hal-02482098 https://hal.inria.fr/hal-02482098v2 Submitted on 7 Jul 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Ideal Interpolation, H-Bases and Symmetry Erick Rodriguez Bazan Evelyne Hubert Université Côte d’Azur, France Université Côte d’Azur, France Inria Méditerranée, France Inria Méditerranée, France
[email protected] [email protected] ABSTRACT for each instantiated interpolation problem, that is both invariant Multivariate Lagrange and Hermite interpolation are examples of and of minimal degree. An interpolation space for Λ identifies with ideal interpolation. More generally an ideal interpolation problem the quotient space K»x¼/I. Hence a number of operations related is defined by a set of linear forms, on the polynomial ring, whose to I can already be performed with a basis of an interpolation kernels intersect into an ideal. space for Λ: decide of membership to I, determine normal forms For an ideal interpolation problem with symmetry, we address of polynomials modulo I and compute matrices of multiplication the simultaneous computation of a symmetry adapted basis of the maps in K»x¼/I.