## Journal of Commutative Algebra

### Acyclic digraphs giving rise to complete intersections

Walter D. Morris, Jr

#### 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.

#### Article information

Source
J. Commut. Algebra, Volume 11, Number 2 (2019), 241-264.

Dates
First available in Project Euclid: 24 June 2019

https://projecteuclid.org/euclid.jca/1561363360

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

Mathematical Reviews number (MathSciNet)
MR3973139

#### Citation

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

#### References

• A. Boussicault, V. Féray, Application of graph combinatorics to rational identities of type $A$, Electron. J. Combin., 16, (2009), no. 1, Research Paper 145.
• A. Boussicault, V. Féray, A. Lascoux, V. Reiner, Linear extension sums as valuations on cones, J. Algebraic Combin. 35 (2012), no. 4, 573–610.
• I. Bermejo, I. García-Marco, E. Reyes, Graphs and complete intersection toric ideals, J. Algebra Appl. 14 (2015), no. 9, 1540011.
• K.G. Fischer, J. Shapiro, Generating prime ideals in the Minkowski ring of polytopes, pp. 111–130 in Computational Algebra, Lecture Notes in Pure and Appl. Math 151, Dekker, New York (1994).
• K.G. Fischer, J. Shapiro, Mixed matrices and binomial ideals, J. Pure Appl. Algebra 113 (1996), no. 1, 39–54.
• K.G. Fischer, W. Morris, J. Shapiro, Affine semigroup rings that are complete intersections, Proc. Amer. Math. Soc. 125 (1997), no. 11, 3137–3145.
• K.G. Fischer, W. Morris, J. Shapiro, Mixed dominating matrices, Linear Algebra Appl. 270 (1998), 191–214.
• I. Gitler, E. Reyes, J.A. Vega, Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs, J. Algebraic Combin. 38 (2013), no. 3, 721–744.
• I. Gitler, E. Reyes, R.H. Villarreal, Ring graphs and complete intersection toric ideals, Discrete Math. 310 (2010), no. 3, 430–441.
• C. Greene, A rational function identity related to the Murnaghan-Nakayama formula for the characters of $S_n$, J. Algebraic Combin. 1 (1992), no. 3, 235 –255.
• T. Kavitha, C. Liebchen, K. Mehlhorn, D. Michail, R. Rizzi, T. Ueckerdt, K.A. Zweig, Cycle bases in graphs characterization, algorithms, complexity, and applications, Computer Science Review 3 (2009), no. 4, 199–243.
• C. Tatakis, A. Thoma, On complete intersection toric ideals of graphs, J. Algebraic Combin. 38 (2013), no. 2, 351–370.
• D. West, Acyclic orientations of complete bipartite graphs, Discrete Math. 138 (1995), no. 1–3, 393–396.