Neighborhoods of Algebraic Sets1 by Alan H
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
N° 92 Séminaire De Structures Algébriques Ordonnées 2016
N° 92 Séminaire de Structures Algébriques Ordonnées 2016 -- 2017 F. Delon, M. A. Dickmann, D. Gondard, T. Servi Février 2018 Equipe de Logique Mathématique Prépublications Institut de Mathématiques de Jussieu – Paris Rive Gauche Universités Denis Diderot (Paris 7) et Pierre et Marie Curie (Paris 6) Bâtiment Sophie Germain, 5 rue Thomas Mann – 75205 Paris Cedex 13 Tel. : (33 1) 57 27 91 71 – Fax : (33 1) 57 27 91 78 Les volumes des contributions au Séminaire de Structures Algébriques Ordonnées rendent compte des activités principales du séminaire de l'année indiquée sur chaque volume. Les contributions sont présentées par les auteurs, et publiées avec l'agrément des éditeurs, sans qu'il soit mis en place une procédure de comité de lecture. Ce séminaire est publié dans la série de prépublications de l'Equipe de Logique Mathématique, Institut de Mathématiques de Jussieu–Paris Rive Gauche (CNRS -- Universités Paris 6 et 7). Il s'agit donc d'une édition informelle, et les auteurs ont toute liberté de soumettre leurs articles à la revue de leur choix. Cette publication a pour but de diffuser rapidement des résultats ou leur synthèse, et ainsi de faciliter la communication entre chercheurs. The proceedings of the Séminaire de Structures Algébriques Ordonnées constitute a written report of the main activities of the seminar during the year of publication. Papers are presented by each author, and published with the agreement of the editors, but are not refereed. This seminar is published in the preprint series of the Equipe de Logique Mathématique, Institut de Mathématiques de Jussieu– Paris Rive Gauche (CNRS -- Universités Paris 6 et 7). -
Arxiv:1611.02363V2 [Math.SG] 4 Oct 2018 Non-Degenerate in a Neighborhood of X (See Section2)
SYMPLECTIC NEIGHBORHOOD OF CROSSING SYMPLECTIC SUBMANIFOLDS ROBERTA GUADAGNI ABSTRACT. This paper presents a proof of the existence of standard symplectic coordinates near a set of smooth, orthogonally intersecting symplectic submanifolds. It is a generaliza- tion of the standard symplectic neighborhood theorem. Moreover, in the presence of a com- pact Lie group G acting symplectically, the coordinates can be chosen to be G-equivariant. INTRODUCTION The main result in this paper is a generalization of the symplectic tubular neighbor- hood theorem (and the existence of Darboux coordinates) to a set of symplectic submani- folds that intersect each other orthogonally. This can help us understand singularities in symplectic submanifolds. Orthogonally intersecting symplectic submanifolds (or, more generally, positively intersecting symplectic submanifolds as described in the appendix) are the symplectic analogue of normal crossing divisors in algebraic geometry. Orthog- onal intersecting submanifolds, as explained in this paper, have a standard symplectic neighborhood. Positively intersecting submanifolds, as explained in the appendix and in [TMZ14a], can be deformed to obtain the same type of standard symplectic neighbor- hood. The result has at least two applications to current research: it yields some intuition for the construction of generalized symplectic sums (see [TMZ14b]), and it describes the symplectic geometry of degenerating families of Kahler¨ manifolds as needed for mirror symmetry (see [GS08]). The application to toric degenerations is described in detail in the follow-up paper [Gua]. While the proofs are somewhat technical, the result is a natural generalization of We- instein’s neighborhood theorem. Given a symplectic submanifold X of (M, w), there ex- ists a tubular neighborhood embedding f : NX ! M defined on a neighborhood of X. -
Computing the Homology of Semialgebraic Sets. II: General Formulas Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto
Computing the Homology of Semialgebraic Sets. II: General formulas Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto To cite this version: Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto. Computing the Homology of Semialgebraic Sets. II: General formulas. Foundations of Computational Mathematics, Springer Verlag, 2021, 10.1007/s10208-020-09483-8. hal-02878370 HAL Id: hal-02878370 https://hal.inria.fr/hal-02878370 Submitted on 23 Jun 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Computing the Homology of Semialgebraic Sets. II: General formulas∗ Peter B¨urgissery Felipe Cuckerz Technische Universit¨atBerlin Dept. of Mathematics Institut f¨urMathematik City University of Hong Kong GERMANY HONG KONG [email protected] [email protected] Josu´eTonelli-Cuetox Inria Paris & IMJ-PRG OURAGAN team Sorbonne Universit´e Paris, FRANCE [email protected] Abstract We describe and analyze a numerical algorithm for computing the homology (Betti numbers and torsion coefficients) of semialgebraic sets given by Boolean formulas. The algorithm works in weak exponential time. This means that outside a subset of data having exponentially small measure, the cost of the algorithm is single exponential in the size of the data. -
On the Total Curvature of Semialgebraic Graphs
ON THE TOTAL CURVATURE OF SEMIALGEBRAIC GRAPHS LIVIU I. NICOLAESCU 3 RABSTRACT. We define the total curvature of a semialgebraic graph ¡ ½ R as an integral K(¡) = ¡ d¹, where ¹ is a certain Borel measure completely determined by the local extrinsic geometry of ¡. We prove that it satisfies the Chern-Lashof inequality K(¡) ¸ b(¡), where b(¡) = b0(¡) + b1(¡), and we completely characterize those graphs for which we have equality. We also prove the following unknottedness result: if ¡ ½ R3 is homeomorphic to the suspension of an n-point set, and satisfies the inequality K(¡) < 2 + b(¡), then ¡ is unknotted. Moreover, we describe a simple planar graph G such that for any " > 0 there exists a knotted semialgebraic embedding ¡ of G in R3 satisfying K(¡) < " + b(¡). CONTENTS Introduction 1 1. One dimensional stratified Morse theory 3 2. Total curvature 8 3. Tightness 13 4. Knottedness 16 Appendix A. Basics of real semi-algebraic geometry 21 References 25 INTRODUCTION The total curvature of a simple closed C2-curve ¡ in R3 is the quantity Z 1 K(¡) = jk(s) jdsj; ¼ ¡ where k(s) denotes the curvature function of ¡ and jdsj denotes the arc-length along C. In 1929 W. Fenchel [9] proved that for any such curve ¡ we have the inequality K(¡) ¸ 2; (F) with equality if and only if C is a planar convex curve. Two decades later, I. Fary´ [8] and J. Milnor [17] gave probabilistic interpretations of the total curvature. Milnor’s interpretation goes as follows. 3 3 Any unit vector u 2 R defines a linear function hu : R ! R, x 7! (u; x), where (¡; ¡) denotes 3 the inner product in R . -
Some Remarks on the Size of Tubular Neighborhoods in Contact Topology and fillability
Geometry & Topology 14 (2010) 719–754 719 Some remarks on the size of tubular neighborhoods in contact topology and fillability KLAUS NIEDERKRÜGER FRANCISCO PRESAS The well-known tubular neighborhood theorem for contact submanifolds states that a small enough neighborhood of such a submanifold N is uniquely determined by the contact structure on N , and the conformal symplectic structure of the normal bundle. In particular, if the submanifold N has trivial normal bundle then its tubular neighborhood will be contactomorphic to a neighborhood of N 0 in the model f g space N R2k . In this article we make the observation that if .N; N / is a 3–dimensional overtwisted submanifold with trivial normal bundle in .M; /, and if its model neighborhood is sufficiently large, then .M; / does not admit a symplectically aspherical filling. 57R17; 53D35 In symplectic geometry, many invariants are known that measure in some way the “size” of a symplectic manifold. The most obvious one is the total volume, but this is usually discarded, because one can change the volume (in case it is finite) by rescaling the symplectic form without changing any other fundamental property of the manifold. The first non-trivial example of an invariant based on size is the symplectic capacity (see Gromov[15]). It relies on the fact that the size of a symplectic ball that can be embedded into a symplectic manifold does not only depend on its total volume but also on the volume of its intersection with the symplectic 2–planes. Contact geometry does not give a direct generalization of these invariants. -
THE SEMIALGEBRAIC CASE Today's Goal Tarski-Seidenberg Theorem
17 THE SEMIALGEBRAIC CASE Today’s Goal Tarski-Seidenberg Theorem. For every n =1, 2, 3,...,every Lalg-definable subset of Rn can be defined by a quantifier-free Lalg-formula. n Thus every Lalg-definable subset of R is a finite boolean combination (i.e., finitely many intersections, unions, and comple- ments) of sets of the form n {(x1,...,xn) ∈ R | p(x1,...,xn) > 0} where p(x1,...,xn)isapolynomial with coefficients in R. These are called the semialgebraic sets. A function f: A ⊂ Rn → Rm is semialgebraic if its graph is a semialgebraic subset of Rn × Rm. 18 As for the semilinear sets, every semialgebraic set can be written as a finite union of the intersection of finitely many sets defined by conditions of the form p(x1,...,xn)=0 q(x1,...,xn) > 0 where p(x1,...,xn) and q(x1,...,xn) are polynomials with coefficients in R. Proof Strategy • Prove a geometric structure theorem that shows that any semialgebraic set can be decomposed into finitely many semialgebraic generalized cylinders and graphs. • Deduce quantifier elimination from this. 19 Thom’s Lemma. Let p1(X),...,pk(X) be polynomials in the variable X with R coefficients in such that if pj(X) =0then pj(X) is included among p1,...,pk. Let S ⊂ R have the form S = ∩jpj(X) ∗j 0 where ∗j is one of <, >,or=, then S is either empty, a point, or an open interval. Moreover, the (topological) closure of S is obtained by changing relaxing the sign conditions (changing < to ≤ and > to ≥. Note There are 3k such possible sets, and these form a partition of R. -
Topology and Geometry of 2 and 3 Dimensional Manifolds
Topology and Geometry of 2 and 3 dimensional manifolds Chris John May 3, 2016 Supervised by Dr. Tejas Kalelkar 1 Introduction In this project I started with studying the classification of Surface and then I started studying some preliminary topics in 3 dimensional manifolds. 2 Surfaces Definition 2.1. A simple closed curve c in a connected surface S is separating if S n c has two components. It is non-separating otherwise. If c is separating and a component of S n c is an annulus or a disk, then it is called inessential. A curve is essential otherwise. An observation that we can make here is that a curve is non-separating if and only if its complement is connected. For manifolds, connectedness implies path connectedness and hence c is non-separating if and only if there is some other simple closed curve intersecting c exactly once. 2.1 Decomposition of Surfaces Lemma 2.2. A closed surface S is prime if and only if S contains no essential separating simple closed curve. Proof. Consider a closed surface S. Let us assume that S = S1#S2 is a non trivial con- nected sum. The curve along which S1 n(disc) and S2 n(disc) where identified is an essential separating curve in S. Hence, if S contains no essential separating curve, then S is prime. Now assume that there exists a essential separating curve c in S. This means neither of 2 2 the components of S n c are disks i.e. S1 6= S and S2 6= S . -
Describing Convex Semialgebraic Sets by Linear Matrix Inequalities
Describing convex semialgebraic sets by linear matrix inequalities Markus Schweighofer Université de Rennes 1 International Symposium on Symbolic and Algebraic Computation Korea Institute for Advanced Study, Seoul July 28-31, 2009 Introduction n n A semialgebraic set in R is a subset of R defined by a boolean combination of polynomial inequalities. In other words, semialgebraic sets are the sets defined by quantifier-free formulas inductively built up from polynomial inequalities by f:; ^; _g. If one allows for formulas combining polynomial inequalities by f:; ^; _; 8x 2 R; 9x 2 Rg, then the defined sets are still semialgebraic. In fact, given a formula ', one can compute a quantifier-free formula defining the same set by Tarski’s real quantifier elimination. If ' has only rational coefficients, then the same can be assured for . Modern algorithms use cylindrical algebraic decomposition. Chris Brown et al., Wednesday, Room B, 14:00 – 15:15 Describing convex semialgebraic sets by linear matrix inequalities n n A semialgebraic set in R is a subset of R defined by a boolean combination of polynomial inequalities. In other words, semialgebraic sets are the sets defined by quantifier-free formulas inductively built up from polynomial inequalities by f:; ^; _g. If one allows for formulas combining polynomial inequalities by f:; ^; _; 8x 2 R; 9x 2 Rg, then the defined sets are still semialgebraic. In fact, given a formula ', one can compute a quantifier-free formula defining the same set by Tarski’s real quantifier elimination. If ' has only rational coefficients, then the same can be assured for . Modern algorithms use cylindrical algebraic decomposition. -
Asymptotic Differential Algebra
ASYMPTOTIC DIFFERENTIAL ALGEBRA MATTHIAS ASCHENBRENNER AND LOU VAN DEN DRIES Abstract. We believe there is room for a subject named as in the title of this paper. Motivating examples are Hardy fields and fields of transseries. Assuming no previous knowledge of these notions, we introduce both, state some of their basic properties, and explain connections to o-minimal structures. We describe a common algebraic framework for these examples: the category of H-fields. This unified setting leads to a better understanding of Hardy fields and transseries from an algebraic and model-theoretic perspective. Contents Introduction 1 1. Hardy Fields 4 2. The Field of Logarithmic-Exponential Series 14 3. H-Fields and Asymptotic Couples 21 4. Algebraic Differential Equations over H-Fields 28 References 35 Introduction In taking asymptotic expansions `ala Poincar´e we deliberately neglect transfinitely 1 − log x small terms. For example, with f(x) := 1−x−1 + x , we have 1 1 f(x) ∼ 1 + + + ··· (x → +∞), x x2 so we lose any information about the transfinitely small term x− log x in passing to the asymptotic expansion of f in powers of x−1. Hardy fields and transseries both provide a kind of remedy by taking into account orders of growth different from . , x−2, x−1, 1, x, x2,... Hardy fields were preceded by du Bois-Reymond’s Infinit¨arcalc¨ul [9]. Hardy [30] made sense of [9], and focused on logarithmic-exponential functions (LE-functions for short). These are the real-valued functions in one variable defined on neigh- borhoods of +∞ that are obtained from constants and the identity function by algebraic operations, exponentiation and taking logarithms. -
Geometric Homology Revisited 3
GEOMETRIC HOMOLOGY REVISITED FABIO FERRARI RUFFINO Abstract. Given a cohomology theory h•, there is a well-known abstract way to define the dual homology theory h•, using the theory of spectra. In [4] the author provides a more geometric construction of h•, using a generalization of the bordism groups. Such a generalization involves in its definition the vector bundle modification, which is a particular case of the Gysin map. In this paper we provide a more natural variant of that construction, which replaces the vector bundle modification with the Gysin map itself, which is the natural push-forward in cohomology. We prove that the two constructions are equivalent. 1. Introduction Given a cohomology theory h•, there is a well-known abstract way to define the • dual homology theory h•, using the theory of spectra. In particular, if h is rep- resentable via a spectrum E = {En, en,εn}n∈Z, for en the marked point of En and εn : ΣEn → En+1 the structure map, one can define on a space with marked point (X, x0) [7]: hn(X, x0) := πn(E ∧ X). In [4] the author provides a more geometric construction of h•, using a generalization of the bordism groups. In particular, he shows that, for a given pair (X, A), a gener- • ator of hn(X, A) can be represented by a triple (M,α,f), where M is a compact h - manifold with boundary of dimension n + q, α ∈ hq(M) and f :(M,∂M) → (X, A) is a continuous function. On such triples one must impose a suitable equivalence relation, which is defined via the natural generalization of the bordism equivalence relation and via the notion of vector bundle modification. -
Constructions for the Theorem of Bröcker–Scheiderer
Universit´e de Rennes I Institut de Recherche Campus de Beaulieu Math´ematique de Rennes 35042 Rennes Cedex Unit´e associ´ee au C.N.R.S. France n◦ 305 Rapport de stage Constructions for the Theorem of Br¨ocker{Scheiderer effectu´e par Andreas Bernig Stage de DEA 1996=97 Soutenu le 24 juin 1997 Sous la responsabilit´e de: a` Rennes Louis Mah´e Remerciements Ce rapport de stage a ´et´e ´ecrit au cours de l'ann´ee universitaire 1996/1997. Je voudrais tout d'abord remercier a` M. Mah´e d'avoir accept´e d'^etre le responsable de ce stage. A tout moment, il a ´et´e pr^et a` m'aider en r´epondant a` mes questions, en m'expliquant les math´ematiques et en me donnant des conseils tr`es utiles. Outre M. Mah´e, plusieures personnes m'ont aid´e pendant ce stage. Je tiens surtout a` remercier M. Becker (Dortmund) qui m'a propos´e ce sujet. M. Coste m'a ´egalement r´epondu a` beaucoup de mes questions. J'ai profit´e des discussions int´eressantes avec M. Monnier sur nos travaux ou` nous avons trouv´e quelques points communs. Pour les corrections soigneuses je veux dire merci a` W. Hildebrand dont les connaissances d'anglais m'ont beaucoup servi. Last but not least, Anne m'a donn´e la joie de vivre, m'a sans cesse motiv´e et encourag´e tout au long de ce travail. Contents Remerciements 2 1 Introduction 3 2 Real Algebra 5 2.1 Ordered fields and real closed fields . -
Real Algebraic Geometry Lecture Notes (11: 24/11/09)
REAL ALGEBRAIC GEOMETRY LECTURE NOTES (11: 24/11/09) SALMA KUHLMANN Contents 1. Normal form of semialgebraic sets 1 2. Geometric version of Tarski-Seidenberg 3 3. Formulas in the language of real closed fields 4 1. Normal form of semialgebraic sets Let R be a fixed real closed field and n > 1. We consider 3 operations on subsets of Rn: (1) finite unions, (2) finite intersections, (3) complements. Definition 1.1. (i) The class of semialgebraic sets in Rn is defined to be the smallest class of subsets of Rn closed under operations (1), (2), (3), and which contains all sets of the form fx 2 Rn : f(x) ¡ 0g; where f 2 R[x] = R[x1; : : : ; xn] and ¡ 2 f>; >; =; 6=g. (ii) Equivalently a subset S ⊆ Rn is semialgebraic if and only if it is a finite boolean combination of sets of the form fx 2 Rn : f(x) > 0g; where f(x) 2 R[x]. (iii) Consider 8f (x) ¡ 0 > 1 1 < . (∗) S(x) := . :> fk(x) ¡k 0 with fi(x) 2 R[x]; ¡i 2 f>; >; =; 6=g. The set of solutions of S(x) is precisely the semialgebraic set 1 2 SALMA KUHLMANN k \ n S := fx 2 R : fi(x) ¡i 0g: i=1 The solution set S of a system (∗) is called a basic semialgebraic subset of Rn. (iv) Let f1; : : : ; fk 2 R[x] = R[x1; : : : ; xn]. A set of the form n Z(f1; : : : ; fk) := fx 2 R : f1(x) = ··· = fk(x) = 0g is called an algebraic set. (v) A subset of Rn of the form U(f) : = fx 2 Rn : f(x) > 0g; n U(f1; : : : ; fk) : = fx 2 R : f1(x) > 0; : : : ; fk(x) > 0g = U(f1) \···\U(fk) is called a basic open semialgebraic set.