English
Related papers

Related papers: Hilbert's Nullstellensatz is in the Counting Hiera…

200 papers

In the framework of inverse linear problems on infinite-dimensional Hilbert space, we prove the convergence of the conjugate gradient iterates to an exact solution to the inverse problem in the most general case where the self-adjoint,…

Numerical Analysis · Mathematics 2021-11-18 Noe Caruso , Alessandro Michelangeli

A stochastic differential equation with coefficients defined in a scale of Hilbert spaces is considered. The existence and uniqueness of finite time solutions is proved by an extension of the Ovsyannikov method. This result is applied to a…

Functional Analysis · Mathematics 2018-05-15 Alexei Daletskii

We consider the complexity of two questions on polynomials given by arithmetic circuits: testing whether a monomial is present and counting the number of monomials. We show that these problems are complete for subclasses of the counting…

Computational Complexity · Computer Science 2012-03-28 Hervé Fournier , Guillaume Malod , Stefan Mengel

The solving degree of a system of multivariate polynomial equations provides an upper bound for the complexity of computing the solutions of the system via Groebner bases methods. In this paper, we consider polynomial systems that are…

Cryptography and Security · Computer Science 2023-02-06 Alessio Caminata , Michela Ceria , Elisa Gorla

We develop the theory of resolvent degree, introduced by Brauer \cite{Br} in order to study the complexity of formulas for roots of polynomials and to give a precise formulation of Hilbert's 13th Problem. We extend the context of this…

Algebraic Geometry · Mathematics 2020-01-23 Benson Farb , Jesse Wolfson

This paper systematically studies Hilbert boundary value problems for hyper monogenic functions on the hyperplane for the solutions being of any integer orders at the infinity, where the negative order cases are new even when restricted to…

Complex Variables · Mathematics 2022-03-01 Pei Dang , Jinyuan Du , Tao Qian

In this paper we analyze the Hilbert boundary-value problem of the theory of analytic functions for an $(N+1)$-connected circular domain. An exact series-form solution has already been derived for the case of continuous coefficients.…

Complex Variables · Mathematics 2009-12-04 Y. A. Antipov , V. V. Silvestrov

Using the fact that the maximal ideals in the polydisk algebra are given by the kernels of point evaluations, we derive a simple formula that gives a solution to the B\'ezout equation in the space of all entire functions of several complex…

Complex Variables · Mathematics 2015-11-17 Raymond Mortini

We consider the problem of finding the global optimum of a real-valued complex polynomial on a compact set defined by real-valued complex polynomial inequalities. It reduces to solving a sequence of complex semidefinite programming…

Optimization and Control · Mathematics 2016-10-03 Cédric Josz , Daniel K. Molzahn

This paper studies the saddle point problem of polynomials. We give an algorithm for computing saddle points. It is based on solving Lasserre's hierarchy of semidefinite relaxations. Under some genericity assumptions on defining…

Optimization and Control · Mathematics 2021-06-10 Jiawang Nie , Zi Yang , Guangming Zhou

Within the framework of Hilbert spaces, we solve nonlocal problems in bounded domains with prescribed conditions on the complement of the domain. Our main focus is on the inhomogeneous Neumann problem in a rather general setting. We also…

Analysis of PDEs · Mathematics 2023-12-11 Guy Foghem , Moritz Kassmann

We study integration and $L^2$-approximation in the worst-case setting for deterministic linear algorithms based on function evaluations. The underlying function space is a reproducing kernel Hilbert space with a Gaussian kernel of tensor…

Numerical Analysis · Mathematics 2025-12-08 Michael Gnewuch , Klaus Ritter , Robin Rüßmann

We study two polynomial counting questions in arithmetic statistics via a combination of Fourier analytic and arithmetic methods. First, we obtain new quantitative forms of Hilbert's Irreducibility Theorem for degree $n$ polynomials $f$…

Linear fixed point equations in Hilbert spaces arise in a variety of settings, including reinforcement learning, and computational methods for solving differential and integral equations. We study methods that use a collection of random…

Machine Learning · Computer Science 2020-12-11 Wenlong Mou , Ashwin Pananjady , Martin J. Wainwright

The Hilbert series of the algebra of polynomial invariants of pure states of five qubits is obtained, and the simplest invariants are computed.

Quantum Physics · Physics 2013-02-12 Jean-Gabriel Luque , Jean-Yves Thibon

The Dirichlet-to-Neumann map associated to an elliptic partial differential equation becomes multivalued when the underlying Dirichlet problem is not uniquely solvable. The main objective of this paper is to present a systematic study of…

Analysis of PDEs · Mathematics 2015-11-10 J. Behrndt , A. F. M. ter Elst

The monopole formula provides the Hilbert series of the Coulomb branch for a 3-dimensional N=4 gauge theory. Employing the concept of a fan defined by the matter content, and summing over the corresponding collection of monoids, allows the…

High Energy Physics - Theory · Physics 2017-03-08 Amihay Hanany , Marcus Sperling

We consider the inverse boundary value problem of determining a coefficient function in an elliptic partial differential equation from knowledge of the associated Neumann-Dirichlet-operator. The unknown coefficient function is assumed to be…

Analysis of PDEs · Mathematics 2023-05-17 Bastian Harrach

Let $H$ be a real Hilbert space. In this short note, using some of the properties of bounded linear operators with closed range defined on $H$, certain bounds for a specific convex subset of the solution set of infinite linear…

Functional Analysis · Mathematics 2020-06-30 Projesh Nath Choudhury , M. Rajesh Kannan , K. C. Sivakumar

We study families of algebraic varieties parametrized by topological spaces and generalize some classical results such as Hilbert Nullstellensatz and primary decomposition of commutative rings. We show that there is an equivalence between…

Algebraic Geometry · Mathematics 2011-12-08 J. H. Teh