English
Related papers

Related papers: H\"older-Type Global Error Bounds for Non-degenera…

200 papers

Let $f$ be a polynomial function of $n$ variables. In this paper, we study stability of global H\"{o}lderian error bound for a nonempty sublevel set $[f \le t]$ under a perturbation of $t$. In this paper, we give: * Criteria for the…

Algebraic Geometry · Mathematics 2019-10-17 Huy-Vui Hà , Phi-Dũng Hoàng

In this article we analyze the global diffeomorphism property of polynomial maps $F:\mathbb{R}^n\rightarrow\mathbb{R}^n$ by studying the properties of the Newton polytopes at infinity corresponding to the sum of squares polynomials…

Algebraic Geometry · Mathematics 2016-02-08 Tomas Bajbar , Oliver Stein

The paper addresses parametric inequality systems described by polynomial functions in finite dimensions, where state-dependent infinite parameter sets are given by finitely many polynomial inequalities and equalities. Such systems can be…

Optimization and Control · Mathematics 2015-09-15 G. Li , B. S. Mordukhovich , T. T. A. Nghia , T. S. Pham

In the classical linear degeneracy testing problem, we are given $n$ real numbers and a $k$-variate linear polynomial $F$, for some constant $k$, and have to determine whether there exist $k$ numbers $a_1,\ldots,a_k$ from the set such that…

Computational Geometry · Computer Science 2022-12-07 Jean Cardinal , Micha Sharir

We consider parametrized systems of generalized polynomial equations (with real exponents) in $n$ positive variables, involving $m$ monomials with positive parameters; that is, $x\in\mathbb{R}^n_>$ such that ${A \, (c \circ x^B)=0}$ with…

Algebraic Geometry · Mathematics 2026-05-29 Abhishek Deshpande , Stefan Müller

Nourdin et al. [9] established the following universality result: if a sequence of off-diagonal homogeneous polynomial forms in i.i.d. standard normal random variables converges in distribution to a normal, then the convergence also holds…

Probability · Mathematics 2015-05-15 Shuyang Bai , Murad S. Taqqu

Let V be a smooth equidimensional quasi-affine variety of dimension r over the complex numbers $C$ and let $F$ be a $(p\times s)$-matrix of coordinate functions of $C[V]$, where $s\ge p+r$. The pair $(V,F)$ determines a vector bundle $E$ of…

Algebraic Geometry · Mathematics 2013-12-17 Bernd Bank , Marc Giusti , Joos Heintz , Grégoire Lecerf , Guillermo Matera , Pablo Solernó

We introduce a new non-degeneracy condition at infinity for a real or a mixed polynomial mapping $F$ which allows us to approximate its bifurcation locus in terms of certain Newton polyhedra. We derive a sufficiency result for the Jacobian…

Algebraic Geometry · Mathematics 2014-03-07 Y. Chen , L. R. G. Dias , M. Tibar

We present a global version of the {\L}ojasiewicz inequality on comparing the rate of growth of two polynomial functions in the case the mapping defined by these functions is (Newton) non-degenerate at infinity. In addition, we show that…

Algebraic Geometry · Mathematics 2021-02-16 Si-Tiep Dinh , Feng Guo , Tien-Son Pham

Let $f\in\mathbb{Z}[T]$ be any polynomial of degree $d>1$ and $F\in\mathbb{Z}[X_{0},...,X_{n}]$ an irreducible homogeneous polynomial of degree $e>1$ such that the projective hypersurface $V(F)$ is smooth. In this paper we give a bound for…

Number Theory · Mathematics 2019-06-10 Dante Bonolis

We establish the existence and sharp global regularity results ($C^{0, \gamma}$, $C^{0, 1}$ and $C^{1, \alpha}$ estimates) for a class of fully nonlinear elliptic PDEs with unbalanced variable degeneracy. In a precise way, the degeneracy…

Analysis of PDEs · Mathematics 2021-08-20 João Vitor da Silva , Elzon C. B. Júnior , Giane Rampasso , Gleydson C. Ricarte

Given $d,n \in \mathbb{N}$, we write a polynomial $F \in \mathbb{C}[x_1,\dots,x_n]$ to be degenerate if there exist $P\in \mathbb{C}[y_1, \dots, y_{n-1}]$ and $m_j = x_1^{v_{j,1}}\dots x_n^{v_{j,n}}$ with $v_{j,1}, \dots, v_{j,n} \in…

Combinatorics · Mathematics 2023-08-09 Akshat Mudgal

The aim of the paper is to produce new families of irreducible polynomials, generalizing previous results in the area. One example of our general result is that for a near-separated polynomial, i.e., polynomials of the form…

Symbolic Computation · Computer Science 2019-03-21 Jaime Gutierrez , Jorge Jimenez Urroz

We extend the method of Ghasemi and Marshall [SIAM. J. Opt. 22(2) (2012), pp 460-473], to obtain a lower bound $f_{{\rm gp},M}$ for a multivariate polynomial $f(x) \in \mathbb{R}[x]$ of degree $ \le 2d$ in $n$ variables $x = (x_1,...,x_n)$…

Optimization and Control · Mathematics 2013-12-16 Mehdi Ghasemi , Jean Bernard Lasserre , Murray Marshall

In this work, we relate girth and path-degeneracy in classes with sub-exponential expansion, with explicit bounds for classes with polynomial expansion and proper minor-closed classes that are tight up to a constant factor (and tight up to…

Combinatorics · Mathematics 2025-03-25 Y. Lin , P. Ossona de Mendez

We prove an effective form of Hilbert's irreducibility theorem for polynomials over a global field $K$. More precisely, we give effective bounds for the number of specializations $t\in \mathcal{O}_K$ that do not preserve the irreducibility…

Number Theory · Mathematics 2022-08-25 Marcelo Paredes , Román Sasyk

For the General Factor problem we are given an undirected graph $G$ and for each vertex $v\in V(G)$ a finite set $B_v$ of non-negative integers. The task is to decide if there is a subset $S\subseteq E(G)$ such that $deg_S(v)\in B_v$ for…

Computational Complexity · Computer Science 2021-10-20 Dániel Marx , Govind S. Sankar , Philipp Schepper

We obtain upper bounds, independent of the ambient dimension, for the number of realizable zero-nonzero patterns and (over ordered fields) sign conditions of a finite family of polynomials $\mathcal P$ restricted to an algebraic subset $V$…

Combinatorics · Mathematics 2026-01-05 Saugata Basu , Laxmi Parida

We introduce a notion of homogeneous topological order, which is obeyed by most, if not all, known examples of topological order including fracton phases on quantum spins (qudits). The notion is a condition on the ground state subspace,…

Quantum Physics · Physics 2021-01-20 Jeongwan Haah

Let $S\subset \mathbb{C}^n$ be a non-singular algebraic set and $f \colon \mathbb{C}^n \to \mathbb{C}$ be a polynomial function. It is well-known that the restriction $f|_S \colon S \to \mathbb{C}$ of $f$ on $S$ is a locally trivial…

Algebraic Geometry · Mathematics 2018-03-28 Tat Thang Nguyen , Phu Phat Pham , Tien-Son Pham
‹ Prev 1 2 3 10 Next ›