English
Related papers

Related papers: Stanley depth and simplicial spanning trees

200 papers

Let $Q_k(x)$ be Stanley's explicit denominator for the dimer-covering generating function $F_k(x)=\sum_{n\ge0}A_{k,n}x^n$ of $k\times n$ rectangles. Stanley conjectured in 1985 that $Q_k(x)$ has only simple roots; this longstanding…

Combinatorics · Mathematics 2026-05-28 Xuejun Guo , Zhengyu Tao

We prove a simplicity criterion for certain twin tree lattices. It applies to all rank two Kac-Moody groups over finite fields with non-trivial commutation relations, thereby yielding examples of simple non-uniform lattices in the product…

Group Theory · Mathematics 2012-09-25 Pierre-Emmanuel Caprace , Bertrand Remy

A well-known open problem in graph theory asks whether Stanley's chromatic symmetric function, a generalization of the chromatic polynomial of a graph, distinguishes between any two non-isomorphic trees. Previous work has proven the…

Combinatorics · Mathematics 2020-02-05 Jake Huryn

The Stern poset $\mathcal{S}$ is a graded infinite poset naturally associated to Stern's triangle, which was defined by Stanley analogously to Pascal's triangle. Let $P_n$ denote the interval of $\mathcal{S}$ from the unique element of row…

Combinatorics · Mathematics 2020-06-02 Arthur L. B. Yang

In this paper we consider monomial localizations of monomial ideals and conjecture that a monomial ideal is polymatroidal if and only if all its monomial localizations have a linear resolution. The conjecture is proved for squarefree…

Commutative Algebra · Mathematics 2012-06-15 Somayeh Bandari , Jürgen Herzog

We show that the Stanley-Reisner ideal of the one-dimensional simplicial complex whose diagram is an $n$-gon is always a set-theoretic complete intersection in any positive characteristic.

Commutative Algebra · Mathematics 2009-09-11 Margherita Barile , Naoki Terai

It is proved that a certain symmetric sequence of nonnegative integers arising in the enumeration of magic squares of given size n by row sums or, equivalently, in the generating function of the Ehrhart polynomial of the polytope of doubly…

Combinatorics · Mathematics 2007-05-23 Christos A. Athanasiadis

The Gilbert-Pollak Conjecture \citep{gilbert1968steiner}, also known as the Steiner Ratio Conjecture, states that for any finite point set in the Euclidean plane, the Steiner minimum tree has length at least $\sqrt{3}/2 \approx 0.866$ times…

Discrete Mathematics · Computer Science 2026-05-22 Yisi Ke , Tianyu Huang , Yankai Shu , Di He , Jingchu Gai , Liwei Wang

We define and study a variant of the \emph{Stanley depth} which we call \emph{total depth} for partially ordered sets (posets). This total depth is the most natural variant of Stanley depth from $\llbracket S_k\rrbracket$ -- the poset of…

Combinatorics · Mathematics 2019-02-11 Yinghui Wang

We consider ideals $I$ in a Stanley-Reisner ring $k[\Delta]$ over the simplical complex $\Delta$, such that the tight closure of $I$, $I^*$, is equal to $\mathfrak{m}$, the standard graded maximal ideal of $k[\Delta]$. We determine the…

Commutative Algebra · Mathematics 2018-10-25 Thomas M. Ales

Stillman posed a question as to whether the projective dimension of a homogeneous ideal I in a polynomial ring over a field can be bounded by some formula depending only on the number and degrees of the minimal generators of I. More…

Commutative Algebra · Mathematics 2010-05-20 Jason McCullough

Let $K$ be a field and $S=K[x_1,...,x_n]$. In 1982, Stanley defined what is now called the Stanley depth of an $S$-module $M$, denoted $\sdepth(M)$, and conjectured that $\depth(M) \le \sdepth(M)$ for all finitely generated $S$-modules $M$.…

Commutative Algebra · Mathematics 2009-10-27 Mitchel T. Keller , Yi-Huang Shen , Noah Streib , Stephen J. Young

We give a structure theorem for Cohen Macaulay monomial ideals of codimension 2, and describe all possible relation matrices of such ideals. In case that the ideal has a linear resolution, the relation matrices can be identified with the…

Commutative Algebra · Mathematics 2008-04-04 Muhammad Naeem

In this article we associate to every lattice ideal $I_{L,\rho}\subset K[x_1,..., x_m]$ a cone $\sigma $ and a graph $G_{\sigma}$ with vertices the minimal generators of the Stanley-Reisner ideal of $\sigma $. To every polynomial $F$ we…

Commutative Algebra · Mathematics 2007-05-23 Anargyros Katsabekis , Marcel Morales , Apostolos Thoma

Stanley introduced the concept of chromatic symmetric functions of graphs which extends and refines the notion of chromatic polynomials of graphs, and asked whether trees are determined up to isomorphism by their chromatic symmetric…

Combinatorics · Mathematics 2024-02-21 Yuzhenni Wang , Xingxing Yu , Xiao-Dong Zhang

For a simplicial complex $\Delta$ we study the effect of barycentric subdivision on ring theoretic invariants of its Stanley-Reisner ring. In particular, for Stanley-Reisner rings of barycentric subdivisions we verify a conjecture by Huneke…

Commutative Algebra · Mathematics 2007-05-23 Martina Kubitzke , Volkmar Welker

We provide an algorithm that computes a set of generators for any complete ideal in a smooth complex surface. More interestingly, these generators admit a presentation as monomials in a set of maximal contact elements associated to the…

Algebraic Geometry · Mathematics 2017-10-31 Maria Alberich-Carramiñana , Josep Alvarez Montaner , Guillem Blanco

We prove that the Stanley--Reisner ideal of the Alexander dual of the subword complexes in Coxeter groups has linear quotients with respect to the lexicographical order of the minimal monomial generators. As a consequence, we obtain a…

Commutative Algebra · Mathematics 2008-12-01 Anda Olteanu

This paper contributes to a programme initiated by the first author: `How much information about a graph is revealed in its Potts partition function?'. We show that the $W$-polynomial distinguishes non-isomorphic weighted trees of a…

Combinatorics · Mathematics 2018-06-14 Martin Loebl , Jean-Sébastien Sereni

Let $S=K[x_1,...,x_n]$ be a polynomial ring in $n$ variables over the field $K$. For integers $1\leq t< n$ consider the ideal $I=(x_1,...,x_t)\cap(x_{t+1}, ...,x_n)$ in $S$. In this paper we bound from above the Stanley depth of the ideal…

Commutative Algebra · Mathematics 2010-07-21 Mihai Cipu , Muhammad Imran Qureshi