EN FR
EN FR

2024Activity reportProject-TeamOURAGAN

RNSR: 201221216N
  • Research center Inria Paris Centre at Sorbonne University
  • In partnership with:CNRS, Sorbonne Université, Université Paris Cité
  • Team name: Tools for resolutions in algebra, geometry and their applications
  • In collaboration with:Institut de Mathématiques de Jussieu - Paris Rive Gauche
  • Domain:Algorithmics, Programming, Software and Architecture
  • Theme:Algorithmics, Computer Algebra and Cryptology

Keywords

Computer Science and Digital Science

  • A4.3. Cryptography
  • A4.3.1. Public key cryptography
  • A4.3.2. Secret key cryptography
  • A4.3.3. Cryptographic protocols
  • A4.3.4. Quantum Cryptography
  • A7.1. Algorithms
  • A7.1.4. Quantum algorithms
  • A8.1. Discrete mathematics, combinatorics
  • A8.3. Geometry, Topology
  • A8.4. Computer Algebra
  • A8.5. Number theory
  • A8.10. Computer arithmetic

Other Research Topics and Application Domains

  • B5.6. Robotic systems
  • B9.5.1. Computer science
  • B9.5.2. Mathematics

1 Team members, visitors, external collaborators

Research Scientists

  • Fabrice Rouillier [Team leader, INRIA, Senior Researcher, HDR]
  • Yves Guiraud [INRIA, Researcher]
  • Alban Quadrat [INRIA, Senior Researcher, HDR]
  • Elias Tsigaridas [INRIA, Researcher]

Faculty Members

  • Jean Bajard [SORBONNE UNIVERSITE, Professor, HDR]
  • Elisha Falbel [SORBONNE UNIVERSITE, Professor, HDR]
  • Antonin Guilloux [SORBONNE UNIVERSITE, Associate Professor, HDR]
  • Pierre-Vincent Koseleff [SORBONNE UNIVERSITE, Associate Professor, HDR]
  • Pascal Molin [UNIV PARIS, Professor]
  • Cathy Swaenepoel [UNIV PARIS - CITE, Associate Professor]

PhD Students

  • Florent Corniquel [INRIA, from Oct 2024]
  • João Rafael De Melo Ruiz [SORBONNE UNIVERSITE]
  • Alexandre Le [SAFRAN, CIFRE]
  • Pierre Morain [SORBONNE UNIVERSITE]
  • Camille Pinto [INRIA]
  • Jules Tsukahara [INRIA, from Oct 2024]
  • Chaoping Zhu [SORBONNE UNIVERSITE]

Technical Staff

  • Christina Katsamaki [INRIA, Engineer]

Interns and Apprentices

  • Florent Corniquel [INRIA, Intern, from Apr 2024 until Jul 2024]
  • Luca Froger [INRIA, Intern, from Apr 2024 until Jul 2024]

Administrative Assistants

  • Laurence Bourcier [INRIA]
  • Julien Guieu [INRIA]

Visiting Scientists

  • Alexander Demin [HSE University, Moscow, from Jun 2024 until Sep 2024]
  • Jeremie Kaminski [Holon Institute of Technology, Holon, Israel, from Dec 2024]

2 Overall objectives

OURAGAN focuses on the transfer of computational algebraic methods to related fields (computational geometry, topology, number theory, etc.) and to some carefully chosen application domains (robotics, control theory, evaluation of the security of cryptographic systems, etc.). This requires to devote our efforts equally on the use (modeling, know-how) and on the development of new algorithms. The latest breakthrough developments and applications, where algebraic methods are currently decisive, remain few and very targeted. We wish to contribute to the efforts to increase the impact of algebraic methods but also the number of domains where the use of computational algebraic methods represent a significant added value. This transfer-oriented positioning does not imply to stop working on the algorithms, it simply sets the priorities.

An original aspect of OURAGAN's directions is to blend into an environment of fundamental mathematics, at the Institut de Mathématiques de Jussieu – Paris Rive Gauche (IMJ-PRG, UMR CNRS 7586), and to be cross-functional to several teams (Algebraic Analysis, Complex Analysis and Geometry, Number Theory to name only the main ones); this serves as our first source of transfer of computational know-how. The success of this coupling maintains the strong theoretical basis of the team. It measures objectively our transfer activity in the direction of mathematicians (in geometry, topology, number theory, algebraic analysis, etc.). It also consolidates the presence of Inria in scientific areas among the most theoretical ones.

Structuration of the project-team: We are organized around five Research axes; two are transversal (Axis 1 and 5), three are thematic (Axis 2, 3 and 4):

  • (Axis 1): Computable objects, see Section 2.1.1;
  • (Axis 2): Algebraic analysis, Algebraic topology and Group theory, see Section 2.1.2;
  • (Axis 3): Algorithmic Number Theory, see Section 2.1.3;
  • (Axis 4): Geometry and Topology in low dimension, see Section 2.1.4;
  • (Axis 5): Applications, see Section 2.1.5.

The following sections will explain precisely the goals and methods of these axes. We now describe the interactions between the transverse axes and the thematic ones.

Computable objects in interaction: The first axis hosts the study and development of a common set of core elements of basic theory and algorithms in algebra and geometry. It is a transverse activity, because the problem tackled are informed by the needs of the other axes and the solutions proposed find applications within the other axes.

This core activity is the development and study of fundamental algebraic algorithms and objects that can be grouped in two categories: algorithms designed to operate on finite fields and algorithms running on fields of characteristic 0. We develop and mix two types of computational strategies: exact computations on the one hand and the use of approximate arithmetic (but with certified results) on the other hand. The originality of the project team lies in the interaction between the different axes and the problems tackled at this core level.

This intertwining of the different axes can be described with two examples of shared computable objects:

  • Elimination theory for functional systems (Axis 2) is deeply connected with elimination theory for polynomial systems, with direct links to Gröbner bases and rewriting. Those are applied to effective study of polynomial system, used in Axis 4 and 5. Moreover, on a theoretical level, they are linked to Garside theory and Koszul duality (Axis 2). This establishes a theoretical continuum between the effective methods studied in algebraic topology and group theory (Axis 2), in partial differential equations (Spencer theory, Axis 2), low dimensional geometry and topology (Axis 4) and some applications (Axis 5).
  • Performing efficient basic arithmetic operations in number fields is also a key ingredient to most of our algorithms, in number theory (Axis 3) as well as in topology in small dimension (Axis 4) or, more generally, in the use of roots of polynomial systems (e.g. Axis 5). In particular, finding good representations of number fields leads to the same computational problems as working with roots of polynomial systems by means of triangular systems (towers of number fields) or rational parameterizations (unique number field). Making any progress in one direction will probably have direct consequences for almost all the problems we want to tackle.

Beyond sharing objects, we also share in our team computational strategies, sometimes applied similarly to apparently different situations. For example, we have spread in our team computational strategies. Several general low-level tools are also shared such as the use of approximate arithmetic to speed up certified computations. Sometimes these can also lead to improvement for a different purpose (for example computations over the rationals, deeply used in geometry, can often be performed in parallel by combining computations in finite fields together with fast Chinese remaindering and modular evaluations).

As a simple example of this sharing of strategies, the use of approximate arithmetic is common to the work on LLL (used in the evaluation of the security of cryptographic systems), resolutions of real-world algebraic systems (used in our applications in robotics, control theory, and signal theory), computations of signs of trigonometric expressions used in knot theory or to certified evaluations of dilogarithm functions on an algebraic variety for the computation of volumes of representations in our work in topology, numerical integration and computations of L-functions.

One goal of this structuration of the project-team is that the collection of shared computational objects and strategies foster transversal research directions. For example, the study of the topology of algebraic curves (Axis 4) is a central subject for OURAGAN. For real curves, one describe a graph isotopic to the curve. For real and complex curves, one would like to compute certified pictures (in the complex case those are called amoebas). OURAGAN's tools (Axis 1) are very well adapted to tackle this topics.

It becomes interesting for OURAGAN when we realize that this study of the topology of complex algebraic curves is central in the computation of periods of algebraic curves (Axis 3) but also in the study of character varieties (Axis 4) as well as in control theory (Axis 2 and 5). Very few computational tools exist for that purpose and they mostly translate the problem in terms of algebraic real varieties (Axis 1); we can then recycle our work in computational geometry (Axis 4).

Another example is the computation of the Mahler measure of a bivariate polynomial. It is both a challenging problem in number theory (Axis 3) and a new direction in topology (Axis 4). The basic formula requires the study of points of moduli 1 of the associated curve, as in stability problems in control theory (Axis 2), and certified numerical evaluations of non-algebraic functions at algebraic points, as in many computations for L-functions (Axis 2). The links with L-functions are also deep on the theoretical side.

Application and transfer activities: As described above, our work is application-driven in the sense that the first goal is to allow the three thematic axes to progress. Nevertheless, the tools and objects developed for research on algorithmic number theory as well as in computational geometry apply quite directly on some selected connected challenging topics: Security of cryptographic systems, Control theory, Robotics, Signal processing. These directions of transfer and application form Axis 5. It is transversal by design: when choosing application topics and working on transfer activity, we will use the tools and computational strategies already available in the team, usually developed in Axis 1 and already used in one or several other Axis.

On the other hand, Axis 5 generates also research subjects to be studied in other axes. To take a concrete example, we are working, within the framework of Axis 5, on system stability problems, with or without delays. In this context, a line of research consists of studying the topology of amoebae, thus joining the concerns of Axis 4 (geometry in small dimensions) and Axis 1 (certified evaluation of non-algebraic functions on algebraic varieties) sharing widely shared with Axis 3. For adaptation to delay systems, the same ingredients are necessary after reformulation of the problem by calling on the know-how of Axis 2.

From our point of view, these applications serve for the evaluation of the general tools we develop when used in a different context, in particular their capability to tackle state-of-the-art problems.

We will describe more precisely the different applications and their links with the other axes along the text and in particular in Section 2.1.5.

2.1 Scientific ground

2.1.1 Research axis 1: Computable objects

An important axis in our activities consists in identifying and (efficiently) describing the different computational objects that emanate from the other research directions of the group. Henceforth, we develop a mathematical and computational framework to manipulate computational objects, relying mainly on algebraic and geometric tools. This framework considers objects, algorithms, and theoretical and practical developments that we already know that are omnipresent or the bottleneck of various problems: for example advanced techniques for computing with (real) algebraic numbers, efficient algorithms for solving structured polynomial systems, certification of roots of polynomials and polynomial systems. We also focus on theoretical developments that are required to study algebraic and geometric algorithms, for precise bit complexity bounds real solving and resultant computations, separation and zero bounds for polynomials and polynomial systems, worst and average bounds for the condition numbers for non-linear problems. Lastly, we develop efficient general-purpose software for polynomial (systems) solving and geometric computations that supports our theoretical developments. However, our framework could be easily adapted to handle the various problems at hand, for example dedicated state-of-the-art algorithms for solving polynomial systems in two or three variables, new efficient techniques for algebraic elimination based on structure and sparsity, dedicated state-of-the-art algebraic and geometric algorithms for curve manipulation in small and higher dimensions, and dedicated algorithms for classical problems of non-linear computational geometry, like arrangement, sampling, and convex hull computations.

Our overall goal is to provide the best theoretical guarantees but also efficient implementations that solve practical problems.

2.1.2 Research axis 2: Algebraic Analysis, Algebraic Topology and Group Theory

Algebraic analysis is a mathematical theory that studies linear systems of partial differential equations by means of rings of differential operators, algebraic geometry, module theory, sheaf theory, homological theory, etc. It nowadays plays an important role in different branches of mathematics.

Motivated by applications of algebraic analysis to engineering sciences such as mathematical systems theory, control theory, and signal processing, as well as to mathematical physics, the OURAGAN project-team has been continuing to develop its expertise towards the development of effective algebraic analysis methods, extend them to other classes of linear functional systems (e.g., differential time-varying delay systems, integro-differential systems), develop dedicated computer algebra packages, and applications to the above-mentioned fields of applications.

More generally, the OURAGAN project-team works on algorithmic questions on algebraic structures from group theory (mainly braid monoids and some generalisations), algebraic topology (mainly associative algebras), rings of functional operators, module theory, and homological algebra. The rewriting methods and the construction of explicit resolutions of these objects are at the core of the approach developed within the OURAGAN project-team. In particular, the same methods are used to study questions arising from fundamental mathematics to engineering sciences.

Methods coming from Garside theory (originating in combinatorial group theory), mixed with rewriting, are developed to achieve results on more complex algebraic structures: generalisations and variants of braid monoids, and operads and their algebras. Algorithmic elimination theories are investigated such as an instrinsic differential elimination theory based on Spencer's theory of partial differential equations, and an ordinary integro-differential elimination theory based on the coherence property of rings of ordinary integro-differential operators.

2.1.3 Research axis 3: Algorithmic Number Theory

Algorithms and number theory have a long common history, as illustrated by Henri Cohen's book "A Course in Computational Algebraic Number Theory". Our work fits into this context and can be implemented in recognized tools such as Magma. On the other hand, it is also linked to fields such as cryptography. To give an overview of the topics we cover, we describe below the current links between cryptography and number theory.

The frontiers between computable objects, algorithms (above section), computational number theory and applications to security of cryptographic systems are very porous. This union of research fields is mainly driven by the algorithmic improvement to solve presumably hard problems relevant to cryptography, such as computation of discrete logarithms, resolution of hard subset-sum problems, decoding of random binary codes and search for close and short vectors in lattices. While factorization and discrete logarithm problems have a long history in cryptography, the recent post-quantum cryptosystems introduce a new variety of presumably hard problems/objects/algorithms with cryptographic relevance: the shortest vector problem (SVP), the closest vector problem (CVP) or the computation of isogenies between elliptic curves, especially in the supersingular case.

2.1.4 Research axis 4: Geometry and Topology in low dimension

A structuring axis for our team revolves around applications in geometry and topology in low dimension. The aim of this axis is to leverage the shared computable object to obtain effective topological and geometric description of objects of mathematical interest. Following the application-oriented spirit of the team, we try and adapt the shared tools to contribute to the research around deep and interesting objects: general algebraic curves, knots, character varieties and geometric structures.

For a general algebraic curve, or more generally an algebraic variety, a very fundamental question is the description of the topology of its points: are there singularities? when trying to project the curve on a surface, what are the singularities of the projection? The answer to these questions then allows for certified approximated computations of the smooth part and a good understanding of the geometry of the curve. Several objects help answering these questions: amoebas for complex curves and varieties, discriminant subvarieties, construction of graphs isotopic to a curve, construction of meshes for algebraic varieties. A significant part of our work revolves around these fundamental objects. Applications of this work ranges from Robotics (see Research Axis 5) to computation of Mahler measures (see Research Axis 3). Among other cases, a specific attention has been given to polynomial knots, i.e. knots in 𝐑3 defined by the image of a polynomial embedding of .

Another long-standing field of work for our team is the computational study of character varieties and construction of geometric structures. The notion of a geometry carried by a manifold goes back almost two centuries. For example, it is known that a surface carries either the geometry of the sphere (the sphere itself) or of the plane (the torus) or of the hyperbolic plane (for higher genus surfaces). The modern notion of geometric structure has two faces. One is algebraic, through a representation of a surface group, the other one is geometric: the construction of the geometric structure compatible to the representation.

There is an existing and thriving international field of computational topology and hyperbolic geometry of 3-manifolds, with celebrated softwares as Regina and Snappy. The general approach to understanding the geometry carried by a 3-manifold consists in triangulating the manifold by tetrahedra; parametrize the algebraic object called the character variety; and for points in this character variety try to compatibly geometrize the triangulation (i.e. give shapes to the tetrahedra that glue together nicely).

In a continued effort for more than 10 years, members of our team contribute to the expansion of this field beyond the usual case of real hyperbolic geometry. It involves computational geometric tools for triangulations, algebraic tools such as those developed in our set of computable objects for describing the character variety, and theoretical geometric tools for the last step. Further study of the character varieties, such as the volume function defined on it, necessitates other tools shared by our team: certified numerical computations for example.

2.1.5 Research axis 5: Applications

We develop effective algebraic, and symbolic-numeric methods dedicated to problems studied in cryptography, robotics, control theory and signal processing. Our main keyword is certification : the methods must be conceptually infallible (able to solve the problem without unverifiable assumptions or returns a clear message) and able to keep track on uncertainty on the input (for example manufacturing errors).

In cryptography, applications are part of the theoretical problems to be studied and their description can directly be found in section 2.1.3.

In robotics, we follow some of the directions proposed by Jean-Pierre Merlet, in particular the use of interval analysis, and we combine them with pure algebraic objects such as discriminant varieties.

At the design level, we focus on parallel manipulators, which includes the study of direct and inverse kinematics problems, path planning, with and without parameters, with or without error considerations on the design parameters. At a second level, the study and use of such mechanisms for dedicated tasks meet our work on control theory.

For control theory and signal processing, we combine methods of algebraic analysis, algebraic geometry, and computer algebra to study analysis and synthesis problems such as the effective study of structural properties of linear functional systems, equivalence problems, symbolic-numeric methods for stability analysis and robust stabilization problems for multidimensional systems and infinite-dimensional systems (e.g., differential time-delay systems, partial differential systems), as well as for parameter estimation, demodulation problems, and geo-localization problem. The kernel of the methods used for this axis is the same as the one for robotics problems.

3 Research program

3.1 Research axis 1: Computable objects

This research axis must remain quite free to allow easy adaptations on demand to the needs expressed in the other axis.

However, the evaluation period was partially devoted to select and model several problems in order to find a formulation on which existing algorithms from computer algebra can act efficiently. In the next four years one of our goals will be to come back to the development of these tools keeping track of these numerous experiences. For example, we are currently working on new algorithms for solving zero-dimensional systems (general as well as for systems with particular properties).

Another objective is the consolidation and generalization of algorithms of general interest but used in a particular context in the evaluation period, such as those used in control theory for computing L norms as well as for the solvers dedicated to testing the stability of systems (with specific constraints on the roots). In particular, large efforts have been made during the evaluation period on continuation methods (for example for path planning in robotics) as well as for systems with uncertainties, these computational strategies for certified computations with uncertainties will be further developed in the next four years.

We will also concentrate on the (certified) evaluation of non algebraic function on algebraic varieties (physical quantities, amobeas, etc.). In particular, some collaborators of the project did make a strong link between the study of amobeas and stabilization problems in control theory and possibly the polydisk nullstellensatz.

Obviously some recent fundamental subjects such as solving univariate polynomials with coefficients in a multiple extensions will be further developed.

3.2 Research axis 2: Algebraic analysis, algebraic topology and group theory

In the direction of algebraic analysis, we want to further develop the effective study of rings of ordinary integro-differential and delay operators, produce a dedicated symbolic package, and study their applications to mathematical systems theory and control theory. Within the framework of C. Pinto's Ph.D, we plan to finish the development of an effective proof of the coherence property of the ring of integro-differential operators with polynomial coefficients. This proof will yield an algorithmic elimination theory, and thus, an effective algebraic analysis approach for integro-differential linear systems. We shall continue the algorithmic study of rings of integro-differential-delay operators, first with constant delay and then with time-varying delay, and their applications in control theory (e.g., system equivalences, predictors, stabilization). Finally, we shall further continue our effective sudy of Spencer's theory. The effective computation of Janet and Spencer sequences (two canonical resolutions) and Koszul-Tate resolutions will be studied and implemented. These resolutions play a role in mathematical physics and engineering sciences 78, 79. We shall develop a dedicated package to Spencer's approach and its applications to mathematical physics.

In the algebraic topology / group theory direction, we plan to continue the development of algorithmic tools for the computation of normal forms and resolutions of braid monoids and generalisations. Our motivation is to contribute, on the algorithmic side, to the progress around two important open problems in group theory: the word problem and the K(π,1) conjecture for Artin groups 70. On the theoretical side, the main effort is a progressive generalisation of known normalisation tools (rewriting, Garside theory, multifractions, etc.) and known resolutions (mostly Anick 49, Garside 62 and Dehornoy-Lafont 63) to new classes of examples: dual Artin monoids, dual monoids of well-generated complex reflection groups, submonoids of welded braids groups and surface braid groups (collaborations with Najib Idrissi and Muriel Livernet, IMJ-PRG, project with Owen Garnier, Amiens). On the practical side, we will progressively enhance the Julia library Garside.jl to include the new tools we develop (interaction with Jean Michel, IMJ-PRG). Other long-term objectives include: new applications to operads and their algebras (with Najib Idrissi); a new completion algorithm mixing rewriting and Garside theory (with Matthieu Picantin, IRIF); a better combinatorial understanding of the algebraic structure of strict higher categories (with Marcelo Fiore, Cambridge); an interpretation of known normal forms for quantum circuits using Garside theory (project with Julien Ross, Dalhousie).

Finally, to foster new connections inside the research axis (and beyond), we plan to create a working group on the different elimination/normalisation theories used within OURAGAN to study various algebraic structures: commutative and noncommutative Gröbner bases, Janet bases, Spencer theory, rewriting, Garside theory, collapsing schemes, etc.

3.3 Research axis 3: Algorithmic Number Theory

Cathy Swaenepoel joined OURAGAN in autumn 2023. She mainly studies the representation of prime numbers and other interesting sequences in number systems, with techniques coming essentially from Analytic Number Theory and Harmonic Analysis. She has obtained results both in the context of integers and in finite fields. For instance, she estimated the number of prime numbers with prescribed digits on a positive (explicit) proportion of positions in their digital expansion (in any base b2). Her results show that the digits of prime numbers "behave" like independent random variables, which may have implications in Cryptography. Besides theoretical results, she carried out some machine experiments and developed more efficient algorithms to count primes whose digits satisfy certain properties, which allowed us to contribute to the On-line Encyclopedia of Integer Sequences (OEIS).

The development of secure and efficient cryptographic systems leads to many questions about the representation of prime numbers in various number systems. Such questions arise, for example, in the study of polynomial modular number systems (PMNS), which are studied within the OURAGAN team, in particular by Jean Claude Bajard. Collaboration with Cathy Swaenepoel and other interested parties could provide answers and even open up new avenues. In addition, the techniques of analytic number theory and harmonic analysis can be very useful for studying the pseudo-random nature of sequences of a theoretical nature and for evaluating the complexity of algorithms.

We have also initiated fruitful collaborations with other IMJ-PRG members in the number theory team. Pascal Molin has been recently involved in a project around conjectures on modular forms with Loïc Merel, which raises interesting algorithmic issues and requires to push some computations on number fields and Galois representations beyond their current software limits. Also Pierre Charollois and Nicolas Bergeron seem to have unveiled a very explicit correspondance between degree 3 number fields and modular functions. This conjectural work asks for enormous computational verifications in many directions. Pierre Morain just started a PhD involving rigorous computation of transcendental functions analogous to theta quotients, a project directly inspired by these conjectures. We anticipate that this momentum will get stronger in the next years.

3.4 Research axis 4: Geometry and Topology in low dimension

A particular interesting tool to study the geometric structure is a notion of generalized Hilbert metric, that we introduced in 67. This notion is a generalization to complex numbers of a classical notion of real projective geometry. This effort integrates, and even is central, in a newly funded ANR project HilbertXField, comprising mainly researchers at IMJ-PRG, Institut Fourier (Grenoble) and the Inria TROPICAL team at Saclay, especially researchers of our team or important collaborators (Deraux, Falbel, Guilloux, Will). The work around this project will be the major effort on the geometric structure side of our team. This represents a shift of focus: the notion of low dimension is less important, and new applications, e.g. to linear programming, are expected.

We plan to continue our work on (low dimensional) computational geometry by considering the computation of convex hull of curves in the space. Besides its theoretical importance, the problem has direct application in (convex) optimization in 2 and 3 variables. We aim for efficient algorithms to compute the convex hull but also for efficient representation of the output that will allows to perform further operations, e.g., membership, volume computations, etc. Such a study requires dedicated algorithms for manipulating (possible overdetermined) systems of polynomial equalities and inequalities in 2 and 3 variables. Partial results have already emerged from the work of C. Katsamaki, F. Rouillier, and E. Tsigaridas. Using our expertise in certified drawing of polynomial curves and knots, we intend to develop tools for certified drawing and identification of knot diagrams when given by a smooth polynomial curve, notably around P.V. Koseleff and E. Tsigaridas. Moreover, we intend to leverage these tools to develop certified algorithms for plotting and describing amoebas of complex curves and algebraic varieties. It should be mentioned that algorithms for these goals do exist, but are not certified and indeed may give flawed answers on some entries. Preliminary works have been done around A. Guilloux and F. Rouillier.

3.5 Research axis 5: Applications

OURAGAN's activities in control theory, robotics and geolocalization are all grouped in a subproject named PACE in collaboration with Safran Electronic and Defense. In practice, this means that a particular highlight will be set on these subjects in the future, with the help of new part-time collaborators from Safran Defense & Electronics and some recurrent specific help from Inria. In the direction of control theory, using methods of algebraic, projective and noncommutative geometries, we plan to develop (effective) geometrical interpretations and reformulations of the robust (H) control theory. In the direction of signal processing, the study of geolocalization problems will be continued because it concerns one of the axes of the future collaboration with Safran Defense & Electronics. Finally, using our previous results, the study of the demodulation problems, appearing in gearbox vibration analysis - problems still of interest for Safran Tech - will be finalized by considering the underlying polynomial optimization problem.

4 Application domains

4.1 Security of cryptographic systems

The study of the security of asymmetric cryptographic systems comes as an application of the work carried out in algorithmic number theory and revolves around the development and the use of a small number of general purpose algorithms (lattice reduction, class groups in number fields, discrete logarithms in finite fields, ...). For example, the computation of generators of principal ideals of cyclotomic fields can be seen as one of these applications since these are used in a number of recent public key cryptosystems.

The cryptographic community is currently very actively assessing the threat coming for the development of quantum computers. Indeed, such computers would permit tremendous progress on many number theoretic problems such as factoring or discrete logarithm computations and would put the security of current cryptosystem under a major risk. For this reason, there is a large global research effort dedicated to finding alternative methods of securing data. For example, the US standardization agency called NIST has recently launched a standardization process around this issue. In this context, OURAGAN is part of the competition and has submitted a candidate (which has not been selected) 48. This method is based on number-theoretic ideas involving a new presumably difficult problem concerning the Hamming distance of integers modulo large numbers of Mersenne.

4.2 Robotics

Algebraic computations have tremendously been used in Robotics, especially in kinematics, since the last quarter of the 20th century 71. For example, one can find algebraic proofs for the 40 possible solutions to the direct kinematics problem 76 for steward platforms and companion experiments based on Gröbner basis computations 69. On the one hand, hard general kinematics problems involve too many variables for pure algebraic methods to be used in place of existing numerical or semi-numerical methods everywhere and everytime, and on the other hand, global algebraic studies allow to propose exhaustive classifications that cannot be reached by other methods,for some quite large classes.

Robotics is a long-standing collaborative work with LS2N (Laboratory of Numerical Sciences of Nantes). Work has recently focused on the offline study of mechanisms, mostly parallel, their singularities or at least some types of singularities (cuspidals robots 85).

For most parallel or serial manipulators, pose variables and joints variables are linked by algebraic equations and thus lie an algebraic variety. The two-kinematics problems (the direct kinematics problem - DKP- and the inverse kinematics problem - IKP) consist in studying the preimage of the projection of this algebraic variety onto a subset of unknowns. Solving the DKP remains to computing the possible positions for a given set of joint variables values while solving the IKP remains to computing the possible joints variables values for a given position. Algebraic methods have been deeply used in several situations for studying parallel and serial mechanisms, but finally their use stays quite confidential in the design process. Cylindrical Algebraic Decomposition coupled with variable's eliminations by means of Gröbner based computations can be used to model the workspace, the joint space and the computation of singularities. On the one hand, such methods suffer immediately when increasing the number of parameters or when working with imprecise data. On the other hand, when the problem can be handled, they might provide full and exhaustive classifications. The tools we use in that context 60, 59, 72, 74, 73 depend mainly on the resolution of parameter-based systems and therefore of study-dependent curves or flat algebraic surfaces (2 or 3 parameters), thus joining our thematic Computational Geometry.

4.3 Control theory

Certain problems studied in mathematical systems theory and control theory can be better understood and finely studied by means of algebraic structures and methods. Hence, the rich interplay between algebra, computer algebra, and control theory has a long history.

For instance, the first main paper on Gröbner bases written by their creators, Buchberger, was published in Bose's book 50 on control theory of multidimensional systems. Moreover, the differential algebra approach to nonlinear control theory (see 65, 64 and the references therein) was a major motivation for the algorithmic study of differential algebra 51, 66. Finally, the behaviour approach to linear systems theory 86, 77 advocates for an algorithmic study of algebraic analysis. More generally, control theory is porous to computer algebra since one finds algebraic criteria of all kinds in the literature even if the control theory community has a very few knowledge in computer algebra.

OURAGAN has a strong interest in the computer algebra aspects of mathematical systems theory and control theory related to both functional and polynomial systems, particularly in the direction of robust stability analysis and robust stabilization problems for multidimensional systems 50, 77 and infinite-dimensional systems 61 (such as differential time-delay systems).

Let us shortly state a few points of our recent interests in this direction.

In control theory, stability analysis of linear time-invariant control systems is based on the famous Routh-Hurwitz criterion (late 19th century) and its relation with Sturm sequences and Cauchy index. Thus, stability tests were only involving tools for univariate polynomials 75. While extending those tests to multidimensional systems or differential time-delay systems, one had to tackle multivariate problems recursively with respect to the variables 50. Recent works use a mix of symbolic/numeric strategies, Linear Matrix Inequalities (LMI), sums of squares, etc. But still very few practical experiments are currently involving certified algebraic computations based on general solvers for polynomial equations. We have recently started to study certified stability tests for multidimensional systems or differential time-delay systems with an important observation: with a correct modelization, some recent algebraic methods - derived from our work in algorithmic geometry and shared with applications in robotics - can now handle previously impossible computations and lead to a better understanding of the problems to be solved 55, 56, 58. The previous approaches seem to be blocked on a recursive use of one-variable methods, whereas our approach involves the direct processing of the problem for a larger number of variables.

The structural stability of n-D discrete linear systems (with n2) is a good source of problems of several kinds ranging from solving univariate polynomials to studying algebraic systems depending on parameters. For instance, we show 57, 56, 58 that the standard characterization of the structural stability of a multivariate rational transfer function (namely, the denominator of the transfer function does not have solutions in the unit polydisc of n) is equivalent to deciding whether or not a certain system of polynomial equations has real solutions. The use state-of-the-art computer algebra algorithms to check this last condition, and thus the structural stability of multidimensional systems has been validated in several situations from toy examples with parameters to state-of-the-art examples involving, e.g. the resolution of bivariate systems 54, 53.

The rich interplay between control theory, algebra, and computer algebra is also well illustrated with our recent work on robust stabilization problems for multidimensional and finite/infinite-dimensional systems 52, 80, 81, 84, 82, 83.

5 Social and environmental responsibility

The number of plane trips made by the team members is probably below the average of researchers in Computer Science, possibly a little above the average of researchers in fundamental mathematics.

The frequency of renewal of our machines respects the new rules imposed by Inria, we also have common utility servers.

6 Highlights of the year

Note : Readers are advised that the Institute does not endorse the text in the “Highlights of the year” section, which is the sole responsibility of the team leader.

  • The 666 pages book from rewriting to higher categories, London Mathematical Society Lecture Note Series, written by Yves Guiraud in collaboration with Dimitri Ara, Albert Burroni, Philippe Malbos, François Métayer and Samuel Mimram is in press.
  • the ANR project hilbertxfield, lead by Antonin Gouilloux, has started.
  • the ANR project StratMesh lead by Guillaume Moroz (Gamble project-team) has been accepted (OURAGAN is a partner, Alban Quadrat is our local contact)

At the end of 2024, Inria's top management enacted a new “contrat d'objectifs, de moyens et de performance” (COMP), which defines Inria's objectives for the period 2024–2028. We are very unhappy and concerned about some contents of this document and the way it was imposed.

  • Neither the staff nor their representative bodies were given the opportunity to participate in (or influence) the drafting of this document.
  • The document announces the creation of a funding agency within Inria. France already has an independent funding agency, the ANR. The creation of a new funding agency within a research institute is unnecessary and a waste of resources. It is also likely to create confusion, opacity, and conflicts of interest.
  • Many aspects of the document reflect a desire to drive research in a top-down manner, for example through the selection of “strategic partner institutions” and “strategic themes”. This threatens the fundamental freedom of researchers to choose their research topics and collaborations. Our team works the other way around.
  • The document indicates that all of Inria's research should have “dual nature”, that is, both civilian and military applications. While some of the institute's research may have military applications, the vast majority of it is independent of the military, and should remain so. Our team provides scientific results first and foremost, whether they are used for military purposes or not should not influence our scientific choices.
  • The document announces a desire to place all of Inria in a “restricted regime area” (ZRR), which means that the hiring of researchers and interns will be reviewed and possibly vetoed by the Fonctionnaire Sécurité Défense. This creates administrative delays, subjects hiring to opaque criteria, and discourages the hiring of foreign nationals, thus harming research and collaboration. Our team is also hosted by a partner who does not have such constraints, so this measure could call into question our collaborations.
  • Staff opposition to these policies, which has been expressed in several votes and petitions, has been largely ignored.

7 New software, platforms, open data

  • DiscriminantVarieties.jl by Alexander Demin and Fabrice Rouillier : a Julia package for the resolution of parametric polynomial systems by means of Discriminant Varieties.
  • RationalUnivariateRepresentation.jl by Alexander Demin, Fabrice Rouillier and Joao Ruiz : a Julia package for the resolution of zero-dimensional polynomial systems by means of Rational Univariete Representation.
  •  RS.jl by Christina Katsamaki and Fabrice Rouillier : an Julia interface for RS software.
  •  Lace (Library for Algebraic Computations in Engineering) by Christina Katsamaki with the collaboration of Fabrice Rouillier : a new C library for computing/studying real roots of polynomial systems.
  •  Lace.jl by Christina Katsamaki a Julia interface to Lace.
  • Pace.jl (Project for Algebraic Computations in Engineering) by Christina Katsamaki with the collaboration of Fabrice Rouillier : en entire framework for using algebraic computations in Control Theory and Robotics.

7.1 New software

7.1.1 A NewDsc

  • Name:
    A New Descartes
  • Keyword:
    Scientific computing
  • Functional Description:
    Computations of the real roots of univariate polynomials with rational coefficients.
  • URL:
  • Contact:
    Fabrice Rouillier
  • Partner:
    Max Planck Institute for Software Systems

7.1.2 Catex

  • Keywords:
    LaTeX, String diagram, Algebra
  • Functional Description:
    Catex is a Latex package and an external tool to typeset string diagrams easily from their algebraic expression. Catex works similarly to Bibtex.
  • URL:
  • Contact:
    Yves Guiraud
  • Participant:
    Yves Guiraud

7.1.3 Cox

  • Keywords:
    Computer algebra system (CAS), Rewriting systems, Algebra
  • Functional Description:
    Cox is a Python library for the computation of coherent presentations of Artin monoids, with experimental features to compute the lower dimensions of the Salvetti complex.
  • URL:
  • Publications:
  • Contact:
    Yves Guiraud
  • Participant:
    Yves Guiraud

7.1.4 dCat

  • Keywords:
    Rewriting, Algebra, Termination, Complexity
  • Functional Description:
    dCat is a prototype for the automatic research of complexity bounds of polygraphic programs. It relies on the "termination by derivation" technique introduced in Termination orders for 3-dimensional rewriting and adapted to complexity analysis in Polygraphic programs and polynomial-time functions.
  • URL:
  • Publications:
  • Contact:
    Yves Guiraud
  • Participants:
    Yves Guiraud, Frederic Blanqui

7.1.5 Garside.jl

  • Keywords:
    Algebra, Garside, Computer algebra
  • Functional Description:
    Garside.jl is a Julia library for the explicit computation of a minimal resolution (resolution by lcms) of Garside monoids, including the classical and dual braid monoids in spherical type, and dual monoids of some complex reflection groups.
  • URL:
  • Contact:
    Yves Guiraud
  • Participant:
    Yves Guiraud

7.1.6 ISOTOP

7.1.7 MPFI

  • Name:
    Multiple Precision Floating-point Interval
  • Keyword:
    Arithmetic
  • Functional Description:
    MPFI is a C library based on MPFR and GMP for arbitrary precision interval arithmetic.
  • Release Contributions:
    Updated for the autoconf installation. New functions added: rev_sqrt, exp10, exp2m1, exp10m1, log2p1, log10p1.
  • URL:
  • Contact:
    Nathalie Revol

7.1.8 OreAlgebraicAnalysis

  • Keywords:
    Algebra, Computer algebra, Gröbner bases, Linear system, Ordinary differential equations, Differential algebraic equations, Partial differential equation, Equations algebraic partial derivatives, Polynomial equations, Automatic control
  • Functional Description:
    OreAlgebraicAnalysis is a Mathematica implementation of algorithms available in the OreModules and the OreMorphisms packages (developed in Maple). OreAlgebraicAnalysis is based on the implementation of Gröbner bases over Ore algebras available in the Mathematica HolonomicFunctions package developed by Christoph Koutschan (RICAM). OreAlgebraicAnalysis can handle larger classes of Ore algebras than the ones accessible in Maple, and thus we can study larger classes of linear functional systems. Finally, Mathematica internal design allows us to consider classes of systems which could not easily be considered in Maple such as generic linearizations of nonlinear functional systems defined by explicit nonlinear equations and systems containing transcendental functions (e.g., trigonometric functions, special functions). This package has been developed within the PHC Parrot project CASCAC.
  • URL:
  • Contact:
    Alban Quadrat
  • Participants:
    Alban Quadrat, Thomas Cluzeau

7.1.9 OreMorphisms

  • Keywords:
    Algebra, Computer algebra, Gröbner bases, Linear system, Ordinary differential equations, Partial differential equation, Differential algebraic equations, Equations algebraic partial derivatives, Polynomial equations, Automatic control
  • Functional Description:
    The OreMorphisms package, based on OreModules, is dedicated to the implementation of homological algebra methods such as the computation of homomorphisms between two finitely presented modules over certain noncommutative polynomial algebras (Ore algebras), of kernel, coimage, image and cokernel of homomorphisms, Galois transformations of linear multidimensional systems and idempotents of the endomorphism ring. Using the packages Stafford and Quillen-Suslin, the factorization, reduction and decomposition problems can be effectively studied for different classes of linear multidimensional systems. Many linear functional systems studied in engineering sciences, mathematical physics and control theory have been factorized, reduced and decomposed thanks to the OreMorphisms package.
  • URL:
  • Contact:
    Alban Quadrat
  • Participants:
    Alban Quadrat, Thomas Cluzeau

7.1.10 OreModules

  • Keywords:
    Algebra, Computer algebra, Gröbner bases, Linear system, Ordinary differential equations, Differential algebraic equations, Partial differential equation, Equations algebraic partial derivatives, Polynomial equations, Automatic control
  • Functional Description:
    OreModules is a Maple package dedicated to module theory and homological algebra for finitely presented modules defined over an Ore algebra of functional operators (e.g., ordinary or partial differential operators, shift operators, time-delay operators, difference operators) available in the Maple package Ore_algebra, and to their applications in mathematical systems theory and mathematical physics.
  • URL:
  • Contact:
    Alban Quadrat

7.1.11 PTOPO

  • Name:
    Topology of Parametric Curves
  • Keywords:
    Parametric curve, 2D, 3D, Visualization, Computer algebra, Curve plotting, Topology
  • Functional Description:
    PTOPO computes (exactly) the topology and visualize parametric curves in 2D and in 3D.
  • URL:
  • Contact:
    Elias Tsigaridas

7.1.12 PurityFiltration

  • Keywords:
    Symbolic computation, Partial differential equation
  • Functional Description:
    The PurityFiltration package, built upon the OreModules package, is an implementation of a new effective algorithm which computes the purity/grade filtration of linear functional systems (e.g., partial differential systems, differential time-delay systems, difference systems) and equivalent block-triangular matrices. This package is used to compute closed form solutions of over/underdetermined linear partial differential systems which cannot be integrated by the standard computer algebra systems such as Maple and Mathematica.
  • URL:
  • Contact:
    Alban Quadrat

7.1.13 Rewr

  • Name:
    Rewriting methods in algebra
  • Keywords:
    Computer algebra system (CAS), Rewriting systems, Algebra
  • Functional Description:
    Rewr is a prototype of computer algebra system, using rewriting methods to compute resolutions and homotopical invariants of monoids. The library implements various classical constructions of rewriting theory (such as completion), improved by experimental features coming from Garside theory, and allows homotopical algebra computations based on Squier theory. Specific functionalities have been developed for usual classes of monoids, such as Artin monoids and plactic monoids.
  • URL:
  • Publications:
  • Contact:
    Yves Guiraud
  • Participants:
    Yves Guiraud, Samuel Mimram

7.1.14 RS

  • Functional Description:
    Real Roots isolation for algebraic systems with rational coefficients with a finite number of Complex Roots
  • URL:
  • Contact:
    Fabrice Rouillier
  • Participant:
    Fabrice Rouillier

7.1.15 SIROPA

  • Keywords:
    Robotics, Kinematics
  • Functional Description:
    Library of functions for certified computations of the properties of articulated mechanisms, particularly the study of their singularities
  • URL:
  • Contact:
    Guillaume Moroz
  • Partner:
    LS2N

7.1.16 SLV

  • Keywords:
    Univariate polynomial, Real solving
  • Functional Description:
    SLV is a software package in C that provides routines for isolating (and subsequently refine) the real roots of univariate polynomials with integer or rational coefficients based on subdivision algorithms and on the continued fraction expansion of real numbers. Special attention is given so that the package can handle polynomials that have degree several thousands and size of coefficients hundrends of Megabytes. Currently the code consists of approx. 5000 lines.
  • URL:
  • Contact:
    Elias Tsigaridas

7.1.17 Stafford

  • Keywords:
    Symbolic computation, Partial differential equation
  • Functional Description:
    The Stafford package of OreModules contains an implementation of two constructive versions of Stafford's famous but difficult theorem [96] stating that every ideal over the Weyl algebra An(k) (resp., Bn(k)) of partial differential operators with polynomial (resp., rational) coefficients over a field k of characteristic 0 (e.g., k=Q,R) can be generated by two generators. Based on this implementation and algorithmic results developed by the authors of the package, two algorithms which compute bases of free modules over the Weyl algebras An(Q) and Bn(Q) have been implemented. The rest of Stafford's results developed in [96] have recently been made constructive (e.g., computation of unimodular elements, decomposition of modules, Serre's splitting-off theorem, Stafford's reduction, Bass' cancellation theorem, minimal number of generators) and implemented in the Stafford package. The development of the Stafford package was motivated by applications to linear systems of partial differential equations with polynomial or rational coefficients (e.g., computation of injective parametrization, Monge problem, differential flatness, the reduction and decomposition problems and Serre's reduction problem). To our knowledge, the Stafford package is the only implementation of Stafford's theorems nowadays available.
  • URL:
  • Contact:
    Alban Quadrat
  • Participants:
    Alban Quadrat, Daniel Robertz

8 New results

8.1 Axis 1 : Computable objects

On the Complexity of Chow and Hurwitz Forms.

In 23, we consider the bit complexity of computing Chow forms of projective varieties defined over integers and their generalization to multiprojective spaces. We develop a deterministic algorithm using resultants and obtain a single exponential complexity upper bound. Earlier computational results for Chow forms were in the arithmetic complexity model; thus, our result represents the first bit complexity bound. We also extend our algorithm to Hurwitz forms in projective space and we explore connections between multiprojective Hurwitz forms and matroid theory. The motivation for our work comes from incidence geometry where intriguing computational algebra problems remain open.

Segre-driven radicality testing.

In 25, we present a probabilistic algorithm to test if a homogeneous polynomial ideal I defining a scheme X in n is radical using Segre classes and other geometric notions from intersection theory. Its worst case complexity depends on the geometry of X. If the scheme X has reduced isolated primary components and no embedded components supported the singular locus of Xred=𝕍(I), then the worst case complexity is doubly exponential in n; in all the other cases the complexity is singly exponential. The realm of the ideals for which our radical testing procedure requires only single exponential time includes examples which are often considered pathological, such as the ones drawn from the famous Mayr-Meyer set of ideals which exhibit doubly exponential complexity for the ideal membership problem.

Probabilistic bounds on best rank-one approximation ratio.

In 27, we provide new upper and lower bounds on the minimum possible ratio of the spectral and Frobenius norms of a (partially) symmetric tensor. In the particular case of general tensors our result recovers a known upper bound. For symmetric tensors our upper bound unveils that the ratio of norms has the same order of magnitude as the trivial lower bound 1/nd-1, when the order of a tensor d is fixed and the dimension of the underlying vector space n tends to infinity. However, when n is fixed and d tends to infinity, our lower bound is better than 1/nd-1.

Condition-based Low-Degree Approximation of Real Polynomial Systems I: The Zero-Dimensional Case.

In 34, we provide new bounds on the number of real zeros of a (zero-dimensional) polynomial system in terms of the condition number of the system. In the probabilistic setting, this translates into new estimates on all the moments of the number of the real zeros of random polynomial systems, including Kac and KSS polynomial systems. Moreover, the provided bounds are robust: they do not require the Gaussian assumption.

8.2 Axis 2: Algebraic analysis of functional systems, algebraic topology and group theory

Effective characterization of evaluation ideals of the ring of integro-differential operators

The article 31 provides a step forward to developing an algorithmic study of linear systems of polynomial ordinary integro-differential equations over a field 𝕜 of characteristic zero. Such a study can be achieved by first obtaining a constructive proof of the coherence property of the ring 𝕀(𝕜) of linear ordinary integro-differential operators with coefficients in 𝕜[t]. To do that, the finiteness of the intersection of two finitely generated ideals has to be algorithmically studied. Three cases must be considered: first when evaluation operators generate the two ideals; second, when only one ideal is generated by evaluation operators; and third, when none is generated by evaluation operators. In this paper, we first explicitly characterize the intersection of two finitely generated ideals defined by evaluation operators. As for the second case, a key result is that the ideals generated by evaluations are semisimple 𝕀(𝕜)-modules. We develop an algorithmic proof of this result. In particular, we show how a finite set of generators, defined by “simple” evaluations, can be obtained, that characterizes the class of finitely generated evaluation ideals of 𝕀(𝕜) as finitely generated 𝕜[t]-modules. Due to lack of space, the second and third cases will be developed in other publications.

8.3 Axis 3: Algorithmic number theory, rigorous numerical computations

On Polynomial Modular Number Systems over Z/pZ.

Since their introduction in 2004, Polynomial Modular Number Systems (PMNS) have become a very interesting tool for implementing cryptosystems relying on modular arithmetic in a secure and efficient way. However, while their implementation is simple, their parameterization is not trivial and relies on a suitable choice of the polynomial on which the PMNS operates. The initial proposals were based on particular binomials and trinomials. But these polynomials do not always provide systems with interesting characteristics such as small digits, fast reduction, etc. In 18, we study a larger family of polynomials that can be exploited to design a safe and efficient PMNS. To do so, we first state a complete existence theorem for PMNS which provides bounds on the size of the digits for a generic polynomial, significantly improving previous bounds. Then, we present classes of suitable polynomials which provide numerous PMNS for safe and efficient arithmetic.

Limits of Mahler measures in multiple variables.

In 19, we prove that certain sequences of Laurent polynomials, obtained from a fixed Laurent polynomial P by monomial substitutions, give rise to sequences of Mahler measures which converge to the Mahler measure of P. This generalizes previous work of Boyd and Lawton, who considered univariate monomial substitutions. We provide moreover an explicit upper bound for the error term in this convergence, generalizing work of Dimitrov and Habegger, and a full asymptotic expansion for a family of 2-variable polynomials, whose Mahler measures were studied independently by the third author.

Reversible primes.

For a n-bit positive integer a written in binary as a=j=0n-1ϵj(a)2j, where, ϵj(a){0,1},j{0,...,n-1},ϵn-1(a)=1, let us define a=j=0n-1ϵj(a))2n-1-j the digital reversal of a. Also let n={2n-1a2n:aodd}. In 21, with a sieve argument, we obtain an upper bound of the expected order of magnitude for the number of pn such that p and p are prime. We also prove that for sufficiently large n, |{an:max{Ω(a),Ω(a)8}|c2nn2,where Ω(n) denotes the number of prime factors counted with multiplicity of n and c>0 is an absolute constant. Finally, we provide an asymptotic formula for the number of n-bit integers a such that a and a are both squarefree. Our method leads us to provide various estimates for the exponential sum aexp(2πi(αa+δa)(α,δ).

8.4 Axis 4: Geometry and Topology in small dimension

Mirror stabilizers for lattice complex hyperbolic triangle groups.

For each lattice complex hyperbolic triangle group, we study the Fuchsian stabilizer of a reprentative of each group orbit of mirrors of complex reflections. In 22, we give explicit generators for the stabilizers, and compute their signature in the sense of Fuchsian groups. For some of the triangle groups, we also find explicit pairs of complex lines such that the union of their stabilizers generate the ambient lattice.

Slim curves, limit sets and spherical CR uniformisations.

In 24, we consider here the 3-sphere S3 seen as the boundary at infinity of the complex hyperbolic plane HC2. It comes equipped with a contact structure and two classes of special curves. First R-circles are boundaries at infinity of totally real totally geodesic subspaces and are tangent to the contact distribution. Second, C-circles, which are boundaries of complex totally geodesic subspaces and are transverse to the contact distribution. We define a quantitative notion, called slimness, that measures to what extent a continuous path in the sphere S3 is near to be an R-circle. We analyze the classical foliation of the complement of an R-circle by arcs of C-circles. Next, we consider deformations of this situation where the R-circle becomes a slim curve. We apply these concepts to the particular case where the slim curve is the limit set of a quasi-Fuchsian subgroup of PU(2,1). As a consequence, we describe a class of spherical CR uniformizations of certain cusped 3-manifolds.

8.5 Axis 5 : Applications

Semidefinite games.

In 26, we introduce and study the class of semidefinite games, which generalizes bimatrix games and finite N-person games, by replacing the simplex of the mixed strategies for each player by a slice of the positive semidefinite cone in the space of real symmetric matrices. For semidefinite two-player zero-sum games, we show that the optimal strategies can be computed by semidefinite programming. Furthermore, we show that two-player semidefinite zero-sum games are almost equivalent to semidefinite programming, generalizing Dantzig's result on the almost equivalence of bimatrix games and linear programming. For general two-player semidefinite games, we prove a spectrahedral characterization of the Nash equilibria. Moreover, we give constructions of semidefinite games with many Nash equilibria. In particular, we give a construction of semidefinite games whose number of connected components of Nash equilibria exceeds the long standing best known construction for many Nash equilibria in bimatrix games, which was presented by von Stengel in 1999.

dingo: a Python package for metabolic flux sampling.

In 20, we present dingo, a Python package that supports a variety of methods to sample from the flux space of metabolic models, based on state-of-the-art random walks and rounding methods. For uniform sampling dingo's implementation of the Multiphase Monte Carlo Sampling algorithm, provides a significant speed-up and outperforms existing software. Indicatively, dingo can sample from the flux space of the largest metabolic model up to now (Recon3D) in less than 30 hours using a personal computer, under several statistical guarantees; this computation is out of reach for other similar software. In addition, supports common analysis methods, such as Flux Balance Analysis (FBA) and Flux Variability Analysis (FVA), and visualization components. dingo contributes to the arsenal of tools in metabolic modeling by enabling flux sampling in high dimensions (in the order of thousands).

Certified Kinematic Tools for the Design and Control of Parallel Robots.

The article 28 presents a methodology for the design and control of Parallel Kinematic Robots (PKRs). First, one focuses on the problematics of design. In particular, given a parallel mechanism defined by its design parameters and its kinematic modeling as well as its prescribed workspace, the idea is to certify the absence of any numerical instabilities (computational and physical singularities) that may jeopardize the integrity of the robot. This is achieved through two complementary approaches: a global method using symbolic computation and a local one based on continuation techniques and interval calculus, accounting for uncertainties in the design. The methodology is then applied to real PKR examples. Secondly, the paper proposes a control strategy that limits the active joint velocities to ensure the robot remains within its certified workspace. It will be applied to a special class of parallel robots: Spherical Parallel Manipulators (SPM) with coaxial input shafts (CoSPM).

L -norm computation for linear time-invariant systems depending on parameters.

The article 29 focuses on representing the L-norm of finite-dimensional linear time-invariant systems with parameter-dependent coefficients. Previous studies tackled the problem in a non-parametric scenario by simplifying it to finding the maximum y-projection of real solutions (x,y) of a system of the form Σ={P=0,P/x=0}, where p[x,y]. To solve this problem, standard computer algebra methods were employed and analyzed. In this paper, we extend our approach to address the parametric case. We aim to represent the “maximal" y-projection of real solutions of Σ as a function of the given parameters. To accomplish this, we utilize cylindrical algebraic decomposition. This method allows us to determine the desired value as a function of the parameters within specific regions of parameter space.

Inertial line-of-sight stabilization using a 3-dof spherical parallel manipulator with coaxial input shafts.

The article 32 dives into the use of a 3-RRR Spherical Parallel Manipulator (SPM) for the purpose of inertial Line Of Sight (LOS) stabilization. Such a parallel robot provides three Degrees of Freedom (DOF) in orientation and is studied from the kinematic point of view. In particular, one guarantees that the singular loci (with the resulting numerical instabilitiesand inappropriate behavior of the mechanism) are far away from the prescribed workspace. Once the kinematics of the device is certified, a control strategy needs to be implemented in order to stabilize the LOS through the upper platform of the mechanism. Such a work is done with MATLAB Simulink® using a SimMechanics™ model of our robot.

On a Software Joint Velocity Limitation of a Spherical Parallel Manipulator with Coaxial Input Shafts.

The article 35 discusses the implementation of a software joint velocity limitation dedicated to a Spherical Parallel Manipulator (SPM) with coaxial input shafts (CoSPM) using a speed control loop. Such an algorithm takes as input the current joint positions as well as the joint reference velocities computed by the speed controller and limit the latter in order to avoid any known singular configuration. This limitation takes into account the workspace properties of the mechanism and the physical characteristics of its actuators. In particular, one takes advantage of the coaxiality of the input shafts of the CoSPM and the resulting unlimited bearing.

On a general robust stability test based on the homological perturbation lemma.

Within the lattice approach to synthesis problems, the article 46 shows how a general unstructured robust stability test can be obtained directly by applying the homological perturbation lemma, a standard method developed in algebraic topology and homological algebra. This robust stability test generalizes and unifies various results from the robust control literature.

Towards the Computation of Stabilizing Controllers of Multidimensional Systems.

In 30, we further study the effective computation of stabilizing controllers of multidimensional systems. Within the algebraic analysis approach, the stabilization problem can be characterized by the fact that a certain finitely presented A-module M, naturally associated with the multidimensional system, is projective, where A denotes the ring of multivariate rational functions without poles in the closed complex unit polydisc Dn . This condition can be reduced to the existence of an element s of a polynomial ideal I which has no zero in Dn.

According to the Polydisc Nullstellensatz, the latter condition is equivalent to the fact that no complex zero of the elements of I belongs to Dn. If this condition is satisfied, using cyclic resultants and linear programming, we then propose a method to compute such a polynomial s.

Finally, using computer algebra methods for effectively handling basic operations on R[s(-1)] modules, where R is a polynomial ring, we show how to compute stabilizing controllers.

9 Bilateral contracts and grants with industry

9.1 Bilateral contracts with industry

  • The objective of our Agrement with WATERLOO MAPLE INC. is to promote software developments to which we actively contribute.

    On the one hand, WMI provides manpower, software licenses, technical support (development, documentation and testing) for an inclusion of our developments in their commercial products. On the other hand, OURAGAN offers perpetual licenses for the use of the concerned source code.

    As past results of this agreement one can cite our C-Library RS for the computations of the real solutions zero-dimensional systems or also our collaborative development around the Maple package DV for solving parametric systems of equations.

    For this term, the agreement covers algorithms developed in areas including but not limited to: 1) solving of systems of polynomial equations, 2) validated numerical polynomial root finding, 3) computational geometry, 4) curves and surfaces topology, 5) parametric algebraic systems, 6) cylindrical algebraic decompositions, 7) robotics applications.

    In particular, it covers our collaborative work with some of our partners, especially the Gamble Project-Team - Inria Nancy Grand Est.

  • A research contract covering, in particular, a CIFRE grant for a PhD (Alexandre Lê) was signed with the company Safran Electronics & Defense for the conception of parallel robots for inertial stabilization.

10 Partnerships and cooperations

10.1 International research visitors

10.1.1 Visits of international scientists

  • Alexander Demin from July 1st to September 30th
  • Jeremie Kaminski from December 2024 1st to March 2025 31th

10.2 National initiatives

10.2.1 ANR

  • ANR JCJC SHoCoS (Structure and Homotopy of Configuration Spaces)

    Coordinator: Najib Idrissi (Univ. Paris Cité, IMJ-PRG)

    Participant: Yves Guiraud

    Duration: 2022 – 2026

    This is a project of fundamental research in mathematics, specifically algebraic topology, homotopical algebra, and quantum algebra. It is concerned with configuration spaces, which consist in finite sequences of pairwise distinct points in a manifold. Over the past couple of decades, strides have been made in the study and computation of the homotopy types of configuration spaces, i.e., their shape up to continuous deformation. These advances were possible thanks to the rich structure of configuration spaces, which comes from the theory of operads. Moreover, a new theory, factorization homology, allowed the use of configuration spaces to compute topological field theories, topological invariants of manifolds inspired by physics. Our purpose is to exploit the full operadic structure of configuration spaces to obtain new kinds of stabilizations in the homotopy types of configuration spaces, and to use this stability to effectively compute topological field theories from deformation quantization.

  • ANR HilbertxField (Géométries de Hilbert sur les corps valués)

    Coordinator Antonin Guilloux (OURAGAN)

    Participant : Antonin Guilloux

    Duration: Sept 2023 - Aug 2027

    A Hilbert geometry is defined on any convex body in a real affine space. This notion is the source of numerous examples of metric spaces and has had many applications in various fields since its definition in 1895 by Hilbert. The participants in this project contribute to different generalizations of this notion and these applications in contexts where the basic body is no longer the body of realities.

    This project has three main objectives: - develop a unified approach to these generalizations: unified definitions, common generalization of the results of Benzécri and the notion of volume; - explore the interactions between the different generalization contexts, using numerous families of examples; - obtain important applications in each case study.

    These applications are expected in different projects including:

    • the study of minimum entropy metrics on symmetric spaces;
    • the geometric study of degenerations of convex projective structures on surfaces;
    • the study of the boundary of Anosov representations, especially in the context of complex hyperbolic geometry;
    • the development of new linear programming algorithms, with Smale's 9th problem in focus.

10.2.2 Inria Exploratory actions

  • LOCUS (non‐Linear geOmetriC compUting at Scale) Inria Exploratory Action

    Coordinator: Elias Tsigaridas

    Duration 2022 - 2025

    Summary : LOCUS shapes a novel theoretical, algorithmic, and computational framework at the intersection of computational algebra, high dimensional geometric and statistical computing, and optimization. It focuses on sampling and integrating in convex bodies, algorithms for convex optimization, and applications in structural biology. It aims to deliver effective theoretical algorithms and efficient open source software for the problems of interest.

  • Réal (Réécriture algébrique) Inria Exploratory Action

    Coordinator : Yves Guiraud

    Duration : 2022-2025

    Summary : Rewriting is a branch of computer algebra consisting in transforming mathematical expressions according to admissible rules. Examples range from elementary situations, such as a remarkable identity (a+b)2=a2+2ab+b2 in a ring, to calculations in complex algebraic structures, such as the Jacobi relation [[x,y],z] = [x,[y,z]] - [[x,z],y] in a Lie algebra.

    The Réal project proposes to explore the connections between rewriting and algebra. The aim is to understand the algebraic foundations of rewriting, to integrate similar calculation mechanisms known in algebra, and to develop new calculation tools with a view to applications in three areas of mathematics: combinatorial and higher algebra, theory groups and representations, study of algebraic systems and varieties.

10.2.3 Technological Development Actions

  • PACE (2023 - ) Coordinated by F. Rouillier. With the help of a research engineer from Inria who is working full time for OURAGAN, pass from prototypes that did serve to validate some computational strategies related to our collaborations with Safran (Control Theory, Robotics, etc.) to full solutions with an interface directly usable by specialized Engineers.

11 Dissemination

11.1 Promoting scientific activities

11.1.1 Scientific events: organisation

  • J.-C. Bajard organized the conference NAC'2024 in Paris, Feb 2024.
  • Elias Tsigaridas, with Matías Bender, organized a session on Polynomials, Optimization, and Sampling during the PGMO days 2024.
General chair, scientific chair

.

Member of the organizing committees
  • Yves Guiraud organised, with Jérémie Bouttier (Sorbonne Université, IMJ-PRG), the “Journées de rentrée” of IMJ-PRG, October 2024.

11.1.2 Scientific events: selection

Chair of conference program committees

.

Member of the conference program committees
  • Alban Quadrat is Program Editor of the 9th IFAC Symposium on System Structure and Control (SSSC 2025), CentraleSupélec, Gif-sur-Yvette, France (30/06-02/07/2025).

11.1.3 Journal

Member of the editorial boards
  • Elisha Falbel is a member of the editorial board of São Paulo Journal of Mathematical Sciences - Springer.
  • Elisha Falbel is a member of the editorial board of Moduli - Foundation Compositio Mathematica.
  • Alban Quadrat is associate editor of Multidimensional Systems and Signal Processing, Springer.
  • Alban Quadrat is a member of the editorial board of Maple Transactions.
  • Fabrice Rouillier is a member of the editorial board of Journal of Symbolic Computation.
  • Fabrice Rouillier is a member of the editorial board of Maple Transactions.
  • Elias Tsigaridas is a member of the editorial board of Journal of Symbolic Computation.

11.1.4 Invited talks

  • Jean-Claude Bajard was invited to the "Colloquium Jacques Morgenstern" in Nice, Mai 2024.
  • Yves Guiraud was invited to the Séminaire “Groupes, Algèbre, Topologie” in Amiens, April 2024.
  • Alban Quadrat was invited to the MAX team seminar (LIX Laboratory & Ecole Polytechnique), on 16/12/2024.
  • Fabrice Rouillier was invited to séminaire GAE in Rennes, September 2024.
  • Cathy Swaenepoel was invited to :
    • 1st Brazilian Workshop in Analytic Number Theory, Rio de Janeiro;
    • Italy - France Analytic Number Theory Workshop, Genova;
    • Séminaire de Théorie des Nombres de l'Institut Fourier, Grenoble;
    • One World Numeration Seminar (online)

11.1.5 Leadership within the scientific community

Alban Quadrat co-organized with Eva Zerz an invited session "Algebraic and Geometric Approaches to Systems Structure and Control", at the 26th International Symposium on Mathematical Theory of Networks and Systems (MTNS), Cambridge (U.K.), 19-23/09/24.

11.1.6 Scientific expertise

  • Yves Guiraud is an elected member of the Comité National de la Recherche Scientifique (the evaluation body of the CNRS), Section 41 (Mathematics), and an appointed member of the section board (2021-2025).
  • Yves Guiraud was a member of the HCERES evaluation committee of the Laboratoire Amiénois de Mathématique Fondamentale et Appliquée (LAMFA, UMR CNRS 7352, Amiens), visited in October 2024.

11.1.7 Research administration

  • Elisha Falbel was director of the "École Doctorale Sciences Mathématiques de Paris Centre - ED 386" until Sept. 2024
  • Yves Guiraud is an elected member of the laboratory council of IMJ-PRG, since 2021.
  • Yves Guiraud is an elected member of the “comité de centre” of INRIA Paris, since 2019.
  • Fabrice Rouillier is a member of the scientific commitee of the Indo French Centre for Applied Mathematics.
  • Elias Tsigaridas is an elected member of the Commission d'évaluation d'Inria (CE) since 2019.

11.2 Teaching - Supervision - Juries

11.2.1 Teaching

  • Antonin Guilloux, Alban Quadrat, Elias Tsigaridas, Master 1, Effective Linear Algebra and Polynomials. (24h course + 36h exercises).
  • Antonin Guilloux, Fabrice Rouillier, Master 1, Introduction to Algebraic geometry (24h course + 36h exercises).
  • Jean-Claude Bajard, Antonin Guilloux, Pierre-Vincent Koseleff and Fabrice Rouillier take part to the "agrégation de mathématiques - option C" at Sorbonne Université.
  • Pierre-Vincent Koseleff : Master 1 Maths - Sorbonne Université : Algebraic Cryptography (36H) at Sorbonne Université.
  • Pierre-Vincent Koseleff : Master 2 EducFellow in Maths - Computer Algebra (120H) at Sorbonne Université.
  • Pierre-Vincent Koseleff : Master 1 Maths - Sorbonne Université : Algebraic Algorithmic (36H) at Sorbonne Université.
  • Pascal Molin manages the Master math-info spécialités crypto et big-data at Paris Université.
  • Pascal Molin : teaches codes et crypto and théorie de l'information in Master 1 at Paris Université.
  • Elias Tsigaridas : Algorithms and Competitive Programming, Ingénieur 2A, modal. 20h lectures and 25h TD. Department of Informatics (LIX), École Polytechnique, France.
  • Elias Tsigaridas : Algorithms for data analysis in C++, Ingénieur 2A. 40h TD. Department of Informatics (LIX), École Polytechnique, France.

11.2.2 Supervision

  • Antonin Guilloux supervises (in collaboration with Pierre Charollois) the PhD of Pierre Morrain
  • Yves Guiraud supervises, with Vladimir Dotsenko (Univ. Strasbourg) and Najib Idrissi (Univ. Paris-Cité, IMJ-PRG), the PhD thesis of José São João, since October 2024.
  • Yves Guiraud supervises, with Najib Idrissi (Univ. Paris-Cité, IMJ-PRG), the two-year postdoc of Victor Roca i Lucio, since October 2024 (funded by the ANR project SHoCoS).
  • Alban Quadrat supervises the PhD of Camille Pinto since 10/2022.
  • Fabrice Rouillier supervises the PhD of Alexandre Lê (Safran CIFRE Grant) (co-dupervision with Damien Chablat - LS2N Nantes) since 01/2021.
  • Fabrice Rouillier supervises the PhD of Joao Ruiz since 09/2023.
  • Fabrice Rouillier supervises the PhD of Florent Corniquel since 10/2024.
  • Elias Tsigaridas, Alban Quadrat and Fabrice Rouillier supervise the PhD of Chaoping Zhu since 09/2023.
  • Elias Tsigaridas and Fabrice Rouillier supervise the PhD of Jules Tsukahara since 09/2024
  • Elias Tsigaridas and Antonin Guilloux supervise the PhD of Ennio Grammatica since 11/2024.

11.2.3 Juries

  • Yves Guiraud was a referee for the PhD thesis of Owen Garnier, Garside groupoids and complex braid groups, Univ. Picardie Jules-Verne, Amiens, November 2024.
  • Fabrice Rouillier was a referee for the PhD thesis of Natacha Daoud Assessment of Chemical Risks and Circular Economy Implications of Recycled PET in Food Packaging with Functional Barriers., Université Paris-Saclay, September 2024
  • Fabrice Rouillier was the president of the jury of the PhD thesis of Antoine Béreau « Systemes polynomiaux tropicaux et theorie des jeux », École Polytechnique.

11.3 Popularization

11.3.1 Specific official responsibilities in science outreach structures

  • Antonin Guilloux and Cathy Swaenepoel took part to the organization of the action Math-C-pour-L
  • Fabrice Rouillier :
    • chairman of the association Animath,
    • member of the Comité de Culture Mathématique (CCM) of the Institut Henri Poincaré.
    • member of the conseil d'administration of Maths.en.Jeans
    • member of the conseil scientifique des Irems
    • member of the Commission Française pour l'Enseignement des Mathématiques (CFEM)
    • the scientific referent for the mediation activities of the Inria center in Paris
    • member of the national Jury of national olympiads of Mathematics

11.3.2 Productions (articles, videos, podcasts, serious games, ...)

  • Cathy Swaenepoel did contribute to two articles :
    • C. Laurens, Le mystère des nombres, la grande quête de la relation entre + et ×. Epsiloon, hors série n°10 (2024).
    • C. Mauger, Les nombres premiers révèlent certains de leurs mystères. Mediapart, Éclats de Sciences, 7 décembre 2024.

11.3.3 Participation in Live events

  • Antonin Guilloux, Pierre-Vincent Koseleff, Pascal Molin, Fabrice Rouillier, and Elias Tsigaridas organized a half-day presentation of OURAGAN research themes for Master 1 mathematics students from the University of Saclay.
  • Fabrice Rouillier organized and animated the visit at Inria of a group of young students (High School level) participating to a week organized by the association Science Ouverte.

11.3.4 Others science outreach relevant activities

  • All the team did participate actively to wellcome high school (3 girls) and college (1 girl) students for their stage d'observation (an observation period to learn more about working in a research institute).

12 Scientific production

12.1 Major publications

  • 1 articleY.Yacine Bouzidi, S.Sylvain Lazard, G.Guillaume Moroz, M.Marc Pouget, F.Fabrice Rouillier and M.Michael Sagraloff. Solving bivariate systems using Rational Univariate Representations.Journal of Complexity372016, 34--75HALDOI
  • 2 articleE.Erwan Brugallé, P.-V.Pierre-Vincent Koseleff and D.Daniel Pecker. On the lexicographic degree of two-bridge knots.Journal Of Knot Theory And Its Ramifications (JKTR)25714p., 21 figsJune 2016HALDOI
  • 3 articleE.Erwan Brugallé, P.-V.Pierre-Vincent Koseleff and D.Daniel Pecker. Untangling trigonal diagrams.Journal Of Knot Theory And Its Ramifications (JKTR)25710p., 24 figsJune 2016HALDOI
  • 4 articleF.Frédéric Chyzak, A.Alban Quadrat and D.Daniel Robertz. Effective algorithms for parametrizing linear control systems over Ore algebras.Applicable Algebra in Engineering, Communications and Computing162005, 319--376
  • 5 articleT.Thomas Cluzeau and A.Alban Quadrat. Factoring and decomposing a class of linear functional systems.Linear Algebra and Its Applications4282008, 324--381
  • 6 articleE.Elisha Falbel and A.Antonin Guilloux. Dimension of character varieties for 3-manifolds.Proceedings of the American Mathematical Society2016HALDOI
  • 7 articleE.Elisha Falbel, A.Antonin Guilloux, P.-V.Pierre-Vincent Koseleff, F.Fabrice Rouillier and M.Morwen Thistlethwaite. Character Varieties For SL(3,C): The Figure Eight Knot.Experimental Mathematics2522016, 17HALDOI
  • 8 articleE.Elisha Falbel and J.Jieyan Wang. Branched spherical CR structures on the complement of the figure-eight knot.Michigan Mathematical Journal632014, 635-667HAL
  • 9 articleS.Stéphane Gaussent, Y.Yves Guiraud and P.Philippe Malbos. Coherent presentations of Artin monoids.Compositio Mathematica15152015, 957-998HALDOI
  • 10 articleY.Yves Guiraud, E.Eric Hoffbeck and P.Philippe Malbos. Convergent presentations and polygraphic resolutions of associative algebras.Mathematische Zeitschrift2931-22019, 113-179HALDOI
  • 11 articleY.Yves Guiraud and P.Philippe Malbos. Higher-dimensional normalisation strategies for acyclicity.Advances in Mathematics2313-42012, 2294-2351HALDOI
  • 12 articleA.Antoine Joux. A one round protocol for tripartite Diffie-Hellman.J. Cryptology1742004, 263--276
  • 13 articleA.Antoine Joux and R.Reynald Lercier. Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method.Math. Comput.722422003, 953-967
  • 14 articleD.Daniel Lazard and F.Fabrice Rouillier. Solving Parametric Polynomial Systems.Journal of Symbolic Computation42June 2007, 636-667
  • 15 articleA.Alban Quadrat and D.Daniel Robertz. Computation of bases of free modules over the Weyl algebras.Journal of Symbolic Computation422007, 1113--1141
  • 16 articleF.Fabrice Rouillier. Solving zero-dimensional systems through the rational univariate representation.Journal of Applicable Algebra in Engineering, Communication and Computing951999, 433--461
  • 17 articleF.Fabrice Rouillier and P.Paul Zimmermann. Efficient Isolation of Polynomial Real Roots.Journal of Computational and Applied Mathematics16212003, 33--50

12.2 Publications of the year

International journals

International peer-reviewed conferences

Conferences without proceedings

Scientific book chapters

Reports & preprints

12.3 Cited publications

  • 48 inproceedingsD.Divesh Aggarwal, A.Antoine Joux, A.Anupam Prakash and M.Miklos Santha. A New Public-Key Cryptosystem via Mersenne Numbers.Advances in Cryptology - CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018, Proceedings, Part III2018, 459--482URL: https://doi.org/10.1007/978-3-319-96878-0_16DOIback to text
  • 49 articleD. J.David J. Anick. On the Homology of Associative Algebras.Trans. Amer. Math. Soc.29621986, 641--659back to text
  • 50 bookN.N.K. Bose. Multidimensional Systems Theory: Progress, Directions and Open Problems in Multidimensional Systems.Mathematics and Its ApplicationsSpringer Netherlands2001back to textback to textback to text
  • 51 articleF.François Boulier, D.Daniel Lazard, F.François Ollivier and M.Michel Petitot. Computing representations for radicals of finitely generated differential ideals.Applicable Algebra in Engineering, Communication and Computing202009, 73--121back to text
  • 52 inproceedingsY.Yacine Bouzidi, T.Thomas Cluzeau, G.Guillaume Moroz and A.Alban Quadrat. Computing effectively stabilizing controllers for a class of nD systems.The 20th World Congress of the International Federation of Automatic Control501Toulouse, FranceJuly 2017, 1847 -- 1852HALDOIback to text
  • 53 articleY.Yacine Bouzidi, S.Sylvain Lazard, G.Guillaume Moroz, M.Marc Pouget, F.Fabrice Rouillier and M.Michael Sagraloff. Solving bivariate systems using Rational Univariate Representations.Journal of Complexity372016, 34--75HALDOIback to text
  • 54 articleY.Yacine Bouzidi, S.Sylvain Lazard, M.Marc Pouget and F.Fabrice Rouillier. Separating linear forms and Rational Univariate Representations of bivariate systems.Journal of Symbolic Computation680May 2015, 84-119HALDOIback to text
  • 55 incollectionY.Yacine Bouzidi, A.Adrien Poteaux and A.Alban Quadrat. A symbolic computation approach to the asymptotic stability analysis of differential systems with commensurate delays.Delays and Interconnections: Methodology, Algorithms and ApplicationsAdvances on Delays and Dynamics at SpringerSpringer VerlagMarch 2017HALback to text
  • 56 unpublishedY.Yacine Bouzidi, A.Alban Quadrat and F.Fabrice Rouillier. Certified Non-conservative Tests for the Structural Stability of Multidimensional Systems.August 2017, To appear in Multidimensional Systems and Signal Processing, https://link.springer.com/article/10.1007/s11045-018-0596-yHALback to textback to text
  • 57 inproceedingsY.Y. Bouzidi, A.Alban Quadrat and F.Fabrice Rouillier. Computer algebra methods for testing the structural stability of multidimensional systems. IEEE 9th International Workshop on Multidimensional (nD) Systems (IEEE nDS 2015)Proceedings of the IEEE 9th International Workshop on Multidimensional (nD) Systems (IEEE nDS 2015)Vila Real, PortugalSeptember 2015HALback to text
  • 58 inproceedingsY.Yacine Bouzidi and F.Fabrice Rouillier. Certified Algorithms for proving the structural stability of two dimensional systems possibly with parameters.MNTS 2016 - 22nd International Symposium on Mathematical Theory of Networks and SystemsProceedings of the 22nd International Symposium on Mathematical Theory of Networks and SystemsMinneapolis, United StatesJuly 2016HALback to textback to text
  • 59 inproceedingsD.Damien Chablat, R.Ranjan Jha, F.Fabrice Rouillier and G.Guillaume Moroz. Non-singular assembly mode changing trajectories in the workspace for the 3-RPS parallel robot.14th International Symposium on Advances in Robot KinematicsLjubljana, SloveniaJune 2014, 149 -- 159HALback to text
  • 60 inproceedingsD.Damien Chablat, R.Ranjan Jha, F.Fabrice Rouillier and G.Guillaume Moroz. Workspace and joint space analysis of the 3-RPS parallel robot.ASME 2013 International Design Engineering Technical Conferences & Computers and Information in Engineering ConferenceVolume 5ABuffalo, United StatesAugust 2014, 1-10HALback to text
  • 61 bookR.R.F. Curtain and H.H. Zwart. An Introduction to Infinite-Dimensional Linear Systems Theory.Texts in Applied MathematicsSpringer New York2012back to text
  • 62 bookP.Patrick Dehornoy, F.François Digne, E.Eddy Godelle, D.Daan Krammer and J.Jean Michel. Foundations of Garside theory.22EMS Tracts in MathematicsAuthor name on title page: Daan KramerEuropean Mathematical Society (EMS), Zürich2015, xviii+691URL: https://doi.org/10.4171/139DOIback to text
  • 63 articleP.Patrick Dehornoy and Y.Yves Lafont. Homology of Gaussian groups.Ann. Inst. Fourier (Grenoble)5322003, 489--540back to text
  • 64 articleS.Sette Diop. Differential-algebraic decision methods and some applications to system theory.Theoret. Comput. Sci.981992, 137--161back to text
  • 65 articleS.Sette Diop. Elimination in control theory.Math. Control Signals Systems41991, 17--32back to text
  • 66 incollectionH.Hubert Evelyne. Notes on Triangular Sets and Triangulation-Decomposition Algorithms II: Differential Systems.Symbolic and Numerical Scientific ComputationLecture Notes in Computer Science 2630Springer2003, 40-87back to text
  • 67 unpublishedE.Elisha Falbel, A.Antonin Guilloux and P.Pierre Will. Hilbert metric, beyond convexity.2018, working paper or preprintHALback to text
  • 68 unpublishedE.Elisha Falbel, A.Antonin Guilloux and P.Pierre Will. Slim curves, limit sets and spherical CR uniformisations.May 2022, working paper or preprintHALback to text
  • 69 articleJ.J.C Faugère and D.D Lazard. Combinatorial classes of parallel manipulators.Mechanism and Machine Theory3061995, 765 -- 776URL: http://www.sciencedirect.com/science/article/pii/0094114X9400069WDOIback to text
  • 70 incollectionE.Eddy Godelle and L.Luis Paris. Basic questions on Artin-Tits groups.Configuration spaces14CRM SeriesEd. Norm., Pisa2012, 299--311URL: https://doi.org/10.1007/978-88-7642-431-1_13DOIback to text
  • 71 inproceedingsM. L.Manfred L. Husty and H.-P.Hans-Peter Schröcker. Algebraic Geometry and Kinematics.Nonlinear Computational GeometryNew York, NYSpringer New York2010, 85--107back to text
  • 72 articleR.Ranjan Jha, D.Damien Chablat, L.Luc Baron, F.Fabrice Rouillier and G.Guillaume Moroz. Workspace, Joint space and Singularities of a family of Delta-Like Robot.Mechanism and Machine Theory127September 2018, 73-95HALDOIback to text
  • 73 inproceedingsR.Ranjan Jha, D.Damien Chablat, F.Fabrice Rouillier and G.Guillaume Moroz. An algebraic method to check the singularity-free paths for parallel robots.International Design Engineering Technical Conferences & Computers and Information in Engineering ConferenceASMEBoston, United StatesAugust 2015HALback to text
  • 74 inproceedingsR.Ranjan Jha, D.Damien Chablat, F.Fabrice Rouillier and G.Guillaume Moroz. Workspace and Singularity analysis of a Delta like family robot.4th IFTOMM International Symposium on Robotics and MechatronicsPoitiers, FranceJune 2015HALback to text
  • 75 bookT.Thomas Kailath. Linear Systems.Prentice-Hall1980back to text
  • 76 inproceedingsB.B. Mourrain. The 40 Generic Positions of a Parallel Robot.Proceedings of the 1993 International Symposium on Symbolic and Algebraic ComputationISSAC '93New York, NY, USAKiev, UkraineACM1993, 173--182URL: http://doi.acm.org/10.1145/164081.164120DOIback to text
  • 77 articleU.Ulrich Oberst. Multidimensional constant linear systems.Acta Appl. Math.201990, 1--175back to textback to text
  • 78 bookF.Frédéric Paugam. Towards the mathematics of quantum field theory.59Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics [Results in Mathematics and Related Areas. 3rd Series. A Series of Modern Surveys in Mathematics]Springer, Cham2014, xvi+487URL: https://doi.org/10.1007/978-3-319-04564-1DOIback to text
  • 79 bookJ.-F.J.-F. Pommaret. Partial differential equations and group theory.293Mathematics and its ApplicationsNew perspectives for applicationsKluwer Academic Publishers Group, Dordrecht1994, x+473URL: https://doi.org/10.1007/978-94-017-2539-2DOIback to text
  • 80 inproceedingsA.Alban Quadrat. Noncommutative geometric structures on stabilizable infinite-dimensional linear systems.ECC 2014Strasbourg, FranceJune 2014, 2460 -- 2465HALDOIback to text
  • 81 inproceedingsG.Guillaume Rance, Y.Yacine Bouzidi, A.Alban Quadrat and A.Arnaud Quadrat. A symbolic-numeric method for the parametric H loop-shaping design problem.22nd International Symposium on Mathematical Theory of Networks and Systems (MTNS) Minneapolis, United StatesJuly 2016, 8HALback to text
  • 82 inproceedingsG.Guillaume Rance, Y.Yacine Bouzidi, A.Alban Quadrat and A.Arnaud Quadrat. Explicit H controllers for 1st to 3rd order single-input single-output systems with parameters. IFAC 2017 Workshop Congress Toulouse, FranceJuly 2017HALback to text
  • 83 inproceedingsG.Guillaume Rance, Y.Yacine Bouzidi, A.Alban Quadrat, A.Arnaud Quadrat and F.Fabrice Rouillier. Explicit H controllers for 4th order single-input single-output systems with parameters and their applications to the two mass-spring system with damping. IFAC 2017 Workshop Congress Toulouse, FranceJuly 2017HALback to text
  • 84 phdthesisG.Guillaume Rance. Parametric H control and its application to gyrostabilized sights.Université Paris-SaclayJuly 2018HALback to text
  • 85 inproceedingsP.Philippe Wenger. A new general formalism for the kinematic analysis of all nonredundant manipulators.ICRA1992back to text
  • 86 bookJ.J.C. Willems and J.J.W. Polderman. Introduction to Mathematical Systems Theory: A Behavioral Approach.Texts in Applied MathematicsSpringer New York2013back to text