English
Related papers

Related papers: Motivated exposition of combinatorial Nullstellens…

200 papers

Systems of polynomial equations over the complex or real numbers can be used to model combinatorial problems. In this way, a combinatorial problem is feasible (e.g. a graph is 3-colorable, hamiltonian, etc.) if and only if a related system…

Combinatorics · Mathematics 2007-06-06 J. A. De Loera , J. Lee , S. Margulies , S. Onn

Let $K$ be a field and $D$ be a finite-dimensional central division algebra over $K$. We prove a variant of the Nullstellensatz for $2$-sided ideals in the ring of polynomial maps $D^n \to D$. In the case where $D = K$ is commutative, our…

Rings and Algebras · Mathematics 2021-08-10 Zhengheng Bao , Zinovy Reichstein

We derive some Positivstellensatz\"e for noncommutative rational expressions from the Positivstellensatz\"e for noncommutative polynomials. Specifically, we show that if a noncommutative rational expression is positive on a polynomially…

Functional Analysis · Mathematics 2017-03-22 J. E. Pascoe

A common theme in mathematics is to define generalized solutions to deal with problems that potentially do not have solutions. A classical example is the introduction of least squares solutions via the normal equations associated with a…

Optimization and Control · Mathematics 2013-06-10 Heinz H. Bauschke , Warren L. Hare , Walaa M. Moursi

By Rabinowitsch' trick Hilbert's Nullstellensatz follows from the weak Nullstellensatz (Rabinowitsch 1929). The weak version can be shown with elimination theory. Hilbert's original proof is also based on successive elimination. Lasker…

Algebraic Geometry · Mathematics 2023-09-26 Jan Stevens

The main result of this note is a tracial Nullstellensatz for free noncommutative polynomials evaluated at tuples of matrices of all sizes: Suppose f_1,...,f_r,f are free polynomials, and tr(f) vanishes whenever all tr(f_j) vanish. Then…

Rings and Algebras · Mathematics 2018-04-27 Igor Klep , Špela Špenko

We discuss a general combinatorial framework for operator ordering problems by applying it to the normal ordering of the powers and exponential of the boson number operator. The solution of the problem is given in terms of Bell and Stirling…

Quantum Physics · Physics 2009-11-13 P. Blasiak , A. Horzela , K. A. Penson , A. I. Solomon , G. H. E. Duchamp

We present a combinatorial method of constructing solutions to the normal ordering of boson operators. Generalizations of standard combinatorial notions - the Stirling and Bell numbers, Bell polynomials and Dobinski relations - lead to…

Quantum Physics · Physics 2010-12-30 P. Blasiak , A. Gawron , A. Horzela , K. A. Penson , A. I. Solomon

We provide a new foundational approach to the generalization of terms up to equational theories. We interpret generalization problems in a universal-algebraic setting making a key use of projective and exact algebras in the variety…

Logic · Mathematics 2026-03-31 Tommaso Flaminio , Sara Ugolini

We introduce and investigate a category-theoretic abstraction of the standard "system-solution" adjunction in affine algebraic geometry. We then look further into these geometric adjunctions at different levels of generality, from syntactic…

Category Theory · Mathematics 2018-03-14 Olivia Caramello , Vincenzo Marra , Luca Spada

We give a constructive proof of the general Nullstellensatz: a univariate polynomial ring over a commutative Jacobson ring is Jacobson. This theorem implies that every finitely generated algebra over a zero-dimensional ring or the ring of…

Commutative Algebra · Mathematics 2026-03-16 Ryota Kuroki

A general nonautonomous Nicholson equation with multiple pairs of delays in {\it mixed monotone} nonlinear terms is studied. Sufficient conditions for permanence are given, with explicit lower and upper uniform bounds for all positive…

Classical Analysis and ODEs · Mathematics 2023-09-06 Teresa Faria

Positivstellens{\"a}tze are a group of theorems on the positivity of involution algebras over $\mathbb{R}$ or $\mathbb{C}$. One of the most well-known Positivstellensatz is the solution to Hilbert's 17th problem given by E. Artin, which…

Representation Theory · Mathematics 2024-06-12 Hao Liang

Recently Brownawell and the second author proved a "non-degenerate" case of the (unproved) "Zilber Nullstellensatz" in connexion with "Strong Exponential Closure". Here we treat some significant new cases. In particular these settle…

Complex Variables · Mathematics 2024-09-27 Vincenzo Mantova , David Masser

We show that Hilbert's Nullstellensatz, the problem of deciding if a system of multivariate polynomial equations has a solution in the algebraic closure of the underlying field, lies in the counting hierarchy. More generally, we show that…

Computational Complexity · Computer Science 2026-02-23 Robert Andrews , Abhibhav Garg , Éric Schost

We present a method for the solution of polynomial equations. We do not intend to present one more method among several others, because today there are many excellent methods. Our main aim is educational. Here we attempt to present a method…

General Mathematics · Mathematics 2020-05-05 Nikos Tsirivas

It is often the case in mathematical analysis that solving an open problem can be facilitated by finding a new set of coordinates which may illumniate the known difficulties. In this article, we illustrate how to derive an assortment…

Analysis of PDEs · Mathematics 2011-04-05 Robert M. Strain

In this article, we studied the inverse Erd\H{o}s-Heilbronn problem with the restricted sumset from two components $A$ and $B$ that are not necessarily the same. We give a completely elementary proof for the problem in $\mathbb{Z}$ and some…

Combinatorics · Mathematics 2024-08-27 Shengning Zhang

Many a concrete theorem of abstract algebra admits a short and elegant proof by contradiction but with Zorn's Lemma (ZL). A few of these theorems have recently turned out to follow in a direct and elementary way from the Principle of Open…

Logic in Computer Science · Computer Science 2015-07-01 Peter M Schuster

In this paper, we obtain a characterization of short normal sequences over a finite Abelian p-group, thus answering positively a conjecture of Gao for a variety of such groups. Our main result is deduced from a theorem of Alon, Friedland…

Number Theory · Mathematics 2012-05-28 Benjamin Girard