English
Related papers

Related papers: Distributive Lattices, Bipartite Graphs and Alexan…

200 papers

Given an ascending chain $(I_n)_{n\in\mathbb{N}}$ of $\Sym$-invariant squarefree monomial ideals, we study the corresponding chain of Alexander duals $(I_n^\vee)_{n\in\mathbb{N}}$. Using a novel combinatorial tool, which we call…

Commutative Algebra · Mathematics 2022-09-30 Ayah Almousa , Kaitlin Bruegge , Martina Juhnke-Kubitzke , Uwe Nagel , Alexandra Pevzner

LP-duality theory has played a central role in the study of cores of games, right from the early days of this notion to the present time. The classic paper of Shapley and Shubik \cite{Shapley1971assignment} introduced the "right" way of…

Computer Science and Game Theory · Computer Science 2022-11-29 Vijay V. Vazirani

A natural extension of bipartite graphs are $d$-partite clutters, where $d \geq 2$ is an integer. For a poset $P$, Ene, Herzog and Mohammadi introduced the $d$-partite clutter $\mathcal{C}_{P,d}$ of multichains of length $d$ in $P$, showing…

Commutative Algebra · Mathematics 2015-10-20 Davide Bolognini

We prove the multiplicity bounds conjectured by Herzog-Huneke-Srinivasan and Herzog-Srinivasan in the following cases: the strong conjecture for edge ideals of bipartite graphs, and the weaker Taylor bound conjecture for all quadratic…

Commutative Algebra · Mathematics 2007-10-16 Manoj Kummini

This paper studies a class of binomial ideals associated to graphs with finite vertex sets. They generalize the binomial edge ideals, and they arise in the study of conditional independence ideals. A Gr\"obner basis can be computed by…

Commutative Algebra · Mathematics 2014-06-18 Johannes Rauh

We study the regularity of symbolic powers of square-free monomial ideals. We prove that if $I = I_\Delta$ is the Stanley-Reisner ideal of a simplicial complex $\Delta$, then $\reg(I^{(n)}) \leqslant \delta(n-1) +b$ for all $n\geqslant 1$,…

Commutative Algebra · Mathematics 2021-08-24 Truong Thi Hien , Tran Nam Trung

In this article, we investigate when the ordinary and symbolic powers of the Alexander dual of connected ideals of graphs coincide, and provide a complete classification of all such graphs. Furthermore, we prove Conforti--Cornu\`ejols…

Commutative Algebra · Mathematics 2026-03-20 Om Prakash Bhardwaj , Kanoy Kumar Das , Rutuja Sawant

For an unmixed bipartite graph $G$ we consider the lattice of vertex covers $\mathcal{L}_G$ and compute depth, projective dimension and extremal Betti-numbers of $R/I(G)$ in terms of this lattice.

Commutative Algebra · Mathematics 2009-01-21 Fatemeh Mohammadi , Somayeh Moradi

Parity binomial edge ideals of simple undirected graphs are introduced. Unlike binomial edge ideals, they do not have square-free Gr\"obner bases and are radical if only if the graph is bipartite or the characteristic of the ground field is…

Commutative Algebra · Mathematics 2017-02-15 Thomas Kahle , Camilo Sarmiento , Tobias Windisch

We introduce a new family of pure simplicial complexes, called the $r$-co-connected complex of $G$ with respect to $A$, $\Sigma_r(A,G)$, where $r\geq 1$ is a natural number, $G$ is a simple graph, and $A$ is a subset of vertices.…

Combinatorics · Mathematics 2026-02-04 Priyavrat Deshpande , Amit Roy , Rutuja Sawant

Kyoji Saito's notion of a free divisor was generalized by the first author to reduced Gorenstein spaces and by Delphine Pol to reduced Cohen-Macaulay spaces. Starting point is the Aleksandrov-Terao theorem: A hypersurface is free if and…

Algebraic Geometry · Mathematics 2020-03-31 Mathias Schulze , Laura Tozzo

Let $G=(V,E)$ be a finite simple graph. In this paper, we study the degree of the $h$-polynomial of the edge ideal of $G$ in relation to the independence number of $G$. Our approach is based on the value of the independence polynomial of…

Commutative Algebra · Mathematics 2026-03-17 Ton That Quoc Tan

We construct three new combinatorial Hopf algebras based on the Loday-Ronco operations on planar binary trees. The first and second algebras are defined on planar trees and labeled planar trees extending the Loday-Ronco and…

Combinatorics · Mathematics 2021-09-14 Nantel Bergeron , Rafael S. González D'León , Shu Xiao Li , C. Y. Amy Pang , Yannic Vargas

Linear resolutions and the stronger notion of linear quotients are important properties of monomial ideals. In this paper, we fully characterize linear quotients in terms of the lcm-lattice of monomial ideals. We also formulate an analogous…

Commutative Algebra · Mathematics 2025-11-05 Roni Varshavsky

Let $ L/K $ be a finite separable extension of local or global fields in any characteristic, let $ H_{1}, H_{2} $ be two Hopf algebras giving Hopf-Galois structures on the extension, and suppose that the actions of $ H_{1}, H_{2} $ on $ L $…

Number Theory · Mathematics 2017-03-29 Paul J. Truman

This paper uses dualities between facet ideal theory and Stanley-Reisner theory to show that the facet ideal of a simplicial tree is sequentially Cohen-Macaulay. The proof involves showing that the Alexander dual (or the cover dual, as we…

Commutative Algebra · Mathematics 2007-05-23 Sara Faridi

Let G be a simple undirected graph on n vertices, and let I(G) \subseteq R = k[x_1,...,x_n] denote its associated edge ideal. We show that all chordal graphs G are sequentially Cohen-Macaulay; our proof depends upon showing that the…

Commutative Algebra · Mathematics 2007-06-13 Christopher A. Francisco , Adam Van Tuyl

Let p be a singular point of a variety. Consider a resolution where the preimage of p is a simple normal crossing divisor E. The combinatorial structure of E is described by a cell complex D(E), called the dual graph or dual complex of E.…

Algebraic Geometry · Mathematics 2012-03-14 János Kollár

The partition algebras are algebras of diagrams (which contain the group algebra of the symmetric group and the Brauer algebra) such that the multiplication is given by a combinatorial rule and such that the structure constants of the…

Representation Theory · Mathematics 2007-05-23 Tom Halverson , Arun Ram

A comodule algebra P over a Hopf algebra H with bijective antipode is called principal if the coaction of H is Galois and P is H-equivariantly projective (faithfully flat) over the coaction-invariant subalgebra B. We prove that principality…

Quantum Algebra · Mathematics 2007-12-31 Piotr M. Hajac , Ulrich Kraehmer , Rainer Matthes , Bartosz Zielinski
‹ Prev 1 4 5 6 7 8 10 Next ›