English
Related papers

Related papers: Nonstandard methods for bounds in differential pol…

200 papers

We examine several of the normal-form multivariate polynomial rootfinding methods of Telen, Mourrain, and Van Barel and some variants of those methods. We analyze the performance of these variants in terms of their asymptotic temporal…

We consider the spectral structure of indefinite second order boundary-value problems on graphs. A variational formulation for such boundary-value problems on graphs is given and we obtain both full and half-range completeness results. This…

Spectral Theory · Mathematics 2017-07-05 Sonja Currie , Bruce Alastair Watson

We prove lower bounds of order $n\log n$ for both the problem to multiply polynomials of degree $n$, and to divide polynomials with remainder, in the model of bounded coefficient arithmetic circuits over the complex numbers. These lower…

Computational Complexity · Computer Science 2007-05-23 Peter Buergisser , Martin Lotz

In this paper we show existence of solutions for some elliptic problems with nonlocal diffusion by means of nonvariational tools. Our proof is based on the use of topological degree, which requires a priori bounds for the solutions. We…

Analysis of PDEs · Mathematics 2015-06-16 B. Barrios , L. Del Pezzo , J. García-Melián , A. Quaas

Elimination of unknowns in systems of equations, starting with Gaussian elimination, is a problem of general interest. The problem of finding an a priori upper bound for the number of differentiations in elimination of unknowns in a system…

Commutative Algebra · Mathematics 2020-10-06 Alexey Ovchinnikov , Gleb Pogudin , N. Thieu Vo

We study the bias of random bounded-degree polynomials over odd prime fields and show that, with probability exponentially close to 1, such polynomials have exponentially small bias. This also yields an exponential tail bound on the weight…

Discrete Mathematics · Computer Science 2018-06-20 Paul Beame , Shayan Oveis Gharan , Xin Yang

For each $n$, let $\text{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 1945, Segre called for a better understanding of the large…

Algebraic Geometry · Mathematics 2021-07-20 Alexander J. Sutherland

F.-H. Lin studied minimal graphs of the Dirichlet problem in the hyperbolic space and proved that any such minimal graph has the same global regularity as the boundary if the dimension of the minimal graph is even and that there is an…

Analysis of PDEs · Mathematics 2022-09-01 Qing Han , Xumin Jiang

Sharp $L^\infty$ estimates are obtained for general classes of fully non-linear PDE's on non-K\"ahler manifolds, complementing the theory developed earlier by the authors in joint work with F. Tong for the K\"ahler case. The key idea is…

Differential Geometry · Mathematics 2023-03-01 Bin Guo , Duong H. Phong

For elliptic systems with block structure in the upper half-space and t-independent coefficients, we settle the study of boundary value problems by proving compatible well-posedness of Dirichlet, regularity and Neumann problems in optimal…

Analysis of PDEs · Mathematics 2024-04-04 Pascal Auscher , Moritz Egert

This paper is devoted to present new error bounds of regularized gap functions for polynomial variational inequalities with exponents explicitly determined by the dimension of the underlying space and the number/degree of the involved…

Optimization and Control · Mathematics 2020-03-24 Dinh Bui Van , Tien-Son Pham

Let $S$ be a polynomial ring in $n$ variables over a field. Let $I$ be a homogeneous ideal in $S$ generated by forms of degree at most $d$ with $\text{dim}(S/I)=r$. In the first part of this paper, we show how to derive from a result of Hoa…

Commutative Algebra · Mathematics 2022-04-20 Yihui Liang

We prove an existence and uniqueness result for Neumann boundary problem of a parabolic partial differential equation (PDE for short) with a singular nonlinear divergence term which can only be understood in a weak sense. A probabilistic…

Probability · Mathematics 2018-02-22 Xue Yang , Jing Zhang

Locating the zeros of quaternionic polynomials is a fundamental problem with significant implications across scientific and engineering disciplines, yet the noncommutative nature of quaternion multiplication makes it fundamentally more…

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

In [9], [15] it has been introduced a technique, based on nonstandard analysis, to study some problems in combinatorial number theory. In this paper we present three applications of this technique: the first one is a new proof of a known…

Logic · Mathematics 2014-01-22 Lorenzo Luperi Baglini

In this paper we generalize the involutive methods and algorithms devised for polynomial ideals to differential ones generated by a finite set of linear differential polynomials in the differential polynomial ring over a zero characteristic…

Analysis of PDEs · Mathematics 2025-10-20 Vladimir P. Gerdt

We investigate two invariants of Noetherian semiperfect rings, namely the depth and a new invariant we call the "delooping level". These give lower and upper bounds for the finitistic dimension, respectively. As first theorems, we give a…

Representation Theory · Mathematics 2020-04-13 Vincent Gélinas

This paper studies explicit and theoretical bounds for several interesting quantities in number theory, conditionally on the Generalized Riemann Hypothesis. Specifically, we improve the existing explicit bounds for the least quadratic…

Number Theory · Mathematics 2016-12-12 Youness Lamzouri , Xiannan Li , Kannan Soundararajan

$ $We study solutions of difference equations in the rings of sequences and, more generally, solutions of equations with a monoid action in the ring of sequences indexed by the monoid. This framework includes, for example, difference…

Algebraic Geometry · Mathematics 2020-03-19 Gleb Pogudin , Thomas Scanlon , Michael Wibmer

We prove the a priori bounds for infinitely renormalizable quadratic polynomials for which we can find an infinite sequence of primitive renormalizations such that the ratios of the periods of successive renormalizations is bounded. This…

Dynamical Systems · Mathematics 2024-01-01 Jeremy Kahn
‹ Prev 1 3 4 5 6 7 10 Next ›