2019 Acyclic digraphs giving rise to complete intersections
Walter D. Morris, Jr
J. Commut. Algebra 11(2): 241-264 (2019). DOI: 10.1216/JCA-2019-11-2-241

Abstract

We call a directed acyclic graph a CI-digraph if a certain affine semigroup ring defined by it is a complete intersection. We show that if $D$ is a 2-connected CI-digraph with cycle space of dimension at least 2, then it can be decomposed into two subdigraphs, one of which can be taken to have only one cycle, that are CI-digraphs and are glued together on a directed path. If the arcs of the digraph are the covering relations of a poset, this is the converse of a theorem of Boussicault, Feray, Lascoux and Reiner. The decomposition result shows that CI-digraphs can be easily recognized.

Citation

Download Citation

Walter D. Morris, Jr. "Acyclic digraphs giving rise to complete intersections." J. Commut. Algebra 11 (2) 241 - 264, 2019. https://doi.org/10.1216/JCA-2019-11-2-241

Information

Published: 2019
First available in Project Euclid: 24 June 2019

MathSciNet: MR3973139
Digital Object Identifier: 10.1216/JCA-2019-11-2-241

Subjects:
Primary: 14M10
Secondary: 05C20‎ , 05C25

Keywords: complete intersection , cycle basis , Directed graph

Rights: Copyright © 2019 Rocky Mountain Mathematics Consortium

Vol.11 • No. 2 • 2019
Back to Top