Maximally positive polynomial systems supported on circuits - Special Issue of the Journal of Symbolic Computation on the occasion of MEGA 2013 Access content directly
Conference Papers Year : 2013

Maximally positive polynomial systems supported on circuits

Frédéric Bihan
  • Function : Author
  • PersonId : 833745

Abstract

A real polynomial system with support $\calW \subset \Z^n$ is called {\it maximally positive} if all its complex solutions are positive solutions. A support $\calW$ having $n+2$ elements is called a circuit. We previously showed that the number of non-degenerate positive solutions of a system supported on a circuit $\calW \subset\Z^n$ is at most $m(\calW)+1$, where $m(\calW) \leq n$ is the degeneracy index of $\calW$. We prove that if a circuit $\calW \subset \Z^n$ supports a maximally positive system with the maximal number $m(\calW)+1$ of non-degenerate positive solutions, then it is unique up to the obvious action of the group of invertible integer affine transformations of $\Z^n$. In the general case, we prove that any maximally positive system supported on a circuit can be obtained from another one having the maximal number of positive solutions by means of some elementary transformations. As a consequence, we get for each $n$ and up to the above action a finite list of circuits $\calW \subset \Z^n$ which can support maximally positive polynomial systems. We observe that the coefficients of the primitive affine relation of such circuit have absolute value $1$ or $2$ and make a conjecture in the general case for supports of maximally positive systems.
Fichier principal
Vignette du fichier
BIHAN_Maximally.pdf (372.36 Ko) Télécharger le fichier
BIHAN-Maximally.tex (57.42 Ko) Télécharger le fichier
Bihfig6.pdf (4.01 Ko) Télécharger le fichier
MegaCircuit1.pdf (7.06 Ko) Télécharger le fichier
MegaCircuit1a.pdf (7.47 Ko) Télécharger le fichier
MegaCircuit1b.pdf (7.46 Ko) Télécharger le fichier
MegaCircuit1c.pdf (7.51 Ko) Télécharger le fichier
MegaCircuit1d.pdf (7.48 Ko) Télécharger le fichier
MegaCircuit1e.pdf (7.5 Ko) Télécharger le fichier
MegaCircuit1f.pdf (7.5 Ko) Télécharger le fichier
MegaCircuit2.pdf (7.89 Ko) Télécharger le fichier
MegaCircuit3.pdf (5.31 Ko) Télécharger le fichier
MegaCircuit4.pdf (6.89 Ko) Télécharger le fichier
MegaCircuit5.pdf (10.97 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Other
Format : Other
Format : Other
Format : Other
Format : Other
Format : Other
Format : Other
Format : Other
Format : Other
Format : Other
Format : Other
Format : Other
Format : Other

Dates and versions

hal-01022880 , version 1 (11-07-2014)

Identifiers

  • HAL Id : hal-01022880 , version 1

Cite

Frédéric Bihan. Maximally positive polynomial systems supported on circuits. MEGA'2013 (Special Issue), Jun 2013, Frankfurt am Main, Allemagne. ⟨hal-01022880⟩
107 View
256 Download

Share

Gmail Facebook X LinkedIn More