English
Related papers

Related papers: Monomial Resolutions Supported By Simplicial Trees

200 papers

We study the realizability of simplicial complexes with a given pair of integer sequences, representing the node degree distribution and the facet size distribution, respectively. While the $s$-uniform variant of the problem is…

Social and Information Networks · Computer Science 2021-10-29 Tzu-Chi Yen

We ask for a given system of polynomials f_1,...,f_n and f over the complex numbers when there exist continuous functions q_1,...,q_n such that q_1 f_1+...+q_n f_n = f. This condition defines the continuous closure of an ideal. We give…

Commutative Algebra · Mathematics 2007-05-23 Holger Brenner

Bayesian networks faithfully represent the symmetric conditional independences existing between the components of a random vector. Staged trees are an extension of Bayesian networks for categorical random vectors whose graph represents…

Machine Learning · Statistics 2022-03-10 Manuele Leonelli , Gherardo Varando

In this paper, we study Cstelnuovo-Mumford regularity of square-free monomial ideals generated in degree 3. We define some operations on the clutters associated to such ideals and prove that the regularity is conserved under these…

Commutative Algebra · Mathematics 2015-08-19 Marcel Morales , Abbas Nasrollah Nejad , Ali Akbar Yazdan Pour , Rashid Zaare-Nahandi

We describe all the trees with the property that the corresponding edge ideal of the square of the tree has a linear resolution. As a consequence, we give a complete characterization of those trees $T$ for which the square is co-chordal,…

Commutative Algebra · Mathematics 2020-04-01 Anda Olteanu

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 introduce equivariant tree models in algebraic statistics, which unify and generalise existing tree models such as the general Markov model, the strand symmetric model, and group based models. We focus on the ideals of such models. We…

Algebraic Geometry · Mathematics 2017-10-10 Jan Draisma , Jochen Kuttler

We prove a sharp bound for the regularity of a squarefree monomial ideal with a linear presentation. This result also answers in positive a question on the cohomological dimension of squarefree monomial ideals satisfying Serre's…

Commutative Algebra · Mathematics 2024-06-18 Hailong Dao , Thanh Vu

Cellular resolutions are a technique for constructing resolutions of monomial ideals by giving a cell complex labeled by monomials, or more generally, by monomial modules. This \verb|Macaulay2| package allows us to work with cellular…

Commutative Algebra · Mathematics 2023-07-18 Aleksandra Sobieska , Jay Yang

We introduce the combinatorial Lyubeznik resolution of monomial ideals. We prove that this resolution is isomorphic to the usual Lyubezbnik resolution. As an application, we give a combinatorial method to determine if an ideal is a…

Commutative Algebra · Mathematics 2017-08-25 Luis A. Dupont , Daniel G. Mendoza , Miriam Rodríguez

We give a necessary and sufficient condition on a homogeneous polynomial ideal for its Taylor complex to be exact. Then we give a combinatorial construction of a minimal resolution for ideals satisfying the above condition (in particular…

Commutative Algebra · Mathematics 2007-05-23 Sergey Yuzvinsky

Let $I$ be a square-free monomial ideal in $R = k[x_1,\ldots,x_n]$, and consider the sets of associated primes ${\rm Ass}(I^s)$ for all integers $s \geq 1$. Although it is known that the sets of associated primes of powers of $I$ eventually…

Commutative Algebra · Mathematics 2013-12-18 Ashwini Bhat , Jennifer Biermann , Adam Van Tuyl

Fix nonzero ideal sheaves a_1,...,a_r on a normal Q-Gorenstein complex variety X. Fix any positive real number c, and consider the multiplier ideal J of the sum a_1+...+a_r with weighting coefficient c. We construct an exact sequence…

Algebraic Geometry · Mathematics 2007-05-23 Shin-Yao Jow , Ezra Miller

The monadic second-order theory of trees allows quantification over elements and over arbitrary subsets. We classify the class of trees with respect to the question: does a tree T have definable Skolem functions (by a monadic formula with…

Logic · Mathematics 2008-02-03 Shmuel Lifsches , Saharon Shelah

We introduce a new way to associate a simplicial complex called the \emph{survival complex} to a commutative semigroup with zero. Restricting our attention to the semigroup of monomials arising from an Artinian monomial ring, we determine…

Commutative Algebra · Mathematics 2016-03-01 Anna-Rose G. Wolff

In this paper, we study a class of toric ideals obtained by using some geometric data of ADE trees which are the minimal resolution graphs of rational surface singularities. We compute explicit Gr\"obner bases for these toric ideals that…

Commutative Algebra · Mathematics 2015-12-09 Gülay Kaya , Pınar Mete , Mesut Şahin

The last decade has shed some light on theoretical properties such as their consistency for regression tasks. In the current paper, we propose a new class of very simple learners based on so-called naive trees. These naive trees partition…

Statistics Theory · Mathematics 2024-12-18 Nico Föge , Markus Pauly , Lena Schmid , Marc Ditzhaus

We examine virtual resolutions of Stanley-Reisner ideals for a product of projective spaces. In particular, we provide sufficient conditions for a simplicial complex to be virtually Cohen-Macaulay (to have a virtual resolution with length…

Commutative Algebra · Mathematics 2020-07-21 Nathan Kenshur , Feiyang Lin , Sean McNally , Zixuan Xu , Teresa Yu

Geometric embedding of graphs in a point set in the plane is a well known problem. In this paper, the complexity of a variant of this problem, where the point set is bounded by a simple polygon, is considered. Given a point set in the plane…

Computational Geometry · Computer Science 2009-08-28 Alireza Bagheri , Mohammadreza Razzazi

We investigate, using the notion of linear quotients, significative classes of connected graphs whose monomial edge ideals, not necessarily squarefree, have linear resolution, in order to compute standard algebraic invariants of the…

Rings and Algebras · Mathematics 2012-10-30 Maurizio Imbesi , Monica La Barbiera