Search arXivSearch

arXiv · 2606.29817

Defect Antichains and Multigraded Symbolic Defect Series of Edge Ideals under Graph Blow-ups

Abstract

In this paper, we study symbolic defect functions of edge ideals through finite antichains of exponent vectors. Let $G$ be a finite simple graph and let $I(G)$ be its edge ideal. For each symbolic degree $s$, we define the symbolic exponent region $\mathcal{P}_s(G)$, the ordinary exponent region $\mathcal{O}_s(G)$, and the symbolic defect antichain $\mathcal{D}_s(G)=\min\big(\mathcal{P}_s(G)\setminus \mathcal{O}_s(G)\big)$, where the minimum is taken with respect to the componentwise partial order. We prove that $\mathcal{D}_s(G)$ gives a finite obstruction set controlling the minimal monomial generators of the quotient $I(G)^{(s)}/I(G)^s$. Our main result is a blow-up transfer formula. If $G^{\mathbf n}$ is the graph obtained from $G$ by replacing each vertex $v_i$ by an independent set of size $n_i$, then for every $s\geq 1$, \[ \operatorname{sdefect}(I(G^{\mathbf n}),s) = \sum_{\mathbf a\in \mathcal D_s(G)} \prod_{i=1}^{r} \binom{a_i+n_i-1}{n_i-1}. \] We further refine this formula to a multigraded symbolic defect series, which records the full multidegree distribution of the minimal generators of $I(G^{\mathbf n})^{(s)}/I(G^{\mathbf n})^s$. As applications, we classify the defect antichains of complete graphs in terms of integer partitions and derive explicit symbolic defect formulas for complete multipartite graphs, complete split graphs, and blow-ups of odd cycles. We also study symbolic defect antichains under graph joins and obtain polynomiality and rational generating-function consequences in the blow-up parameters. The results provide a unified antichain-based framework for symbolic defects of edge ideals and convert several previously case-by-case computations into consequences of a single transfer principle.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Tabinda Rasheed, Wang Yao. 2026-06-29. Defect Antichains and Multigraded Symbolic Defect Series of Edge Ideals under Graph Blow-ups. https://arxiv.org/abs/2606.29817

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Generalized Additive Decompositions of Symmetric Tensors

This article addresses the Generalized Additive Decomposition (GAD) of symmetric tensors, that is, degree-$d$ forms $f \in \mathcal{S}_d$. From a geometric perspective, a GAD corresponds to representing a point on a secant of osculating varieties to the Veronese variety, providing a compact and structured description of a tensor that captures its intrinsic algebraic properties. We provide a linear algebra method for measuring the GAD size and prove that the minimal achievable size, which we call the GAD-rank of the considered tensor, coincides with the rank of suitable Catalecticant matrices, under certain regularity assumptions. We provide a new explicit description of the apolar scheme associated with a GAD as the annihilator of a polynomial-exponential series. We show that if the Castelnuovo-Mumford regularity of this scheme is sufficiently small, then both the GAD and the associated apolar scheme are minimal and unique. Leveraging these results, we develop a numerical GAD algorithm for symmetric tensors that effectively exploits the underlying algebraic structure, extending existing algebraic approaches based on eigen computation to the treatment of multiple points. We illustrate the effectiveness and numerical stability of such an algorithm through several examples, including Waring and tangential decompositions.

math.AC

Numerical Semigroups of Sally Type II

In this paper we study numerical semigroups of Sally type of multiplicity $e$ and embedding dimension $ν\ge e-2$. We construct the minimal resolutions for these semigroup rings when they are symmetric and compute their Betti numbers. We also construct a minimal resolution for another special class of such semigroups of type $ν-1$. Finally, we propose some conjectures for the Betti numbers of families of non-symmetric Sally type semigroups in the above cases in relation to those of the corresponding Gorenstein cases of Sally type semigroups.

math.AC

Matrix equivalence to Smith normal form: new theoretical results for multivariate polynomial matrices

This paper investigates the Smith normal form equivalence problem for multivariate polynomial matrices. Using methods from matrix theory and polynomial ideal theory, we prove that Frost and Storey's 1978 conjecture holds for a broad class of matrices: such a matrix is equivalent to its Smith normal form if and only if its reduced minors of each order generate the unit ideal. Moreover, by extending the original matrix class via automorphisms of the polynomial ring, we show that our framework applies in a substantially more general setting.

math.AC