Pith. sign in

REVIEW 2 major objections 5 minor 1 cited by

Simple generators of rational function fields

T0 review · 2 major / 5 minor · reviewed 2026-08-04 · deepseek-v4-flash

Pith's one-line read This paper presents a randomized algorithm that, given any finite set of generators of a subfield of a rational function field over a characteristic-zero field, finds a simpler generating set for the same field, and proves it terminates wit

desk verdict Strong engineering and benchmarks, but the proof of Algorithm 6's support recovery is unsupported: a single specialization can lose non-leading monomials, undermining the main correctness claim. read the letter →

arxiv 2602.10878 v3 pith:7UFCCY7Y submitted 2026-02-11 cs.SC cs.MScs.SYeess.SYmath.ACmath.DS

classification cs.SCcs.MScs.SYeess.SYmath.ACmath.DS MSC 68W3013P1012F20
keywords rationalfunctionfieldssimplegeneratorsGröbnerbasesOMSidealssparseinterpolationstructuralidentifiabilityinvariantsrandomizedalgorithms
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

The paper presents an algorithm that, given generators of a subfield of the rational function field k(x) over a characteristic-zero field, returns a simpler generating set of the same field. The key idea is that only low-degree coefficients of the Gröbner basis of the OMS ideal are needed, and these can be reconstructed by sparse interpolation from evaluations over finite fields, avoiding the expensive full Gröbner computation over rational functions. The algorithm also searches for low-degree polynomial elements of the subfield and filters candidates with randomized membership tests. A sympathetic reader should care because simplified generators turn unreadable parameter sets in applications like structural identifiability, observability of discrete-time systems, and rational invariant theory into interpretable expressions. The method is implemented and tested on 53 real-world examples, with a median runtime of about 20 seconds.

What carries the argument

The central object is the OMS ideal of the subfield E: given generators g_i=p_i/q_i, it is the ideal in k(x)[y] generated by p_i(y)q_i(x)−q_i(y)p_i(x), saturated by the common denominator Q(y). A classical fact (Lemma 2.12 here) says that the coefficients of the reduced Gröbner basis of this ideal generate E. The paper's mechanism is to recover those coefficients without computing the full basis: specialize x to random points, compute Gröbner bases over finite fields, and reconstruct the coefficients as sparse rational functions. Lemma 3.3 guarantees that for generic specializations the specialized Gröbner basis equals the specialization of the true basis, which is what makes the interpolati

What would settle it

Take any benchmark (e.g., the SLIQR model) and run the released implementation, then independently verify the output h by a second exact method (e.g., computing the Gröbner basis of the OMS ideal over Q for the output). If the Step-7 check ever returns True while k(h)≠k(g), the paper's correctness claim fails for the implementation; Proposition 4.1 would still hold only for the hypothetical version with an exact final check.

Watch

Extended reading notes

Core claim

The paper claims that every finitely generated subfield E of k(x) (with k of characteristic zero) admits a simpler generating set that can be found by a randomized algorithm that never computes the full Gröbner basis of the OMS ideal. The central formal result (Proposition 4.1) states that Algorithm 8 terminates with probability one and, with probability at least 1−ε, outputs h with k(h)=k(g). The algorithm works by interpolating only the low-degree coefficients of the reduced Gröbner basis of the OMS ideal from evaluations over finite fields, then augmenting the candidate pool with low-degree polynomial elements of E, and finally filtering candidates using randomized membership tests. The p

Load-bearing premise

The whole pipeline assumes that every sampled evaluation is generic enough that the reduced Gröbner basis of the specialized ideal equals the specialization of the true Gröbner basis (Lemma 3.3), and that the sparse-interpolation subroutines receive correct degree bounds and only encounter FAIL rather than silent wrong values; moreover, the shipped implementation's final check over Q uses a Monte-Carlo multi-modular method with no practical error bound, so the implemented pro

Editorial extensions

If this is right

  • For any finitely generated subfield of k(x) over a characteristic-zero field, a simplified generating set can be obtained without ever computing the full Gröbner basis of the OMS ideal; only low-degree coefficients are recovered via sparse interpolation, which is what makes large problems tractable.
  • On a suite of 53 real-world examples from structural identifiability, the algorithm's median runtime is about 20 seconds; in 26 of the 53 cases it reveals that the subfield is generated by polynomials alone, and in all but one case the output is an algebraically independent generating set.
  • The simplified generators are small enough to interpret: e.g., a 3533-function generating set for a pharmacokinetics model collapses to 7 parameters, and an epidemiological model's 40 generators collapse to 6 expressions that expose the model's symmetry and natural rate combinations.
  • Applying the same simplification to outputs of cross-section-based invariant computation (e.g., for permutation group actions, triangular group actions, and rotation moment invariants) yields polynomial or low-degree rational generators that match or improve on classical lists.
  • The algorithm is implemented and available as an open-source package; for the benchmarks, the previous OMS-based simplification approach did not finish on 8 examples, while Algorithm 8 solved all but one of those within the same time and memory limits.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • The 'partial Gröbner' idea is likely transferable: any computation over rational function fields that only needs low-degree output coefficients (GCDs, resultant entries, linear system solutions) could use the same evaluation-interpolation with early stopping, potentially beating full Gröbner approaches on the same class of inputs.
  • The polynomial-generator search (Algorithm 7) might serve as a building block for other subfield problems—e.g., computing intersections of subfields, testing algebraic dependence, or finding a transcendence basis containing low-degree polynomials—none of which the paper explores.
  • The algorithm's output depends on the heuristic order for 'simple' and on the parameter δ; feeding the simplified set back into the algorithm (using it as the new input) is a natural self-improving loop that the paper does not test, and it could yield even smaller generators on hard examples.
  • The theoretical guarantee is contingent on the final exact check over Q; a variant that carries out the entire computation over Q (or over several primes with a proven error bound) would be needed to make the 1−ε guarantee hold in practice.
Share X Bluesky LinkedIn Reddit HN

Signed reviews

No signed human review yet.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

2 major / 5 minor

Summary. The paper presents Algorithm 8, which takes a finite generating set g of a subfield E of k(x), char k=0, and returns a 'simpler' generating set. The method uses OMS ideals, computes only low-degree coefficients of their reduced Gröbner bases by evaluation/interpolation (Algorithm 6), searches for low-degree polynomial elements (Algorithm 7), filters candidates by randomized membership tests (Algorithm 4), and uses a final randomized check to certify equality of fields. The paper proves termination with probability one and output correctness with probability at least 1−ε (Prop. 4.1), reports an open-source Julia implementation, and presents extensive benchmarks (53 problems) and case studies in identifiability, discrete-time systems, and invariant theory.

Significance. This is a well-motivated and potentially significant contribution. The high-level architecture is sound and the empirical results are striking: many input generating sets with dozens or hundreds of large rational functions are reduced to a handful of low-degree generators. The paper includes explicit randomized correctness bounds for its main subroutines, an open-source implementation with reproducibility data, and honest disclosure that the final check in the implementation has no proven probability bound (Remark 5.1). The applications to structural identifiability are convincing. However, the support-recovery step in Algorithm 6 is not covered by Lemma 3.3 as stated, so Proposition 3.4's probability bound is currently false; this is a load-bearing gap in the termination proof of Proposition 4.1. The issue is likely repairable, but the paper as written does not establish its sub-routine guarantee.

major comments (2)
  1. [§3.2, Algorithm 6 / Prop. 3.4] Algorithm 6 Step 2 recovers the support of the reduced Gröbner basis over k(x) from one specialization G_σ, citing Lemma 3.3. That lemma only guarantees equality of the specialized basis as a set of polynomials, not that non-leading coefficients are nonzero at σ. If c(σ)=0 for a non-leading coefficient, its monomial is absent from G_σ and is never interpolated. Example: E=Q(x1+x2,x1x2) has reduced GB {y1+y2−(x1+x2), y2^2−(x1+x2)y2+x1x2}; at σ=(1,−1) this specializes to {y1+y2, y2^2−1}, losing x1+x2. The claimed Step-2 success probability 1−h/|S| (h=0) is false; failure probability is at least 1/|S|. Proposition 3.4's bound is therefore unsupported, and the termination proof of Proposition 4.1, which relies on Step 2/3 successes, is affected (though the output-correctness part based on the final check is independent).
  2. [§5.1, Remark 5.1] The final correctness check in the shipped implementation uses a multi-modular Monte-Carlo Gröbner computation over Q for which no practical probability bound is known. Thus the implementation does not deliver the guarantee of Proposition 4.1. This is disclosed, which is commendable, but the abstract and introduction should state that the implementation is heuristic with respect to this final check; otherwise readers may assume the benchmarks are instances of the proven algorithm.
minor comments (5)
  1. [§3.3, Lemma 3.6] Typo: 'is and only if' should be 'if and only if'.
  2. [§2.7, Example 2.16] Notation 'OMSk(g1,g2)' should be 'OMS_{k(g1,g2)}'; also 'eOMS g1,g2' needs parentheses for clarity.
  3. [§2.5, Prop. 2.8 proof] Spelling: 'Schwarz-Zippel' should be 'Schwartz-Zippel'; 'Notedeg' is missing a space.
  4. [References] Reference [126] lists 'von zur Garthen'; the correct spelling is 'von zur Gathen'.
  5. [§3.3, Prop. 3.8] The assertion that b(a_i)≠0 makes normal-form computation and evaluation commute would benefit from a short proof; Lemma 3.3 as stated addresses Gröbner bases, not normal forms directly.

Circularity Check

0 steps flagged · score 2.0 of 10

No significant circularity: the correctness chain is built on in-paper lemmas plus independent external theorems ([101], [124], [37]); self-citations are published inputs, not smuggled conclusions. Flagged concerns (Algorithm 6 Step 2 support recovery; Remark 5.1) are proof gaps, not circular reductions.

full rationale

The main correctness chain (Proposition 4.1, the paper's central claim) is not circular. The claim that (e)OMS Grobner-basis coefficients generate the field rests on Lemma 2.12 (external, [101]) and Lemma 2.15, proved in the paper by a normal-form/containment argument that uses only that eOMS_g has a solution y = x. The evaluation-interpolation pipeline (Algorithms 2, 3, 6 and Propositions 2.8-2.9, 3.4) builds on the external sparse-interpolation theorem of van der Hoeven-Lecerf [124] plus the in-paper Lemma 3.3; the error bounds are Schwartz-Zippel estimates on genuine error loci, and interpolated coefficients are checked at fresh random points, so there is no fitted-parameter-called-prediction pattern: the interpolant is not a 'prediction' statistically forced by the same data. Algorithm 4's membership test imports Theorem 2.19 from [37] and Lemma 2.20 from [68]; these are self-citations (co-author Pogudin) and are load-bearing for the verification steps, but each is a peer-reviewed published theorem whose stated assumptions do not include the present target result, so under the review rules they are independent evidence and do not raise the circularity score. Algorithm 7 is attributed to [69] but carries its own proof (Proposition 3.8). The quality claims in Section 6 are admittedly heuristic ('we have no single qualitative measure'), and the sorting criteria from Lemma 3.2 double as part of the quality assessment, which is mildly self-referential, but the paper also reports external measures (degrees, term counts, algebraic independence, comparison with [105]) and manual inspection. Two flagged concerns are genuine but are not circularity: (a) Algorithm 6 Step 2 reads monomial support from a single specialization G_sigma, while Lemma 3.3 guarantees equality of the sets of specialized polynomials, not preservation of the supports of non-leading coefficients; a non-leading coefficient such as x1+x2 in E = Q(x1+x2, x1x2) can vanish at sigma = (1,-1) with g(sigma) != 0, so the 1 - h/|S| bound for Step 2 in Proposition 3.4 is not supplied by the quoted lemma (a correctness gap, not a reduction to inputs); (b) Remark 5.1 concedes that the implemented final check over Q uses a multi-modular Monte-Carlo Grobner computation with no practical probability bound, so the shipped implementation may not deliver the theoretical guarantee. Neither concern makes the derivation equivalent to its own inputs by construction.

Assumptions & free parameters 1 free parameters · 5 assumptions · 0 invented entities

The central claim relies on established theorems about OMS ideals, sparse interpolation, and randomized membership testing, plus a hand-chosen degree parameter delta. There are no invented particles, mediators, or new mathematical entities, and no constants fitted to make the result work.

free parameters (1)
  • delta (degree bound for polynomial search) = 3 in benchmarks; 2 or 3 suggested in Algorithm 8 Step 4
    A hand-chosen small constant that determines which low-degree polynomials enter the candidate pool. It affects output quality and runtime but not the correctness guarantee.
assumptions (5)
  • standard math Every subfield E of k(x) is finitely generated over k (Lang, Algebra, Ch. VIII, Ex. 4).
    Used to justify representing E by a finite generator list in Definition 2.10 and throughout.
  • standard math OMS ideal coefficients of a reduced Gröbner basis generate E (Lemma 2.12, Lemma 2.15, building on [101]).
    Load-bearing for Algorithm 8 Step 2: it ensures the searched coefficients are a valid source of generators.
  • standard math Randomized subfield membership test correctness of [37, Theorem 3.3].
    Algorithm 4 uses this theorem; Steps 3, 6 and 7 of Algorithm 8 rely on the membership test's probabilistic correctness.
  • standard math Sparse rational function interpolation correctness of van der Hoeven and Lecerf [124, Theorem 2].
    Justifies Algorithms 2 and 3 and the probability bounds in Propositions 2.8 and 2.9.
  • standard math Jacobian and transcendence criteria from Ehrenborg-Rota [38, Proposition 2.4] and automorphism extension from Milne [95, Proposition 2.4(a)].
    Used in Lemma 2.20 and Proposition 2.21 to reduce membership testing to a zero-dimensional ideal computation.

how reviews work

0 comments
Cite this review

Pith. "Pith review of Simple generators of rational function fields." pith.science (2026). https://pith.science/paper/7UFCCY7Y

@misc{pith2026260210878,
  author       = {Pith},
  title        = {Pith review of: Simple generators of rational function fields},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/7UFCCY7Y}},
  note         = {Machine review of arXiv:2602.10878}
}
read the original abstract

Consider a subfield of the field of rational functions in several indeterminates. We present an algorithm that, given a set of generators of such a subfield, finds a simple generating set. We provide an implementation of the algorithm and show that it improves upon the state of the art both in efficiency and the quality of the results. Furthermore, we demonstrate the utility of simplified generators through several case studies from different application domains, such as structural parameter identifiability. The main algorithmic novelties include performing only partial Gr\"obner basis computation via sparse interpolation and efficient search for polynomials of a fixed degree in a subfield of the rational function field.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Groebner.jl: Fast Gr\"obner Tracing in Julia

    cs.SC 2026-07 conditional novelty 5.5 of 10

    Groebner.jl ships a reusable learn/apply interface for Traverso tracing inside F4, with product-ring SIMD batching that yields 1.5–6.6× speedups on multi-modular Gröbner tasks in Julia.

Reference graph

Works this paper leans on

139 extracted references · 43 canonical work pages · cited by 1 Pith paper

  1. [105]

    Ovchinnikov, A

    A. Ovchinnikov, A. Pillay, G. Pogudin, and T. Scanlon. Computing all identifiable functions of parameters for ODE models.Systems&Control Letters, 157:105030, 2021. URLhttps://doi. org/10.1016/j.sysconle.2021.105030

  2. [1]

    Ahmed, N

    S. Ahmed, N. Crepeau, P. R. Dessauer, A. Edozie, O. Garcia-Lopez, T. Grimsley, J. L. Garcia, V . Neri, and A. Shiu. Identifiability of directed-cycle and catenary linear compartmental models,

  3. [2]

    L. J. Allen. Some discrete-time SI, SIR, and SIS epidemic models.Mathematical Biosciences, 124 (1):83–105, Nov. 1994. URLhttp://dx.doi.org/10.1016/0025-5564(94)90025-6

  4. [3]

    E. S. Allman and J. A. Rhodes.Mathematical Models in Biology: An Introduction. Cambridge University Press, Oct. 2003. ISBN 9780511790911. URLhttp://dx.doi.org/10.1017/ CBO9780511790911

  5. [4]

    Arnold and D

    A. Arnold and D. S. Roche. Multivariate sparse interpolation using randomized Kronecker substitu- tions. InProceedings of the 39th International Symposium on Symbolic and Algebraic Computation, ISSAC ’14, page 35–42, 2014. URLhttps://doi.org/10.1145/2608628.2608674

  6. [5]

    E. A. Arnold. Modular algorithms for computing Gröbner bases.Journal of Symbolic Computation, 35(4):403–419, 2003. URLhttps://doi.org/10.1016/S0747-7171(02)00140-2

  7. [6]

    Ballif, F

    G. Ballif, F. Clément, and R. Yvinec. Nonlinear compartmental modeling to monitor ovarian follicle population dynamics on the whole lifespan.Journal of Mathematical Biology, 89(9):43, 2024. URL https://doi.org/10.1007/s00285-024-02108-6

  8. [7]

    A. S. Bandeira, B. Blum-Smith, J. Kileel, J. Niles-Weed, A. Perry, and A. S. Wein. Estimation under group actions: Recovering orbits from invariants.Applied and Computational Harmonic Analysis, 66:236–319, Sept. 2023. URLhttp://dx.doi.org/10.1016/j.acha.2023.06.001. 8We thank Evelyne Hubert for this remark 32

Show all 139 references
  1. [8]

    X. R. Barreiro and A. F. Villaverde. On the origins and rarity of locally but not globally identifiable parameters in biological modeling.IEEE Access, 11:65457–65467, 2023. URLhttps://doi. org/10.1109/ACCESS.2023.3288998

  2. [9]

    Beauville.The Lüroth Problem, page 1–27

    A. Beauville.The Lüroth Problem, page 1–27. Springer International Publishing, 2016. ISBN 9783319462097. URLhttp://dx.doi.org/10.1007/978-3-319-46209-7_1

  3. [10]

    Ben-Or and P

    M. Ben-Or and P. Tiwari. A deterministic algorithm for sparse multivariate polynomial interpolation. InProceedings of the Twentieth Annual ACM Symposium on Theory of Computing, STOC ’88, page 301–309, 1988. URLhttps://doi.org/10.1145/62212.62241

  4. [11]

    P. D. Berk, R. B. Howe, J. R. Bloomer, and N. I. Berlin. Studies of bilirubin kinetics in normal adults. Journal of Clinical Investigation, 48(11):2176–2190, Nov. 1969. URLhttp://dx.doi.org/ 10.1172/JCI106184

  5. [12]

    Bezanson, A

    J. Bezanson, A. Edelman, S. Karpinski, and V . B. Shah. Julia: A fresh approach to numerical com- puting.SIAM review, 59(1):65–98, 2017. URLhttps://doi.org/10.1137/141000671

  6. [13]

    A. K. Binder.Algorithms for Fields and an Application to a Problem in Computer Vision. PhD thesis, Technische Universität München, 2009. URLhttps://mediatum.ub.tum.de/685465

  7. [14]

    F. Binder. Fast computations in the lattice of polynomial rational function fields. InProceedings of the 1996 international symposium on Symbolic and algebraic computation, ISSAC ’96, page 43–48. ACM Press, 1996. URLhttp://dx.doi.org/10.1145/236869.236895

  8. [15]

    Blum-Smith and H

    B. Blum-Smith and H. Derksen. Generic orbits, normal bases, and generation degree for fields of rational invariants, 2025. URLhttps://arxiv.org/abs/2506.05650

  9. [16]

    D. K. Boku.Gröbner Bases over Extention Fields ofQ. PhD thesis, Technische Uni- versität Kaiserslautern, 2016. URLhttps://nbn-resolving.de/urn:nbn:de:hbz: 386-kluedo-44289

  10. [17]

    D. K. Boku, W. Decker, and C. Fieker. ffmodstd.lib: A Singular version 4-0-3 library for computing Groebner bases of ideals in polynomial rings over algebraic function fields, 2016

  11. [18]

    H. Breloer. Rational invariants of even degree polynomials under the orthogonal group, 2025. URL https://arxiv.org/abs/2501.17504

  12. [19]

    Brickenstein

    M. Brickenstein. Slimgb: Gröbner Bases with Slim Polynomials.Revista Matemática Complutense, 23:453–466, 07 2010. URLhttps://doi.org/10.1007/s13163-009-0020-0

  13. [20]

    Bruno, J

    M. Bruno, J. Koschmieder, F. Wuest, P. Schaub, M. Fehling-Kaschek, J. Timmer, P. Beyer, and S. Al- Babili. Enzymatic study on AtCCD4 and AtCCD7 and their potential to form acyclic regulatory metabolites.Journal of Experimental Botany, 67(21):5993–6005, 10 2016. URLhttps://doi....

  14. [21]

    D. G. Cantor and H. Zassenhaus. A new algorithm for factoring polynomials over finite fields.Math- ematics of Computation, 36:587–592, 1981. URLhttps://doi.org/10.2307/2007663

  15. [22]

    Capistran, M

    M. Capistran, M. Moreles, and B. Lara. Parameter estimation of some epidemic models. The case of recurrent epidemics caused by respiratory syncytial virus.Bulletin of mathematical biology, 71: 1890–901, 08 2009. URLhttps://doi.org/10.1007/s11538-009-9429-3

  16. [23]

    Castro, S

    M. Castro, S. Ares, J. A. Cuesta, and S. Manrubia. The turning point and end of an expanding epidemic cannot be precisely forecast.Proceedings of the National Academy of Sciences, 117(42): 26190–26196, Oct. 2020. URLhttp://dx.doi.org/10.1073/pnas.2007868117

  17. [24]

    M. J. Chappell, K. R. Godfrey, and S. Vajda. Global identifiability of the parameters of nonlinear systems with specified inputs: A comparison of methods.Mathematical Biosciences, 102(1):41–73,

  18. [25]

    Q. Y . Chen, Z. Rapti, Y . Drossinos, J. Cuevas-Maraver, G. A. Kevrekidis, and P. G. Kevrekidis. Practical identifiability and parameter estimation of compartmental epidemiological models, 2024. URLhttps://arxiv.org/abs/2406.17827

  19. [26]

    Conradi and A

    C. Conradi and A. Shiu. Dynamics of posttranslational modification systems: Recent progress and future directions.Biophysical Journal, 114(3):507–515, 2018. URLhttps://doi.org/10. 1016/j.bpj.2017.11.3787. 33

  20. [27]

    Corniquel

    F. Corniquel. Solving parametric polynomial systems using Generic Rational Univariate Represen- tation. working paper or preprint, Jan. 2026. URLhttps://hal.science/hal-05487354

  21. [28]

    Crauste, J

    F. Crauste, J. Mafille, L. Boucinha, S. Djebali, O. Gandrillon, J. Marvel, and C. Arpin. Identification of nascent memory CD8 T cells and modeling of their ontogeny.Cell Systems, 4:306–317, 2017. ISSN 0022-5193. URLhttps://doi.org/10.1016/j.cels.2017.01.014

  22. [29]

    Cuyt and W.-s

    A. Cuyt and W.-s. Lee. Sparse interpolation of multivariate rational functions.Theoretical Computer Science, 412(16):1445–1456, 2011. URLhttps://doi.org/10.1016/j.tcs.2010.11. 050

  23. [30]

    E. A. Dankwa, C. A. Donnelly, A. F. Brouwer, R. Zhao, M. P. Montgomery, M. K. Weng, and N. K. Martin. Estimating vaccination threshold and impact in the 2017–2019 hepatitis A virus outbreak among persons experiencing homelessness or who use drugs in Louisville, Kentucky, Unite...

  24. [31]

    E. A. Dankwa, A. F. Brouwer, and C. A. Donnelly. Structural identifiability of compartmental models for infectious disease transmission is influenced by data type.Epidemics, 41:100643, Dec. 2022. URLhttp://dx.doi.org/10.1016/j.epidem.2022.100643

  25. [32]

    Demignot and D

    S. Demignot and D. Domurado. Effect of prosthetic sugar groups on the pharmacokinetics of glucose-oxidase.Drug Design and Delivery, 1(4):333–348, May 1987. URLhttps://pubmed. ncbi.nlm.nih.gov/2855567/

  26. [33]

    R. A. Demillo and R. J. Lipton. A probabilistic remark on algebraic program testing.In- formation Processing Letters, 7(4):193–195, 1978. URLhttps://doi.org/10.1016/ 0020-0190(78)90067-4

  27. [34]

    Demin and S

    A. Demin and S. Gowda. Groebner.jl: A package for Gröbner bases computations in Julia, 2023. URLhttps://arxiv.org/abs/2304.06935

  28. [35]

    Demin and J

    A. Demin and J. van der Hoeven. Factoring sparse polynomials fast.Journal of Complexity, 88: 101934, 2025. URLhttps://doi.org/10.1016/j.jco.2025.101934

  29. [36]

    J. J. DiStefano III.Dynamic Systems Biology Modeling and Simulation. Academic Press Inc, 2015. ISBN 0124104118

  30. [37]

    R. Dong, C. Goodbrake, H. A. Harrington, and G. Pogudin. Differential elimination for dynam- ical models via projections with applications to structural identifiability.SIAM Journal on Ap- plied Algebra and Geometry, 7(1):194–235, Mar. 2023. URLhttp://dx.doi.org/10.1137/ 22M1469067

  31. [38]

    Ehrenborg and G.-C

    R. Ehrenborg and G.-C. Rota. Apolarity and canonical forms for homogeneous polynomials.Eu- ropean Journal of Combinatorics, 14(3):157–181, 1993. URLhttps://doi.org/10.1006/ eujc.1993.1022

  32. [39]

    J.-C. Faugére. A new efficient algorithm for computing Gröbner bases (F4).Journal of Pure and Ap- plied Algebra, 139(1):61–88, 1999. URLhttps://doi.org/10.1016/S0022-4049(99) 00005-5

  33. [40]

    Fieker, W

    C. Fieker, W. Hart, T. Hofmann, and F. Johansson. Nemo/Hecke: Computer algebra and number theory packages for the Julia programming language. InProceedings of the 2017 ACM on Interna- tional Symposium on Symbolic and Algebraic Computation, ISSAC ’17, pages 157–164, 2017. URL h...

  34. [41]

    L. Fink. Model selection in deterministic models of mRNA transfection, Master’s thesis, 2015

  35. [42]

    J. Flusser. On the independence of rotation moment invariants.Pattern Recognition, 33 (9):1405–1410, Sept. 2000. URLhttp://dx.doi.org/10.1016/S0031-3203(99) 00127-2

  36. [43]

    Flusser, T

    J. Flusser, T. Suk, and B. Zitová.Moments and Moment Invariants in Pattern Recognition. Wiley, Oct. 2009. ISBN 9780470684757. URLhttp://dx.doi.org/10.1002/9780470684757

  37. [44]

    Flusser, T

    J. Flusser, T. Suk, and B. Zitová. Complete and incomplete sets of invariants.Journal of Mathemat- ical Imaging and Vision, 63(7):917–922, May 2021. URLhttp://dx.doi.org/10.1007/ s10851-021-01039-x. 34

  38. [45]

    Fokas, J

    A. Fokas, J. Cuevas-Maraver, and P. Kevrekidis. A quantitative framework for exploring exit strategies from the COVID-19 lockdown.Chaos, Solitons & Fractals, 140:110244, 2020. URL http://dx.doi.org/10.1016/j.chaos.2020.110244

  39. [46]

    K. A. Fujita, Y . Toyoshima, S. Uda, Y . I. Ozaki, H. Kubota, and S. Kuroda. Decoupling of receptor and downstream signals in the Akt pathway by its low-pass filter characteristics.Science Signaling, 3(132):ra56–ra56, 2010. URLhttps://doi.org/10.1126/scisignal.2000810

  40. [47]

    J. L. Gevertz, J. M. Greene, C. H. Sanchez-Tapia, and E. D. Sontag. A novel COVID-19 epidemio- logical model with explicit susceptible and asymptomatic isolation compartments reveals unexpected consequences of timing social distancing.Journal of Theoretical Biology, 510:110539...

  41. [48]

    Giesbrecht and D

    M. Giesbrecht and D. S. Roche. Diversification improves interpolation. InProceedings of the 36th International Symposium on Symbolic and Algebraic Computation, ISSAC ’11, page 123–130, 2011. ISBN 9781450306751. URLhttps://doi.org/10.1145/1993886.1993909

  42. [49]

    B. C. Goodwin. Oscillatory behavior in enzymatic control processes.Advances in Enzyme Regula- tion, 3:425–437, 1965. URLhttps://doi.org/10.1016/0065-2571(65)90067-1

  43. [50]

    Görlach, E

    P. Görlach, E. Hubert, and T. Papadopoulo. Rational invariants of even ternary forms un- der the orthogonal group.Foundations of Computational Mathematics, 19:1315–1361, 2019. https://doi.org/10.1007/s10208-018-9404-1

  44. [51]

    H.-G. Gräbe. The SymbolicData Benchmark Problems Collection of Polynomial Systems. InPro- ceedings of the Workshop on Under- and Overdetermined Systems of Algebraic or Differential Equa- tions, pages 57–76. IAS, Univ. Karlsruhe, 2002. URLhttps://symbolicdata.github.io/ Papers/...

  45. [52]

    T. R. Grandjean, M. J. Chappell, J. W. Yates, and N. D. Evans. Structural identifiability analy- ses of candidate models for in vitro Pitavastatin hepatic uptake.Computer Methods and Programs in Biomedicine, 114(3):e60–e69, 2014. URLhttps://doi.org/10.1016/j.cmpb.2013. 06.013

  46. [53]

    Grenet, J

    B. Grenet, J. van der Hoeven, and G. Lecerf. Deterministic root finding over finite fields using Graeffe transforms.Applicable Algebra in Engineering, Communication and Computing, 27:237– 257, 06 2016. URLhttps://doi.org/10.1007/s00200-015-0280-5

  47. [54]

    Gutierrez, R

    J. Gutierrez, R. Rubio, and D. Sevilla. Unirational fields of transcendence degree one and functional decomposition. InProceedings of the 2001 international symposium on Symbolic and algebraic com- putation, ISSAC01, page 167–174. ACM, July 2001. URLhttp://dx.doi.org/10.1145/ ...

  48. [55]

    M. S. Hickman. Geometric moments and their invariants.Journal of Mathematical Imaging and Vision, 44(3):223–235, Dec. 2011. URLhttp://dx.doi.org/10.1007/ s10851-011-0323-x

  49. [56]

    H. Hong, A. Ovchinnikov, G. Pogudin, and C. Yap. SIAN: software for structural identifiability analysis of ODE models.Bioinformatics, 35(16):2873–2874, 2019. URLhttp://dx.doi.org/ 10.1093/bioinformatics/bty1069

  50. [57]

    H. Hong, A. Ovchinnikov, G. Pogudin, and C. Yap. Global identifiability of differential models. Communications on Pure and Applied Mathematics, 73(9):1831–1879, 2020. URLhttps:// doi.org/10.1002/cpa.21921

  51. [58]

    Hu and M

    J. Hu and M. Monagan. A fast parallel sparse polynomial gcd algorithm. InProceedings of the 2016 ACM International Symposium on Symbolic and Algebraic Computation, ISSAC ’16, page 271–278,

  52. [59]

    M.-K. Hu. Visual pattern recognition by moment invariants.IEEE Transactions on Information Theory, 8(2):179–187, Feb. 1962. ISSN 0018-9448. URLhttp://dx.doi.org/10.1109/ TIT.1962.1057692

  53. [60]

    E. Hubert. The AIDA Maple package. URLhttps://www-sop.inria.fr/members/ Evelyne.Hubert/aida/. accessed on November 3, 2025. 35

  54. [61]

    Hubert and M

    E. Hubert and M. Jalard. Rationality of the invariant field for a class of representations of the real orthogonal groups.Journal of Algebra, 682:109–130, 2025. URLhttp://dx.doi.org/10. 1016/j.jalgebra.2025.05.033

  55. [62]

    Hubert and M

    E. Hubert and M. Jalard. Orbit separation and stratification by isotropy classes of piezoelectricity tensors.Journal of Pure and Applied Algebra, 229(9):108034, 2025. URLhttps://doi.org/ 10.1016/j.jpaa.2025.108034

  56. [63]

    Hubert and M

    E. Hubert and M. Jalard. Algebraically independent generators for the invariant field ofso 3 ando 3 representationsr 3 ⊕h.to appear in SIAM Journal on Applied Algebra and Geometry, (1), 2026. URLhttps://inria.hal.science/hal-04604969

  57. [64]

    Hubert and I

    E. Hubert and I. A. Kogan. Rational invariants of a group action. Construction and rewriting.Journal of Symbolic Computation, 42(1–2):203–217, Jan. 2007. URLhttp://dx.doi.org/10.1016/ j.jsc.2006.03.005

  58. [65]

    Hubert and G

    E. Hubert and G. Labahn. Scaling invariants and symmetry reduction of dynamical systems.Founda- tions of Computational Mathematics, 13(4):479–516, Aug. 2013. URLhttp://dx.doi.org/ 10.1007/s10208-013-9165-9

  59. [66]

    Idrees, G

    N. Idrees, G. Pfister, and S. Steidel. Parallelization of modular algorithms.Journal of Symbolic Computation, 46(6):672–684, 2011. URLhttps://doi.org/10.1016/j.jsc.2011.01. 003

  60. [67]

    Ilmer, A

    I. Ilmer, A. Ovchinnikov, and G. Pogudin.Web-Based Structural Identifiability Analyzer, page 254–265. Springer International Publishing, 2021. ISBN 9783030856335. URLhttp://dx. doi.org/10.1007/978-3-030-85633-5_17

  61. [68]

    Ilmer, A

    I. Ilmer, A. Ovchinnikov, G. Pogudin, and P. Soto. More efficient identifiability verification in ODE models by reducing non-identifiability, 2022. URLhttps://arxiv.org/abs/2204.01623

  62. [69]

    Jiménez-Pastor and G

    A. Jiménez-Pastor and G. Pogudin. Computing exact nonlinear reductions of dynamical models. ACM Communications in Computer Algebra, 56(2):25–31, June 2022. URLhttp://dx.doi. org/10.1145/3572867.3572869

  63. [70]

    Jinadu and M

    A. Jinadu and M. Monagan. Solving parametric linear systems using sparse rational function inter- polation. InComputer Algebra in Scientific Computing, CASC 2023, page 233–254, Berlin, Heidel- berg, 2023. Springer-Verlag. ISBN 978-3-031-41723-8. URLhttps://doi.org/10.1007/ 978...

  64. [71]

    T. A. Joseph, L. Shenhav, J. B. Xavier, E. Halperin, and I. Pe’er. Compositional Lotka-Volterra describes microbial dynamics in the simplex.PLOS Computational Biology, 16(5):1–22, 05 2020. URLhttps://doi.org/10.1371/journal.pcbi.1007917

  65. [72]

    Joux and V

    A. Joux and V . Vitse. A variant of the F4 algorithm. In A. Kiayias, editor,Topics in Cryptology – CT-RSA 2011, pages 356–375, Berlin, Heidelberg, 2011. Springer Berlin Heidelberg. ISBN 978-3- 642-19074-2. URLhttps://doi.org/10.1007/978-3-642-19074-2_23

  66. [73]

    Kaltofen and W.-s

    E. Kaltofen and W.-s. Lee. Early termination in sparse interpolation algorithms.Journal of Symbolic Computation, 36(3):365–400, 2003. URLhttps://doi.org/10.1016/S0747-7171(03) 00088-9

  67. [74]

    Kaltofen and L

    E. Kaltofen and L. Yagati. Improved sparse multivariate polynomial interpolation algorithms. In P. Gianni, editor,Symbolic and Algebraic Computation, pages 467–474, Berlin, Heidelberg, 1989. Springer Berlin Heidelberg. URLhttps://doi.org/10.1007/3-540-51084-2_44

  68. [75]

    Kaltofen, W.-s

    E. Kaltofen, W.-s. Lee, and A. A. Lobo. Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel’s algorithm. InProceedings of the 2000 International Symposium on Symbolic and Algebraic Computation, page 192–201, 2000. URLhttps://doi.org/10.1145/345542. 345629

  69. [76]

    Kawano and T

    Y . Kawano and T. Ohtsuka. An algebraic approach to local observability at an initial state for discrete- time polynomial systems.IFAC Proceedings Volumes, 44(1):6449–6453, Jan. 2011. URLhttp: //dx.doi.org/10.3182/20110828-6-IT-1002.00336

  70. [77]

    G. Kemper. A constructive approach to Noether’s problem.Manuscripta Mathematica, 90(1): 343–363, Dec. 1996. URLhttp://dx.doi.org/10.1007/BF02568311. 36

  71. [78]

    G. Kemper. The computation of invariant fields and a constructive version of a theorem by Rosen- licht.Transformation Groups, 12(4):657–670, Nov. 2007. URLhttp://dx.doi.org/10. 1007/s00031-007-0056-5

  72. [79]

    Khodadad and M

    S. Khodadad and M. Monagan. Fast rational function reconstruction. InProceedings of the 2006 International Symposium on Symbolic and Algebraic Computation, ISSAC ’06, page 184–190, 2006. URLhttps://doi.org/10.1145/1145768.1145801

  73. [80]

    Kim and F

    M. Kim and F. Milner. A mathematical model of epidemics with screening and variable infectiv- ity.Mathematical and Computer Modelling, 21(7):29–42, 1995. URLhttps://doi.org/10. 1016/0895-7177(95)00029-2

  74. [81]

    I. A. Kogan. Invariants: Computation and applications. InProceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, ISSAC 2023, page 31–40. ACM, 2023. URL http://dx.doi.org/10.1145/3597066.3597149

  75. [82]

    Kumar and P

    A. Kumar and P. Daoutidis.Control of nonlinear differential algebraic equation systems with appli- cations to chemical processes. Chapman & Hall/CRC Research Notes in Mathematics Series. CRC Press, Boca Raton, FL, Feb. 1999

  76. [83]

    S. Kuroda. A counterexample to the fourteenth problem of Hilbert in dimension three.Michi- gan Mathematical Journal, 53(1), 2005. URLhttp://dx.doi.org/10.1307/MMJ/ 1114021089

  77. [84]

    Lang.Algebra

    S. Lang.Algebra. Springer, 3rd edition, 2002. URLhttps://doi.org/10.1007/ 978-1-4613-0041-0

  78. [85]

    Lecourtier, F

    Y . Lecourtier, F. Lamnabhi-Lagarrigue, and E. Walter. A method to prove that nonlinear models can be unidentifiable. In26th IEEE Conference on Decision and Control, volume 26, pages 2144–2145,

  79. [86]

    E. C. Lee, M. R. Kelly, B. M. Ochocki, S. M. Akinwumi, K. E. Hamre, J. H. Tien, and M. C. Eisenberg. Model distinguishability and inference robustness in mechanisms of cholera transmission and loss of immunity.Journal of Theoretical Biology, 420:68–81, 2017. URLhttps://doi. or...

  80. [87]

    T. S. Ligon, F. Fröhlich, O. T. Chi¸ s, J. R. Banga, E. Balsa-Canto, and J. Hasenauer. GenSSI 2.0: multi-experiment structural identifiability analysis of SBML models.Bioinformatics, 34(8):1421– 1423, 11 2017. URLhttps://doi.org/10.1093/bioinformatics/btx735

  81. [88]

    Lyzell, T

    C. Lyzell, T. Glad, M. Enqvist, and L. Ljung. Difference algebra and system identification.Automat- ica, 47(9):1896 – 1904, 2011. URLhttps://doi.org/10.1016/j.automatica.2011. 06.013

  82. [89]

    A. K. Manrai and J. Gunawardena. The geometry of multisite phosphorylation.Biophysical Journal, 95(12):5533–5543, 2008. URLhttps://doi.org/10.1529/biophysj.108.140632

  83. [90]

    Massonis, J

    G. Massonis, J. R. Banga, and A. F. Villaverde. Structural identifiability and observability of com- partmental models of the COVID-19 pandemic.Annual Reviews in Control, 51:441–459, 2021. URL https://doi.org/10.1016/j.arcontrol.2020.12.001

  84. [91]

    Meshkat, Z

    N. Meshkat, Z. Rosen, and S. Sullivant. Algebraic tools for the analysis of state space models. InThe 50th Anniversary of Gröbner Bases, page 171–205. Mathematical Society of Japan. URL http://dx.doi.org/10.2969/aspm/07710171

  85. [92]

    Meshkat, M

    N. Meshkat, M. Eisenberg, and J. J. DiStefano III. An algorithm for finding globally identifiable parameter combinations of nonlinear ode models using Gröbner bases.Mathematical Biosciences, 222(2):61–72, 2009. URLhttps://doi.org/10.1016/j.mbs.2009.08.010

  86. [93]

    Meshkat, C

    N. Meshkat, C. Anderson, and J. J. DiStefano III. Finding identifiable parameter combinations in nonlinear ODE models and the rational reparameterization of their input–output equations.Math- ematical Biosciences, 233(1):19–31, 2011. URLhttp://dx.doi.org/10.1016/j.mbs. 2011.06.001

  87. [94]

    Meshkat, C

    N. Meshkat, C. Kuo, and J. J. DiStefano III. On finding and using identifiable parameter combi- nations in nonlinear dynamic systems biology models and COMBOS: A novel web implementa- tion.PloS one, 9:e110261, 10 2014. URLhttps://doi.org/10.1371/journal.pone. 0110261. 37

  88. [95]

    J. S. Milne.Fields and Galois Theory. Kea Books, Ann Arbor, MI, 2022

  89. [96]

    Moate, R

    P. Moate, R. Boston, T. Jenkins, and I. Lean. Kinetics of ruminal lipolysis of triacylglycerol and biohydrogenation of long-chain fatty acids: New insights from old data.Journal of Dairy Science, 91(2):731–742, 2008. URLhttps://doi.org/10.3168/jds.2007-0398

  90. [97]

    Monagan and R

    M. Monagan and R. Pearce. An algorithm for splitting polynomial systems based on F4. InProceed- ings of the International Workshop on Parallel Symbolic Computation, PASCO 2017, 2017. URL https://doi.org/10.1145/3115936.3115948

  91. [98]

    Mukhina and G

    Y . Mukhina and G. Pogudin. Projecting dynamical systems via a support bound, 2025. URLhttps: //arxiv.org/abs/2501.13680

  92. [99]

    Müller-Quade and T

    J. Müller-Quade and T. Beth. Calculating generators for invariant fields of linear algebraic groups. InApplied algebra, algebraic algorithms and error-correcting codes (Honolulu, HI, 1999), vol- ume 1719 ofLecture Notes in Computer Science. Springer, 1999. URLhttps://doi.org/1...

  93. [100]

    Müller-Quade and R

    J. Müller-Quade and R. Steinwandt. Gröbner bases applied to finitely generated field extensions. Journal of Symbolic Computation, 30(4):469–490, Oct. 2000. URLhttp://dx.doi.org/10. 1006/jsco.1999.0417

  94. [101]

    Müller-Quade and R

    J. Müller-Quade and R. Steinwandt. Basic algorithms for rational function fields.Journal of Symbolic Computation, 27(2):143–170, 1999. URLhttps://doi.org/10.1006/jsco.1998.0246

  95. [102]

    M. Nagata. On the 14-th problem of Hilbert.American Journal of Mathematics, 81(3):766, 1959. URLhttp://dx.doi.org/10.2307/2372927

  96. [103]

    C. Nakul. Introduction to SEIR models, 2017. URLhttps://indico.ictp.it/event/ 7960/session/3/contribution/19/material/slides/0.pdf

  97. [104]

    Ollivier.Le problème de l’identifiabilité structurelle globale: approche th éorique, méthodes effectives et bornes de complexité

    F. Ollivier.Le problème de l’identifiabilité structurelle globale: approche th éorique, méthodes effectives et bornes de complexité. PhD thesis, École polytechnique, 1990. URLhttps://www. theses.fr/1990EPXX0009

  98. [106]

    Ovchinnikov, G

    A. Ovchinnikov, G. Pogudin, and P. Thompson. Parameter identifiability and input-output equations. Applicable Algebra in Engineering, Communication and Computing, 34(2):165–182, 2021. URL https://doi.org/10.1007/s00200-021-00486-8

  99. [107]

    Pogudin.Symbolic Transformations of Dynamical Models

    G. Pogudin.Symbolic Transformations of Dynamical Models. Habilitation à diriger des recherches, Institute Polytechnique de Paris, 2024. URLhttps://hal.science/tel-05041736

  100. [108]

    R. Prony. Essai experimental et analytique sur les lois de la dilatabilite de fluides elastiques et sur celles da la force expansion de la vapeur de l’alcool, a differentes temperatures.J. de l’École Polytechnique Floréal et Plairial, an III, 22:24–76, 1795

  101. [109]

    V . Raia, M. Schilling, M. Böhm, B. Hahn, A. Kowarsch, A. Raue, C. Sticht, S. Bohl, M. Saile, P. Möller, N. Gretz, J. Timmer, F. Theis, W.-D. Lehmann, P. Lichter, and U. Klingmüller. Dy- namic mathematical modeling of IL13-induced signaling in hodgkin and primary mediastinal B...

  102. [110]

    C. H. Remien, M. J. Eckwright, and B. J. Ridenhour. Structural identifiability of the generalized Lotka–Volterra model for microbiome studies.Royal Society Open Science, 8(7):20378, 2021. URL https://doi.org/10.1098/rsos.201378

  103. [111]

    Rey Barreiro and A

    X. Rey Barreiro and A. F. Villaverde. Benchmarking tools for a priori identifiability analysis.Bioin- formatics, 39(2), Jan. 2023. URLhttp://dx.doi.org/10.1093/bioinformatics/ btad065

  104. [112]

    Robbiano and M

    L. Robbiano and M. Sweedler.Subalgebra bases, page 61–87. Springer Berlin Heidelberg, 1990. ISBN 9783540471363. URLhttp://dx.doi.org/10.1007/BFb0085537. 38

  105. [113]

    Roosa and G

    K. Roosa and G. Chowell. Assessing parameter identifiability in compartmental dynamic mod- els using a computational approach: application to infectious disease transmission models.The- oretical Biology and Medical Modelling, 16, 01 2019. URLhttps://doi.org/10.1186/ s12976-018-0097-6

  106. [114]

    M. P. Saccomani and G. Bellu. DAISY: An efficient tool to test global identifiability. some case studies. In2008 16th Mediterranean Conference on Control and Automation, pages 1723–1728,

  107. [115]

    M. P. Saccomani, S. Audoly, G. Bellu, and L. D’Angiò. Examples of testing global identifiability of biological and biomedical models with the DAISY software.Computers in Biology and Medicine, 40 (4):402–407, 2010. URLhttps://doi.org/10.1016/j.compbiomed.2010.02.004

  108. [116]

    Sauer, T

    T. Sauer, T. Berry, D. Ebeigbe, M. M. Norton, A. J. Whalen, and S. J. Schiff. Identifiability of infection model parameters early in an epidemic.SIAM Journal on Control and Optimization, 60(2): S27–S48, Nov. 2021. URLhttp://dx.doi.org/10.1137/20M1353289

  109. [117]

    J. T. Schwartz. Fast probabilistic algorithms for verification of polynomial identities.J. ACM, 27(4): 701–717, Oct. 1980. URLhttps://doi.org/10.1145/322217.322225

  110. [118]

    Sedoglavic

    A. Sedoglavic. A probabilistic algorithm to test local algebraic observability in polynomial time. Journal of Symbolic Computation, 33(5):735–755, 2002. URLhttps://doi.org/10.1006/ jsco.2002.0532

  111. [119]

    C. Sin. Algorithmic parameter space reduction of a systems biology model: A case study, 2012. URLhttps://escholarship.org/uc/item/4r25f875. Master thesis

  112. [120]

    K. E. Smith and J. Rosenberg. Rational and non-rational algebraic varieties: Lectures of János Kollár,

  113. [121]

    Sweedler.Using Gröbner bases to determine the algebraic and transcendental nature of field extensions: Return of the killer tag variables, page 66–75

    M. Sweedler.Using Gröbner bases to determine the algebraic and transcendental nature of field extensions: Return of the killer tag variables, page 66–75. Springer Berlin Heidelberg, 1993. ISBN 9783540476306. URLhttp://dx.doi.org/10.1007/3-540-56686-4_34

  114. [122]

    Traverso

    C. Traverso. Gröbner trace algorithms. In P. Gianni, editor,Symbolic and Algebraic Computation, pages 125–138, Berlin, Heidelberg, 1989. Springer Berlin Heidelberg. URLhttps://doi.org/ 10.1007/3-540-51084-2_12

  115. [123]

    Tuncer and T

    N. Tuncer and T. T. Le. Structural and practical identifiability analysis of outbreak models.Mathe- matical Biosciences, 299:1–18, 2018. URLhttp://dx.doi.org/10.1016/j.mbs.2018. 02.004

  116. [124]

    van der Hoeven and G

    J. van der Hoeven and G. Lecerf. On sparse interpolation of rational functions and gcds.ACM Commun. Comput. Algebra, 55(1):1–12, May 2021. URLhttps://doi.org/10.1145/ 3466895.3466896

  117. [125]

    van der Hoeven and G

    J. van der Hoeven and G. Lecerf. Sparse polynomial interpolation: faster strategies over finite fields. Applicable Algebra in Engineering, Communication and Computing, apr 2024. URLhttps:// doi.org/10.1007/s00200-024-00655-5

  118. [126]

    von zur Garthen and J

    J. von zur Garthen and J. Gerhard.Modern Computer Algebra. Cambridge University Press, 3rd edition, 2013

  119. [127]

    P. S. Wang, M. J. T. Guy, and J. H. Davenport. P-adic reconstruction of rational numbers.SIGSAM Bull., 16(2):2–3, May 1982. URLhttps://doi.org/10.1145/1089292.1089293

  120. [128]

    Weyl.The Classical Groups: Their Invariants and Representations

    H. Weyl.The Classical Groups: Their Invariants and Representations. Princeton University Press, 2nd edition, 1997

  121. [129]

    Whipple, T

    B. Whipple, T. A. Miura, and E. A. Hernandez-Vargas. Modeling the CD8+ T cell immune response to influenza infection in adult and aged mice.Journal of Theoretical Biology, 593:111898, 2024. URLhttps://doi.org/10.1016/j.jtbi.2024.111898

  122. [130]

    Wodarz and M

    D. Wodarz and M. A. Nowak. Specific therapy regimes could lead to long-term immunological control of HIV.Proceedings of the National Academy of Sciences, 96(25):14464–14469, 1999. URLhttps://www.pnas.org/doi/abs/10.1073/pnas.96.25.14464. 39

  123. [131]

    Zha, F.-r

    W.-t. Zha, F.-r. Pang, N. Zhou, B. Wu, Y . Liu, Y .-b. Du, X.-q. Hong, and Y . Lv. Research about the optimal strategies for prevention and control of varicella outbreak in a school in a central city of China: based on an SEIR dynamic model.Epidemiology and Infection, 148:e56,...

  124. [132]

    W. Zheng. Total variation regularization for compartmental epidemic models with time-varying dynamics, 2020. URLhttps://arxiv.org/abs/2004.00412

  125. [133]

    R. Zippel. Probabilistic algorithms for sparse polynomials. InProceedings of the International Symposiumon on Symbolic and Algebraic Computation, EUROSAM ’79, page 216–226, Berlin, Heidelberg, 1979. Springer-Verlag. ISBN 3540095195. 40 A Appendix This section lists our benchma...

  126. [1987]

    URLhttps://doi.org/10.1109/CDC.1987.272467

  127. [1990]

    URLhttps://doi.org/10.1016/0025-5564(90)90055-4

  128. [1997]

    URLhttps://arxiv.org/abs/alg-geom/9707013

  129. [2008]

    URLhttps://doi.org/10.1109/MED.2008.4602152

  130. [2016]

    URLhttps://doi.org/10.1145/2930889.2930903

    ISBN 9781450343800. URLhttps://doi.org/10.1145/2930889.2930903

  131. [2026]

    URLhttp://dx.doi.org/10.1137/25M1728636

Pith tools

Reviewed August 4, 2026 · model on record in the stance chip above.