Groebner basis degree bounds on k[Λ](k,k) and discrete Morse theory for posets
Patricia Hersh, Volkmar Welker
Abstract
The purpose of this paper is twofold. 1. We give combinatorial bounds on the ranks of the groups R(k,k) 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 [Λ] and any field . Moreover, we provide a combinatorial construction for a free resolution of over [Λ] 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 -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.
Create a lesson
Related papers
Combinatorics of hyperplane arrangements and Witten zeta function at the origin
Kam Cheong Au, Kazuhiro Onodera
Proof of the Pach-Tardos conjecture
Lior Gishboliner, Xiangyu Li
Longest cycles intersect linearly in highly connected graphs
Jie Ma, Bo Ning, Ziyuan Zhao
Cutting a convex body into fat parts and approximating Euclidean distance by graph distances
János Pach, Gábor Tardos
A counterexample to the quantum Hedetniemi conjecture
Julius A. Zeiss
Schrijver-Delsarte rigidity in association schemes and undecidability of quantum graph homomorphism
Lorenzo Ciardo, Iris Hebbeker, Gideo Joubert et al.