CyberSec Research

Let $G$ be a graph consisting of $s$ odd cycles that all share a common vertex. Bhaskara, Higashitani, and Shibu Deepthi recently computed the $h$-polynomial for the quotient ring $R/I_G$, where $I_G$ is the toric ideal of $G$, in terms of the number and sizes of odd cycles in the graph. The purpose of this note is to prove the stronger result that these toric ideals are geometrically vertex decomposable, which allows us to deduce the result of Bhaskara, Higashitani, and Shibu Deepthi about the $h$-polyhomial as a corollary.

Consider the special linear group of degree 2 over an arbitrary finite field, acting on the full space of $2 \times 2$-matrices by transpose. We explicitly construct a generating set for the corresponding modular matrix invariant ring, demonstrating that this ring is a hypersurface. Using a recent result on $a$-invariants of Cohen-Macaulay algebras, we determine the Hilbert series of this invariant ring, and our method avoids seeking the generating relation. Additionally, we prove that the modular matrix invariant ring of the group of upper triangular $2 \times 2$-matrices is also a hypersurface.

We consider the problem of determining whether a monomial ideal is dominant. This property is critical for determining for which monomial ideals the Taylor resolution is minimal. We first analyze dominant ideals with a fixed least common multiple of generators using combinatorial methods. Then, we adopt a probabilistic approach via the \er\ type model, examining both homogeneous and non-homogeneous cases. This model offers an efficient alternative to exhaustive enumeration, allowing the study of dominance through small random samples, even in high-dimensional settings.

We study the structure of the commutative multiplicative monoid $\mathbb N_0[x]^*$ of all the non-zero polynomials in $\mathbb Z[x]$ with non-negative coefficients. We show that $\mathbb N_0[x]^*$ is not a half-factorial monoid and is not a Krull monoid, but has a structure very similar to that of Krull monoids, replacing valuations into $\mathbb N_0$ with derivations into $\mathbb N_0$. We study ideals, chain of ideals, prime ideals and prime elements of $\mathbb N_0[x]^*$. Our monoid $\mathbb N_0[x]^*$ is a submonoid of the multiplicative monoid of the ring $\mathbb Z[x]$, which is a left module over the Weyl algebra $A_1(\mathbb Z)$.

Let $R:= \Bbbk[x_1,\ldots,x_{n}]$ be a polynomial ring over a field $\Bbbk$, $I \subset R$ be a homogeneous ideal with respect to a weight vector $\omega = (\omega_1,\ldots,\omega_n) \in (\mathbb{Z}^+)^n$, and denote by $d$ the Krull dimension of $R/I$. In this paper we study graded free resolutions of $R/I$ as $A$-module whenever $A :=\Bbbk[x_{n-d+1},\ldots,x_n]$ is a Noether normalization of $R/I$. We exhibit a Schreyer-like method to compute a (non-necessarily minimal) graded free resolution of $R/I$ as $A$-module. When $R/I$ is a $3$-dimensional simplicial toric ring, we describe how to prune the previous resolution to obtain a minimal one. We finally provide an example of a $6$-dimensional simplicial toric ring whose Betti numbers, both as $R$-module and as $A$-module, depend on the characteristic of $\Bbbk$.

Let $I$ be any square-free monomial ideal, and $\mathcal{H}_I$ denote the hypergraph associated with $I$. Refining the concept of $k$-admissible matching of a graph defined by Erey and Hibi, we introduce the notion of generalized $k$-admissible matching for any hypergraph. Using this, we give a sharp lower bound on the (Castelnuovo-Mumford) regularity of $I^{[k]}$, where $I^{[k]}$ denotes the $k^{\text{th}}$ square-free power of $I$. In the special case when $I$ is equigenerated in degree $d$, this lower bound can be described using a combinatorial invariant $\mathrm{aim}(\mathcal{H}_I,k)$, called the $k$-admissible matching number of $\mathcal{H}_I$. Specifically, we prove that $\mathrm{reg}(I^{[k]})\ge (d-1)\mathrm{aim}(\mathcal{H}_I,k)+k$, whenever $I^{[k]}$ is non-zero. Even for the edge ideal $I(G)$ of a graph $G$, it turns out that $\mathrm{aim}(G,k)+k$ is the first general lower bound for the regularity of $I(G)^{[k]}$. In fact, when $G$ is a forest, $\mathrm{aim}(G,k)$ coincides with the $k$-admissible matching number introduced by Erey and Hibi. Next, we show that if $G$ is a block graph, then $\mathrm{reg}(I(G)^{[k]})= \mathrm{aim}(G,k)+k$, and this result can be seen as a generalization of the corresponding regularity formula for forests. Additionally, for a Cohen-Macaulay chordal graph $G$, we prove that $\mathrm{reg}(I(G)^{[2]})= \mathrm{aim}(G,2)+2$. Finally, we propose a conjecture on the regularity of square-free powers of edge ideals of chordal graphs.

The behavior of factorization properties in various ring extensions is a central theme in commutative algebra. Classically, the UFDs are (completely) integrally closed and tend to behave well in standard ring extensions, with the notable exception of power series extension. The half-factorial property is not as robust; HFDs need not be integrally closed and the half-factorial property is not necessarily preserved in integral extensions or even localizations. Here we exhibit classes of HFDs that behave well in (almost) integral extensions, resolve an open question on the behavior of the boundary map, and give a squeeze theorem for elasticity in certain domains.

Consider real-analytic mapping-germs, (R^n,o)-> (R^m,o). They can be equivalent (by coordinate changes) complex-analytically, but not real-analytically. However, if the transformation of complex-equivalence is identity modulo higher order terms, then it implies the real-equivalence. On the other hand, starting from complex-analytic map-germs (C^n,o)->(C^m,o), and taking any field extension, C to K, one has: if two maps are equivalent over K, then they are equivalent over C. These (quite useful) properties seem to be not well known. We prove slightly stronger properties in a more general form: * for Maps(X,Y) where X,Y are (formal/analytic/Nash) scheme-germs, with arbitrary singularities, over a base ring k; * for the classical groups of (right/left-right/contact) equivalence of Singularity Theory; * for faithfully-flat extensions of rings k -> K. In particular, for arbitrary extension of fields, in any characteristic. The case ``k is a ring" is important for the study of deformations/unfoldings. E.g. it implies the statement for fields: if a family of maps {f_t} is trivial over K, then it is also trivial over k. Similar statements for scheme-germs (``isomorphism over K vs isomorphism over k") follow by the standard reduction ``Two maps are contact equivalent iff their zero sets are ambient isomorphic". This study involves the contact equivalence of maps with singular targets, which seems to be not well-established. We write down the relevant part of this theory.

Let $p$ be an odd prime and $\mathbb{F}_p$ be the prime field of order $p$. Consider a $2$-dimensional orthogonal group $G$ over $\mathbb{F}_p$ acting on the standard representation $V$ and the dual space $V^*$. We compute the invariant ring $\mathbb{F}_p[V\oplus V^*]^G$ via explicitly exhibiting a minimal generating set. Our method finds an application of $s$-invariants appeared in covariant theory of finite groups.

We study rings over which an analogue of the Weierstrass preparation theorem holds for power series. We show that a commutative ring $R$ admits a factorization of every power series in $R[[x]]$ as the product of a polynomial and a unit if and only if $R$ is isomorphic to a finite product of complete local principal ideal rings. We also characterize Noetherian rings $R$ for which this factorization holds under the weaker condition that the coefficients of the series generate the unit ideal: this occurs precisely when $R$ is isomorphic to a finite product of complete local Noetherian integral domains. Beyond this, we investigate the failure of Weierstrass-type preparation in finitely generated rings and prove a general transcendence result for zeros of $p$-adic power series, producing a large class of power series over number rings that cannot be written as a polynomial times a unit. Finally, we show that for a finitely generated infinite commutative ring $R$, the decision problem of determining whether an integer power series (with computable coefficients) factors as a polynomial times a unit in $R[[x]]$ is undecidable.

Following the terminology introduced by Arnold and Sheldon back in 1975, we say that an integral domain $D$ is a GL-domain if the product of any two primitive polynomials over $D$ is again a primitive polynomial. In this paper, we study the class of GL-domains. First, we propose a characterization of GL-domain in terms of certain elements we call prime-like. Then we identify a new class of GL-domains. An integral domain $D$ is also said to have the IDF property provided that each nonzero element of $D$ is divisible by only finitely many non-associate irreducible divisors. It was proved by Malcolmson and Okoh in 2009 that the IDF property ascends to polynomial extensions when restricted to the class of GCD-domains. This result was recently strengthened by Gotti and Zafrullah to the class of PSP-domains. We conclude this paper by proving that the IDF property does not ascend to polynomial extensions when restricted to the class of GL-domains, answering an open question posed by Gotti and Zafrullah.

{\tt AbstractSimplicialComplexes.m2} is a computer algebra package written for the computer algebra system {\tt Macaulay2} \cite{M2}. It provides new infrastructure to work with abstract simplicial complexes and related homological constructions. Its key novel feature is to implement each given abstract simplicial complex as a certain graded list in the form of a hash table with integer keys. Among other features, this allows for a direct implementation of the associated reduced and non-reduced simplicial chain complexes. Further, it facilitates construction of random simplicial complexes. The approach that we employ here builds on the {\tt Macaulay2} package {\tt Complexes.m2} \cite{Stillman:Smith:Complexes.m2}. It complements and is entirely different from the existing {\tt Macaulay2} simplicial complexes framework that is made possible by the package {\tt SimplicialComplexes.m2} \cite{Smith:et:al:SimplicialComplexes.m2:jsag}.

This paper extends the article of the Bruns and Conca on SAGBI bases and their computation (J. Symb. Comput. 120 (2024)) in two directions. (i) We describe the extension of the Singular library sagbiNormaliz.sing to the computation of defining ideals of subalgebras of polynomial rings. (ii) We give a complete classification of the algebras of minors for which the generating set is a SAGBI basis with respect to a suitable monomial order and we identify universal SAGBI basis in three cases. The investigation is illustrated by several examples.

We determine all possible triples of depth, dimension, and regularity of edge ideals of weighted oriented graphs with a fixed number of vertices. Also, we compute all the possible Betti table sizes of edge ideals of weighted oriented trees and bipartite~graphs with a fixed number of vertices.

Auslander developed a theory of the $\delta$-invariant for finitely generated modules over commutative Gorenstein local rings, and Martsinkovsky extended this theory to the $\xi$-invariant for finitely generated modules over general commutative noetherian local rings. In this paper, we approach Martsinkovsky$'$s $\xi$-invariant by considering a non-decreasing sequence of integers that converges to it. We investigate Auslander$'$s approximation theory and provide methods for computing this non-decreasing sequence using the approximation.

Topological Data Analysis (TDA) combines computational topology and data science to extract and analyze intrinsic topological and geometric structures in data set in a metric space. While the persistent homology (PH), a widely used tool in TDA, which tracks the lifespan information of topological features through a filtration process, has shown its effectiveness in applications,it is inherently limited in homotopy invariants and overlooks finer geometric and combinatorial details. To bridge this gap, we introduce two novel commutative algebra-based frameworks which extend beyond homology by incorporating tools from computational commutative algebra : (1) \emph{the persistent ideals} derived from the decomposition of algebraic objects associated to simplicial complexes, like those in theory of edge ideals and Stanley--Reisner ideals, which will provide new commutative algebra-based barcodes and offer a richer characterization of topological and geometric structures in filtrations.(2)\emph{persistent chain complex of free modules} associated with traditional persistent simplicial complex by labelling each chain in the chain complex of the persistent simplicial complex with elements in a commutative ring, which will enable us to detect local information of the topology via some pure algebraic operations. \emph{Crucially, both of the two newly-established framework can recover topological information got from conventional PH and will give us more information.} Therefore, they provide new insights in computational topology, computational algebra and data science.

In this note we show that the initial ideal of the annihilator ideal of a generic form is generated by the largest possible monomials in each degree. We also show that the initial ideal with respect to the degree reverse lexicographical ordering of the annihilator ideal of the complete symmetric form has this property, by determining a minimal Gr\"obner basis of it. Moreover, we determine the total Betti numbers for a class of strongly stable monomial ideals and show that these numbers agree with those for the degree reverse lexicographical initial ideals of the ideal generated by a sufficiently large number of generic forms, and of the annihilator ideal of a generic form.

Let $R$ be a commutative Noetherian local ring. We prove that the finiteness of the injective dimension of a finitely generated $R$-module $C$ is determined by the existence of a Cohen--Macaulay module $M$ that satisfies an inequality concerning multiplicity and type, together with the vanishing of finitely many Ext modules. As applications, we recover a result of Rahmani and Taherizadeh and provide sufficient conditions for a finitely generated $R$-module to have finite injective dimension.