BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Recently, chains of increasing symmetric ideals have attracted considerable attention. In this note, we summarize some results and open problems concerning the asymptotic behavior of several algebraic and homological invariants along such chains, including codimension, projective dimension, Castelnuovo-Mumford regularity, and Betti tables.
Given any order ideal U consisting of color-squarefree monomials involving variables with d colors, we associate to it a balanced (d−1)-dimensional simplicial complex Δbal(U) that we call a balanced squeezed complex. In fact, these complexes have properties similar to squeezed balls as introduced by Kalai and the more general squeezed complexes, introduced by the authors. We show that any balanced squeezed complex is vertex-decomposable and that its flag h-vector can be read off from the underlying order ideal. Moreover, we describe explicitly its Stanley-Reisner ideal IΔbal(U). If U is also shifted, we determine the multigraded generic initial ideal of IΔbal(U) and establish that the balanced squeezed complex Δbal(U) has the same graded Betti numbers as the complex obtained from color-shifting it. We also introduce a class of color-squarefree monomial ideals that may be viewed as a generalization of the classical squarefree stable monomial ideals and show that their graded Betti numbers can be read off from their minimal generators. Moreover, we develop some tools for computing graded Betti numbers.
Given an edge-weighted graph G on n nodes, the NP-hard Max-Cut problem asks for a node bipartition such that the sum of edge weights joining the different partitions is maximized. We propose a fixed-parameter tractable algorithm parameterized by the number k of crossings in a given drawing of G. Our algorithm achieves a running time of O(2k⋅p(n+k)), where p is the polynomial running time for planar Max-Cut. The only previously known similar algorithm [8] is restricted to 1-planar graphs (i.e., at most one crossing per edge) and its dependency on k is of order 3k . A direct consequence of our result is that Max-Cut is fixed-parameter tractable w.r.t. the crossing number, even without a given drawing. Moreover, the results naturally carry over to the minor crossing number.
A simplicial complex of dimension d−1 is said to be balanced if its graph is d-colorable. Juhnke-Kubitzke and Murai proved an analogue of the generalized lower bound theorem for balanced simplicial polytopes. We establish a generalization of their result to balanced triangulations of closed homology manifolds and balanced triangulations of orientable homology manifolds with boundary under an additional assumption that all proper links of these triangulations have the weak Lefschetz property. As a corollary, we show that if Δ is an arbitrary balanced triangulation of any closed homology manifold of dimension d−1≥3, then 2h2(Δ)−(d−1)h1(Δ)≥4(2d)(β~1(Δ)−β~0(Δ)), thus verifying a conjecture by Klee and Novik. To prove these results we develop the theory of flag h′′-vectors.
Given finite posets P and Q, we consider a specific ideal L(P,Q), whose minimal monomial generators correspond to order-preserving maps ϕ:P→Q. We study algebraic invariants of those ideals. In particular, sharp lower and upper bounds for the Castelnuovo-Mumford regularity and the projective dimension are provided. Precise formulas are obtained for a large subclass of these ideals. Moreover, we provide complete characterizations for several algebraic properties of L(P,Q), including being Buchsbaum, Cohen-Macaulay, Gorenstein and having a linear resolution. We also give a partial characterization for Golod property of L(P,Q). Using those results, we derive applications for other important classes of monomial ideals, such as initial ideals of determinantal ideals and multichain ideals.
One of the major open questions in matroid theory asks whether the h-vector (h0,h1,…,hs) of the broken circuit complex of a matroid M satisfies the following inequalities: $$ h_0\leq h_1\leq \cdots\leq h_{\lfloor s/2\rfloor} \quad \text{and}\qua h_i\le h_{s-i}\ \text{ for }\ 0\leq i \leq \lfloor s/2\rfloor. $$ This paper affirmatively answers the question for matroids that are representable over a field of characteristic zero.
In this paper, we study Lefschetz properties of Artinian reductions of Stanley-Reisner rings of balanced simplicial 3-polytopes. A (d−1)-dimensional simplicial complex is said to be balanced if its graph is d-colorable. If a simplicial complex is balanced, then its Stanley-Reisner ring has a special system of parameters induced by the coloring. We prove that the Artinian reduction of the Stanley-Reisner ring of a balanced simplicial 3-polytope with respect to this special system of parameters has the strong Lefschetz property if the characteristic of the base field is not two or three. Moreover, we characterize (2,1)-balanced simplicial polytopes, i.e., polytopes with exactly one red vertex and two blue vertices in each facet, such that an analogous property holds. In fact, we show that this is the case if and only if the induced graph on the blue vertices satisfies a Laman-type combinatorial condition.
A remarkable and important property of face numbers of simplicial polytopes is the generalized lower bound inequality, which says that the h-numbers of any simplicial polytope are unimodal. Recently, for balanced simplicial d-polytopes, that is simplicial d-polytopes whose underlying graphs are d-colorable, Klee and Novik proposed a balanced analogue of this inequality, that is stronger than just unimodality. The aim of this article is to prove this conjecture of Klee and Novik. For this, we also show a Lefschetz property for rank-selected subcomplexes of balanced simplicial polytopes and thereby obtain new inequalities for their h-numbers.
Inspired by recent results of Ein, Lazarsfeld, Erman and Zhou on the non-vanishing of Betti numbers of high Veronese subrings, we describe the behaviour of the Betti numbers of Stanley-Reisner rings associated with iterated barycentric or edgewise subdivisions of a given simplicial complex. Our results show that for a simplicial complex Δ of dimension d−1 and for 1≤j≤d−1 the number of 0's the j-th linear strand of the minimal free resolution of the r-th barycentric or edgewise subdivision is bounded above only in terms of d and j (and independently of r).
Let X⊆Pm be a totally real, non-degenerate, projective variety and let Γ⊆X(R) be a generic set of points. Let P be the cone of nonnegative quadratic forms on X and let Σ be the cone of sums of squares of linear forms. We examine the dimensions of the faces P(Γ) and Σ(Γ) consisting of forms in P and Σ, which vanish on Γ. As the cardinality of the set Γ varies in 1,…,codim(X), the difference between the dimensions of P(Γ) and Σ(Γ) defines a numerical invariant of X, which we call the gap vector of X. In this article we begin a systematic study of its fundamental properties. Our main result is a formula relating the components of the gap vector of X and the quadratic deficiencies of X and its generic projections. The quadratic deficiency is a fundamental numerical invariant of projective varieties introduced by F. L. Zak. The relationship between quadratic deficiency and gap vectors allows us to effectively compute the gap vectors of concrete varieties as well as to prove several general properties. We prove that gap vectors are weakly increasing, obtain upper bounds for their rate of growth and prove that these upper bounds are eventually achieved for all varieties. Moreover, we give a characterization of the varieties with the simplest gap vectors: We prove that the gap vector vanishes identically precisely for varieties of minimal degree, and characterize the varieties whose gap vector equals (0,…,0,1). In particular, our results give a new proof of the theorem of Blekherman, Smith and Velasco saying that there are nonnegative quadratic forms which are not sums of squares on every variety, which is not of minimal degree. Finally, we determine the gap vector of all Veronese embeddings of P2, generalizing work of the first three authors.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.