English
Related papers

Related papers: On the Real Multidimensional Rational K-Moment Pro…

200 papers

Let $G$ be a finite subgroup of $\mathrm{Aut}_k(K(x_1, \ldots, x_n))$ where $K/k$ is a finite field extension and $K(x_1,\ldots,x_n)$ is the rational function field with $n$ variables over $K$. The action of $G$ on $K(x_1, \ldots, x_n)$ is…

Algebraic Geometry · Mathematics 2020-10-21 Akinari Hoshi , Hidetaka Kitayama

T. M. Bisgaard proved that the $*$-algebra ${\bf C}[z,\overline{z},1/z\overline{z}]$ has the moment property, that is, each positive linear functional on this $*$-algebra is a moment functional. We generalize this result to polynomials in…

Functional Analysis · Mathematics 2024-08-15 Claus Scheiderer , Konrad Schmüdgen

The aim in packing problems is to decide if a given set of pieces can be placed inside a given container. A packing problem is defined by the types of pieces and containers to be handled, and the motions that are allowed to move the pieces.…

Computational Geometry · Computer Science 2024-08-07 Mikkel Abrahamsen , Tillmann Miltzow , Nadja Seiferth

We extend Haviland's theorem on the integral representation of positive linear functionals on usual (real multivariate) polynomials to the integral representation of positive linear maps on operator polynomials mapping into the space of…

Functional Analysis · Mathematics 2013-07-09 J. Cimprič , A. Zalar

We consider systems of polynomial equations and inequalities in $\mathbb{Q}[\boldsymbol{y}][\boldsymbol{x}]$ where $\boldsymbol{x} = (x_1, \ldots, x_n)$ and $\boldsymbol{y} = (y_1, \ldots,y_t)$. The $\boldsymbol{y}$ indeterminates are…

Symbolic Computation · Computer Science 2025-01-27 Louis Gaillard , Mohab Safey El Din

We study the problem of \emph{robust satisfiability} of systems of nonlinear equations, namely, whether for a given continuous function $f:\,K\to\mathbb{R}^n$ on a~finite simplicial complex $K$ and $\alpha>0$, it holds that each function…

Computational Complexity · Computer Science 2014-02-05 Peter Franek , Marek Krcal

The purpose of this paper is to solve the 0-1 $k$-item quadratic knapsack problem $(kQKP)$, a problem of maximizing a quadratic function subject to two linear constraints. We propose an exact method based on semidefinite optimization. The…

Optimization and Control · Mathematics 2020-07-13 Lucas Létocart , Angelika Wiegele

Bounded holomorphic interpolation problems associated to finitely many data have, in general, distinct solutions. Uniqueness arises only in some convex extreme configurations. Rational inner functions in a polydisk are the best understood…

Functional Analysis · Mathematics 2025-09-23 Mainak Bhowmik , Mihai Putinar

We review the Reshetikhin-Turaev approach to construction of non-compact knot invariants involving R-matrices associated with infinite-dimensional representations, primarily those made from Faddeev's quantum dilogarithm. The corresponding…

High Energy Physics - Theory · Physics 2016-06-02 D. Galakhov , A. Mironov , A. Morozov

Consider the following $m-$polyharmonic Kirchhoff problem: \begin{eqnarray} \label{ea} \begin{cases} M\left(\int_{\O}|D_r u|^{m} +a|u|^m\right)[\Delta^r_m u +a|u|^{m-2}u]= K(x)f(u) &\mbox{in}\quad \Omega, \\ u=\left(\frac{\partial}{\partial…

Analysis of PDEs · Mathematics 2019-08-07 Mohamed Karim Hamdani , Abdellaziz Harrabi

In this paper, we consider the problem of deciding the existence of real solutions to a system of polynomial equations having real coefficients, and which are invariant under the action of the symmetric group. We construct and analyze a…

Symbolic Computation · Computer Science 2023-06-08 George Labahn , Cordian Riener , Mohab Safey El Din , Éric Schost , Thi Xuan Vu

Let $b \ge 2$ and $\ell \ge 1$ be integers. We establish that there is an absolute real number $K$ such that all the partial quotients of the rational number $$ \prod_{h = 0}^\ell \, (1 - b^{-2^h}), $$ of denominator $b^{2^{\ell+1} - 1}$,…

Number Theory · Mathematics 2021-08-31 Yann Bugeaud , Guo-Niu Han

Let K be an infinite field and let R be a K-algebra endowed with a homogeneous polynomial norm N of degree n. If N satisfies a formal analogue of the Cayley-Hamilton Theorem the we will show that R is a quotient of the ring of the…

Rings and Algebras · Mathematics 2007-05-23 Francesco Vaccarino

A polynomial optimization problem (POP) consists of minimizing a multivariate real polynomial on a semi-algebraic set $K$ described by polynomial inequalities and equations. In its full generality it is a non-convex, multi-extremal,…

Optimization and Control · Mathematics 2014-05-29 Cédric Josz , Didier Henrion

The radical solution of polynomials with rational coefficients is a famous solved problem. This paper found that it is a $\mathbb{NP}$ problem. Furthermore, this paper found that arbitrary $ \mathscr{P} \in \mathbb{P}$ shall have a one-way…

Computational Complexity · Computer Science 2024-05-28 Bojin Zheng , Weiwu Wang

An asymptotic formula is proved for the k-fold divisor function averaged over homogeneous polynomials of degree k in k-1 variables coming from incomplete norm forms.

Number Theory · Mathematics 2016-09-22 Valentin Blomer

New exact analytical bound-state solutions of the D-dimensional Klein-Gordon equation for a large set of couplings and potential functions are obtained via mapping onto the nonrelativistic bound-state solutions of the one-dimensional…

High Energy Physics - Theory · Physics 2017-03-09 M. G. Garcia , A. S. de Castro , L. B. Castro , P. Alberto

Quasi-periodic solutions of a nonlinear periodic polyharmonic equation in $\R^n$, $n>1$, are studied. It is proven that there is an extensive "non-resonant" set ${\mathcal G}\subset \R^n$ such that for every $\vec k\in \mathcal G$ there is…

Mathematical Physics · Physics 2017-07-07 Yulia Karpeshina , Seonguk Kim

Given a compact parameter set $Y\subset R^p$, we consider polynomial optimization problems $(P_y$) on $R^n$ whose description depends on the parameter $y\inY$. We assume that one can compute all moments of some probability measure $\phi$ on…

Optimization and Control · Mathematics 2009-05-18 Jean B. Lasserre

The paper proves sum-of-square-of-rational-function based representations (shortly, sosrf-based representations) of polynomial matrices that are positive semidefinite on some special sets: $\mathbb{R}^n;$ $\mathbb{R}$ and its intervals…

Optimization and Control · Mathematics 2019-03-29 Thanh-Hieu Le , Nhat-Thien Pham