Symbolic Numerical Computation on Algebraic Curves and Surfaces – Periode I
Project Description
Subprojekt des SFB F-13
Projektnummer: F – 13-14
Project Lead
Project Duration
01/04/1998 - 31/03/2003Partners
The Austrian Science Fund (FWF)

Publications
2027
[Schreiner]
A Visualization Framework for Semantics of a Concatenative Compositional Language
William Steingartner, Martin Mormák, Wolfgang Schreiner
In: New Trends in Database and Information Systems, Genoveva Vargas Solar, Kostas Stefanidis, Themis Palpanas, Patrick Marcel, Mirian Halfeld-Ferrari, Panos Vassiliadis, Tatjana Welzer, Enrico Gallinucci, Veronika Peralta (ed.), Proceedings of ADBIS 2026: European Conference on Advances in Databases and Information Systems, Orléans, France, September 28 – October 1, 2026, Communications in Computer and Information Science 3175, pp. 332-347. 2027. Springer, Cham, ISBN 978-3-032-39822-2. [doi]@inproceedings{RISC7279,
author = {William Steingartner and Martin Mormák and Wolfgang Schreiner},
title = {{A Visualization Framework for Semantics of a Concatenative Compositional Language}},
booktitle = {{New Trends in Database and Information Systems}},
language = {english},
abstract = {Concatenative programming languages represent an interesting learning environment for teaching formal semantics, stack-based computations, and higher-order programming constructs. However, students often have difficulty understanding the relationship between formal semantic rules and concrete program execution because intermediate states of computation are not directly observable.This paper presents a visualization framework for the KKJ language based on executable semantics. Semantic rules specified in the SLANG language generate execution traces consisting of successive program configurations that are subsequently visualized. The proposed approach transforms formal semantic specifications into observable execution behavior and allows users to observe the evolution of the stack, quotations, and higher-order operations during program execution. The resulting framework establishes a link between formal semantics, executable semantics, and program visualization, thereby supporting the conceptual understanding of stack-based and higher-order computations in concatenative languages. Unlike existing visualization tools, the proposed framework visualizes semantic transitions directly derived from executable semantic specifications, rather than from implementation-level execution.},
series = {Communications in Computer and Information Science},
volume = {3175},
pages = {332--347},
publisher = {Springer},
address = {Cham},
isbn_issn = {ISBN 978-3-032-39822-2},
year = {2027},
editor = {Genoveva Vargas Solar and Kostas Stefanidis and Themis Palpanas and Patrick Marcel and Mirian Halfeld-Ferrari and Panos Vassiliadis and Tatjana Welzer and Enrico Gallinucci and Veronika Peralta},
refereed = {yes},
keywords = {computer science education, concatenative languages, executable semantics, execution trace, formal semantics, program visualization, stack-based computation},
sponsor = {KEGA project 028TUKE-4/2026 – “Innovative approaches to teaching and researching formal methods in the context of modern software engineering”},
length = {16},
conferencename = {ADBIS 2026: European Conference on Advances in Databases and Information Systems, Orléans, France, September 28 – October 1, 2026},
url = {https://doi.org/10.1007/978-3-032-39823-9_31}
}
author = {William Steingartner and Martin Mormák and Wolfgang Schreiner},
title = {{A Visualization Framework for Semantics of a Concatenative Compositional Language}},
booktitle = {{New Trends in Database and Information Systems}},
language = {english},
abstract = {Concatenative programming languages represent an interesting learning environment for teaching formal semantics, stack-based computations, and higher-order programming constructs. However, students often have difficulty understanding the relationship between formal semantic rules and concrete program execution because intermediate states of computation are not directly observable.This paper presents a visualization framework for the KKJ language based on executable semantics. Semantic rules specified in the SLANG language generate execution traces consisting of successive program configurations that are subsequently visualized. The proposed approach transforms formal semantic specifications into observable execution behavior and allows users to observe the evolution of the stack, quotations, and higher-order operations during program execution. The resulting framework establishes a link between formal semantics, executable semantics, and program visualization, thereby supporting the conceptual understanding of stack-based and higher-order computations in concatenative languages. Unlike existing visualization tools, the proposed framework visualizes semantic transitions directly derived from executable semantic specifications, rather than from implementation-level execution.},
series = {Communications in Computer and Information Science},
volume = {3175},
pages = {332--347},
publisher = {Springer},
address = {Cham},
isbn_issn = {ISBN 978-3-032-39822-2},
year = {2027},
editor = {Genoveva Vargas Solar and Kostas Stefanidis and Themis Palpanas and Patrick Marcel and Mirian Halfeld-Ferrari and Panos Vassiliadis and Tatjana Welzer and Enrico Gallinucci and Veronika Peralta},
refereed = {yes},
keywords = {computer science education, concatenative languages, executable semantics, execution trace, formal semantics, program visualization, stack-based computation},
sponsor = {KEGA project 028TUKE-4/2026 – “Innovative approaches to teaching and researching formal methods in the context of modern software engineering”},
length = {16},
conferencename = {ADBIS 2026: European Conference on Advances in Databases and Information Systems, Orléans, France, September 28 – October 1, 2026},
url = {https://doi.org/10.1007/978-3-032-39823-9_31}
}
2026
[Baumgartner]
Quantitative Generalization for Variadic Nominal Terms
Alexander Baumgartner, Temur Kutsia
In: Proceedings of the 40th International Workshop on Unification (UNIF 2026), Silvio Ghilardi and Cleo Pau (ed.), RISC Report Series 26-10, pp. 24-31. 2026. RISC, Johannes Kepler University Linz, ISSN: 2791-4267. [doi]@inproceedings{RISC7268,
author = {Alexander Baumgartner and Temur Kutsia},
title = {{Quantitative Generalization for Variadic Nominal Terms}},
booktitle = {{Proceedings of the 40th International Workshop on Unification (UNIF 2026)}},
language = {english},
series = {RISC Report Series},
volume = {26-10},
pages = {24--31},
publisher = {RISC, Johannes Kepler University Linz},
isbn_issn = {ISSN: 2791-4267},
year = {2026},
editor = {Silvio Ghilardi and Cleo Pau},
refereed = {yes},
length = {8},
url = {https://doi.org/10.35011/risc.26-10}
}
author = {Alexander Baumgartner and Temur Kutsia},
title = {{Quantitative Generalization for Variadic Nominal Terms}},
booktitle = {{Proceedings of the 40th International Workshop on Unification (UNIF 2026)}},
language = {english},
series = {RISC Report Series},
volume = {26-10},
pages = {24--31},
publisher = {RISC, Johannes Kepler University Linz},
isbn_issn = {ISSN: 2791-4267},
year = {2026},
editor = {Silvio Ghilardi and Cleo Pau},
refereed = {yes},
length = {8},
url = {https://doi.org/10.35011/risc.26-10}
}
[Buchberger]
Nakano’s Light Puzzle: A Correctness Proof for a Greedy Algorithm
Bruno Buchberger
Technical report no. 26-05 in RISC Report Series, Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz, Austria. ISSN 2791-4267 (online). RISC Report, May 2026. Licensed under CC BY 4.0 International. [doi] [pdf]@techreport{RISC7250,
author = {Bruno Buchberger},
title = {{Nakano’s Light Puzzle: A Correctness Proof for a Greedy Algorithm}},
language = {english},
abstract = {We consider Nakano’s Problem: Give a (simple and algorithmic) necessary and sufficient conditionfor a configuration of lights (on/off) in a cube to be transformable to the all-off configuration bycertain touches on the faces of the cube. In this paper, we provide a detailed correctness proof for a“greedy” algorithm for Nakano’s problem. With the same proof technique, we also get anotheralgorithmic criterion for Nakano’s problem, which is based on the notion of “parity of box sums”.We discuss the relevance of such proofs for the recent research on automating mathematicalinvention by a combination of Automated Reasoning techniques and Automated Search of Rele-vant Mathematical Literature through Machine Learning.},
number = {26-05},
year = {2026},
month = {May},
howpublished = {RISC Report},
keywords = {Nakano's problem, light puzzle problem, greedy algorithm, correctness proof, automated mathematical invention, canonical simplification, parity lemma, THEOREMA},
length = {58},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
author = {Bruno Buchberger},
title = {{Nakano’s Light Puzzle: A Correctness Proof for a Greedy Algorithm}},
language = {english},
abstract = {We consider Nakano’s Problem: Give a (simple and algorithmic) necessary and sufficient conditionfor a configuration of lights (on/off) in a cube to be transformable to the all-off configuration bycertain touches on the faces of the cube. In this paper, we provide a detailed correctness proof for a“greedy” algorithm for Nakano’s problem. With the same proof technique, we also get anotheralgorithmic criterion for Nakano’s problem, which is based on the notion of “parity of box sums”.We discuss the relevance of such proofs for the recent research on automating mathematicalinvention by a combination of Automated Reasoning techniques and Automated Search of Rele-vant Mathematical Literature through Machine Learning.},
number = {26-05},
year = {2026},
month = {May},
howpublished = {RISC Report},
keywords = {Nakano's problem, light puzzle problem, greedy algorithm, correctness proof, automated mathematical invention, canonical simplification, parity lemma, THEOREMA},
length = {58},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
[Cerna]
On Completeness of Absorptive Anti-Unification
Marcos Mercandeli-Rodrigues, Andrés Felipe González Barragan, David M. Cerna, Temur Kutsia and Mauricio Ayala-Rincón
In: Proceedings of the 40th International Workshop on Unification (UNIF 2026), Silvio Ghilardi and Cleo Pau (ed.), RISC Report Series 26-10, pp. 55-62. 2026. RISC, Johannes Kepler University Linz, ISSN: 2791-4267. [doi]@inproceedings{RISC7267,
author = {Marcos Mercandeli-Rodrigues and Andrés Felipe González Barragan and David M. Cerna and Temur Kutsia and Mauricio Ayala-Rincón},
title = {{On Completeness of Absorptive Anti-Unification}},
booktitle = {{Proceedings of the 40th International Workshop on Unification (UNIF 2026)}},
language = {english},
series = {RISC Report Series},
volume = {26-10},
pages = {55--62},
publisher = {RISC, Johannes Kepler University Linz},
isbn_issn = {ISSN: 2791-4267},
year = {2026},
editor = {Silvio Ghilardi and Cleo Pau},
refereed = {yes},
length = {8},
url = {https://doi.org/10.35011/risc.26-10}
}
author = {Marcos Mercandeli-Rodrigues and Andrés Felipe González Barragan and David M. Cerna and Temur Kutsia and Mauricio Ayala-Rincón},
title = {{On Completeness of Absorptive Anti-Unification}},
booktitle = {{Proceedings of the 40th International Workshop on Unification (UNIF 2026)}},
language = {english},
series = {RISC Report Series},
volume = {26-10},
pages = {55--62},
publisher = {RISC, Johannes Kepler University Linz},
isbn_issn = {ISSN: 2791-4267},
year = {2026},
editor = {Silvio Ghilardi and Cleo Pau},
refereed = {yes},
length = {8},
url = {https://doi.org/10.35011/risc.26-10}
}
[de Freitas]
The two-mass contributions to the three-loop massive operator matrix elements $tilde{A}_{Qg}^{(3)}$ and $Delta tilde{A}_{Qg}^{(3)}$
J. Ablinger, J. Bluemlein, A. De Freitas, A. von Manteuffel, C. Schneider, Kay Schoenwald
Journal of High Energy Physics 2026(111), pp. 1-52. 2026. ISSN 1029-8479. arXiv:2510.09403 [hep-ph]. [doi]@article{RISC7198,
author = {J. Ablinger and J. Bluemlein and A. De Freitas and A. von Manteuffel and C. Schneider and Kay Schoenwald},
title = {{The two-mass contributions to the three-loop massive operator matrix elements $tilde{A}_{Qg}^{(3)}$ and $Delta tilde{A}_{Qg}^{(3)}$}},
language = {english},
abstract = {We calculate the two-mass three-loop contributions to the unpolarized and polarized massive operator matrix elements $tilde{A}_{Qg}^{(3)}$ and $Delta tilde{A}_{Qg}^{(3)}$ in $x$-space for a general mass ratio by using a semi-analytic approach. We also compute Mellin moments up to $N = 2000 (3000)$ by an independent method, to which we compare the results in $x$-space. In the polarized case, we work in the Larin scheme. We present numerical results. The two-mass contributions amount to about $50 %$ of the full textcolor{blue}{$O(T_F^2)$} and textcolor{blue}{$O(T_F^3)$} terms contributing to the operator matrix elements. The present result completes the calculation of all unpolarized and polarized massive three-loop operator matrix elements.},
journal = {Journal of High Energy Physics},
volume = {2026},
number = {111},
pages = {1--52},
isbn_issn = {ISSN 1029-8479},
year = {2026},
note = {arXiv:2510.09403 [hep-ph]},
refereed = {yes},
length = {52},
url = {https://doi.org/10.1007/JHEP01(2026)111}
}
author = {J. Ablinger and J. Bluemlein and A. De Freitas and A. von Manteuffel and C. Schneider and Kay Schoenwald},
title = {{The two-mass contributions to the three-loop massive operator matrix elements $tilde{A}_{Qg}^{(3)}$ and $Delta tilde{A}_{Qg}^{(3)}$}},
language = {english},
abstract = {We calculate the two-mass three-loop contributions to the unpolarized and polarized massive operator matrix elements $tilde{A}_{Qg}^{(3)}$ and $Delta tilde{A}_{Qg}^{(3)}$ in $x$-space for a general mass ratio by using a semi-analytic approach. We also compute Mellin moments up to $N = 2000 (3000)$ by an independent method, to which we compare the results in $x$-space. In the polarized case, we work in the Larin scheme. We present numerical results. The two-mass contributions amount to about $50 %$ of the full textcolor{blue}{$O(T_F^2)$} and textcolor{blue}{$O(T_F^3)$} terms contributing to the operator matrix elements. The present result completes the calculation of all unpolarized and polarized massive three-loop operator matrix elements.},
journal = {Journal of High Energy Physics},
volume = {2026},
number = {111},
pages = {1--52},
isbn_issn = {ISSN 1029-8479},
year = {2026},
note = {arXiv:2510.09403 [hep-ph]},
refereed = {yes},
length = {52},
url = {https://doi.org/10.1007/JHEP01(2026)111}
}
[de Freitas]
The single-mass variable flavor number scheme at three-loop order
J. Ablinger, A. Behring, J. Bluemlein, d, A. De Freitas, A. von Manteuffel, C. Schneider, and K. Schoenwald
Journal of High Energy Physics 2026(248), pp. 0-33. 2026. SSN 1029-8479. arXiv:2510.02175 [hep-ph]. [doi]@article{RISC7229,
author = {J. Ablinger and A. Behring and J. Bluemlein and d and A. De Freitas and A. von Manteuffel and C. Schneider and and K. Schoenwald},
title = {{The single-mass variable flavor number scheme at three-loop order}},
language = {english},
abstract = {The matching relations in the unpolarized and polarized variable flavor number scheme at three-loop order are presented in the single-mass case. They describe the process of massive quarks becoming light at large virtualities $Q^2$. In this framework, heavy-quark parton distributions can be defined. Numerical results are presented on the matching relations in the case of the single-mass variable flavor number scheme for the light parton, charm and bottom quark distributions. These relations are process independent. In the polarized case we generally work in the Larin scheme. To two-loop order we present the polarized massive OMEs also in the $overline{rm MS}$ scheme. Fast numerical codes for the single-mass massive operator matrix elements are provided. },
journal = {Journal of High Energy Physics},
volume = {2026},
number = {248},
pages = {0--33},
isbn_issn = {SSN 1029-8479},
year = {2026},
note = {arXiv:2510.02175 [hep-ph]},
refereed = {yes},
length = {34},
url = {https://doi.org/10.1007/JHEP03(2026)248}
}
author = {J. Ablinger and A. Behring and J. Bluemlein and d and A. De Freitas and A. von Manteuffel and C. Schneider and and K. Schoenwald},
title = {{The single-mass variable flavor number scheme at three-loop order}},
language = {english},
abstract = {The matching relations in the unpolarized and polarized variable flavor number scheme at three-loop order are presented in the single-mass case. They describe the process of massive quarks becoming light at large virtualities $Q^2$. In this framework, heavy-quark parton distributions can be defined. Numerical results are presented on the matching relations in the case of the single-mass variable flavor number scheme for the light parton, charm and bottom quark distributions. These relations are process independent. In the polarized case we generally work in the Larin scheme. To two-loop order we present the polarized massive OMEs also in the $overline{rm MS}$ scheme. Fast numerical codes for the single-mass massive operator matrix elements are provided. },
journal = {Journal of High Energy Physics},
volume = {2026},
number = {248},
pages = {0--33},
isbn_issn = {SSN 1029-8479},
year = {2026},
note = {arXiv:2510.02175 [hep-ph]},
refereed = {yes},
length = {34},
url = {https://doi.org/10.1007/JHEP03(2026)248}
}
[de Freitas]
The heavy quark-antiquark asymmetry in the variable flavor number scheme
A. Behring, J. Bluemlein, A. De Freitas, A. von Manteuffel, C. Schneider, K. Schoenwald
Physics Letters B 876(140411), pp. 1-8. 2026. ISSN 1873-2445. arXiv:2512.13508 [hep-ph]. [doi]@article{RISC7238,
author = {A. Behring and J. Bluemlein and A. De Freitas and A. von Manteuffel and C. Schneider and K. Schoenwald},
title = {{The heavy quark-antiquark asymmetry in the variable flavor number scheme}},
language = {english},
abstract = {The twist-2 heavy-quark and antiquark distributions, as defined in the variable flavor number scheme, turn out to be different due to QCD corrections from three-loop onward. This is caused by terms containing the color factor $d_{abc} d^{abc}$ in the heavy-flavor massive pure-singlet operator matrix elements (OMEs) $A^{rm PS, s, (3)}_{Qq}$ for odd moments in the unpolarized case and for $Delta A^{rm PS, s, (3)}_{Qq}$ for even moments in the polarized case. The dependence on the factorization scale of the OMEs is ruled by the anomalous dimensions $gamma^{rm NS, s, (2)}_{qq}$ and $Delta gamma^{rm NS, s, (2)}_{qq}$. The polarized calculations are performed in the Larin scheme. We compute the corresponding three-loop heavy-flavor distributions $(Delta) f_Q(x,Q^2) - (Delta) f_{overline{Q}}(x,Q^2)$. Compared to the sum of the heavy-quark and antiquark parton distributions, their difference is small, however, non-vanishing. },
journal = {Physics Letters B},
volume = {876},
number = {140411},
pages = {1--8},
isbn_issn = {ISSN 1873-2445},
year = {2026},
note = {arXiv:2512.13508 [hep-ph]},
refereed = {yes},
length = {8},
url = {https://doi.org/10.1016/j.physletb.2026.140411}
}
author = {A. Behring and J. Bluemlein and A. De Freitas and A. von Manteuffel and C. Schneider and K. Schoenwald},
title = {{The heavy quark-antiquark asymmetry in the variable flavor number scheme}},
language = {english},
abstract = {The twist-2 heavy-quark and antiquark distributions, as defined in the variable flavor number scheme, turn out to be different due to QCD corrections from three-loop onward. This is caused by terms containing the color factor $d_{abc} d^{abc}$ in the heavy-flavor massive pure-singlet operator matrix elements (OMEs) $A^{rm PS, s, (3)}_{Qq}$ for odd moments in the unpolarized case and for $Delta A^{rm PS, s, (3)}_{Qq}$ for even moments in the polarized case. The dependence on the factorization scale of the OMEs is ruled by the anomalous dimensions $gamma^{rm NS, s, (2)}_{qq}$ and $Delta gamma^{rm NS, s, (2)}_{qq}$. The polarized calculations are performed in the Larin scheme. We compute the corresponding three-loop heavy-flavor distributions $(Delta) f_Q(x,Q^2) - (Delta) f_{overline{Q}}(x,Q^2)$. Compared to the sum of the heavy-quark and antiquark parton distributions, their difference is small, however, non-vanishing. },
journal = {Physics Letters B},
volume = {876},
number = {140411},
pages = {1--8},
isbn_issn = {ISSN 1873-2445},
year = {2026},
note = {arXiv:2512.13508 [hep-ph]},
refereed = {yes},
length = {8},
url = {https://doi.org/10.1016/j.physletb.2026.140411}
}
[de Freitas]
The three-loop single-mass heavy-flavor corrections to the structure functions $F_2(x, Q^2)$ and $g_1(x, Q^2)$
J. Ablinger, A. Behring, J. Blümlein, A. De Freitas, A. von Manteuffel, C. Schneider, K. Schönwald
Physics Letters B 878(140540), pp. 1-8. 2026. ISSN 0370-2693. arXiv:2509.16124 [hep-ph]. [doi]@article{RISC7241,
author = {J. Ablinger and A. Behring and J. Blümlein and A. De Freitas and A. von Manteuffel and C. Schneider and K. Schönwald},
title = {{The three-loop single-mass heavy-flavor corrections to the structure functions $F_2(x,Q^2)$ and $g_1(x,Q^2)$}},
language = {english},
journal = {Physics Letters B},
volume = {878},
number = {140540},
pages = {1--8},
isbn_issn = {ISSN 0370-2693},
year = {2026},
note = {arXiv:2509.16124 [hep-ph]},
refereed = {yes},
length = {8},
url = {https://doi.org/10.1016/j.physletb.2026.140540}
}
author = {J. Ablinger and A. Behring and J. Blümlein and A. De Freitas and A. von Manteuffel and C. Schneider and K. Schönwald},
title = {{The three-loop single-mass heavy-flavor corrections to the structure functions $F_2(x,Q^2)$ and $g_1(x,Q^2)$}},
language = {english},
journal = {Physics Letters B},
volume = {878},
number = {140540},
pages = {1--8},
isbn_issn = {ISSN 0370-2693},
year = {2026},
note = {arXiv:2509.16124 [hep-ph]},
refereed = {yes},
length = {8},
url = {https://doi.org/10.1016/j.physletb.2026.140540}
}
[de Freitas]
The complete three-loop unpolarized and polarized massive operator matrix elements and asymptotic Wilson coefficients
J. Ablinger, A. Behring, J. Bluemlein, A. De Freitas, A. von Manteuffel, C. Schneider, K. Schoenwald
In: 17th International Symposium on Radiative Corrections: Applications of Quantum Field Theory to Phenomenology (RADCOR2025), M. C. Kumar, Narayan Rana, Vajravelu Ravindran, Satyajit Seth, Ambresh Shivaji (ed.), POS 497076, pp. 1-16. 2026. ISSN 1824-8039 . arXiv:2602.10334 [hep-ph]. [doi]@inproceedings{RISC7258,
author = {J. Ablinger and A. Behring and J.~Bluemlein and A. De Freitas and A. von Manteuffel and C. Schneider and K. Schoenwald},
title = {{The complete three-loop unpolarized and polarized massive operator matrix elements and asymptotic Wilson coefficients}},
booktitle = {{ 17th International Symposium on Radiative Corrections: Applications of Quantum Field Theory to Phenomenology (RADCOR2025)}},
language = {english},
abstract = {We report on the three-loop unpolarized and polarized massive operator matrix elements, with single- and two-mass corrections, and the associated deep-inelastic massive Wilson coefficients in the region $Q^2 gg m_Q^2$, the calculation of which has been completed recently. We also provide fast and precise numerical representations ofthe massless Wilson coefficients, splitting functions to tree-loop order, and target-mass corrections in $x$-space well suited for QCD-fitting codes.},
series = {POS},
volume = {497},
number = {076},
pages = {1--16},
isbn_issn = {ISSN 1824-8039 },
year = {2026},
note = {arXiv:2602.10334 [hep-ph]},
editor = {M. C. Kumar and Narayan Rana and Vajravelu Ravindran and Satyajit Seth and Ambresh Shivaji},
refereed = {no},
keywords = { three-loop unpolarized and polarized massive operator matrix elements, deep-inelastic scattering, computer algebra, special functions},
length = {16},
url = {https://doi.org/10.22323/1.497.0076}
}
author = {J. Ablinger and A. Behring and J.~Bluemlein and A. De Freitas and A. von Manteuffel and C. Schneider and K. Schoenwald},
title = {{The complete three-loop unpolarized and polarized massive operator matrix elements and asymptotic Wilson coefficients}},
booktitle = {{ 17th International Symposium on Radiative Corrections: Applications of Quantum Field Theory to Phenomenology (RADCOR2025)}},
language = {english},
abstract = {We report on the three-loop unpolarized and polarized massive operator matrix elements, with single- and two-mass corrections, and the associated deep-inelastic massive Wilson coefficients in the region $Q^2 gg m_Q^2$, the calculation of which has been completed recently. We also provide fast and precise numerical representations ofthe massless Wilson coefficients, splitting functions to tree-loop order, and target-mass corrections in $x$-space well suited for QCD-fitting codes.},
series = {POS},
volume = {497},
number = {076},
pages = {1--16},
isbn_issn = {ISSN 1824-8039 },
year = {2026},
note = {arXiv:2602.10334 [hep-ph]},
editor = {M. C. Kumar and Narayan Rana and Vajravelu Ravindran and Satyajit Seth and Ambresh Shivaji},
refereed = {no},
keywords = { three-loop unpolarized and polarized massive operator matrix elements, deep-inelastic scattering, computer algebra, special functions},
length = {16},
url = {https://doi.org/10.22323/1.497.0076}
}
[de Freitas]
Analytic results on the massive three-loop form factors: gluonic contributions
J. Bluemlein, A. De Freitas, P. Marquard, J. Obrovsky, C. Schneider
Technical report no. 26-12 in RISC Report Series, Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz, Austria. ISSN 2791-4267 (online). September 2026. arXiv:2609.22034 [hep-ph]. Licensed under CC BY 4.0 International. [doi] [pdf]@techreport{RISC7269,
author = {J. Bluemlein and A. De Freitas and P. Marquard and J. Obrovsky and C. Schneider},
title = {{Analytic results on the massive three-loop form factors: gluonic contributions}},
language = {english},
abstract = {We compute the gluonic contributions to the three-loop heavy-quark form factors for the vector, axial-vector, scalar, and pseudoscalar currents. In the low-energy limit, $q^2/m^2 rightarrow 0$, we used guessing algorithms to derive closed-form difference and differential equations from the rational sequences associated with the multiple zeta values and other constants appearing in the expansion coefficients, which required up to 26000 coefficients in the most demanding cases. Part of the results are obtained analytically in terms of harmonic polylogarithms and square-root valued iterated integrals by solving the obtained differential equations. For the remaining contributions, arbitrarily deep series expansions around the singularities of the form factors can be obtained by matching local expansions at intermediate points and by exploiting the differential equations obeyed by the functions associated with each transcendental constant in the expansions around $s = q^2/m^2 = 0$. For all these calculations advanced computer algebra methods have been employed. By using analytic continuation methods for differential equations matching the expansions at different values of $s$ and using PSLQ, we derive analytic results in the high-energy limit, $q^2/m^2 rightarrow infty$. The expansion coefficients are expressed in terms of multiple zeta values up to weight {sf w}~=~6 together with three additional constants, two related to sixth-root-of-unity letters and one associated with quadratic-form implied iterated integrals. We also derive deep expansions about the threshold and pseudo-threshold. Numerical results are presented in the whole kinematic range and compared to results in the literature.},
number = {26-12},
year = {2026},
month = {September},
note = {arXiv:2609.22034 [hep-ph]},
keywords = {form factor, Feynman diagrams, linear recurrences, linear differential equations, large moment method, analytic continuation, PSLQ},
length = {46},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
author = {J. Bluemlein and A. De Freitas and P. Marquard and J. Obrovsky and C. Schneider},
title = {{Analytic results on the massive three-loop form factors: gluonic contributions}},
language = {english},
abstract = {We compute the gluonic contributions to the three-loop heavy-quark form factors for the vector, axial-vector, scalar, and pseudoscalar currents. In the low-energy limit, $q^2/m^2 rightarrow 0$, we used guessing algorithms to derive closed-form difference and differential equations from the rational sequences associated with the multiple zeta values and other constants appearing in the expansion coefficients, which required up to 26000 coefficients in the most demanding cases. Part of the results are obtained analytically in terms of harmonic polylogarithms and square-root valued iterated integrals by solving the obtained differential equations. For the remaining contributions, arbitrarily deep series expansions around the singularities of the form factors can be obtained by matching local expansions at intermediate points and by exploiting the differential equations obeyed by the functions associated with each transcendental constant in the expansions around $s = q^2/m^2 = 0$. For all these calculations advanced computer algebra methods have been employed. By using analytic continuation methods for differential equations matching the expansions at different values of $s$ and using PSLQ, we derive analytic results in the high-energy limit, $q^2/m^2 rightarrow infty$. The expansion coefficients are expressed in terms of multiple zeta values up to weight {sf w}~=~6 together with three additional constants, two related to sixth-root-of-unity letters and one associated with quadratic-form implied iterated integrals. We also derive deep expansions about the threshold and pseudo-threshold. Numerical results are presented in the whole kinematic range and compared to results in the literature.},
number = {26-12},
year = {2026},
month = {September},
note = {arXiv:2609.22034 [hep-ph]},
keywords = {form factor, Feynman diagrams, linear recurrences, linear differential equations, large moment method, analytic continuation, PSLQ},
length = {46},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
[de Freitas]
The variable flavor number scheme to three-loop order
J. Ablinger, A. Behring, J. Bluemlein, A. De Freitas, A. von Manteuffel, C. Schneider, K. Schoenwald
In: Proceedings of Loops and Legs in Quantum Field Theory, P. Marquard, M. Steinhauser (ed.)PoS LL2026 (2026) 025, pp. 1-11. 2026. ISSN 1824-8039. arXiv:2607.05235 [hep-ph]. [doi]@inproceedings{RISC7270,
author = {J. Ablinger and A. Behring and J.~Bluemlein and A. De Freitas and A. von Manteuffel and C. Schneider and K. Schoenwald},
title = {{The variable flavor number scheme to three-loop order}},
booktitle = {{Proceedings of Loops and Legs in Quantum Field Theory}},
language = {english},
abstract = {We describe the variable flavor number scheme to three-loop order, which modifies the massless parton densities by single- and two-mass effects and introduces heavy-quark parton distribution functions for charm and bottom. A renormalization group analysis shows the validity of this picture at large scales $Q^2$, where it resembles the non-power-suppressed heavy-flavor corrections completely. We also provide numerical implementations of a series of charged and neutral current Wilson coefficients.},
volume = {PoS LL2026 (2026) 025},
pages = {1--11},
isbn_issn = {ISSN 1824-8039},
year = {2026},
note = {arXiv:2607.05235 [hep-ph]},
editor = {P. Marquard and M. Steinhauser},
refereed = {no},
keywords = {variable flavor number scheme, heavy-quark parton distribution function, computer algebra, numerical implementation},
length = {11},
url = {https://doi.org/10.22323/1.521.0025}
}
author = {J. Ablinger and A. Behring and J.~Bluemlein and A. De Freitas and A. von Manteuffel and C. Schneider and K. Schoenwald},
title = {{The variable flavor number scheme to three-loop order}},
booktitle = {{Proceedings of Loops and Legs in Quantum Field Theory}},
language = {english},
abstract = {We describe the variable flavor number scheme to three-loop order, which modifies the massless parton densities by single- and two-mass effects and introduces heavy-quark parton distribution functions for charm and bottom. A renormalization group analysis shows the validity of this picture at large scales $Q^2$, where it resembles the non-power-suppressed heavy-flavor corrections completely. We also provide numerical implementations of a series of charged and neutral current Wilson coefficients.},
volume = {PoS LL2026 (2026) 025},
pages = {1--11},
isbn_issn = {ISSN 1824-8039},
year = {2026},
note = {arXiv:2607.05235 [hep-ph]},
editor = {P. Marquard and M. Steinhauser},
refereed = {no},
keywords = {variable flavor number scheme, heavy-quark parton distribution function, computer algebra, numerical implementation},
length = {11},
url = {https://doi.org/10.22323/1.521.0025}
}
[de Freitas]
Holonomic techniques for massive 3-loop form factors: the gluonic case
J. Bluemlein, A. De Freitas, P. Marquard, J. Obrovsky, C. Schneider
In: Proceedings of Loops and Legs in Quantum Field Theory, P. Marquard, M. Steinhauser (ed.), PoS(LL2026)071 , pp. 1-11. 2026. ISSN 1824-8039. arXiv:2609.24279. [doi]@inproceedings{RISC7273,
author = {J. Bluemlein and A. De Freitas and P. Marquard and J. Obrovsky and C. Schneider},
title = {{Holonomic techniques for massive 3-loop form factors: the gluonic case}},
booktitle = {{Proceedings of Loops and Legs in Quantum Field Theory}},
language = {english},
abstract = {Massive three-loop form factors for vector, axial-vector, scalar, and pseudoscalar currents are vital for precision collider phenomenology. Extending the quarkonic framework to the more complex gluonic case, in Ref.~cite{BFMOS:26} we computed these contributions widely using advanced computer algebra, automated guessing, and large-scale PSLQ searches. Here, we outline the core strategy of the large-moment method and illustrate its main challenges, including solving record-sized recurrences and differential equations. Our high-precision evaluation provides an exact analytic representation around $s=0$ in terms of MZVs. We achieved a complete analytic series expansion around $s=pminfty$ for the first time, which depends on MZVs and three constants out ofhigher number spaces, along with reliable analytic continuations across $s in (-infty, infty)$, serving as a landmark benchmark for modern symbolic computation.},
series = {PoS(LL2026)071},
pages = {1--11},
isbn_issn = {ISSN 1824-8039},
year = {2026},
note = {arXiv:2609.24279},
editor = {P. Marquard and M. Steinhauser},
refereed = {no},
keywords = {form factor, Feynman diagrams, linear differential equation, linear difference equation, large moment method, guessing, PSLQ},
length = {11},
url = {https://doi.org/10.22323/1.521.0071}
}
author = {J. Bluemlein and A. De Freitas and P. Marquard and J. Obrovsky and C. Schneider},
title = {{Holonomic techniques for massive 3-loop form factors: the gluonic case}},
booktitle = {{Proceedings of Loops and Legs in Quantum Field Theory}},
language = {english},
abstract = {Massive three-loop form factors for vector, axial-vector, scalar, and pseudoscalar currents are vital for precision collider phenomenology. Extending the quarkonic framework to the more complex gluonic case, in Ref.~cite{BFMOS:26} we computed these contributions widely using advanced computer algebra, automated guessing, and large-scale PSLQ searches. Here, we outline the core strategy of the large-moment method and illustrate its main challenges, including solving record-sized recurrences and differential equations. Our high-precision evaluation provides an exact analytic representation around $s=0$ in terms of MZVs. We achieved a complete analytic series expansion around $s=pminfty$ for the first time, which depends on MZVs and three constants out ofhigher number spaces, along with reliable analytic continuations across $s in (-infty, infty)$, serving as a landmark benchmark for modern symbolic computation.},
series = {PoS(LL2026)071},
pages = {1--11},
isbn_issn = {ISSN 1824-8039},
year = {2026},
note = {arXiv:2609.24279},
editor = {P. Marquard and M. Steinhauser},
refereed = {no},
keywords = {form factor, Feynman diagrams, linear differential equation, linear difference equation, large moment method, guessing, PSLQ},
length = {11},
url = {https://doi.org/10.22323/1.521.0071}
}
[Dundua]
Quantitative Equational Rewriting
Besik Dundua, Georg Ehling, Santiago Escobar, Maribel Fernández, Temur Kutsia
Technical report no. 26-09 in RISC Report Series, Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz, Austria. ISSN 2791-4267 (online). June 2026. Licensed under CC BY 4.0 International. [doi] [pdf]@techreport{RISC7245,
author = {Besik Dundua and Georg Ehling and Santiago Escobar and Maribel Fernández and Temur Kutsia},
title = {{Quantitative Equational Rewriting}},
language = {english},
abstract = {Rewriting logic is a logical framework for expressing both concurrent computation and logical deduction using equations and re-write rules. Quantitative equational reasoning enriches equations with quantitative measures, expressing concepts such as similarity or proximity rather than mere equality of terms. In this article, we bring these two approaches together and propose a quantitative extension of rewriting logic as a flexible formalism for quantitative deduction and computation.},
number = {26-09},
year = {2026},
month = {June},
keywords = {Quantitative rewriting, quantitative equational reasoning, quantitative matching},
length = {39},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
author = {Besik Dundua and Georg Ehling and Santiago Escobar and Maribel Fernández and Temur Kutsia},
title = {{Quantitative Equational Rewriting}},
language = {english},
abstract = {Rewriting logic is a logical framework for expressing both concurrent computation and logical deduction using equations and re-write rules. Quantitative equational reasoning enriches equations with quantitative measures, expressing concepts such as similarity or proximity rather than mere equality of terms. In this article, we bring these two approaches together and propose a quantitative extension of rewriting logic as a flexible formalism for quantitative deduction and computation.},
number = {26-09},
year = {2026},
month = {June},
keywords = {Quantitative rewriting, quantitative equational reasoning, quantitative matching},
length = {39},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
[Dundua]
Quantitative Equational Rewriting
B. Dundua, G. Ehling, S. Escobar, M. Fernández, T. Kutsia
In: Proceedings of the 51st International Symposium on Mathematical Foundations of Computer Science (MFCS 2026) , M. Koucký and D. Petrișan (ed.), LIPIcs 386, pp. 1-18. 2026. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, ISBN 978-3-95977-442-0. [doi]@inproceedings{RISC7265,
author = {B. Dundua and G. Ehling and S. Escobar and M. Fernández and T. Kutsia},
title = {{Quantitative Equational Rewriting}},
booktitle = {{Proceedings of the 51st International Symposium on Mathematical Foundations of Computer Science (MFCS 2026) }},
language = {english},
series = {LIPIcs},
volume = {386},
pages = {1--18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn_issn = {ISBN 978-3-95977-442-0},
year = {2026},
editor = {M. Koucký and D. Petrișan},
refereed = {yes},
length = {18},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2026.76}
}
author = {B. Dundua and G. Ehling and S. Escobar and M. Fernández and T. Kutsia},
title = {{Quantitative Equational Rewriting}},
booktitle = {{Proceedings of the 51st International Symposium on Mathematical Foundations of Computer Science (MFCS 2026) }},
language = {english},
series = {LIPIcs},
volume = {386},
pages = {1--18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn_issn = {ISBN 978-3-95977-442-0},
year = {2026},
editor = {M. Koucký and D. Petrișan},
refereed = {yes},
length = {18},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2026.76}
}
[Kutsia]
Extending Approximate Reasoning to Unranked Term Structures
Mara Antesberger
Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria. Master Thesis. 2026. [pdf]@misc{RISC7236,
author = {Mara Antesberger},
title = {{Extending Approximate Reasoning to Unranked Term Structures}},
language = {english},
year = {2026},
translation = {0},
institution = {Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria},
length = {101}
}
author = {Mara Antesberger},
title = {{Extending Approximate Reasoning to Unranked Term Structures}},
language = {english},
year = {2026},
translation = {0},
institution = {Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria},
length = {101}
}
[Kutsia]
Anti-Unification Completeness Analysis in PVS
Mauricio Ayala-Rincón, Thaynara Arielly de Lima, Maria Júlia Dias Lima, Temur Kutsia and Marcos Mercandeli-Rodrigues
In: Proceedings of the 21st Workshop on Logical Frameworks and Meta Languages: Theory and Practice , Sophie Tourret and Olivier Hermant (ed.), Electronic Proceedings in Theoretical Computer Science 448, pp. 29-46. 2026. Open Publishing Association, ISSN: 2075-2180. [doi]@inproceedings{RISC7266,
author = { Mauricio Ayala-Rincón and Thaynara Arielly de Lima and Maria Júlia Dias Lima and Temur Kutsia and Marcos Mercandeli-Rodrigues},
title = {{ Anti-Unification Completeness Analysis in PVS}},
booktitle = {{Proceedings of the 21st Workshop on Logical Frameworks and Meta Languages: Theory and Practice }},
language = {english},
series = {Electronic Proceedings in Theoretical Computer Science},
volume = {448},
pages = {29--46},
publisher = {Open Publishing Association},
isbn_issn = {ISSN: 2075-2180},
year = {2026},
editor = {Sophie Tourret and Olivier Hermant},
refereed = {yes},
length = {18},
url = {https://dx.doi.org/10.4204/EPTCS.448.3}
}
author = { Mauricio Ayala-Rincón and Thaynara Arielly de Lima and Maria Júlia Dias Lima and Temur Kutsia and Marcos Mercandeli-Rodrigues},
title = {{ Anti-Unification Completeness Analysis in PVS}},
booktitle = {{Proceedings of the 21st Workshop on Logical Frameworks and Meta Languages: Theory and Practice }},
language = {english},
series = {Electronic Proceedings in Theoretical Computer Science},
volume = {448},
pages = {29--46},
publisher = {Open Publishing Association},
isbn_issn = {ISSN: 2075-2180},
year = {2026},
editor = {Sophie Tourret and Olivier Hermant},
refereed = {yes},
length = {18},
url = {https://dx.doi.org/10.4204/EPTCS.448.3}
}
[Pau]
Proceedings of the 40th International Workshop on Unification, UNIF 2026
Silvio Ghilardi, Cleo Pau (Editors)
Technical report no. 26-10 in RISC Report Series, Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz, Austria. ISSN 2791-4267 (online). July 2026. Licensed under CC BY 4.0 International. [doi] [pdf]@techreport{RISC7248,
author = {Silvio Ghilardi and Cleo Pau (Editors)},
title = {{Proceedings of the 40th International Workshop on Unification, UNIF 2026}},
language = {english},
abstract = {This volume contains the extended abstract presented at the 40th edition of the annual international workshop on Unification (UNIF 2026), held on July 24th, 2026. The workshop was a part of the Federated Logic Conference (FLoC 2026), that unites the ten leading international conferences focused on mathematical logic and its applications in computer science, as well as over 30 satellite workshops. FLoC 2026 took place in Lisbon.},
number = {26-10},
year = {2026},
month = {July},
keywords = {unification},
length = {80},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
author = {Silvio Ghilardi and Cleo Pau (Editors)},
title = {{Proceedings of the 40th International Workshop on Unification, UNIF 2026}},
language = {english},
abstract = {This volume contains the extended abstract presented at the 40th edition of the annual international workshop on Unification (UNIF 2026), held on July 24th, 2026. The workshop was a part of the Federated Logic Conference (FLoC 2026), that unites the ten leading international conferences focused on mathematical logic and its applications in computer science, as well as over 30 satellite workshops. FLoC 2026 took place in Lisbon.},
number = {26-10},
year = {2026},
month = {July},
keywords = {unification},
length = {80},
license = {CC BY 4.0 International},
type = {RISC Report Series},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University Linz},
address = {Altenberger Straße 69, 4040 Linz, Austria},
issn = {2791-4267 (online)}
}
[Raab]
Universal truth of operator statements via ideal membership
Georg Regensburger, Clemens Hofstadler, Clemens Raab
Journal of Pure and Applied Algebra 230(108221), pp. 0-0. 2026. 0022-4049. [doi]@article{RISC7252,
author = {Georg Regensburger and Clemens Hofstadler and Clemens Raab},
title = {{Universal truth of operator statements via ideal membership}},
language = {english},
abstract = {We introduce a framework for proving statements about linear operators by verification of ideal membership in a free algebra. More specifically, arbitrary first-order statements about identities of morphisms in preadditive semicategories can be treated. We present a semi-decision procedure for validity of such formulas based on computations with noncommutative polynomials. These algebraic computations automatically incorporate linearity and benefit from efficient ideal membership procedures.In the framework, domains and codomains of operators are modelled using many-sorted first-order logic. To eliminate quantifiers and function symbols from logical formulas, we apply Herbrand's theorem and Ackermann's reduction. The validity of the resulting formulas is shown to be equivalent to finitely many ideal memberships of noncommutative polynomials. We explain all relevant concepts and discuss computational aspects. Furthermore, we illustrate our framework by proving concrete operator statements assisted by our computer algebra software.},
journal = {Journal of Pure and Applied Algebra},
volume = {230},
number = {108221},
pages = {0--0},
isbn_issn = {0022-4049},
year = {2026},
refereed = {yes},
length = {40},
url = {https://doi.org/10.1016/j.jpaa.2026.108221}
}
author = {Georg Regensburger and Clemens Hofstadler and Clemens Raab},
title = {{Universal truth of operator statements via ideal membership}},
language = {english},
abstract = {We introduce a framework for proving statements about linear operators by verification of ideal membership in a free algebra. More specifically, arbitrary first-order statements about identities of morphisms in preadditive semicategories can be treated. We present a semi-decision procedure for validity of such formulas based on computations with noncommutative polynomials. These algebraic computations automatically incorporate linearity and benefit from efficient ideal membership procedures.In the framework, domains and codomains of operators are modelled using many-sorted first-order logic. To eliminate quantifiers and function symbols from logical formulas, we apply Herbrand's theorem and Ackermann's reduction. The validity of the resulting formulas is shown to be equivalent to finitely many ideal memberships of noncommutative polynomials. We explain all relevant concepts and discuss computational aspects. Furthermore, we illustrate our framework by proving concrete operator statements assisted by our computer algebra software.},
journal = {Journal of Pure and Applied Algebra},
volume = {230},
number = {108221},
pages = {0--0},
isbn_issn = {0022-4049},
year = {2026},
refereed = {yes},
length = {40},
url = {https://doi.org/10.1016/j.jpaa.2026.108221}
}
[Regensburger]
Refuting noncommutative ideal memberschip via matrix certificates
Georg Regensburger, Clemens Hofstadler, Peter Krug
In: Proceedings of ISSAC 2026, Christoph Koutschan, Alin Bostan, Clement pernet, Thi Xuan Vu (ed.), pp. 209-218. 2026. 979-8-4007-2595-1. [doi]@inproceedings{RISC7251,
author = {Georg Regensburger and Clemens Hofstadler and Peter Krug},
title = {{Refuting noncommutative ideal memberschip via matrix certificates}},
booktitle = {{Proceedings of ISSAC 2026}},
language = {english},
abstract = {The ideal membership problem in free algebras is undecidable in general. More precisely, while membership can always be verified in finite time (e.g., via noncommutative Gröbner bases), non-membership is undecidable in general.In this work, we introduce matrix certificates for refuting ideal membership of (commutative and) noncommutative polynomials. Such certificates are matrix evaluations that vanish on the generators of an ideal but not on a given candidate polynomial. For commutative polynomials, a perfect Nullstellensatz guarantees the existence of such certificates with commuting square matrices. For noncommutative polynomials, certificates may require non-square matrices or may not exist at all. To handle evaluations on non-square matrices, we use quivers and their matrix representations.We have implemented an approach for finding matrix certificates by ansatz in SageMath and demonstrate its effectiveness on different examples. Our method relies on the ability to efficiently find one (simple) solution to a system of commutative polynomial equations, which we do by combining SAT solving with Hensel lifting. Our experiments suggest that, in practice, ideal (non-)membership can be efficiently decided and certified.},
pages = {209--218},
isbn_issn = {979-8-4007-2595-1},
year = {2026},
editor = {Christoph Koutschan and Alin Bostan and Clement pernet and Thi Xuan Vu},
refereed = {yes},
length = {10},
url = {https://dl.acm.org/doi/10.1145/3815436.3815447}
}
author = {Georg Regensburger and Clemens Hofstadler and Peter Krug},
title = {{Refuting noncommutative ideal memberschip via matrix certificates}},
booktitle = {{Proceedings of ISSAC 2026}},
language = {english},
abstract = {The ideal membership problem in free algebras is undecidable in general. More precisely, while membership can always be verified in finite time (e.g., via noncommutative Gröbner bases), non-membership is undecidable in general.In this work, we introduce matrix certificates for refuting ideal membership of (commutative and) noncommutative polynomials. Such certificates are matrix evaluations that vanish on the generators of an ideal but not on a given candidate polynomial. For commutative polynomials, a perfect Nullstellensatz guarantees the existence of such certificates with commuting square matrices. For noncommutative polynomials, certificates may require non-square matrices or may not exist at all. To handle evaluations on non-square matrices, we use quivers and their matrix representations.We have implemented an approach for finding matrix certificates by ansatz in SageMath and demonstrate its effectiveness on different examples. Our method relies on the ability to efficiently find one (simple) solution to a system of commutative polynomial equations, which we do by combining SAT solving with Hensel lifting. Our experiments suggest that, in practice, ideal (non-)membership can be efficiently decided and certified.},
pages = {209--218},
isbn_issn = {979-8-4007-2595-1},
year = {2026},
editor = {Christoph Koutschan and Alin Bostan and Clement pernet and Thi Xuan Vu},
refereed = {yes},
length = {10},
url = {https://dl.acm.org/doi/10.1145/3815436.3815447}
}
[Regensburger]
Parametrized systems of generalized polynomial inequalities via linear algebra and convex geometry
Georg Regensburger, Stefan Müller
Positivity 30(4), pp. 0-0. 2026. 1385-1292. [url]@article{RISC7253,
author = {Georg Regensburger and Stefan Müller},
title = {{Parametrized systems of generalized polynomial inequalities via linear algebra and convex geometry}},
language = {english},
abstract = {We provide fundamental results on positive solutions to parametrized systems of generalized polynomial inequalities (with real exponents and positive parameters), including generalized polynomial equations. In doing so, we also offer a new perspective on fewnomials and (generalized) mass-action systems. We find that geometric objects, rather than matrices, determine generalized polynomial systems: a bounded set/“polytope” P (arising from the coefficient matrix) and two subspaces representing monomial differences and dependencies (arising from the exponent matrix). The dimension of the latter subspace, the monomial dependency d, is crucial. As our main result, we rewrite polynomial inequalities in terms of d binomial equations on P, involving d monomials in the parameters. In particular, we establish an explicit bijection between the original solution set and the solution set on P via exponentiation. (i) Our results apply to any generalized polynomial system. (ii) The dependency d and the dimension of P indicate the complexity of a system. (iii) Our results are based on methods from linear algebra and convex/polyhedral geometry, and the solution set on P can be further studied using methods from analysis such as sign-characteristic functions (introduced in this work). We illustrate our results (in particular, the relevant geometric objects) through three examples from real fewnomial and reaction network theory. For two mass-action systems, we parametrize the set of equilibria and the region for multistationarity, respectively, and even for univariate trinomials, we offer new insights: We provide a “solution formula” involving discriminants and “roots”.},
journal = {Positivity},
volume = {30},
number = {4},
pages = {0--0},
isbn_issn = {1385-1292},
year = {2026},
refereed = {yes},
length = {26},
url = {https://link.springer.com/article/10.1007/s11117-025-01158-4}
}
author = {Georg Regensburger and Stefan Müller},
title = {{Parametrized systems of generalized polynomial inequalities via linear algebra and convex geometry}},
language = {english},
abstract = {We provide fundamental results on positive solutions to parametrized systems of generalized polynomial inequalities (with real exponents and positive parameters), including generalized polynomial equations. In doing so, we also offer a new perspective on fewnomials and (generalized) mass-action systems. We find that geometric objects, rather than matrices, determine generalized polynomial systems: a bounded set/“polytope” P (arising from the coefficient matrix) and two subspaces representing monomial differences and dependencies (arising from the exponent matrix). The dimension of the latter subspace, the monomial dependency d, is crucial. As our main result, we rewrite polynomial inequalities in terms of d binomial equations on P, involving d monomials in the parameters. In particular, we establish an explicit bijection between the original solution set and the solution set on P via exponentiation. (i) Our results apply to any generalized polynomial system. (ii) The dependency d and the dimension of P indicate the complexity of a system. (iii) Our results are based on methods from linear algebra and convex/polyhedral geometry, and the solution set on P can be further studied using methods from analysis such as sign-characteristic functions (introduced in this work). We illustrate our results (in particular, the relevant geometric objects) through three examples from real fewnomial and reaction network theory. For two mass-action systems, we parametrize the set of equilibria and the region for multistationarity, respectively, and even for univariate trinomials, we offer new insights: We provide a “solution formula” involving discriminants and “roots”.},
journal = {Positivity},
volume = {30},
number = {4},
pages = {0--0},
isbn_issn = {1385-1292},
year = {2026},
refereed = {yes},
length = {26},
url = {https://link.springer.com/article/10.1007/s11117-025-01158-4}
}
