English
Related papers

Related papers: A Gr\"{o}bner Basis Approach to Combinatorial Null…

200 papers

Recently, Grynkiewicz et al. [{\it Israel J. Math.} {\bf 193} (2013), 359--398], using tools from additive combinatorics and group theory, proved necessary and sufficient conditions under which the linear congruence $a_1x_1+\cdots…

Discrete Mathematics · Computer Science 2020-10-13 Khodakhast Bibak , Bruce M. Kapron , Venkatesh Srinivasan

Quaternionic polynomials occur naturally in applications of quaternions in science and engineering, and normalization of quaternionic polynomials is a basic manipulation. Once a Groebner basis is certified for the defining ideal I of the…

Symbolic Computation · Computer Science 2025-04-22 Hongbo Li , Zhengyang Wang , Yue Liu , Lei Huang , Changpeng Shao

In this paper we introduce an algebra embedding $\iota:K< X >\to S$ from the free associative algebra $K< X >$ generated by a finite or countable set $X$ into the skew monoid ring $S = P * \Sigma$ defined by the commutative polynomial ring…

Rings and Algebras · Mathematics 2012-05-24 Roberto La Scala , Viktor Levandovskyy

In this paper, we present the simple components of the Wedderburn decomposition of semisimple commutative group algebras over finite abelian groups, which we investigate from a geometric point of view. We also present the Wedderburn…

Rings and Algebras · Mathematics 2024-08-21 Robert Christian Subroto

We study the vanishing sets of slice regular polynomials in several quaternionic variables. We obtain a geometric description of the vanishing sets in two variables, which leads to a new version of the Strong Hilbert Nullstellensatz in the…

Complex Variables · Mathematics 2023-11-10 Anna Gori , Giulia Sarfatti , Fabio Vlacci

The complexity of computing the solutions of a system of multivariate polynomial equations by means of Groebner bases computations is upper bounded by a function of the solving degree. In this paper, we discuss how to rigorously estimate…

Cryptography and Security · Computer Science 2022-09-22 Alessio Caminata , Elisa Gorla

Let $G_n=\operatorname{GL}_n(F)$, where $F$ is a non-archimedean local field with residue characteristic $p$. Our starting point is the Bernstein-decomposition of the representation category of $G_n$ over an algebraically closed field of…

Representation Theory · Mathematics 2011-12-08 David-Alexandre Guiraud

In this paper we study the generalized Clifford algebra defined by Pappacena of a monic (with respect to the first variable) homogeneous polynomial $\Phi(Z,X_1,\dots,X_n)=Z^d-\sum_{k=1}^d f_k(X_1,\dots,X_n) Z^{d-k}$ of degree $d$ in $n+1$…

Rings and Algebras · Mathematics 2014-06-10 Adam Chapman , Jung-Miao Kuo

We present a general fixed point theorem which can be seen as the quintessence of the principles of proof for Banach's Fixed Point Theorem, ultrametric and certain topological fixed point theorems. It works in a minimal setting, not…

Commutative Algebra · Mathematics 2013-04-02 Katarzyna Kuhlmann , Franz-Viktor Kuhlmann

Let $\mathcal{O}$ be an order, that is a commutative ring with $1$ whose additive structure is a free $\mathbb{Z}$-module of finite rank. A generalized number system (GNS for short) over $\mathcal{O}$ is a pair $(p,\mathcal{D} )$ where…

Number Theory · Mathematics 2019-03-12 Jan-Hendrik Evertse , Kálmán Győry , Attila Pethő , Jörg M. Thuswaldner

In this thesis we develop the foundations for a theory of analytic geometry over a valued field, uniformly encompassing the case when the base field is equipped with a non-archimedean valuation and the case when it has an archimedean one.…

Algebraic Geometry · Mathematics 2016-06-22 Federico Bambozzi

We introduce balanced polyominoes and show that their ideal of inner minors is a prime ideal and has a quadratic Gr\"obner basis with respect to any monomial order, and we show that any row or column convex and any tree-like polyomino is…

Commutative Algebra · Mathematics 2014-04-11 Jürgen Herzog , Ayesha Asloob Qureshi , Akihiro Shikama

The paper introduces and studies the notions of Lipschitzian and H\"olderian full stability of solutions to three-parametric variational systems described in the generalized equation formalism involving nonsmooth base mappings and partial…

Optimization and Control · Mathematics 2017-08-23 Boris S. Mordukhovich , Tran T. A. Nghia , Dat T. Pham

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 Commutative Algebra structure results on minimal free resolutions of Gorenstein modules are of classical interest. We define Gorenstein modules of finite length over the weighted polynomial ring via symmetric matrices in divided powers.…

Commutative Algebra · Mathematics 2008-07-21 Michael Kunte

In this paper we study standard bases for submodules of a mixed power series and polynomial ring $R[[t_1,\ldots,t_m]][x_1,\ldots,x_n]^s$ respectively of their localization with respect to a $t$-local monomial ordering for a certain class of…

Algebraic Geometry · Mathematics 2016-09-29 Thomas Markwig , Yue Ren , Oliver Wienand

We study the combinatorics of hyperplane arrangements over arbitrary fields. Specifically, we determine in which situation an arrangement and its reduction modulo a prime number have isomorphic lattices via the use of minimal strong…

Combinatorics · Mathematics 2021-04-05 Elisa Palezzato , Michele Torielli

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

Consider a monic polynomial of degree $n$ whose subleading coefficients are independent, identically distributed, nondegenerate random variables having zero mean, unit variance, and finite moments of all orders, and let $m \geq 0$ be a…

Probability · Mathematics 2024-09-12 Matthew C. King , Ashvin Swaminathan

Nowhere dense classes of graphs are classes of sparse graphs with rich structural and algorithmic properties, however, they fail to capture even simple classes of dense graphs. Monadically stable classes, originating from model theory,…

Discrete Mathematics · Computer Science 2022-06-30 Jan Dreier , Nikolas Mählmann , Amer E. Mouawad , Sebastian Siebertz , Alexandre Vigny