Computing a holonomic submodule of the partial Weyl closure
Pith reviewed 2026-05-16 06:34 UTC · model grok-4.3
The pith
A new algorithm computes a holonomic submodule of the partial Weyl closure using a non-commutative analogue of Rabinowitsch's trick.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
There exists an algorithm that, given a finite-rank module, returns a holonomic submodule of its partial Weyl closure taken with respect to any chosen subset of the variables; the algorithm proceeds by applying a non-commutative analogue of Rabinowitsch's trick to locate the submodule.
What carries the argument
The non-commutative analogue of Rabinowitsch's trick, which reduces the search for a holonomic submodule inside the partial Weyl closure to an auxiliary computation over an extended ring.
If this is right
- The computed submodule has polynomial coefficients and is contained in the partial Weyl closure.
- The submodule remains holonomic when the closure is performed only on a proper subset of the variables.
- The procedure supplies a concrete algebraic object that can serve as input to downstream algorithms for symbolic integration.
- The method works for any finite-rank input module that satisfies the standing hypotheses of the closure operation.
Where Pith is reading between the lines
- The same reduction might be used to extract annihilators that appear in creative-telescoping problems restricted to certain variables.
- Running the procedure on modules of increasing rank would give practical bounds on the degree growth of the generators.
- The construction suggests a possible route to an algorithm for the full (non-partial) Weyl closure by iterating over all variable subsets.
- The output submodule could be fed directly into existing packages that compute dimensions of solution spaces or de Rham cohomology.
Load-bearing premise
A finite-rank module always possesses a holonomic submodule after the partial closure is taken, and the non-commutative Rabinowitsch trick applies directly without further conditions on the coefficient field or the chosen variable subset.
What would settle it
Apply the algorithm to a concrete finite-rank module, such as the module generated by a single operator with rational coefficients in two variables, compute the candidate submodule, and check whether every generator annihilates a nonzero holonomic function or whether the submodule fails to lie inside the partial Weyl closure.
read the original abstract
The Weyl closure is a basic operation in algebraic analysis: it converts a system of differential operators with rational coefficients into an equivalent system with polynomial coefficients. In addition to encoding finer information on the singularities of the system, it serves as a preparatory step for many algorithms in symbolic integration. A new algorithm is introduced to compute a holonomic submodule of the partial Weyl closure of a finite-rank module, where the closure is taken with respect to a subset of the variables. The method relies on a non-commutative analogue of Rabinowitsch's trick. The algorithm is implemented in the Julia package MultivariateCreativeTelescoping.jl and shows substantial speedups over existing exact Weyl closure algorithms in Singular and Macaulay2.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper introduces a new algorithm to compute a holonomic submodule of the partial Weyl closure (with respect to a subset of variables) of a finite-rank module over the Weyl algebra. The method uses a non-commutative analogue of Rabinowitsch's trick and is implemented in the Julia package MultivariateCreativeTelescoping.jl, with reported substantial speedups over exact Weyl-closure routines in Singular and Macaulay2.
Significance. If the central claim holds, the work supplies a practical and faster tool for a fundamental operation in algebraic analysis. Partial Weyl closures encode refined singularity information and serve as a preparatory step for creative-telescoping and symbolic-integration algorithms; an efficient, implemented method for the partial case would therefore be a useful addition to the D-module computational toolkit.
major comments (1)
- [Algorithm description and correctness argument (likely §3)] The algorithm's correctness rests on the non-commutative Rabinowitsch trick producing a holonomic submodule of the partial closure for arbitrary finite-rank modules and arbitrary proper subsets of variables. The manuscript must supply a precise statement of the ring-theoretic hypotheses (Ore conditions, flatness, or coefficient-field restrictions) under which the localization step remains inside the closure and preserves holonomicity; without this justification the central claim cannot be verified.
minor comments (1)
- [Implementation and experimental results] The abstract and implementation section should include a brief table or list of the benchmark examples (modules, variable subsets, and timings) so that the reported speedups can be reproduced and compared directly.
Simulated Author's Rebuttal
We thank the referee for the careful reading of our manuscript and for highlighting the need for explicit ring-theoretic hypotheses. We address the major comment below and will incorporate the requested clarification in the revised version.
read point-by-point responses
-
Referee: [Algorithm description and correctness argument (likely §3)] The algorithm's correctness rests on the non-commutative Rabinowitsch trick producing a holonomic submodule of the partial closure for arbitrary finite-rank modules and arbitrary proper subsets of variables. The manuscript must supply a precise statement of the ring-theoretic hypotheses (Ore conditions, flatness, or coefficient-field restrictions) under which the localization step remains inside the closure and preserves holonomicity; without this justification the central claim cannot be verified.
Authors: We agree that the correctness argument requires an explicit statement of the hypotheses. In the revised manuscript we will insert a new paragraph in §3 stating that the base field K has characteristic zero, that the (partial) Weyl algebra A satisfies the left and right Ore conditions with respect to the multiplicative set generated by the variables outside the chosen subset (allowing localization), and that the input module M is a finite-rank left A-module. Under these conditions the non-commutative Rabinowitsch trick produces a submodule of the partial Weyl closure that remains holonomic. We will also cite the relevant results on Ore localization in Weyl algebras (e.g., the work of McConnell–Robson and subsequent D-module literature) to justify that holonomicity is preserved. revision: yes
Circularity Check
No circularity: new algorithm presented as independent construction
full rationale
The paper introduces a new algorithm to compute a holonomic submodule of the partial Weyl closure using a non-commutative analogue of Rabinowitsch's trick, with an implementation in Julia. No self-definitional steps, fitted inputs renamed as predictions, or load-bearing self-citations appear in the derivation chain. The central claim is an algorithmic construction whose correctness is asserted independently of the target result, making the derivation self-contained against external benchmarks.
Axiom & Free-Parameter Ledger
Lean theorems connected to this paper
-
IndisputableMonolith/Foundation/AbsoluteFloorClosure.leanreality_from_one_distinction unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
A new algorithm is introduced to compute a holonomic submodule of the partial Weyl closure of a finite-rank module, where the closure is taken with respect to a subset of the variables. The method relies on a non-commutative analogue of Rabinowitsch’s trick.
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Theorem 5. Let S be a submodule of W_{x,t}(t)^r with finite rank and let f ∈ K(t)[x] be a polynomial vanishing on Sing(S). Then Cl_x(S) = W_{t,x}(t)[1/f] S ∩ W_{t,x}(t).
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
Daniel Andres, Viktor Levandovskyy, and Jorge Martín Morales. 2009. Principal Intersection and Bernstein-Sato Polynomial of an Affine Variety. InProceedings of the 2009 International Symposium on Symbolic and Algebraic Computation (ISSAC ’09). Association for Computing Machinery, New York, NY, USA, 231–238. doi:10.1145/1576702.1576735
-
[2]
Moulay A. Barkatou and Suzy S. Maddah. 2015. Removing Apparent Singularities of Systems of Linear Differential Equations with Rational Function Coefficients. InProceedings of the 2015 ACM International Symposium on Symbolic and Alge- braic Computation (ISSAC ’15). Association for Computing Machinery, New York, NY, USA, 53–60. doi:10.1145/2755996.2756668
-
[3]
Victor Batyrev and Maximilian Kreuzer. 2010. Constructing New Calabi-Yau 3-Folds and Their Mirrors via Conifold Transitions.Adv. Theor. Math. Phys.14, 3 (2010), 879–898. doi:10.4310/ATMP.2010.v14.n3.a3
-
[4]
Joseph Bernstein. 1971. Modules over a Ring of Differential Operators.Functional Analysis and Its Applications5, 2 (1971), 89–101. doi:10.1007/BF01076413
-
[5]
Frits Beukers. 1983. Irrationality of 𝜋2, Periods of an Elliptic Curve and Γ1(5). Diophantine approximations and transcendental numbers (Luminy 1982)31 (1983)
work page 1983
-
[6]
Alin Bostan, Frédéric Chyzak, Mark van Hoeij, Manuel Kauers, and Lucien Pech
-
[7]
Hypergeometric Expressions for Generating Functions of Walks with Small Steps in the Quarter Plane.European Journal of Combinatorics61 (March 2017), 242–275. doi:10.1016/j.ejc.2016.10.010
-
[8]
Joël Briançon and Maisonobe Philippe. 2002. Remarques Sur l’idéal de Bernstein Associé à Des Polynômes. (2002)
work page 2002
-
[9]
Michael Brickenstein. 2010. Slimgb: Gröbner Bases with Slim Polynomials. Revista Matemática Complutense23, 2 (July 2010), 453–466. doi:10.1007/s13163- 009-0020-0
-
[10]
2025.Efficient Algorithms for Creative Telescoping Using Reduc- tions
Hadrien Brochet. 2025.Efficient Algorithms for Creative Telescoping Using Reduc- tions. Ph. D. Dissertation. Université Paris-Saclay
work page 2025
-
[11]
Hadrien Brochet. 2025. The Julia Package MultivariateCreativeTelescoping
work page 2025
-
[12]
Hadrien Brochet, Frédéric Chyzak, and Pierre Lairez. 2025. Faster Multivariate Integration in D-modules. arXiv:2504.12724 [cs] doi:10.48550/arXiv.2504.12724
-
[13]
Shaoshi Chen, Manuel Kauers, Ziming Li, and Yi Zhang. 2019. Apparent Sin- gularities of D-finite Systems.Journal of Symbolic Computation95 (Nov. 2019), 217–237. doi:10.1016/j.jsc.2019.02.009
-
[14]
Shaoshi Chen, Manuel Kauers, and Michael F. Singer. 2016. Desingularization of Ore Operators.J. Symb. Comput.74, C (May 2016), 617–626. doi:10.1016/j.jsc. 2015.11.001
-
[15]
Frédéric Chyzak. [n. d.]. The Mgfun Maple Package
-
[16]
2014.The ABC of Creative Telescoping — Algorithms, Bounds, Complexity
Frédéric Chyzak. 2014.The ABC of Creative Telescoping — Algorithms, Bounds, Complexity. Accreditation to Supervise Research. Ecole Polytechnique X
work page 2014
-
[17]
Frédéric Chyzak and Bruno Salvy. 1998. Non-Commutative Elimination in Ore Algebras Proves Multivariate Identities.Journal of Symbolic Computation26, 2 (1998), 187–227
work page 1998
-
[18]
L. Comtet. 1964. Calcul Pratique Des Coefficients de Taylor d’une Fonction Algébrique.L’Enseignement Mathématique10, 1-2 (1964), 267. doi:10.5169/seals- 39424
-
[19]
Wolfram Decker, ert-Martin Greuel, Gerhard Pfister, and Hans Schönemann. 2024. Singular 4-4-0 — A Computer Algebra System for Polynomial Computations
work page 2024
-
[20]
Jean-Charles Faugére. 1999. A New Efficient Algorithm for Computing Gröbner Bases F4.Journal of Pure and Applied Algebra139, 1 (June 1999), 61–88. doi:10. 1016/S0022-4049(99)00005-5
work page 1999
-
[21]
Michel Granger and Maisonobe Philippe. 1997. A Basic Course on Differential Modules. InD-Modules Cohérents et Holonomes. Hermann
work page 1997
-
[22]
Daniel R. Grayson and Michael E. Stillman. [n. d.]. Macaulay2, a Software System for Research in Algebraic Geometry
-
[23]
1926.Ordinary Differential Equations
Edward Lindsay Ince. 1926.Ordinary Differential Equations. Dover, New York
work page 1926
-
[24]
Masaki Kashiwara. 1978. On the Holonomic Systems of Linear Differential Equations, II.Inventiones mathematicae49, 2 (June 1978), 121–135. doi:10.1007/ BF01403082
work page 1978
-
[25]
Manuel Kauers. 2023.D-Finite Functions. Number 30 in Algorithms and Compu- tation in Mathematics. Springer, Cham. doi:10.1007/978-3-031-34652-1
-
[26]
Manuel Kauers, Maximilian Jaroschek, and Fredrik Johansson. 2015. Ore Poly- nomials in Sage. InComputer Algebra and Polynomials: Applications of Algebra and Number Theory, Jaime Gutierrez, Josef Schicho, and Martin Weimann (Eds.). Springer International Publishing, Cham, 105–125. doi:10.1007/978-3-319-15081- 9_6
-
[27]
Christoph Koutschan. 2014. Holonomic Functions in Mathematica.ACM Com- mun. Comput. Algebra47, 3/4 (Jan. 2014), 179–182. doi:10.1145/2576802.2576831
-
[28]
Viktor Levandovskyy and Jorge Martin Morales. 2008. Computational D-module Theory with Singular, Comparison with Other Systems and Two New Algorithms. InProceedings of the Twenty-First International Symposium on Symbolic and Algebraic Computation (ISSAC ’08). Association for Computing Machinery, New York, NY, USA, 173–180. doi:10.1145/1390768.1390794
-
[29]
Viktor Levandovskyy and Hans Schönemann. 2003. Plural: A Computer Algebra System for Noncommutative Polynomial Algebras. InProceedings of the 2003 International Symposium on Symbolic and Algebraic Computation (ISSAC ’03). Association for Computing Machinery, New York, NY, USA, 176–183. doi:10. 1145/860854.860895
-
[30]
Anton Leykin and Harrison Tsai. [n. d.]. Dmodules: A Macaulay2 Package. Version~1.4.1.1
-
[31]
Toshinori Oaku. 1994. Computation of the Characteristic Variety and the Singular Locus of a System of Differential Equations with Polynomial Coefficients.Japan Journal of Industrial and Applied Mathematics11, 3 (Oct. 1994), 485–497. doi:10. 1007/BF03167233
work page 1994
-
[32]
Toshinori Oaku. 1997. An Algorithm of Computing B-Functions.Duke Mathe- matical Journal87, 1 (March 1997), 115–132. doi:10.1215/S0012-7094-97-08705-6
-
[33]
Toshinori Oaku. 2013. Algorithms for Integrals of Holonomic Functions over Domains Defined by Polynomial Inequalities.Journal of Symbolic Computation 50 (March 2013), 1–27. doi:10.1016/j.jsc.2012.05.004
-
[34]
Toshinori Oaku and Nobuki Takayama. 2001. Algorithms for D-modules — Restriction, Tensor Product, Localization, and Local Cohomology Groups.Journal of Pure and Applied Algebra156, 2 (Feb. 2001), 267–308. doi:10.1016/S0022- 4049(00)00004-9
-
[35]
Toshinori Oaku, Nobuki Takayama, and Uli Walther. 2000. A Localization Algorithm for D-modules.J. Symb. Comput.29, 4-5 (April 2000), 721–728. doi:10.1006/jsco.1999.0398
-
[36]
J. L. Rabinowitsch. 1930. Zum Hilbertschen Nullstellensatz.Math. Ann.102, 1 (Dec. 1930), 520–520. doi:10.1007/BF01782361
-
[37]
2000.Gröbner Defor- mations of Hypergeometric Differential Equations
Mutsumi Saito, Bernd Sturmfels, and Nobuki Takayama. 2000.Gröbner Defor- mations of Hypergeometric Differential Equations. Number 6 in Algorithms and Computation in Mathematics. Springer, Berlin Heidelberg
work page 2000
-
[38]
N. Takayama. 1990. An Algorithm of Constructing the Integral of a Module–an Infinite Dimensional Analog of Gröbner Basis. InProceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC ’90). Association for Computing Machinery, New York, NY, USA, 206–211. doi:10.1145/96877.96929
-
[39]
Nobuki Takayama. 1992. An Approach to the Zero Recognition Problem by Buchberger Algorithm.Journal of Symbolic Computation14, 2 (Aug. 1992), 265–282. doi:10.1016/0747-7171(92)90039-7
-
[40]
Carlo Traverso. 1989. Gröbner Trace Algorithms. InSymbolic and Algebraic Computation, P. Gianni (Ed.). Springer, Berlin, Heidelberg, 125–138. doi:10.1007/3- 540-51084-2_12
work page doi:10.1007/3- 1989
-
[41]
2000.Algorithms for Algebraic Analysis
Harrison Tsai. 2000.Algorithms for Algebraic Analysis. Ph. D. Dissertation. UC Berkeley
work page 2000
-
[42]
Harrison Tsai. 2000. Weyl Closure of a Linear Differential Operator.Journal of Symbolic Computation29, 4 (May 2000), 747–775. doi:10.1006/jsco.1999.0400
-
[43]
Doron Zeilberger. 1990. A Holonomic Systems Approach to Special Functions Identities.J. Comput. Appl. Math.32, 3 (Dec. 1990), 321–368. doi:10.1016/0377- 0427(90)90042-X
-
[44]
Yi Zhang. 2016. Contraction of Ore Ideals with Applications. InProceedings of the 2016 ACM International Symposium on Symbolic and Algebraic Computation (ISSAC ’16). Association for Computing Machinery, New York, NY, USA, 413–420. doi:10.1145/2930889.2930890 8
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.