English
Related papers

Related papers: Dynamical method in algebra: Effective Nullstellen…

200 papers

Using the functional interpretation from proof theory, we analyze nonconstructive proofs of several central theorems about polynomial and differential polynomial rings. We extract effective bounds, some of which are new to the literature,…

Logic · Mathematics 2018-10-17 William Simmons , Henry Towsner

C-holomorphic functions defined on algebraic sets and having algebraic graphs can be considered as a complex counterpart of regulous functions introduced recently in real geometry. This note is a part of our study on the subject; we prove…

Algebraic Geometry · Mathematics 2020-05-12 Adam Białożyt , Maciej P. Denkowski , Piotr Tworzewski

We study fixed points of iterates of dynamically affine maps (a generalisation of Latt\`es maps) over algebraically closed fields of positive characteristic $p$. We present and study certain hypotheses that imply a dichotomy for the…

Number Theory · Mathematics 2019-04-11 Jakub Byszewski , Gunther Cornelissen , Marc Houben , Lois van der Meijden

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

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

We prove a general version of Bezout's form of the Nullstellensatz for arbitrary fields. The corresponding sufficient and necessary condition only involves the local existence of multi-valued roots for each of the polynomials belonging to…

Algebraic Geometry · Mathematics 2017-08-16 Juan D. Velez , Danny A. J. Gomez-Ramirez , Edisson Gallego

We use the technique of "classical realizability" to build new models of ZF + DC in which R is not well ordered. This gives new relative consistency results, probably not obtainable by forcing. This gives also a new method to get programs…

Logic in Computer Science · Computer Science 2018-03-20 Jean-Louis Krivine

Real algebra is usually thought of as the study of certain kinds of preorders on fields and rings. Among its core themes are the separation theorems known as Positivstellens\"atze. However, there is a nascent subfield of real algebra which…

Rings and Algebras · Mathematics 2023-07-03 Tobias Fritz

We present a uniform framework for establishing Nullstellens\"atze for power series rings using quantifier elimination results for valued fields. As an application we obtain Nullstellens\"atze for $p$-adic power series (both formal and…

Logic · Mathematics 2024-03-11 Matthias Aschenbrenner , Ahmed Srhir

We study versions of Kleene algebra with dynamic tests, that is, extensions of Kleene algebra with domain and antidomain operators. We show that Kleene algebras with tests and Propositional dynamic logic correspond to special cases of the…

Logic in Computer Science · Computer Science 2023-11-14 Igor Sedlár

In this paper we investigate a *-algebra $\cX$ of fractions associated with a unital complex *-algebra $\cA$. The algebra $\cX$ and its Hilbert space representations are used to prove abstract noncommutative strict Positivstellens\"atze for…

Operator Algebras · Mathematics 2009-03-17 Konrad Schmuedgen

We prove a noncommutative real Nullstellensatz for 2-step nilpotent Lie algebras that extends the classical, commutative real Nullstellensatz as follows: Instead of the real polynomial algebra $\mathbb R[x_1, \dots, x_d]$ we consider the…

Algebraic Geometry · Mathematics 2024-10-08 Philipp Schmitt , Matthias Schötz

A variant of the Archimedean Positivstellensatz is proved which is based on Archimedean semirings or quadratic modules of generating subalgebras. It allows one to obtain representations of strictly positive polynomials on compact…

Algebraic Geometry · Mathematics 2024-01-18 Konrad Schmüdgen

Hilbert's Nullstellensatz characterizes polynomials that vanish on the vanishing set of an ideal in C[x]. In the free algebra C<X> the vanishing set of a two-sided ideal I is defined in a dimension-free way using images in…

Rings and Algebras · Mathematics 2018-04-27 Igor Klep , Victor Vinnikov , Jurij Volčič

The geometric form of Hilbert's Nullstellensatz may be understood as a property of "geometric saturation" in algebraically closed fields. We conceptualise this property in the language of first order logic, following previous approaches and…

Logic · Mathematics 2012-10-03 Jean Berthet

The dynamical quantum Zeno effect is studied in the context of von Neumann algebras. We identify a localized subalgebra on which the Zeno dynamics acts by automorphisms. The Zeno dynamics coincides with the modular dynamics of that…

Mathematical Physics · Physics 2009-11-07 Andreas U. Schmidt

The existence of ideal objects, such as maximal ideals in nonzero rings, plays a crucial role in commutative algebra. These are typically justified using Zorn's lemma, and thus pose a challenge from a computational point of view. Giving a…

Logic in Computer Science · Computer Science 2019-03-08 Thomas Powell , Peter M Schuster , Franziskus Wiesnet

We describe our ongoing project of formalization of algebraic methods for geometry theorem proving (Wu's method and the Groebner bases method), their implementation and integration in educational tools. The project includes formal…

Symbolic Computation · Computer Science 2012-02-23 Filip Marić , Ivan Petrović , Danijela Petrović , Predrag Janičić

We present different techniques for applying Combinatorial Nullstellensatz to polynomials over finite fields. For examples, we generalize theorems from Noga Alon's paper on the subject, and present a few of our own.

Discrete Mathematics · Computer Science 2024-08-09 Daniel L. Freed

We prove that in every variety of $G$-groups, every $G$-existentially closed element satisfies nullstellensatz for finite consistent systems of equations. This will generalize {\bf Theorem G} of \cite{BMR1}. As a result we see that every…

Group Theory · Mathematics 2021-05-21 Mohammad Shahryari