Algebraic study on permutation graphs

2025-02-27T11:19:29Z

Let $G$ be a permutation graph. We show that $G$ is Cohen-Macaulay if and only if $G$ is unmixed and vertex decomposable. When this is the case, we obtain a combinatorial description for the $a$-invariant of $G$. Moreover, we characterize the Gorenstein permutation graphs.

Cohen-Macaulay type of orders, generators and ideal classes

2025-02-27T08:06:55Z

In this paper we study the (Cohen-Macaulay) type of orders over Dedekind domains in \'etale algebras. We provide a bound for the type, and give formulas to compute it. We relate the type of the overorders of a given order to the size of minimal generating sets of its fractional ideals, generalizing known results for Gorenstein and Bass orders. Finally, we give a classification of the ideal classes with multiplicator ring of type $2$, with applications to the computations of the conjugacy classes of integral matrices and the isomorphism classes of abelian varieties over finite fields.

Algebra and geometry of ASM weak order

2025-02-26T16:21:33Z

Much of modern Schubert calculus is centered on Schubert varieties in the complete flag variety and on their classes in its integral cohomology ring. Under the Borel isomorphism, these classes are represented by distinguished polynomials called Schubert polynomials, introduced by Lascoux and Sch\"utzenberger. Knutson and Miller showed that Schubert polynomials are multidegrees of matrix Schubert varieties, affine varieties introduced by Fulton, which are closely related to Schubert varieties. Many roads to studying Schubert polynomials pass through unions and intersections of matrix Schubert varieties. The third author showed that the natural indexing objects of arbitrary intersections of matrix Schubert varieties are alternating sign matrices (ASMs). Every ASM variety is expressible as a union of matrix Schubert varieties. Many fundamental algebro-geometric invariants (e.g., codimension, degree, and Castelnuovo--Mumford regularity) are well understood combinatorially for matrix Schubert varieties, substantially via the combinatorics of strong Bruhat order on $S_n$. The extension of strong order to ASM(n), the set of $n \times n$ ASMs, has so far not borne as much algebro-geometric fruit for ASM varieties. Hamaker and Reiner proposed an extension of weak Bruhat order from $S_n$ to ASM(n), which they studied from a combinatorial perspective. In the present paper, we place this work on algebro-geometric footing. We use weak order on ASMs to give a characterization of codimension of ASM varieties. We also show that weak order operators commute with K-theoretic divided difference operators and that they satisfy the same derivative formula that facilitated the first general combinatorial computation of Castelnuovo--Mumford regularity of matrix Schubert varieties. Finally, we build from these results to generalizations that apply to arbitrary unions of matrix Schubert varieties.

Koszul homomorphisms and universal resolutions in local algebra

2025-02-26T12:51:28Z

We define a local homomorphism $(Q,k)\to (R,\ell)$ to be Koszul if its derived fiber $R \otimes^{\mathsf{L}}_Q k$ is formal, and if $\operatorname{Tor}^Q(R,k)$ is Koszul in the classical sense. This recovers the classical definition when $Q$ is a field, and more generally includes all flat deformations of Koszul algebras. The non-flat case is significantly more interesting, and there is no need for examples to be quadratic: all complete intersection and all Golod quotients are Koszul homomorphisms. We show that the class of Koszul homomorphisms enjoys excellent homological properties, and we give many more examples, especially various monomial and Gorenstein examples. We then study Koszul homomorphisms from the perspective of $\mathrm{A}_\infty$-structures on resolutions. We use this machinery to construct universal free resolutions of $R$-modules by generalizing a classical construction of Priddy. The resulting (infinite) free resolution of an $R$-module $M$ is often minimal, and can be described by a finite amount of data whenever $M$ and $R$ have finite projective dimension over $Q$. Our construction simultaneously recovers the resolutions of Shamash and Eisenbud over a complete intersection ring, and the bar resolutions of Iyengar and Burke over a Golod ring, and produces analogous resolutions for various other classes of local rings.

$B$-orderings for all ideals $B$ of Dedekind domains and generalized factorials

2025-02-26T11:54:33Z

This paper extends Bhargava's theory of $\mathfrak{p}$-orderings of subsets $S$ of a Dedekind ring $R$ valid for prime ideals $\mathfrak{p}$ in $R$. Bhargava's theory defines for integers $k\ge1$ invariants of $S$, the generalized factorials $[k]!_S$, which are ideals of $R$. This paper defines $\mathfrak{b}$-orderings of subsets $S$ of a Dedekind domain $D$ for all nontrivial proper ideals $\mathfrak{b}$ of $D$. It defines generalized integers $[k]_{S,T}$, as ideals of $D$, which depend on $S$ and on a subset $T$ of the proper ideals $\mathscr{I}_D$ of $D$. It defines generalized factorials $[k]!_{S,T}$ and generalized binomial coefficients, as ideals of $D$. The extension to all ideals applies to Bhargava's enhanced notions of $r$-removed $\mathfrak{p}$-orderings, and $\mathfrak{p}$-orderings of order $h$.

Computing all minimal Markov bases in Macaulay2

2025-02-26T10:39:37Z

We introduce the package allMarkovBases for Macaulay2, which is used to compute all minimal Markov bases of a given toric ideal. The package builds on functionality of 4ti2 by producing the fiber graph of the toric ideal. The package uses this graph to compute other properties of the toric ideal such as its indispensable set of binomials as well as its universal Markov basis.

On the $(S_2)$-condition of edge rings for cactus graphs

2025-02-26T08:04:11Z

A cactus graph is a connected graph in which every block is either an edge or a cycle. In this paper, we will examine cactus graphs where all the blocks are $3$-cycles, i.e., triangular cactus graphs, of diameter $4$. Our main focus is to prove that the corresponding edge ring of this family of graphs is not normal and satisfies Serre's condition $(S_2)$. We use a criterion due to Katth\"an for non-normal affine semigroup rings.

Some topological aspects of a general spectra construction of Matsui and Takahashi

2025-02-26T03:34:45Z

Matsui and Takahashi introduce a general spectra construction for triangulated categories in [J. Math. Soc. Japan, 4:2121-2150,2020], which is later used to establish Matsui's theory of triangular geometry. In this paper, we study several topological aspects of this general construction and give criteria for soberness and spectralness of the spectra. Furthermore, we discuss and generalize the immersion phenomenon for Noetherian schemes as appeared in [Pacific. J. Math., 313(2):433-457, 2021]. The last section illustrates that similar immersions also appear if the underlying category has a well-defined finite group action. We work in the extriangulated context to incorporate similar ideas from the triangulated and abelian contexts.

Some Formulas for Epsilon Multiplicity in Local Rings

2025-02-25T22:54:57Z

We prove that the epsilon multiplicity exists in a Noetherian local ring whenever the nildradical of the completion of R has nonmaximal dimension. We also extend the volume equals multiplicity formula for the epsilon multiplicity to this setting.

Square-free powers of Cohen-Macaulay simplicial forests

2025-02-25T17:46:50Z

Let $I(\Delta)^{[k]}$ denote the $k^{\text{th}}$ square-free power of the facet ideal of a simplicial complex $\Delta$ in a polynomial ring $R$. Square-free powers are intimately related to the `Matching Theory' and `Ordinary Powers'. In this article, we show that if $\Delta$ is a Cohen-Macaulay simplicial forest, then $R/I(\Delta)^{[k]}$ is Cohen-Macaulay for all $k\ge 1$. This result is quite interesting since all ordinary powers of a graded radical ideal can never be Cohen-Macaulay unless it is a complete intersection. To prove the result, we introduce a new combinatorial notion called special leaf, and using this, we provide an explicit combinatorial formula of $\mathrm{depth}(R/I(\Delta)^{[k]})$ for all $k\ge 1$, where $\Delta$ is a Cohen-Macaulay simplicial forest. As an application, we show that the normalized depth function of a Cohen-Macaulay simplicial forest is nonincreasing.

Graph rings and ideals: Wolmer Vasconcelos' contributions

2025-02-25T15:14:37Z

This is a survey article featuring some of Wolmer Vasconcelos' contributions to commutative algebra, and explaining how Vasconcelos' work and insights have contributed to the development of commutative algebra and its interaction with other areas to the present. We discuss the Vasconcelos' function and the Vasconcelos' number (v-number for short) of graded ideals and their relation to coding theory, and the interplay of Simis and normal monomial ideals with combinatorial optimization problems, blowup algebras, and resurgence theory. The regularity of subrings of normal k-uniform monomial ideals is shown to be a monotone function, and we give a normality criterion for edge ideals of graphs using Ehrhart rings.

The Determinantal Matroid

2025-02-25T14:07:36Z

We study the algebraic matroid induced by the ideal of (r+1)-minors of a matrix of variables over a field. This is inherently connected to the bounded-rank matrix completion problem, in which the aim is to complete a partially observed rank r matrix. We give criteria that detect dependent sets in the matroid, we describe a family of bases of the matroid, and we study the question of unique completability.

Injectives obstruct Fourier-Mukai functors

2025-02-25T13:14:55Z

We use injectives as a big tilting object to obstruct liftability of exact functors to the $\dg$-level. We use the inclusion of injectives into the canonical heart as a replacement for tilting objects in computations of the characteristic morphism. Then we apply this construction to proofs of non-liftability of candidate non-Fourier-Mukai functors, i.e.\ functors that do not admit an $\Ainfty$/$\dg$-lift. This approach allows explicit computation of the obstruction against an $\Ainfty$-lift. We in particular observe that this computation gives for smooth degree $d>2$ hypersurfaces an abundance of non-Fourier-Mukai functors.

Artinian Gorenstein algebras with binomial Macaulay dual generator

2025-02-25T12:24:22Z

This paper initiates a systematic study for key properties of Artinian Gorenstein $K$-algebras having binomial Macaulay dual generators. In codimension 3, we demonstrate that all such algebras satisfy the strong Lefschetz property, can be constructed as a doubling of an appropriate 0-dimensional scheme in $\mathbb{P}^2$, and we provide an explicit characterization of when they form a complete intersection. For arbitrary codimension, we establish sufficient conditions under which the weak Lefschetz property holds and show that these conditions are optimal.

On the number of minimal and next-to-minimal weight codewords of toric codes over hypersimplices

2025-02-25T10:53:36Z

Toric codes are a type of evaluation code introduced by J.P. Hansen in 2000. They are produced by evaluating (a vector space composed by) polynomials at the points of $(\mathbb{F}_q^*)^s$, the monomials of these polynomials being related to a certain polytope. Toric codes related to hypersimplices are the result of the evaluation of a vector space of homogeneous monomially square-free polynomials of degree $d$. The dimension and minimum distance of toric codes related to hypersimplices have been determined by Jaramillo et al. in 2021. The next-to-minimal weight in the case $d = 1$ has been determined by Jaramillo-Velez et al. in 2023, and has been determined in the cases where $3 \leq d \leq \frac{s - 2}{2}$ or $\frac{s + 2}{2} \leq d < s$, by Carvalho and Patanker in 2024. In this work we characterize and determine the number of minimal (respectively, next-to-minimal) weight codewords when $3 \leq d < s$ (respectively, $3 \leq d \leq \frac{s - 2}{2}$ or $\frac{s + 2}{2} \leq d < s$).