arXiv++ Combinatorics

For $n\geq 3$, let $Ω_n$ be the set of line segments between the vertices of a convex $n$-gon. For $j\geq 2$, a $j$-crossing is a set of $j$ line segments pairwise intersecting in the relative interior of the $n$-gon. We identify line-segments in $Ω_{2n}$ which can be transformed into each other by a $180^\circ$-rotation of the $2n$-gon. Let $\F_n$ be the set $Ω_{2n}$ after identification, then the complex $\D_{n,k}$ of type-B generalized triangulations is the simplicial complex of subsets of $\F_n$ not containing any $(k+1)$-crossing in the above sense. We demonstrate that $\D_{n,k}$ is a pure, $k(n-k)-1+kn$ dimensional complex that decomposes into a $kn-1$-simplex and a $k(n-k)-1$ dimensional homology sphere. We give a term-order on the monomials in the variables $X_{ij}, 1\leq i,j\leq n$, such that the corresponding initial ideal of the determinantal ideal generated by the $(k+1)$ times $(k+1)$ minors of the generic $n \times n$ matrix contains the Stanley-Reisner ideal of $\D_{n,k}$. We show that the minors form a Gröbner-Basis whenever $k\in\{1,n-2,n-1\}$. We conjecture this result to be true for all values of $k<n$.

For a simplicial complex or more generally Boolean cell complex $Δ$ we study the behavior of the $f$- and $h$-vector under barycentric subdivision. We show that if $Δ$ has a non-negative $h$-vector then the $h$-polynomial of its barycentric subdivision has only simple and real zeros. As a consequence this implies a strong version of the Charney-Davis conjecture for spheres that are the subdivision of a Boolean cell complex. For a general $(d-1)$-dimensional simplicial complex $Δ$ the $h$-polynomial of its $n$-th iterated subdivision shows convergent behavior. More precisely, we show that among the zeros of this $h$-polynomial there is one converging to infinity and the other $d-1$ converge to a set of $d-1$ real numbers which only depends on $d$.

For a simplicial complex $Δ$ 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 and Herzog & Srinivasan, that relates the multiplicity of a standard graded $k$-algebra to the product of the maximal and minimal shifts in its minimal free resolution up to the height. On the way to proving the conjecture we develop new and list well known results on behavior of dimension, Hilbert series, multiplicity, local cohomology, depth and regularity when passing from the Stanley-Reisner ring of $Δ$ to the one of its barycentric subdivision.

Forman's Discrete Morse theory is studied from an algebraic viewpoint. Analogous to independent work of Emil Skoeldberg we show that this theory can be extended to chain complexes of free modules over a ring. We provide three applications of this theory: We construct new resolutions of the residue class field $k$ over $A$, where $A$ is the quotient of a (i) commutative polynomial ring or (ii) non-commutaitve polynomial ring by a (twosided) ideal and (iii) we construct a new resolution of $A$ as an $A \otimes A^{op}$-module in the situation (ii). In either case we prove minimality of the resolution for certain classes of algebras $A$.

For positive integers k,n, we investigate the simplicial complex NM_k(n) of all graphs G on vertex set [n] such that every matching in G has size less than k. This complex (along with other associated cell complexes) is found to be homotopy equivalent to a wedge of spheres. The number and dimension of the spheres in the wedge are determined, and (partially conjectural) links to other combinatorially defined complexes are described. In addition we study for positive integers r,s and k the simplicial complex BNM_k(n) of all bipartite graphs G on bipartition [r] \cup [\bar{s}] such that there is no matching of size k in G, and obtain results similar to those obtained for NM_k(n).

We introduce (weighted) Segre and Rees products for posets and show that these constructions preserve the Cohen-Macaulay property over a field $k$ and homotopically. As an application we show that the weighted Segre product of two affine semigroup rings that are Koszul is again Koszul. This result generalizes previous results by Crona on weighted Segre products of polynomial rings. We also give a new proof of the fact that the Rees ring of a Koszul affine semigroup ring is again Koszul. The paper ends with a list of some open problems in the area.

The purpose of this paper is twofold. 1. We give combinatorial bounds on the ranks of the groups $\Tor^{R}_\bullet(k,k)_\bullet$ in the case where $R = k[Λ]$ is an affine semi-group ring, and in the process provide combinatorial proofs for bounds by Eisenbud, Reeves and Totaro on which Tor groups vanish. In addition, we show that if the bounds hold for a field $k$ then they hold for $\field[Λ]$ and any field $\field$. Moreover, we provide a combinatorial construction for a free resolution of $\field$ over $\field[Λ]$ which achieves these bounds. 2. We extend the lexicographic discrete Morse function construction of Babson and Hersh for the determination of the homotopy type and homology of order complexes of posets to a larger class of facet orderings that includes orders induced by monomial term orders. Since it is known that the order complexes of finite intervals in the poset of monomials in $k[Λ]$ ordered by divisibility in $k[Λ]$ govern the $\Tor$-groups, the newly developed tools are applicable and serve as the main ingredients for the proof of the bounds and the construction of the resolution.