English
Related papers

Related papers: Chordality, $d$-collapsibility, and componentwise …

200 papers

In this work we introduce a new set of invariants associated to the linear strands of a minimal free resolution of a $\mathbb{Z}$-graded ideal $I\subseteq R=\Bbbk[x_1, \ldots, x_n]$. We also prove that these invariants satisfy some…

Commutative Algebra · Mathematics 2016-06-17 Josep Alvarez Montaner , Kohji Yanagawa

We prove a Riemann-Hilbert correspondence for Ardakov-Wadsley's coadmissible D-cap-modules and, more generally, for Bode's $\mathcal{C}$-complexes. More precisely, we show that any given $\mathcal{C}$-complex can be reconstructed out of its…

Algebraic Geometry · Mathematics 2025-06-17 Finn Wiersig

Various specifiable combinatorial structures, with d extensive parameters, can be exactly sampled both by the recursive method, with linear arithmetic complexity if a heavy preprocessing is performed, or by the Boltzmann method, with…

Data Structures and Algorithms · Computer Science 2013-07-09 Frederique Bassino , Andrea Sportiello

Let $I$ be a perfect ideal of height two in $R=k[x_1, \ldots, x_d]$ and let $\varphi$ denote its Hilbert-Burch matrix. When $\varphi$ has linear entries, the algebraic structure of the Rees algebra $\mathcal{R}(I)$ is well-understood under…

Commutative Algebra · Mathematics 2023-08-31 Alessandra Costantini , Edward F. Price , Matthew Weaver

In 1975 Wegner conjectured that the nerve of every finite good cover in R^d is d-collapsible. We disprove this conjecture. A good cover is a collection of open sets in R^d such that the intersection of every subcollection is either empty or…

Combinatorics · Mathematics 2010-08-12 Martin Tancer

We show that the class of completely m-full ideals coincides with the class of componentwise linear ideals in a polynomial ring over an infinite field.

Commutative Algebra · Mathematics 2015-06-22 Tadahito Harima , Junzo Watanabe

We consider a nodal curve $C$ in the complex projective plane whose irreducible components $C_i$ are smooth. A minimal set of generators $G$ for the first and second syzygy modules of the Jacobian ideal of $C$ are described, using recent…

Algebraic Geometry · Mathematics 2025-08-11 Alexandru Dimca , Gabriel Sticlaru

In analogy to the skeletons of a simplicial complex and their Stanley--Reisner ideals we introduce the skeletons of an arbitrary monomial ideal $I\subset S=K[x_1,...,x_n]$. This allows us to compute the depth of $S/I$ in terms of its…

Commutative Algebra · Mathematics 2008-02-21 Juergen Herzog , Ali Soleyman Jahan , Xinxian Zheng

We present two new problems on lower bounds for resolution Betti numbers of monomial ideals generated in a fixed degree. The first concerns any such ideal and bounds the total Betti numbers, while the second concerns ideals that are…

Commutative Algebra · Mathematics 2007-12-18 Uwe Nagel , Victor Reiner

Chordal graphs can be used to encode dependency models that are representable by both directed acyclic and undirected graphs. This paper discusses a very simple and efficient algorithm to learn the chordal structure of a probabilistic model…

Machine Learning · Computer Science 2012-06-18 Vincent Auvray , Louis Wehenkel

In the present paper we prove that all homogeneous ideals with linear quotients are componentwise linear. Moreover we establish an extended version of Eliahou-Kervaire formula for graded Betti numbers.

Commutative Algebra · Mathematics 2011-09-19 Leila Sharifan , Matteo Varbaro

The irreducible modules over quiver Hecke superalgebras $R_\theta$ can be classified in terms of cuspidal modules. To an indivisible positive root $\alpha$ and a non-negative integer $d$, one associates a quotient $\bar R_{d\alpha}$ of…

Representation Theory · Mathematics 2024-11-26 Alexander Kleshchev

In this paper we introduce a class of polygonal complexes for which we can define a notion of sectional combinatorial curvature. These complexes can be viewed as generalizations of 2-dimensional Euclidean and hyperbolic buildings. We focus…

Metric Geometry · Mathematics 2014-07-16 Matthias Keller , Norbert Peyerimhoff , Felix Pogorzelski

We initiate a study of tensor ideals in linear rigid monoidal categories that are kernels of linear monoidal functors to abelian monoidal categories. We develop general methods and apply them to the category of tilting modules over quantum…

Quantum Algebra · Mathematics 2025-12-02 Kevin Coulembier , Pavel Etingof , Victor Ostrik

We introduce the notion of sortability and $t$-sortability for a simplicial complex and study the graphs for which their independence complexes are either sortable or $t$-sortable. We show that the proper interval graphs are precisely the…

Commutative Algebra · Mathematics 2019-08-21 Jürgen Herzog , Fahimeh Khosh-Ahang , Somayeh Moradi , Masoomeh Rahimbeigi

A triangulation of a polygon has an associated Stanley-Reisner ideal. We obtain a full algebraic and combinatorial understanding of these ideals, and describe their separated models. More generally we do this for stacked simplicial…

Commutative Algebra · Mathematics 2022-08-30 Gunnar Fløystad , Milo Orlich

We introduce a very natural topology on the set of total orderings of monomials of any algebra having a countable basis over a field. This topological space and some notable subspaces are compact. This topological framework allows us to…

Rings and Algebras · Mathematics 2011-06-02 Roberto Boldini

The main result of this paper is a generalization of the classical blossom algorithm for finding perfect matchings. Our algorithm can efficiently solve Boolean CSPs where each variable appears in exactly two constraints (we call it edge…

Computational Complexity · Computer Science 2018-06-15 Alexandr Kazda , Vladimir Kolmogorov , Michal Rolínek

We prove irreducible components of moduli spaces of semistable representations of skewed-gentle algebras, and more generally, clannish algebras, are isomorphic to products of projective spaces. This is achieved by showing irreducible…

Representation Theory · Mathematics 2022-08-02 Cody Gilbert

Constructing a rational CHY integrand that realizes prescribed physical pole constraints is a discrete inverse problem whose combinatorial complexity grows with multiplicity. We encode the pole hierarchy through generalized pole degrees…

High Energy Physics - Theory · Physics 2026-01-21 Simeng Li , Yaobo Zhang