English
Related papers

Related papers: Monomial Resolutions Supported By Simplicial Trees

200 papers

Monomial ideals which are generic with respect to either their generators or irreducible components have minimal free resolutions derived from simplicial complexes. For a generic monomial ideal, the associated primes satisfy a saturated…

Commutative Algebra · Mathematics 2007-05-23 Ezra Miller , Bernd Sturmfels , Kohji Yanagawa

Topological filters via sheaves generalize the classical linear translation-invariant filter theory by attaching the filter computation locally to a simplicial topological space. This paper develops topological filters for causal signal…

Signal Processing · Electrical Eng. & Systems 2021-10-07 Georg Essl

We will explore some properties of minimal graded free resolutions of $R/I$, where $R$ is a trivariate polynomial ring over a field and $I$ is a monomial ideal. Our focus will be to consider a specific form of the resolutions when $I$ is…

Commutative Algebra · Mathematics 2013-03-05 Jared Painter

In this note we investigate the simplicial volume of fiber bundles with connected structure group. We are able to show that if the structure group is either compact or a Lie group, or if the fiber is aspherical that the simplicial volume of…

Algebraic Topology · Mathematics 2024-04-24 Thorben Kastenholz

The computational complexity of the isomorphism problem for regular trees, regular linear orders, and regular words is analyzed. A tree is regular if it is isomorphic to the prefix order on a regular language. In case regular languages are…

Formal Languages and Automata Theory · Computer Science 2011-02-15 Markus Lohrey , Christian Mathissen

In this paper, we study a class $\mathcal{C}$ of squarefree monomial ideals $I\subseteq R=\mathbb{K}[x_1,\dots,x_n]$ over a field $\mathbb{K}$, defined by the condition that $\dim R/I$ equals the maximum degree of the minimal generators of…

Commutative Algebra · Mathematics 2026-03-19 Mohammed Rafiq Namiq

We introduce a new method for finding a non-realizability certificate of a simplicial sphere Sigma: we exhibit a monomial combination of classical 3-term Pl\"ucker relations that yields a sum of products of determinants that are known to be…

Combinatorics · Mathematics 2020-12-22 Julian Pfeifle

In this paper, we introduce techniques for producing normal square-free monomial ideals from old such ideals. These techniques are then used to investigate the normality of cover ideals under some graph operations. Square-free monomial…

We consider the polyhedral properties of two spanning tree problems with additional constraints. In the first problem, it is required to find a tree with a minimum sum of edge weights among all spanning trees with the number of leaves less…

Combinatorics · Mathematics 2018-02-16 Vladimir Bondarenko , Andrei Nikolaev , Dzhambolet Shovgenov

We determine simplicity criteria in characteristics 0 and $p$ for a ubiquitous class of iterated skew polynomial rings in two indeterminates over a base ring. One obstruction to simplicity is the possible existence of a canonical normal…

Rings and Algebras · Mathematics 2013-01-24 David A. Jordan , Imogen E. Wells

We investigate families of two-dimensional simplicial complexes defined in terms of vertex decompositions. They include nonevasive complexes, strongly collapsible complexes of Barmak and Miniam and analogues of 2-trees of Harary and Palmer.…

Combinatorics · Mathematics 2011-02-22 Michal Adamaszek

We consider certain groups of tree automorphisms as so-called diffeological groups. The notion of diffeology, due to Souriau, allows to endow non-manifold topological spaces, such as regular trees that we look at, with a kind of a…

Differential Geometry · Mathematics 2016-03-30 Ekaterina Pervova

Schneider-Stuhler and Vigneras have used cosheaves on the affine Bruhat-Tits building to construct natural finite type projective resolutions for admissible representations of reductive p-adic groups in characteristic not equal to p. We use…

Representation Theory · Mathematics 2012-06-29 Ralf Meyer , Maarten Solleveld

We introduce and study vertex cover algebras of weighted simplicial complexes. These algebras are special classes of symbolic Rees algebras. We show that symbolic Rees algebras of monomial ideals are finitely generated and that such an…

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Takayuki Hibi , Ngo Viet Trung

B. Sturmfels and S. Sullivant associated to any graph a toric ideal, called the cut ideal. We consider monomial cut ideals and we show that their algebraic properties such as the minimal primary decomposition, the property of having a…

Commutative Algebra · Mathematics 2011-05-19 Anda Olteanu

Well ordered covers of square-free monomial ideals are subsets of the minimal generating set ordered in a certain way that give rise to a Lyubeznik resolution for the ideal, and have guaranteed nonvanishing Betti numbers in certain degrees.…

Commutative Algebra · Mathematics 2021-06-04 Sara Faridi , Mayada Shahada

Using the existence of a good leaf in every simplicial tree, we order the facets of a simplicial tree in order to find combinatorial information about the Betti numbers of its facet ideal. Applications include an Eliahou-Kervaire splitting…

Commutative Algebra · Mathematics 2013-07-12 Sara Faridi

We describe the typical homological properties of monomial ideals defined by random generating sets. We show that, under mild assumptions, random monomial ideals (RMI's) will almost always have resolutions of maximal length; that is, the…

Commutative Algebra · Mathematics 2018-10-04 Jesús A. De Loera , Serkan Hoşten , Robert Krone , Lily Silverstein

We consider two problems on simplicial complexes: the Optimal Bounded Chain Problem and the Optimal Homologous Chain Problem. The Optimal Bounded Chain Problem asks to find the minimum weight $d$-chain in a simplicial complex $K$ bounded by…

Computational Geometry · Computer Science 2022-03-17 Mitchell Black , Amir Nayyeri

Consider a regular triangulation of the convex-hull $P$ of a set $\mathcal A$ of $n$ points in $\mathbb R^d$, and a real matrix $C$ of size $d \times n$. A version of Viro's method allows to construct from these data an unmixed polynomial…

Algebraic Geometry · Mathematics 2016-04-19 Frédéric Bihan , Pierre-Jean Spaenlehauer