English
Related papers

Related papers: Computing minimal Gorenstein covers

200 papers

A $k$-matching cover of a graph $G$ is a union of $k$ matchings of $G$ which covers $V(G)$. A matching cover of $G$ is optimal if it consists of the fewest matchings of $G$. In this paper, we present an algorithm for finding an optimal…

Combinatorics · Mathematics 2016-12-06 Xiumei Wang , Xiaoxin Song , Jinjiang Yuan

Let $R$ be a polynomial ring over a field and $I \subset R$ be a Gorenstein ideal of height three that is minimally generated by homogeneous polynomials of the same degree. We compute the multiplicity of the saturated special fiber ring of…

Commutative Algebra · Mathematics 2020-07-09 Yairon Cid-Ruiz , Vivek Mukundan

This work concerns Artin's Conjecture on primitive roots and related problems for number fields. Let $K$ be a number field and let $W_1$ to $W_n$ be finitely generated subgroups of $K^\times$ of positive rank. We consider the index map,…

Number Theory · Mathematics 2022-11-29 Olli Järviniemi , Antonella Perucca , Pietro Sgobba

Let $R$ be a complete local Gorenstein ring of dimension one, with maximal ideal m. We show that if $M$ is a Cohen-Macaulay $R$-module which begins an AR-sequence, then this sequence is produced by a particular endomorphism of m…

Commutative Algebra · Mathematics 2018-10-22 Robert Roy

In this thesis we consider the geometry of the Hilbert scheme of points in P^n, concentrating on the locus of points corresponding to the Gorenstein subschemes of P^n. New results are given, most importantly we provide tools for…

Commutative Algebra · Mathematics 2014-04-03 Joachim Jelisiejew

Let $\Delta$ be a simplicial complex on $V = \{x_1,...,x_n\}$, with Stanley-Reisner ideal $I_{\Delta}\subseteq R = k[x_1,...,x_n]$. The goal of this paper is to investigate the class of artinian algebras $A=A(\Delta,a_1,...,a_n)=…

Commutative Algebra · Mathematics 2011-09-06 Adam Van Tuyl , Fabrizio Zanello

We show that the hermitian K-theory space of a commutative ring R can be identified, up to A^1-homotopy, with the group completion of the groupoid of oriented finite Gorenstein R-algebras, i.e., finite locally free R-algebras with…

Algebraic Geometry · Mathematics 2022-09-14 Marc Hoyois , Joachim Jelisiejew , Denis Nardin , Maria Yakerson

We prove polarity duality for covering problems in Hilbert geometry. Let $G$ and $K$ be convex bodies in $\mathbb{R}^d$ where $G \subset \operatorname{int}(K)$ and $\operatorname{int}(G)$ contains the origin. Let $N^H_K(G,\alpha)$ and…

Metric Geometry · Mathematics 2026-04-28 Sunil Arya , David M. Mount

The main purpose of this paper is to provide explicit computations of the fundamental group of several algebras. For this purpose, given a $k$-algebra $A$, we consider the category of all connected gradings of $A$ by a group $G$ and we…

Rings and Algebras · Mathematics 2018-06-12 Claude Cibils , Maria Julia Redondo , Andrea Solotar

A good way of parametrizing 0-dimensional schemes in an affine space $\mathbb{A}_K^n$ has been developed in the last 20 years using border basis schemes. Given a multiplicity $\mu$, they provide an open covering of the Hilbert scheme ${\rm…

Commutative Algebra · Mathematics 2020-08-27 Martin Kreuzer , Le Ngoc Long , Lorenzo Robbiano

Although Buchberger's algorithm, in theory, allows us to compute Gr\"obner bases over any field, in practice, however, the computational efficiency depends on the arithmetic of the ground field. Consider a field $K = \mathbb{Q}(\alpha)$, a…

Commutative Algebra · Mathematics 2015-08-06 Dereje Kifle Boku , Claus Fieker , Wolfram Decker , Andreas Steenpass

We introduce a new family of algebras, called Serre-formal algebras. They are Iwanaga-Gorenstein algebras for which applying any power of the Serre functor on any indecomposable projective module, the result remains a stalk complex. Typical…

Representation Theory · Mathematics 2017-07-14 Aaron Chan , Osamu Iyama , Rene Marczinzik

Using Klein's approach, geometry can be studied in terms of a space of points and a group of transformations of that space. This allows us to apply algebraic tools in studying geometry of mathematical structures. In this article, we follow…

Group Theory · Mathematics 2022-05-24 Teerapong Suksumran

Let $(R,\mathfrak{m})$ be a $d$-dimensional Cohen-Macaulay local ring with infinite residue field. Let $I$ be an ideal of $R$ that has analytic spread $\ell(I)=d$, satisfies the $G_d$ condition, the weak Artin-Nagata property $AN_{d-2}^-$…

Commutative Algebra · Mathematics 2017-10-12 Amir Mafi , Dler Naderi

We revisit a natural variant of geometric set cover, called minimum-membership geometric set cover (MMGSC). In this problem, the input consists of a set $S$ of points and a set $\mathcal{R}$ of geometric objects, and the goal is to find a…

Computational Geometry · Computer Science 2023-05-09 Sayan Bandyapadhyay , William Lochet , Saket Saurabh , Jie Xue

For a field $K$, let $\mathcal{R}$ denote the Jacobson algebra $K\langle X, Y \ | \ XY=1\rangle$. We give an explicit construction of the injective envelope of each of the (infinitely many) simple left $\mathcal{R}$-modules. Consequently,…

Rings and Algebras · Mathematics 2020-02-12 Gene Abrams , Francesca Mantese , Alberto Tonolo

We extend the geometrical inverse approximation approach for solving linear least-squares problems. For that we focus on the minimization of $1-\cos(X(A^TA),I)$, where $A$ is a given rectangular coefficient matrix and $X$ is the approximate…

Numerical Analysis · Mathematics 2019-02-25 Jean-Paul Chehab , Marcos Raydan

We obtain a new lower bound for the eternal vertex cover number of an arbitrary graph $G$, in terms of the cardinality of a vertex cover of minimum size in $G$ containing all its cut vertices. The consequences of the lower bound includes a…

Discrete Mathematics · Computer Science 2020-07-07 Jasine Babu , Veena Prabhakaran

We study the problem of computing the minimum vertex cover on k-uniform k-partite hypergraphs when the k-partition is given. On bipartite graphs (k = 2), the minimum vertex cover can be computed in polynomial time. For general k, the…

Computational Complexity · Computer Science 2011-05-24 Sushant Sachdeva , Rishi Saket

Let $(A,{\mathfrak m})$ be a Cohen-Macaulay local ring and let $I$ be an ideal of $A$. We prove that the Rees algebra ${\mathcal R}(I)$ is an almost Gorenstein ring in the following cases: (1) $(A,{\mathfrak m})$ is a two-dimensional…

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