Repositorio de producción científica de la Universidad de Sevilla

Milne's volume function and vector symmetric polynomials

 

Advanced Search
 
Opened Access Milne's volume function and vector symmetric polynomials
Cites

Show item statistics
Icon
Export to
Author: Briand, Emmanuel
Rosas Celis, Mercedes Helena
Department: Universidad de Sevilla. Departamento de álgebra
Date: 2009-05
Published in: Journal of symbolic computation, 44 (5), 583-590.
Document type: Article
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 an hypergraph appears in a natural way in this setting.
Cite: Briand, E. y Rosas Celis, M.H. (2009). Milne's volume function and vector symmetric polynomials. Journal of symbolic computation, 44 (5), 583-590.
Size: 143.3Kb
Format: PDF

URI: http://hdl.handle.net/11441/41692

DOI: http://dx.doi.org/10.1016/j.jsc.2007.08.007

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)