Abstract. The notion of relative closure (X, Y)0 of a semi-Pfaffian couple (X, Y) was introduced by Gabrielov to give a description of the o-minimal structure generated by Pfaffian functions. In this paper, an effective bound is given for the number of con
NUMBEROFCONNECTEDCOMPONENTSOFTHERELATIVECLOSURE...11
[3]A.Gabrielov.MultiplicitiesofPfa anintersections,andtheL ojasiewiczinequality.Selecta
Math.(N.S.),1(1):113–127,1995.
[4]A.Gabrielov.Counter-examplestoquanti ereliminationforfewnomialandexponentialexp-
ressions.Preprint,1997.
Availableat:http://www.math.purdue.edu/~agabriel/preprint.html
[5]A.Gabrielov.Frontierandclosureofasemi-Pfa anset.DiscreteComput.Geom.,19(4):605–
617,1998.
[6]A.Gabrielov.RelativeclosureandthecomplexityofPfa anelimination.Preprint,2000.
Availableat:http://www.math.purdue.edu/~agabriel/preprint.html
[7]plexityofstrati cationsofsemi-Pfa ansets.Discrete
Comput.Geom.,14(1):71–91,1995.
[8]plexityofcylindricaldecompositionsofsub-Pfa ansets.
J.PureAppl.Algebra164:179–197,2001.
[9]M.KarpinskiandA.Macintyre,AgeneralizationofWilkie’stheoremofthecomplement,and
anapplicationtoPfa anclosure.SelectaMath.(N.S.)5(4):507–516,1999.
[10]A.G.Khovanski .Aclassofsystemsoftranscendentalequations.Dokl.Akad.NaukSSSR,
255(4):804–807,1980.
[11]A.G.Khovanski .FewnomialsandPfa manifolds.InProceedingsoftheInternationalCon-
gressofMathematicians,Vol.1,2(Warsaw,1983),pp.549–564,Warsaw,1984.PWN.
[12]A.G.Khovanski .Fewnomials.AmericanMathematicalSociety,Providence,RI,1991.Trans-
latedfromtheRussianbySmilkaZdravkovska.
[13]A.G.Khovanski .Malochleny.FAZIS,Moscow,1997.(Russian.)
[14]J.-M.LionandJ.-P.Rolin.Homologiedesensemblessemi-pfa ens.Ann.Inst.Fourier
(Grenoble)46:723–741,1996.
[15]J.-M.LionandJ.-P.Rolin.Volumes,FeuillesdeRolledeFeuilletagesanalytiquesetTh´eor`eme
deWilkie,Ann.Fac.Sci.ToulouseMath.7:93–112,1998.
[16]J.Milnor,OntheBettinumbersofrealvarieties.Proc.Amer.Math.Soc.15:275–280,1964.
[17]O.Ole nikandI.G.Petrovski .Onthetopologyofrealalgebraicsurfaces.Izv.Akad.Nauk
SSSR,13:389–402,1949.
[18]S.PericleousandN.Vorobjov.Newcomplexityboundsforcylindricaldecompositionsof
sub-Pfa ansets.Preprint,2001.
[19]P.Speissegger.ThePfa anclosureofano-minimalstructure.J.ReineAngew.Math.,
508:189–211,1999.
[20]R.Thom.Surl’homologiedesvari´et´esalg´ebriquesr´eelles.inDi erentialandCombinatorial
Topology,S.S.CairnsEd.,pp.255–265,PrincetonUniv.Press,1965.
[21]A.J.Wilkie.Atheoremofthecomplementandsomenewo-minimalstructures.SelectaMath.
(N.S.),5(4):397–421,1999.
[22]T.Zell.Bettinumbersofsemi-Pfa ansets.J.PureAppl.Algebra,139(1-3):323–338,1999.
E ectivemethodsinalgebraicgeometry(Saint-Malo,1998).
1395MathSciencesBldgWestLafayetteIN47907-1395USA
E-mailaddress:agabriel@math.purdue.edu
E-mailaddress:tzell@math.purdue.edu