English
Related papers

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

200 papers

The Hilbert class polynomial has as roots the j-invariants of elliptic curves whose endomorphism ring is a given imaginary quadratic order. It can be used to compute elliptic curves over finite fields with a prescribed number of points.…

Number Theory · Mathematics 2022-09-30 Marc Houben , Marco Streng

Let $R$ be an affine domain of characteristic zero with finite quotients. We prove that a polynomial map over $R$ is surjective if and only if it is surjective over $\hat{R_{\mathfrak{m}}}$, the completion of $R$ with respect to…

Commutative Algebra · Mathematics 2019-09-27 Lukas Prader

Let $P: \F \times \F \to \F$ be a polynomial of bounded degree over a finite field $\F$ of large characteristic. In this paper we establish the following dichotomy: either $P$ is a moderate asymmetric expander in the sense that $|P(A,B)|…

Combinatorics · Mathematics 2013-01-04 Terence Tao

For each $n$, let RD$(n)$ denote the minimum $d$ for which there exists a formula for the general polynomial of degree $n$ in algebraic functions of at most $d$ variables. In this paper, we recover an algorithm of Sylvester for determining…

Algebraic Geometry · Mathematics 2022-11-15 Curtis Heberle , Alexander J. Sutherland

Given a positive noncommutative polynomial $f$, equivalently a sum of Hermitian squares (SOHS), there exists a positive semidefinite Gram matrix that encrypts all the structural essence of $f$. There are no available methods for extending a…

Optimization and Control · Mathematics 2025-06-30 Arijit Mukherjee , Arindam Sutradhar

In this paper, we show that the Jacobian conjecture holds for gradient maps in dimension n <= 3 over a field K of characteristic zero. We do this by extending the following result for n <= 2 by F. Dillen to n <= 3: if f is a polynomial of…

Algebraic Geometry · Mathematics 2015-01-21 Michiel de Bondt

In this work, we establish global gradient estimates to solutions of quasilinear elliptic models in non-divergence form with general degeneracy law and a Hamiltonian term, given by $$ -\Psi(x, |\nabla…

Analysis of PDEs · Mathematics 2025-08-27 Junior da S. Bessa , Reshmi Biswas , João Vitor da Silva , Ginaldo Sá , Makson Santos

Given a polynomial function $f \colon \mathbb{R}^n \rightarrow \mathbb{R}$ and a unbounded basic closed semi-algebraic set $S \subset \mathbb{R}^n,$ in this paper we show that the conditions listed below are characterized exactly in terms…

Optimization and Control · Mathematics 2019-03-12 Tien-Son Pham

Let A be a subset of $\F_p^n$, the $n$-dimensional linear space over the prime field $\F_p$ of size at least $\de N$ $(N=p^n)$, and let $S_v=P^{-1}(v)$ be the level set of a homogeneous polynomial map $P:\F_p^n\to\F_p^R$ of degree $d$, and…

Number Theory · Mathematics 2010-11-30 Brian Cook , Akos Magyar

Two continuous maps $f, g : \mathbb{C}^2\to\mathbb{C}^2$ are said to be topologically equivalent if there exist homeomorphisms $\varphi,\psi:\mathbb{C}^2\to\mathbb{C}^2$ satisfying $\psi\circ f\circ\varphi = g$. It is known that there are…

Algebraic Geometry · Mathematics 2024-02-15 Boulos El Hilany , Kemal Rose

We prove that any nonconstant entire holomorphic curve from the complex line C into a projective algebraic hypersurface X = X^n in P^{n+1}(C) of arbitrary dimension n (at least 2) must be algebraically degenerate provided X is generic if…

Algebraic Geometry · Mathematics 2017-04-04 Simone Diverio , Joel Merker , Erwan Rousseau

In this work, it is established that for a generic projective hypersurface $H\subset\mathbb{P}^n(\mathbb{C})$ of degree $d\geq(5n)^2\,n^{n}$, any holomorphic entire curve $f\colon\mathbb{C}\to\mathbb{P}^n(\mathbb{C})\setminus H$ has its…

Algebraic Geometry · Mathematics 2014-03-19 Lionel Darondeau

In this paper we study variations of the Hopf theorem concerning continuous maps $f$ of a compact Riemannian manifold $M$ of dimension $n$ to $\mathbb{R}^n$. We investigate the case when $M$ is a closed convex $n$-dimensional surface and…

Metric Geometry · Mathematics 2025-04-22 I. M. Shirokov

In this work, we extend the robust version of the Sylvester-Gallai theorem, obtained by Barak, Dvir, Wigderson and Yehudayoff, and by Dvir, Saraf and Wigderson, to the case of quadratic polynomials. Specifically, we prove that if…

Computational Geometry · Computer Science 2022-02-11 Shir Peleg , Amir Shpilka

We develop algorithms for writing a polynomial as sums of powers of low degree polynomials. Consider an $n$-variate degree-$d$ polynomial $f$ which can be written as $$f = c_1Q_1^{m} + \ldots + c_s Q_s^{m},$$ where each $c_i\in…

Computational Complexity · Computer Science 2020-06-17 Ankit Garg , Neeraj Kayal , Chandan Saha

Dallard, Milani\v{c}, and \v{S}torgel conjectured that for a hereditary graph class $\mathcal{G}$, if there is some function $f:\mathbb{N}\to\mathbb{N}$ such that every graph $G\in \mathcal{G}$ with clique number $\omega(G)$ has treewidth…

Combinatorics · Mathematics 2025-10-27 Sepehr Hajebi

In this paper, we present a new method for computing bounded-degree factors of lacunary multivariate polynomials. In particular for polynomials over number fields, we give a new algorithm that takes as input a multivariate polynomial f in…

Symbolic Computation · Computer Science 2016-02-01 Bruno Grenet

We prove a couple of results on local continuous extension of proper holomorphic maps $F:D \rightarrow \Omega$, $D, \Omega \varsubsetneq \mathbb{C}^n$, making local assumptions on $\partial{D}$ and $\partial{\Omega}$. The first result…

Complex Variables · Mathematics 2024-04-25 Annapurna Banik

For a finite set $\cal F$ of polynomials over fixed finite prime field of size $p$ containing all polynomials $x^2 - x$ a Nullstellensatz proof of the unsolvability of the system $$ f = 0\ ,\ \mbox{ all } f \in {\cal F} $$ in the field is a…

Logic · Mathematics 2025-09-16 Jan Krajicek

We give an upper bound in O(d ^((n+1)/2)) for the number of critical points of a normal random polynomial with degree d and at most n variables. Using the large deviation principle for the spectral value of large random matrices we obtain…

Numerical Analysis · Mathematics 2010-07-12 Jean-Pierre Dedieu , Gregorio Malajovich
‹ Prev 1 4 5 6 7 8 10 Next ›