Combinatorial excess intersection (Q480696)

From MaRDI portal





scientific article; zbMATH DE number 6378452
Language Label Description Also known as
default for all languages
No label defined
    English
    Combinatorial excess intersection
    scientific article; zbMATH DE number 6378452

      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