English
Related papers

Related papers: Alon's Nullstellensatz for multisets

200 papers

The goal of this paper is twofold. In addition to the results stated in the next paragraph, we present some classical results on absoluteness relevant to functional analysis that are well known to logicians but not nearly as well advertised…

Operator Algebras · Mathematics 2026-02-18 Bruce Blackadar , Ilijas Farah

We interpret the Combinatorial Nullstellensatz of Noga Alon as a multidimensional residue formula, describe some consequences of this interpretation and related open problems.

Combinatorics · Mathematics 2018-11-16 Roman Karasev

This paper is a contribution to the study of the geometry of algebras related the Weyl groupoid initiated in \cite{M22}. The Nullstellensatz gives a bijection between radical ideals of such an algebra and their zero loci, the superalgebraic…

Representation Theory · Mathematics 2022-11-21 Ian M. Musson

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

In this paper we introduce a new algebraic method in tilings. Combining this method with Hilbert's Nullstellensatz we obtain a necessary condition for tiling $n$-space by translates of a cluster of cubes. Further, the polynomial method will…

Combinatorics · Mathematics 2016-03-02 Peter Horak , Dongryul Kim

We introduce a framework for proving statements about linear operators by verification of ideal membership in a free algebra. More specifically, arbitrary first-order statements about identities of morphisms in preadditive semicategories…

Logic · Mathematics 2024-03-13 Clemens Hofstadler , Clemens G. Raab , Georg Regensburger

We upper bound the number of common zeros over a finite grid of multivariate polynomials and an arbitrary finite collection of their consecutive Hasse derivatives (in a coordinate-wise sense). To that end, we make use of the tool from…

Information Theory · Computer Science 2017-07-06 Olav Geil , Umberto Martínez-Peñas

Applying techniques similar to Combinatorial Nullstellensatz we prove a lower estimate of $|f(A,B)|$ for finite subsets $A$, $B$ of a field, and polynomial $f(x,y)$ of the form $f(x,y)=g(x)+yh(x)$, where degree of $g$ is greater then degree…

Combinatorics · Mathematics 2013-09-17 Fedor Petrov

We give a short proof of the most general version of the Nullstellensatz without using the Axiom of Choice.

Commutative Algebra · Mathematics 2020-09-08 Enrique Arrondo

We show a generalization of Mason's ABC-theorem, with the only conditions that the greatest common divisor has been divided out and no proper subsum of the (possibly multivariate) polynomial sum f_1 + f_2 + ... + f_n = 0 vanishes. As a…

Number Theory · Mathematics 2023-07-21 Michiel de Bondt

In this paper we prove that every subset of $\mathbb{F}_p^2$ meeting all $p+1$ lines passing through the origin has a zero-sum subset. This is motivated by a result of Gao, Ruzsa and Thangadurai which states that…

Combinatorics · Mathematics 2017-03-02 Cosmin Pohoata

We develop a geometric theory for difference equations with a given group of automorphisms. To solve this problem we extend the class of difference fields to the class of absolutely flat simple difference rings called pseudofields. We prove…

Commutative Algebra · Mathematics 2010-10-22 Dima Trushin

This paper studies the combinatoric structure of the set of all representations, up to equivalence, of a finite-dimensional semisimple Lie algebra. This has intrinsic interest as a previously unsolved problem in representation theory, and…

Quantum Physics · Physics 2007-05-23 William Gordon Ritter

Let L be the zero set of a nonconstant monic polynomial with complex coefficients. In the context of constructive mathematics without countable choice, it may not be possible to construct an element of L. In this paper we introduce a notion…

Logic · Mathematics 2015-10-06 Robert Lubarsky , Fred Richman

Given a subset $S=\{s_0, s_1\}$ of the complex plane with two points and an infinite subset ${\mathscr S}$ of $S\times {\mathbb N}$, where ${\mathbb N}=\{0,1,2,\dots\}$ is the set of nonnegative integers, we ask for a lower bound for the…

Number Theory · Mathematics 2019-12-03 Michel Waldschmidt

We prove a version of a Nullstellensatz for partial exponential fields $(K,E)$, even though the ring of exponential polynomials $K[X_1,\ldots,X_n]^E$ is not a Hilbert ring. We show that under certain natural conditions one can embed an…

Commutative Algebra · Mathematics 2023-01-18 Francoise Point , Nathalie Regnault

We prove a general criterion for a von Neumann algebra $M$ in order to be in standard form. It is formulated in terms of an everywhere defined, invertible, antilinear, a priori not necessarily bounded operator, intertwining $M$ with its…

Operator Algebras · Mathematics 2015-05-20 Francesco Fidaleo , László Zsidó

We derive two consequences of the multivariate fundamental theorem of algebra (MFTA). The first one is the Bezout theorem for $n$ polynomials. Notably the intersection multiplicities, as in MFTA, are characterized just by means of partial…

Algebraic Geometry · Mathematics 2007-05-23 H. Hakopian

We consider the problem of interpolating functions partially defined over a distributive lattice, by means of lattice polynomial functions. Goodstein's theorem solves a particular instance of this interpolation problem on a distributive…

Rings and Algebras · Mathematics 2011-10-04 Miguel Couceiro , Tamás Waldhauser

For a monic polynomial $f$ over a commutative, unitary ring $A$ the splitting algebra $A_f$ is the universal $A$-algebra such that $f$ splits in $A_f$. The symmetric group acts on the splitting algebra by permuting the roots of $f$. It is…

Commutative Algebra · Mathematics 2022-03-18 Kevin Schlegel