English
Related papers

Related papers: A generalization of Combinatorial Nullstellensatz

200 papers

In this note we present some generalized versions of the Krein-Rutman theorem for sectorial operators. They are formulated in a fashion that can be easily applied to elliptic operators. Another feature of these generalized versions is that…

Functional Analysis · Mathematics 2022-07-19 Desheng Li , Ruijing Wang , Luyan Zhou

We introduce two notions of effective reducibility for set-theoretical statements, based on computability with Ordinal Turing Machines (OTMs), one of which resembles Turing reducibility while the other is modelled after Weihrauch…

Logic · Mathematics 2026-05-19 Merlin Carl

We propose a generalization of Halls marriage theorem. The generalization given here provides a necessary sufficient condition for arranging a successful friendship among n number of k sets. We define multimatrix, multideterminant,…

General Mathematics · Mathematics 2007-05-23 Dhananjay P. Mehendale

We study zeros of polynomials in the multivariate skew polynomial ring $D[x_1,\ldots,x_n; \sigma]$, where $\sigma$ is an automorphism of a division ring $D$. We prove a generalization of Alon's celebrated Combinatorial Nullstellensatz for…

Commutative Algebra · Mathematics 2025-08-15 Gil Alon , Angelot Behajaina , Elad Paran

We introduce the notion of a combinatorial inverse system in non-commutative variables. We present two important examples, some conjectures and results. These conjectures and results were suggested and supported by computer investigations.

Rings and Algebras · Mathematics 2010-10-05 J. -C. Aval , N. Bergeron , H. Li

We prove weak and strong convergence theorems for a double Krasnoselskij type iterative method to approximate coupled solutions of a bivariate nonexpansive operator F : C x C --> C, where C is a nonempty closed and convex subset of a…

Functional Analysis · Mathematics 2014-02-21 V. Berinde , A. R. Khan , M. Pacurar

The extended modification of the Newton method is considered when the inverse of the derivative (of the operator F(x) in the equation F(x)=0) is replaced by an invertible bounded x-independent operator B. The continuity assumption is…

Numerical Analysis · Mathematics 2015-03-24 Andrei Dubin

We consider a monomial Caffarelli-Kohn-Nirenberg inequality, find the optimal constant and classify the optimizers under an integrated curvature dimension condition. We take advantage of the $\Gamma$-calculus to exploit geometrical…

Analysis of PDEs · Mathematics 2026-01-28 Francesco Pagliarin

Let $\mathscr{A}$ be an abelian category and let $\mathscr{C}$ and $\mathscr{D}$ be additive subcategories of $\mathscr{A}$. As a generalization of Gorenstein categories, we introduce one-sided $n$-$(\C,\D)$-Gorenstein categories with…

Category Theory · Mathematics 2026-03-12 Zhaoyong Huang

In this short note we have proved an enhanced version of a theorem of Lorentz [1] and its generalization to the multivariate case which gives a non- uniform estimate of degree of approximation by a polynomial with positive coefficients. The…

Classical Analysis and ODEs · Mathematics 2016-11-30 Zhong Guan , Tao Wang

In this paper, we consider a matroid generalization of the stable matching problem. In particular, we consider the setting where preferences may contain ties. For this generalization, we propose a polynomial-time algorithm for the problem…

Computer Science and Game Theory · Computer Science 2026-01-19 Naoyuki Kamiyama

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

In this paper we introduce two new generalized variational inequalities, and we give some existence results of the solutions for these variational inequalities involving operators belonging to a recently introduced class of operators. We…

Functional Analysis · Mathematics 2013-11-05 Szilárd László

We present a short new proof of Cobham's theorem without using Kronecker's approximation theorem, making it suitable for generalization beyond automatic sequences.

Formal Languages and Automata Theory · Computer Science 2018-01-23 Thijmen J. P. Krebs

We prove a general factorization theorem for Lipschitz summing operators in the context of metric spaces which recovers several linear and nonlinear factorization theorems that have been proved recently in different environments. New…

Functional Analysis · Mathematics 2019-02-08 Geraldo Botelho , Mariana Maia , Daniel Pellegrino , Joedson Santos

We give a counterexample to a trilinear version of the operator space Grothendieck theorem. In particular, we show that for trilinear forms on $\ell_\infty$, the ratio of the symmetrized completely bounded norm and the jointly completely…

Operator Algebras · Mathematics 2019-06-05 Jop Briët , Carlos Palazuelos

We introduce a particular nonlinear generalization of quantum mechanics which has the property that it is exactly solvable in terms of the eigenvalues and eigenfunctions of the Hamiltonian of the usual linear quantum mechanics problem. We…

Quantum Physics · Physics 2024-05-21 Alan Chodos , Fred Cooper

We study multivariate polynomials over `structured' grids. We begin by proposing an interpretation as to what it means for a finite subset of a field to be structured; we do so by means of a numerical parameter, the nullity. We then extend…

Combinatorics · Mathematics 2023-11-17 Bogdan Nica

In this paper we prove four cases of the vanishing conjecture of differential operators with constant coefficients and also a conjecture on the Laurent polynomials with no holomorphic parts, which were proposed in [Zh3] by the third named…

Commutative Algebra · Mathematics 2022-08-12 Arno van den Essen , Roel Willems , Wenhua Zhao

We propose a systematic method for analyzing Rohrlich-type divisor sums for arbitrary congruence subgroups $\Gamma_0(N)$. Our main theorem unifies various results from the literature, and its significance is illustrated through the…

Number Theory · Mathematics 2024-10-17 Daeyeol Jeon , Soon-Yi Kang , Chang Heon Kim , Toshiki Matsusaka