English
Related papers

Related papers: Solving Equations Using Khovanskii Bases

200 papers

Many important systems across biology, engineering, physics, and economics are characterized by polynomial ordinary differential equations (ODEs), yet analytical solutions are rare. We develop a framework for identifying and solving a broad…

Dynamical Systems · Mathematics 2026-05-11 Megan Morrison , Sonja Petrović

Explicit expressions are given for the actions and radial matrix elements of basic radial observables on multi-dimensional spaces in a continuous sequence of orthonormal bases for unitary SU(1,1) irreps. Explicit expressions are also given…

Mathematical Physics · Physics 2009-11-11 D. J. Rowe

We give a new method to calculate the universal cohomology classes of coincident root loci. We show a polynomial behavior of them and apply this result to prove that generalized Pl\"ucker formulas are polynomials in the degree, just as the…

Algebraic Geometry · Mathematics 2025-03-28 László M. Fehér , András P. Juhász

This paper establishes new upper bounds for the right eigenvalues of monic matrix polynomials over the quaternion division algebra. The noncommutative nature of quaternion multiplication presents fundamental challenges in eigenvalue…

Complex Variables · Mathematics 2026-04-17 Ovaisa Jan , Idrees Qasim

In this article we apply a formula for the $n$-th power of a $3\times 3$ matrix (found previously by the authors) to investigate a procedure of Khovanskii's for finding the cube root of a positive integer. We show, for each positive integer…

Number Theory · Mathematics 2019-01-04 James Mc Laughlin , B. Sury

This paper presents an innovative approach, the Adaptive Orthogonal Basis Method, tailored for computing multiple solutions to differential equations characterized by polynomial nonlinearities. Departing from conventional practices of…

Numerical Analysis · Mathematics 2024-04-23 Lin Li , Yangyi Ye , Huiyuan Li

In this paper, we explore the merits of various algorithms for polynomial optimization problems, focusing on alternatives to sum of squares programming. While we refer to advantages and disadvantages of Quantifier Elimination, Reformulation…

Optimization and Control · Mathematics 2015-01-15 Reza Kamyar , Matthew Peet

A novel method, connecting the space of solutions of a linear differential equation, of arbitrary order, to the space of monomials, is used for exploring the algebraic structure of the solution space. Apart from yielding new expressions for…

Mathematical Physics · Physics 2007-05-23 N. Gurappa , Prasanta K. Panigrahi , T. Shreecharan

Chebyshev varieties are algebraic varieties parametrized by Chebyshev polynomials or their multivariate generalizations. We determine the dimension, degree, singular locus and defining equations of these varieties. We explain how they play…

Algebraic Geometry · Mathematics 2024-01-23 Zaïneb Bel-Afia , Chiara Meroni , Simon Telen

The complexity of computing the solutions of a system of multivariate polynomial equations by means of Groebner bases computations is upper bounded by a function of the solving degree. In this paper, we discuss how to rigorously estimate…

Cryptography and Security · Computer Science 2022-09-22 Alessio Caminata , Elisa Gorla

Approximating periodic solutions to the coupled Duffing equations amounts to solving a system of polynomial equations. The number of complex solutions measures the algebraic complexity of this approximation problem. Using the theory of…

Algebraic Geometry · Mathematics 2022-08-18 Paul Breiding , Mateusz Michałek , Leonid Monin , Simon Telen

We develop methods for systematic construction of superintegrable polynomials in matrix/eigenvalue models. Our consideration is based on a tight connection of superintegrable property of Gaussian Hermitian model and $W_{1 + \infty}$ algebra…

High Energy Physics - Theory · Physics 2025-03-12 Batukhan Azheev , Nikita Tselousov

We develop algebraic geometry for coupled cluster (CC) theory of quantum many-body systems. The high-dimensional eigenvalue problems that encode the electronic Schr\"odinger equation are approximated by a hierarchy of polynomial systems at…

Algebraic Geometry · Mathematics 2024-04-04 Fabian Faulstich , Bernd Sturmfels , Svala Sverrisdóttir

The eigenvalues of a matrix polynomial can be determined classically by solving a generalized eigenproblem for a linearized matrix pencil, for instance by writing the matrix polynomial in companion form. We introduce a general scaling…

Numerical Analysis · Mathematics 2009-12-13 Stéphane Gaubert , Meisam Sharify

We lay some mathematically rigorous foundations for the resolution of differential equations with respect to semi-classical bases and topologies, namely Freud-Sobolev polynomials and spaces. In this quest, we uncover an elegant theory…

Numerical Analysis · Mathematics 2026-02-11 Maxime Breden , Hugo Chu

We present a simple algebraic procedure that can be applied to solve a range of quantum eigenvalue problems without the need to know the solution of the Schr\"odinger equation. The procedure, presented with a pedagogical purpose, is based…

Quantum Physics · Physics 2021-11-17 Luis de la Peña , Ana María Cetto , Andrea Valdés-Hernández

Our main objective in this work is to show how Sobolev orthogonal polynomials emerge as a useful tool within the framework of spectral methods for boundary-value problems. The solution of a boundary-value problem for a stationary…

Numerical Analysis · Mathematics 2026-01-23 Miguel A. Piñar

We study existence and computability of finite bases for ideals of polynomials over infinitely many variables. In our setting, variables come from a countable logical structure A, and embeddings from A to A act on polynomials by renaming…

Logic in Computer Science · Computer Science 2026-05-21 Arka Ghosh , Sławomir Lasota

We give a combinatorial algorithm for equivariant embedded resolution of singularities of a toric variety defined over a perfect field. The algorithm is realized by a finite succession of blowings-up with smooth invariant centres that…

Algebraic Geometry · Mathematics 2007-05-23 Edward Bierstone , Pierre D. Milman

Algorithmic computation in polynomial rings is a classical topic in mathematics. However, little attention has been given to the case of rings with an infinite number of variables until recently when theoretical efforts have made possible…

Commutative Algebra · Mathematics 2017-08-04 Christopher J. Hillar , Robert Krone , Anton Leykin