Title | **Milne’s volume function and vector symmetric polynomials** |

Author(s) | Emmanuel Briand, Mercedes Rosas |

Type | Article in Journal |

Abstract | The number of real roots of a system of polynomial equations fitting inside a given box can be counted using a vector symmetric polynomial introduced by P. Milne, the volume function. We provide the expansion of Milne’s volume function in the basis of monomial vector symmetric functions, and observe that only monomial functions of a particular kind appear in the expansion, the squarefree monomial functions. By means of an appropriate specialization of the vector symmetric Newton identities, we derive an inductive formula that expresses the squarefree monomial functions in the power sums basis. As a corollary, we obtain an inductive formula that writes Milne’s volume function in the power sums basis. The lattice of the sub-hypergraphs of a hypergraph appears in a natural way in this setting. |

Keywords | Vector symmetric functions, Zero-dimensional systems of equations, Hypergraphs |

ISSN | 0747-7171 |

URL |
http://www.sciencedirect.com/science/article/pii/S074771710800148X |

Language | English |

Journal | Journal of Symbolic Computation |

Volume | 44 |

Number | 5 |

Pages | 583 - 590 |

Year | 2009 |

Note | Spanish National Conference on Computer Algebra |

Edition | 0 |

Translation |
No |

Refereed |
No |