Galois/Monodromy Groups for Decomposing Minimal Problems in 3D Reconstruction
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Arxiv:1708.06494V1 [Math.AG] 22 Aug 2017 Proof
CLOSED POINTS ON SCHEMES JUSTIN CHEN Abstract. This brief note gives a survey on results relating to existence of closed points on schemes, including an elementary topological characterization of the schemes with (at least one) closed point. X Let X be a topological space. For a subset S ⊆ X, let S = S denote the closure of S in X. Recall that a topological space is sober if every irreducible closed subset has a unique generic point. The following is well-known: Proposition 1. Let X be a Noetherian sober topological space, and x ∈ X. Then {x} contains a closed point of X. Proof. If {x} = {x} then x is a closed point. Otherwise there exists x1 ∈ {x}\{x}, so {x} ⊇ {x1}. If x1 is not a closed point, then continuing in this way gives a descending chain of closed subsets {x} ⊇ {x1} ⊇ {x2} ⊇ ... which stabilizes to a closed subset Y since X is Noetherian. Then Y is the closure of any of its points, i.e. every point of Y is generic, so Y is irreducible. Since X is sober, Y is a singleton consisting of a closed point. Since schemes are sober, this shows in particular that any scheme whose under- lying topological space is Noetherian (e.g. any Noetherian scheme) has a closed point. In general, it is of basic importance to know that a scheme has closed points (or not). For instance, recall that every affine scheme has a closed point (indeed, this is equivalent to the axiom of choice). In this direction, one can give a simple topological characterization of the schemes with closed points. -
3 Lecture 3: Spectral Spaces and Constructible Sets
3 Lecture 3: Spectral spaces and constructible sets 3.1 Introduction We want to analyze quasi-compactness properties of the valuation spectrum of a commutative ring, and to do so a digression on constructible sets is needed, especially to define the notion of constructibility in the absence of noetherian hypotheses. (This is crucial, since perfectoid spaces will not satisfy any kind of noetherian condition in general.) The reason that this generality is introduced in [EGA] is for the purpose of proving openness and closedness results on the locus of fibers satisfying reasonable properties, without imposing noetherian assumptions on the base. One first proves constructibility results on the base, often by deducing it from constructibility on the source and applying Chevalley’s theorem on images of constructible sets (which is valid for finitely presented morphisms), and then uses specialization criteria for constructible sets to be open. For our purposes, the role of constructibility will be quite different, resting on the interesting “constructible topology” that is introduced in [EGA, IV1, 1.9.11, 1.9.12] but not actually used later in [EGA]. This lecture is organized as follows. We first deal with the constructible topology on topological spaces. We discuss useful characterizations of constructibility in the case of spectral spaces, aiming for a criterion of Hochster (see Theorem 3.3.9) which will be our tool to show that Spv(A) is spectral, our ultimate goal. Notational convention. From now on, we shall write everywhere (except in some definitions) “qc” for “quasi-compact”, “qs” for “quasi-separated”, and “qcqs” for “quasi-compact and quasi-separated”. -
What Is a Generic Point?
Generic Point. Eric Brussel, Emory University We define and prove the existence of generic points of schemes, and prove that the irreducible components of any scheme correspond bijectively to the scheme's generic points, and every open subset of an irreducible scheme contains that scheme's unique generic point. All of this material is standard, and [Liu] is a great reference. Let X be a scheme. Recall X is irreducible if its underlying topological space is irre- ducible. A (nonempty) topological space is irreducible if it is not the union of two proper distinct closed subsets. Equivalently, if the intersection of any two nonempty open subsets is nonempty. Equivalently, if every nonempty open subset is dense. Since X is a scheme, there can exist points that are not closed. If x 2 X, we write fxg for the closure of x in X. This scheme is irreducible, since an open subset of fxg that doesn't contain x also doesn't contain any point of the closure of x, since the compliment of an open set is closed. Therefore every open subset of fxg contains x, and is (therefore) dense in fxg. Definition. ([Liu, 2.4.10]) A point x of X specializes to a point y of X if y 2 fxg. A point ξ 2 X is a generic point of X if ξ is the only point of X that specializes to ξ. Ring theoretic interpretation. If X = Spec A is an affine scheme for a ring A, so that every point x corresponds to a unique prime ideal px ⊂ A, then x specializes to y if and only if px ⊂ py, and a point ξ is generic if and only if pξ is minimal among prime ideals of A. -
Well Known Theorems on Triangular Systems and the D5 Principle
Author manuscript, published in "(2006)" Well known theorems on triangular systems and the D5 principle Fran¸cois Boulier Fran¸cois Lemaire Marc Moreno Maza Abstract The theorems that we present in this paper are very important to prove the correct- ness of triangular decomposition algorithms. The most important of them are not new but their proofs are. We illustrate how they articulate with the D5 principle. Introduction This paper presents the proofs of theorems which constitute the basis of the triangular systems theory: the equidimensionality (or unmixedness) theorem for which we give two formulations (Theorems 1.1 and 1.6) and Lazard’s lemma (Theorem 2.1). The first section of this paper is devoted to the proof of the equidimensionality theorem. Our proof is original since it covers in the same time the ideals generated by triangular systems saturated by ∞ the set of the initials of the system (i.e. of the form (A) : I ) and those saturated by A ∞ the set of the separants of the system (i.e. of the form (A) : SA ). The former type of ideal naturally arises in polynomial problems while the latter one naturally arises in the differential context. Our proof shows also the key role of Macaulay’s unmixedness theorem [24, chapter VII, paragraph 8, Theorem 26]. Its importance in the context of triangular systems was first demonstrated by Morrison in [14] and published in [15]. In her papers, Morrison aimed at completing the proof of Lazard’s lemma provided in [3, Lemma 2]. Thus ∞ Morrison only considered the case of the ideals of the form (A) : S , which are the ideals A ∞ hal-00137158, version 1 - 22 Mar 2007 w.r.t. -
DENINGER COHOMOLOGY THEORIES Readers Who Know What the Standard Conjectures Are Should Skip to Section 0.6. 0.1. Schemes. We
DENINGER COHOMOLOGY THEORIES TAYLOR DUPUY Abstract. A brief explanation of Denninger's cohomological formalism which gives a conditional proof Riemann Hypothesis. These notes are based on a talk given in the University of New Mexico Geometry Seminar in Spring 2012. The notes are in the same spirit of Osserman and Ile's surveys of the Weil conjectures [Oss08] [Ile04]. Readers who know what the standard conjectures are should skip to section 0.6. 0.1. Schemes. We will use the following notation: CRing = Category of Commutative Rings with Unit; SchZ = Category of Schemes over Z; 2 Recall that there is a contravariant functor which assigns to every ring a space (scheme) CRing Sch A Spec A 2 Where Spec(A) = f primes ideals of A not including A where the closed sets are generated by the sets of the form V (f) = fP 2 Spec(A) : f(P) = 0g; f 2 A: By \f(P ) = 000 we means f ≡ 0 mod P . If X = Spec(A) we let jXj := closed points of X = maximal ideals of A i.e. x 2 jXj if and only if fxg = fxg. The overline here denote the closure of the set in the topology and a singleton in Spec(A) being closed is equivalent to x being a maximal ideal. 1 Another word for a closed point is a geometric point. If a point is not closed it is called generic, and the set of generic points are in one-to-one correspondence with closed subspaces where the associated closed subspace associated to a generic point x is fxg. -
Arxiv:2007.12573V3 [Math.AC] 28 Aug 2020 1,Tm .] Egtamr Rcs Eso Fteegnau Theore Eigenvalue the of Version Precise 1.2 More a Theorem Get We 3.3], Thm
STICKELBERGER AND THE EIGENVALUE THEOREM DAVID A. COX To David Eisenbud on the occasion of his 75th birthday. Abstract. This paper explores the relation between the Eigenvalue Theorem and the work of Ludwig Stickelberger (1850-1936). 1. Introduction The Eigenvalue Theorem is a standard result in computational algebraic geom- etry. Given a field F and polynomials f1,...,fs F [x1,...,xn], it is well known that the system ∈ (1.1) f = = fs =0 1 ··· has finitely many solutions over the algebraic closure F of F if and only if A = F [x ,...,xn]/ f ,...,fs 1 h 1 i has finite dimension over F (see, for example, Theorem 6 of [7, Ch. 5, 3]). § A polynomial f F [x ,...,xn] gives a multiplication map ∈ 1 mf : A A. −→ A basic version of the Eigenvalue Theorem goes as follows: Theorem 1.1 (Eigenvalue Theorem). When dimF A< , the eigenvalues of mf ∞ are the values of f at the finitely many solutions of (1.1) over F . For A = A F F , we have a canonical isomorphism of F -algebras ⊗ A = Aa, ∈V a F Y(f1,...,fs) where Aa is the localization of A at the maximal ideal corresponding to a. Following [12, Thm. 3.3], we get a more precise version of the Eigenvalue Theorem: arXiv:2007.12573v3 [math.AC] 28 Aug 2020 Theorem 1.2 (Stickelberger’s Theorem). For every a V (f ,...,fs), we have ∈ F 1 mf (Aa) Aa, and the restriction of mf to Aa has only one eigenvalue f(a). ⊆ This result easily implies Theorem 1.1 and enables us to compute the character- istic polynomial of mf . -
Solving Parametric Polynomial Systems
Solving Parametric Polynomial Systems Daniel Lazard SALSA project - Laboratoire d’Informatique de Paris VI and INRIA Rocquencourt Email: [email protected] Fabrice Rouillier SALSA project - INRIA Rocquencourt and Laboratoire d’Informatique de Paris VI Email: [email protected] Abstract We present a new algorithm for solving basic parametric constructible or semi-algebraic n n systems like C = {x ∈ C ,p1 ( x) = 0, ,ps ( x) = 0,f1 ( x) 0, ,fl ( x) 0} or S = {x ∈ R , p1 ( x) = 0, ,ps ( x) = 0,f1 ( x) > 0, ,fl ( x) > 0} , where pi ,fi ∈ Q [ U , X] , U = [ U1 , ,Ud] is the set of parameters and X = [ Xd +1 , , Xn] the set of unknowns. If ΠU denotes the canonical projection onto the parameter’s space, solving C or S is d d − 1 reduced to the computation of submanifolds U ⊂ C (resp. U ⊂ R ) such that (ΠU ( U) ∩ C, Π U ) is an analytic covering of U (we say that U has the (ΠU , C) -covering property ). This − 1 guarantees that the cardinality of ΠU ( u) ∩ C is constant on a neighborhood of u, that − 1 Π U ( U) ∩ C is a finite collection of sheets and that ΠU is a local diffeomorphism from each of these sheets onto U. We show that the complement in ΠU ( C) (the closure of ΠU ( C) for the usual topology n of C ) of the union of the open subsets of ΠU ( C) which have the ( Π U , C)-covering property is a Zariski closed and thus is the minimal discriminant variety of C wrt. -
Chapter 1: Lecture 11
Chapter 1: Lecture 11 1. The Spectrum of a Ring & the Zariski Topology Definition 1.1. Let A be a ring. For I an ideal of A, define V (I)={P ∈ Spec(A) | I ⊆ P }. Proposition 1.2. Let A be a ring. Let Λ be a set of indices and let Il denote ideals of A. Then (1) V (0) = Spec(R),V(R)=∅; (2) ∩l∈ΛV (Il)=V (Pl∈Λ Il); k k (3) ∪l=1V (Il)=V (∩l=1Il); Then the family of all sets of the form V (I) with I ideal in A defines a topology on Spec(A) where, by definition, each V (I) is a closed set. We will call this topology the Zariski topology on Spec(A). Let Max(A) be the set of maximal ideals in A. Since Max(A) ⊆ Spec(A) we see that Max(A) inherits the Zariski topology. n Now, let k denote an algebraically closed fied. Let Y be an algebraic set in Ak .Ifwe n consider the Zariski topology on Y ⊆ Ak , then points of Y correspond to maximal ideals in A that contain I(Y ). That is, there is a natural homeomorphism between Y and Max(k[Y ]). Example 1.3. Let Y = {(x, y) | x2 = y3}⊂k2 with k algebraically closed. Then points in Y k[x, y] k[x, y] correspond to Max( ) ⊆ Spec( ). The latter set has a Zariski topology, and (x2 − y3) (x2 − y3) the restriction of the Zariski topology to the set of maximal ideals gives a topological space homeomorphic to Y (with the Zariski topology). -
18.726 Algebraic Geometry Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry (K.S. Kedlaya, MIT, Spring 2009) More properties of schemes (updated 9 Mar 09) I’ve now spent a fair bit of time discussing properties of morphisms of schemes. How ever, there are a few properties of individual schemes themselves that merit some discussion (especially for those of you interested in arithmetic applications); here are some of them. 1 Reduced schemes I already mentioned the notion of a reduced scheme. An affine scheme X = Spec(A) is reduced if A is a reduced ring (i.e., A has no nonzero nilpotent elements). This occurs if and only if each stalk Ap is reduced. We say X is reduced if it is covered by reduced affine schemes. Lemma. Let X be a scheme. The following are equivalent. (a) X is reduced. (b) For every open affine subsheme U = Spec(R) of X, R is reduced. (c) For each x 2 X, OX;x is reduced. Proof. A previous exercise. Recall that any closed subset Z of a scheme X supports a unique reduced closed sub- scheme, defined by the ideal sheaf I which on an open affine U = Spec(A) is defined by the intersection of the prime ideals p 2 Z \ U. See Hartshorne, Example 3.2.6. 2 Connected schemes A nonempty scheme is connected if its underlying topological space is connected, i.e., cannot be written as a disjoint union of two open sets. -
The Structure of Balanced Big Cohen-Macaulay Modules Over
THE STRUCTURE OF BALANCED BIG COHEN–MACAULAY MODULES OVER COHEN–MACAULAY RINGS HENRIK HOLM ABSTRACT. Over a Cohen–Macaulay (CM) local ring, we characterize those modules that can be obtained as a direct limit of finitely generated maximal CM modules. We point out two consequences of this characterization: (1) Every balanced big CM module, in the sense of Hochster, can be written as a direct limit of small CM modules. In analogy with Govorov and Lazard’s characterization of flat modules as direct limits of finitely generated free modules, one can view this as a “structure theorem” for balanced big CM modules. (2) Every finitely generated module has a preenvelope with respect to the class of finitely generated maximal CM modules. This result is, in some sense, dual to the existence of maximal CM approximations, which is proved by Auslander and Buchweitz. 1. INTRODUCTION Let R be a local ring. Hochster [18] defines an R-module M to be big Cohen–Macaulay (big CM) if some system of parameters (s.o.p.) of R is an M-regular sequence. If every s.o.p. of R is an M-regular sequence, then M is called balanced big CM. The term “big” refers to the fact that M need not be finitely generated; and a finitely generated (balanced) big CM module is called a small CM module. It is conjectured by Hochster, see (2.1) in loc. cit., that every local ring has a big CM module. This conjecture is still open, however, it has been settled affirmatively by Hochster [16, 17] in the equicharacteristic case, that is, for local rings containinga field. -
ALGEBRAIC GEOMETRY NOTES 1. Conventions and Notation Fix A
ALGEBRAIC GEOMETRY NOTES E. FRIEDLANDER J. WARNER 1. Conventions and Notation Fix a field k. At times we will require k to be algebraically closed, have a certain charac- teristic or cardinality, or some combination of these. AN and PN are affine and projective spaces in N variables over k. That is, AN is the set of N-tuples of elements of k, and PN N+1 is the set of equivalence classes of A − 0 under the relation (a0; : : : ; aN ) ∼ (b0; : : : ; bN ) if and only if there exists c 2 k with cai = bi for i = 0;:::;N. 2. Monday, January 14th Theorem 2.1 (Bezout). Let X and Y be curves in P2 of degrees d and e respectively. Let fP1;:::;Png be the points of intersection of X and Y . Then we have: n X (1) i(X; Y ; Pi) = de i=1 3. Wednesday, January 16th - Projective Geometry, Algebraic Varieties, and Regular Functions We first introduce the notion of projective space required to make Bezout's Theorem work. Notice in A2 we can have two lines that don't intersect, violating (1). The idea is that these two lines intersect at a "point at infinity". Projective space includes these points. 3.1. The Projective Plane. Define the projective plane, P2, as a set, as equivalence classes 3 of A under the relation (a0; a1; a2) ∼ (b0; b1; b2) if and only if there exists c 2 k with cai = bi for i = 0; 1; 2. It is standard to write [a0 : a1 : a2] for the equivalence class represented by 3 (a0; a1; a2) 2 A . -
AN INTRODUCTION to AFFINE SCHEMES Contents 1. Sheaves in General 1 2. the Structure Sheaf and Affine Schemes 3 3. Affine N-Space
AN INTRODUCTION TO AFFINE SCHEMES BROOKE ULLERY Abstract. This paper gives a basic introduction to modern algebraic geom- etry. The goal of this paper is to present the basic concepts of algebraic geometry, in particular affine schemes and sheaf theory, in such a way that they are more accessible to a student with a background in commutative al- gebra and basic algebraic curves or classical algebraic geometry. This paper is based on introductions to the subject by Robin Hartshorne, Qing Liu, and David Eisenbud and Joe Harris, but provides more rudimentary explanations as well as original proofs and numerous original examples. Contents 1. Sheaves in General 1 2. The Structure Sheaf and Affine Schemes 3 3. Affine n-Space Over Algebraically Closed Fields 5 4. Affine n-space Over Non-Algebraically Closed Fields 8 5. The Gluing Construction 9 6. Conclusion 11 7. Acknowledgements 11 References 11 1. Sheaves in General Before we discuss schemes, we must introduce the notion of a sheaf, without which we could not even define a scheme. Definitions 1.1. Let X be a topological space. A presheaf F of commutative rings on X has the following properties: (1) For each open set U ⊆ X, F (U) is a commutative ring whose elements are called the sections of F over U, (2) F (;) is the zero ring, and (3) for every inclusion U ⊆ V ⊆ X such that U and V are open in X, there is a restriction map resV;U : F (V ) ! F (U) such that (a) resV;U is a homomorphism of rings, (b) resU;U is the identity map, and (c) for all open U ⊆ V ⊆ W ⊆ X; resV;U ◦ resW;V = resW;U : Date: July 26, 2009.