A monomial cycle basis on Koszul homology modules

We give a class of p-Borel principal ideals of a polynomial algebra over a field K for which the graded Betti numbers do not depend on the characteristic of K and the Koszul homology modules have a monomial cyclic basis.     

The flag upper bound theorem for 3- and 5-manifolds

We prove that among all flag 3-manifolds on n vertices, the join of two circles with ?n/2? and ?n/2? vertices respectively is the unique maximizer of the face numbers. This solves the first case of a conjecture due to Lutz and Nevo. Further, we establish a sharp upper bound on the number of edges of flag 5-manifolds and characterize the cases of equality. We also show that the inequality part of the flag upper bound conjecture continues to hold for all flag 3-dimensional Eulerian complexes and find all maximizers of the face numbers in this class.     

Reduced arithmetically Gorenstein schemes and simplicial polytopes with maximal Betti numbers

An SI-sequence is a finite sequence of positive integers which is symmetric, unimodal and satisfies a certain growth condition. These are known to correspond precisely to the possible Hilbert functions of graded Artinian Gorenstein algebras with the weak Lefschetz property, a property shared by a nonempty open set of the family of all graded Artinian Gorenstein algebras having a fixed Hilbert function that is an SI sequence. Starting with an arbitrary SI-sequence, we construct a reduced, arithmetically Gorenstein configuration G of linear varieties of arbitrary dimension whose Artinian reduction has the given SI-sequence as Hilbert function and has the weak Lefschetz property. Furthermore, we show that G has maximal graded Betti numbers among all arithmetically Gorenstein subschemes of projective space whose Artinian reduction has the weak Lefschetz property and the given Hilbert function. As an application we show that over a field of characteristic zero every set of simplicial polytopes with fixed h-vector contains a polytope with maximal graded Betti numbers.     

Topology of matching,chessboard, and general bounded degree graph complexes

We survey results and techniques in the topological study of simplicial complexes of (di-, multi-, hyper-)graphs whose node degrees are bounded from above. These complexes have arisen in a variety of contexts in the literature. The most well-known examples are the matching complex and the chessboard complex. The topics covered here include computation of Betti numbers, representations of the symmetric group on rational homology, torsion in integral homology, homotopy properties, and connections with other fields.In memory of Gian-Carlo Rota     

Approximating L 2-Invariants and Homology Growth

In this paper we consider the asymptotic behavior of invariants such as Betti numbers, minimal numbers of generators of singular homology, the order of the torsion subgroup of singular homology, and torsion invariants. We will show that all these vanish in the limit if the CW-complex under consideration fibers in a specific way. In particular we will show that all these vanish in the limit if one considers an aspherical closed manifold which admits a non-trivial S ¹-action or whose fundamental group contains an infinite normal elementary amenable subgroup. By considering classifying spaces we also get results for groups.     

Modular intersection cohomology complexes on flag varieties

We present a combinatorial procedure (based on the W-graph of the Coxeter group) which shows that the characters of many intersection cohomology complexes on low rank complex flag varieties with coefficients in an arbitrary field are given by Kazhdan–Lusztig basis elements. Our procedure exploits the existence and uniqueness of parity sheaves. In particular we are able to show that the characters of all intersection cohomology complexes with coefficients in a field on the flag variety of type A _n for n < 7 are given by Kazhdan–Lusztig basis elements. By results of Soergel, this implies a part of Lusztig’s conjecture for SL(n) with n ≤ 7. We also give examples where our techniques fail. In the appendix by Tom Braden examples are given of intersection cohomology complexes on the flag varities for SL(8) and SO(8) which have torsion in their stalks or costalks.     

Socles of Buchsbaum modules, complexes and posets

The socle of a graded Buchsbaum module is studied and is related to its local cohomology modules. This algebraic result is then applied to face enumeration of Buchsbaum simplicial complexes and posets. In particular, new necessary conditions on face numbers and Betti numbers of such complexes and posets are established. These conditions are used to settle in the affirmative Kühnel's conjecture for the maximum value of the Euler characteristic of a 2k-dimensional simplicial manifold on n vertices as well as Kalai's conjecture providing a lower bound on the number of edges of a simplicial manifold in terms of its dimension, number of vertices, and the first Betti number.     

A Grothendieck module with applications to Poincaré rationality

In this paper, we define a Grothendieck module associated to a Noetherian ring A. This structure is designed to encode relations between A-modules which can be responsible for the relations among Betti numbers and therefore rationality of the Poincaré series. We will define the Grothendieck module, demonstrate that the condition of being torsion in the Grothendieck module implies rationality of the Poincaré series, and provide examples. The paper concludes with an example which demonstrates that the condition of being torsion in the Grothendieck module is strictly stronger than having rational Poincaré series.     

Resolutions of letterplace ideals of posets

We investigate resolutions of letterplace ideals of posets. We develop topological results to compute their multigraded Betti numbers, and to give structural results on these Betti numbers. If the poset is a union of no more than c chains, we show that the Betti numbers may be computed from simplicial complexes of no more than c vertices. We also give a recursive procedure to compute the Betti diagrams when the Hasse diagram of P has tree structure.     

Convex Hulls of f- and β-Vectors

In this paper we describe the convex hulls of the sets of f- and β-vectors of different classes of simplicial complexes on n vertices. These include flag complexes, order complexes of posets, matroid complexes, and general abstract simplicial complexes. As a result of this investigation, standard linear programming problems on these sets can be solved, including maximization of the Euler characteristics or of the sum of the Betti numbers. Received July 16, 1995, and in revised form May 1, 1996.     

Stillman's question for exterior algebras and Herzog's conjecture on Betti numbers of syzygy modules

Let K be a field of characteristic 0 and consider exterior algebras of finite dimensional K-vector spaces. In this short paper we exhibit principal quadric ideals in a family whose Castelnuovo–Mumford regularity is unbounded. This negatively answers the analogue of Stillman's Question for exterior algebras posed by I. Peeva. We show that, via the Bernstein–Gel'fand–Gel'fand correspondence, these examples also yields counterexamples to a conjecture of J. Herzog on the Betti numbers in the linear strand of syzygy modules over polynomial rings.     

Link Homology in 4-Manifolds

We define link homology in 4-manifolds, and show that it hasa close connection to linking numbers and intersection matricesof 4-manifolds. We also define null-homologous links in 4-manifolds.We give a necessary and sufficient condition for links to benull-homologous in 4-manifolds. This condition implies thatfor any 4-manifold with second Betti number n, there are (n+ 2)-component links which are not nullhomologous in the 4-manifold.     

The reconstruction conjecture and edge ideals

Given a simple graph G on n vertices, we prove that it is possible to reconstruct several algebraic properties of the edge ideal from the deck of G, that is, from the collection of subgraphs obtained by removing a vertex from G. These properties include the Krull dimension, the Hilbert function, and all the graded Betti numbers β_i,j where j<n. We also state many further questions that arise from our study.     

Betti Number Behavior for Nilpotent Lie Algebras

We discuss three general problems concerning the cohomology of a (real or complex) nilpotent Lie algebra: first of all, determining the Betti numbers exactly; second, determining the distribution these Betti numbers follow; and finally, estimating the size of the individual cohomology spaces or the total cohomology space. We show how spectral sequence arguments can contribute to a solution in a concrete setting. For one-dimensional extensions of a Heisenberg algebra, we determine the Betti numbers exactly. We then show that some families in this class have a M-shaped Betti number distribution, and construct the first examples with an even more exotic Betti number distribution. Finally, we discuss the construction of (co)homology classes for split metabelian Lie algebras, thus proving the Toral Rank Conjecture for this class of algebras.     

Matroid representation of clique complexes

In this paper, we approach the quality of a greedy algorithm for the maximum weighted clique problem from the viewpoint of matroid theory. More precisely, we consider the clique complex of a graph (the collection of all cliques of the graph) which is also called a flag complex, and investigate the minimum number k such that the clique complex of a given graph can be represented as the intersection of k matroids. This number k can be regarded as a measure of “how complex a graph is with respect to the maximum weighted clique problem” since a greedy algorithm is a k-approximation algorithm for this problem. For any k>0, we characterize graphs whose clique complexes can be represented as the intersection of k matroids. As a consequence, we can see that the class of clique complexes is the same as the class of the intersections of partition matroids. Moreover, we determine how many matroids are necessary and sufficient for the representation of all graphs with n vertices. This number turns out to be n-1. Other related investigations are also given.     

Extremal Betti Numbers of Vietoris–Rips Complexes

Upper bounds on the Betti numbers over an arbitrary field of Vietoris–Rips complexes are established, and examples of such complexes with large Betti numbers are given.     

Homology representations arising from the half cube

We construct a CW decomposition Cn of the n-dimensional half cube in a manner compatible with its structure as a polytope. For each 3?k?n, the complex Cn has a subcomplex Cn,k, which coincides with the clique complex of the half cube graph if k=4. The homology of Cn,k is concentrated in degree k−1 and furthermore, the (k−1)st Betti number of Cn,k is equal to the (k−2)nd Betti number of the complement of the k-equal real hyperplane arrangement. These Betti numbers, which also appear in theoretical computer science, numerical analysis and engineering, are the coefficients of a certain Pascal-like triangle (Sloane's sequence A119258). The Coxeter groups of type Dn act naturally on the complexes Cn,k, and thus on the associated homology groups.     

Borel-plus-powers monomial ideals

Let S=K[x₁,…,x_n] be a standard graded polynomial ring over a field K. In this paper, we show that the lex-plus-powers ideal has the largest graded Betti numbers among all Borel-plus-powers monomial ideals with the same Hilbert function. In addition in the case of characteristic 0, by using this result, we prove the lex-plus-powers conjecture for graded ideals containing , where p is a prime number.     

All graphs with maximum degree three whose complements have 4-cycle decompositions

Let G be the set that contains precisely the graphs on n vertices with maximum degree 3 for which there exists a 4-cycle system of their complement in K_n. In this paper G is completely characterized.