English
Related papers

Related papers: Rees algebras, Monomial Subrings and Linear Optimi…

200 papers

The leitmotiv of this paper is linking algebraic properties of an evolution algebra with combinatorial properties of the (possibly several) graphs that one can associate to the algebra. We link nondegeneracy, zero annihilator, absorption…

Combinatorial optimization problems are pervasive across science and industry. Modern deep learning tools are poised to solve these problems at unprecedented scales, but a unifying framework that incorporates insights from statistical…

Machine Learning · Computer Science 2022-04-26 Martin J. A. Schuetz , J. Kyle Brubaker , Helmut G. Katzgraber

The properties of the intersection algebra of two principal monomial ideals in a polynomial ring are investigated in detail. Results are obtained regarding the Hilbert series and the canonical ideal of the intersection algebra using methods…

Commutative Algebra · Mathematics 2014-09-05 Florian Enescu , Sara Malec

We consider Stanley--Reisner rings $k[x_1,...,x_n]/I(\mc{H})$ where $I(\mc{H})$ is the edge ideal associated to some particular classes of hypergraphs. For instance, we consider hypergraphs that are natural generalizations of graphs that…

Commutative Algebra · Mathematics 2015-10-12 Eric Emtander , Fatemeh Mohammadi , Somayeh Moradi

The subject matter is the structure of the Rees algebra of almost complete intersection ideals of finite colength in low-dimensional polynomial rings over fields. The main tool is a mix of Sylvester forms and iterative mapping cone…

Commutative Algebra · Mathematics 2014-05-06 Aron Simis , Stefan Tohaneanu

Let $k$ be a field of characteristic zero, and $R=k[x_1, \ldots, x_d]$ with $d \geq 3$ be a polynomial ring in $d$ variables. Let $\m=(x_1, \ldots, x_d)$ be the homogeneous maximal ideal of $R$. Let $\mathcal{K}$ be the kernel of the…

Commutative Algebra · Mathematics 2018-09-25 Sudeshna Roy

In the present paper we study algebraic properties of edge ideals associated with plane curve arrangements via their Levi graphs. Using combinatorial properties of such Levi graphs we are able to describe those monomial algebras being…

Commutative Algebra · Mathematics 2022-08-16 Piotr Pokora , Tim Römer

Building on previous work by the same authors, we show that certain ideals defining Gorenstein rings have expected resurgence, and thus satisfy the stable Harbourne Conjecture. In prime characteristic, we can take any radical ideal defining…

Commutative Algebra · Mathematics 2020-07-28 Eloísa Grifo , Craig Huneke , Vivek Mukundan

The regularity of an edge ideal of a finite simple graph $G$ is at least the induced matching number of $G$ and is at most the minimum matching number of $G$. If $G$ possesses a dominating inuduced matching, i.e., an induced matching which…

Combinatorics · Mathematics 2015-08-27 Takayuki Hibi , Akihiro Higashitani , Kyouko Kimura , Akiyoshi Tsuchiya

This is a survey of recent progress in several areas of combinatorial algebra. We consider combinatorial problems about free groups, polynomial algebras, free associative and Lie algebras. Our main idea is to study automorphisms and, more…

Group Theory · Mathematics 2016-09-07 Alexander A. Mikhalev , Vladimir Shpilrain , Jie-Tai Yu

Many combinatorial optimization problems can be phrased in the language of constraint satisfaction problems. We introduce a graph neural network architecture for solving such optimization problems. The architecture is generic; it works for…

Artificial Intelligence · Computer Science 2020-02-12 Jan Toenshoff , Martin Ritzert , Hinrikus Wolf , Martin Grohe

Consider a height two ideal, $I$, which is minimally generated by $m$ homogeneous forms of degree $d$ in the polynomial ring $R=k[x,y]$. Suppose that one column in the homogeneous presenting matrix $\f$ of $I$ has entries of degree $n$ and…

Commutative Algebra · Mathematics 2008-12-31 Andrew R. Kustin , Claudia Polini , Bernd Ulrich

Let $A$ be a commutative noetherian ring and $I$ an ideal in $A$. We characterize algebraically when all the minimal primes of the associated graded ring $G_I A$ contract to minimal primes of $A/I$. This, applied to intersection theory,…

Commutative Algebra · Mathematics 2007-05-23 Erika Giorgi

We present a novel neural architecture to solve graph optimization problems where the solution consists of arbitrary node labels, allowing us to solve hard problems like graph coloring. We train our model using reinforcement learning,…

Machine Learning · Computer Science 2022-05-11 Lukas Gianinazzi , Maximilian Fries , Nikoli Dryden , Tal Ben-Nun , Maciej Besta , Torsten Hoefler

This paper is concerned with the combinatorial description of the graded minimal free resolution of certain monomial algebras which includes toric rings. Concretely, we explicitly describe how the graded minimal free resolution of those…

Commutative Algebra · Mathematics 2010-01-21 Ignacio Ojeda , A. Vigneron-Tenorio

We study algebras and varieties where every non-trivial congruence has some class being a non-trivial subuniverse of the algebra in question. Then we focus on algebras where this non-trivial class is a unique non-singleton class of the…

Rings and Algebras · Mathematics 2022-03-31 Ivan Chajda , Helmut Länger

We introduce a very natural topology on the set of total orderings of monomials of any algebra having a countable basis over a field. This topological space and some notable subspaces are compact. This topological framework allows us to…

Rings and Algebras · Mathematics 2011-06-02 Roberto Boldini

This paper investigates the relationship between multiplicities and the degree sequence of ideals in graded algebras, gives multiplicity equations of graded rings via the degree sequence of ideals, and characterizes mixed multiplicities and…

Commutative Algebra · Mathematics 2015-05-06 Duong Quoc Viet

Let $(R,\mathfrak{m})$ be a two-dimensional regular local ring with infinite residue class field. Then the Rees algebra $\mathcal{R} (I)= \bigoplus_{n \ge 0}I^n$ of $I$ is an almost Gorenstein graded ring in the sense of…

Commutative Algebra · Mathematics 2015-06-23 Shiro Goto , Naoyuki Matsuoka , Naoki Taniguchi , Ken-ichi Yoshida

Given two determinantal rings over a field k. We consider the Rees algebra of the diagonal ideal, the kernel of the multiplication map. The special fiber ring of the diagonal ideal is the homogeneous coordinate ring of the join variety.…

Commutative Algebra · Mathematics 2011-06-07 Kuei-Nuan Lin
‹ Prev 1 4 5 6 7 8 10 Next ›