A ΣΠΣΠ(k) circuit C = ∑k i=1 Fi = ∑k i=1 ∏di j=1 fij is unmixed if for each i ∈ [k], Fi = fi1(x1) · · · fin(xn), where each fij is a univariate polynomial given in the sparse representation. In this paper, we give a polynomial time black-box algorithm of identity testing for the low degree unmixed ΣΠΣΠ(k) circuits. In order to obtain the black-box algorithm, we first show that a special class o...

For an unmixed bipartite graph G we consider the lattice of vertex covers LG and compute depth, projective dimension and extremal Bettinumbers of R/I(G) in terms of this lattice.

We study minimal free resolutions of edge ideals of bipartite graphs. We associate a directed graph to a bipartite graph whose edge ideal is unmixed, and give expressions for the regularity and the depth of the edge ideal in terms of invariants of the directed graph. For some classes of unmixed edge ideals, we show that the arithmetic rank of the ideal equals projective dimension of its quotient.

A ΣΠΣΠ(k) circuit C = ∑k i=1 Fi = ∑k i=1 ∏di j=1 fij is unmixed if for each i ∈ [k], Fi = fi1(x1) · · · fin(xn), where each fij is a univariate polynomial given in the sparse representation. In this paper, we give a polynomial time black-box algorithm of identity testing for the low degree unmixed ΣΠΣΠ(k) circuits. In order to obtain the black-box algorithm, we first show that a special class o...

Let D be a weighted oriented graph, whose underlying graph is G , and let I (D) its edge ideal. If has no 3-, 5-, or 7-cycles, K?nig, we characterize when unmixed. 3- 5-cycles, Cohen–Macaulay. We prove that unmixed if only Cohen–Macaulay girth greater than 7 K?nig 4-cycles.