Combinatorial excess intersection (Q480696)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Combinatorial excess intersection
    scientific article

      Statements

      Combinatorial excess intersection (English)
      0 references
      9 December 2014
      0 references
      Given two homogeneous ideals \(J\subset I\subset {\mathbb C}[x_0,\ldots, x_n],\) the \textit{excess intersection} of \(V(J)\) with respect to \(V(I)\) is the quasiprojective variety \(V(J)\setminus V(I)\), and the \textit{excess number} \(E(I;J)\) is the cardinality of this quasiprojective variety. The main result of this paper is a combinatorial formula for computing this excess number in the case \(I\) is the monomial ideal \(\langle x_i^{p_i},\,1\leq i\leq k\rangle,\) and \(J\) is generated by \(n\) homogeneous polynomials of respective degrees \(d_1,\ldots, d_n\) satisfying \[ \min\{d_1,\ldots, d_n\}\geq\max\{p_1,\ldots, p_k\}. \] The proof relates this excess number with the volume of a subdivided simplex, which later in the paper is used to provide homotopy continuation algorithms as those described by \textit{A. J. Sommese} and \textit{C. W. Wampler II} [The numerical solution of systems of polynomials. Arising in engineering and science. River Edge, NJ: World Scientific (2005; Zbl 1091.65049)] and implemented in [\textit{J. Daniel, J. D. Hauenstein, A. J. Sommese} and \textit{C. W. Wampler}, ``Bertini: software for numerical algebraic geometry'', \url{http://www.swmath.org/software/6683}, available at bertini.nd.edu \url{doi:/10.7274/R0H41PB5}] among other programs, to give upper and lower bounds on excess numbers of any homogeneous ideal \(I\subset{\mathbb C}[x_0,\ldots, x_n]\).
      0 references
      excess intersection
      0 references
      Newton polytopes
      0 references
      combinatorics
      0 references
      numerical algebraic geometry
      0 references
      mixed volume
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references