New developments in Singular
|
|
- Maude Reynolds
- 6 years ago
- Views:
Transcription
1 New developments in Singular H. Schönemann University of Kaiserslautern, Germany 2016/03/31 1 / 43
2 What is Singular? A computer algebra system for polynomial computations, with special emphasis on algebraic geometry, commutative and non-commutative algebra, singularity theory, and with packages for convex and tropical geometry. It is free and open-source under the GNU General Public Licence. 2 / 43
3 Open development model 3 / 43
4 Open development model Interaction with user base, bug & feature tracking Singular issue tracker 4 / 43
5 What is Singular? Over 30 development teams worldwide, over 170 libraries for advanced topics. 5 / 43
6 What is Singular? Singular consists of a kernel, written in C/C + +, and containing the core algorithms, libraries, written in the Singular language which provides a convenient way of user interaction and adding new mathematical features, and a comprehensive online manual and help function. 6 / 43
7 Singular Libraries 7 / 43
8 Example: Parametrizing Rational Curves Example > ring R = 0, (x,y,z), dp; > poly f = x5+10x4y+20x3y2+130x2y3-20xy4+20y5-2x4z-40x3yz-150x2y2z -90xy3z-40y4z+x3z2+30x2yz2+110xy2z2+20y3z2; > LIB "paraplanecurves.lib"; > genus(f); 0 > paraplanecurve(f); // paraplanecurve created a ring together with an ideal PARA. > def RP1 = paraplanecurve(f);setring RP1;PARA; PARA[1]=25s5-1025s4t+14825s3t s2t st t5 PARA[2]=25s5-1400s4t+30145s3t s2t st t5 PARA[3]=25s5-1025s4t+15575s3t s2t st t5 8 / 43
9 Example: Intersection Theory Example > LIB "schubert.lib"; > variety G = Grassmannian(2,4); > def r = G.baseRing; > setring r; > sheaf S = makesheaf(g,subbundle); > sheaf B = dualsheaf(s)^3; > integral(g,topchernclass(b)); 9 / 43
10 Example: Intersection Theory Example (continued) 27 Some keywords Schubert calculus, double point formulas, excess intersection formula, equivariant intersection theory using Bott s formula, Gromov-Witten invariants. 10 / 43
11 Key Algorithms in Singular Basic stuff Gröbner and standard Bases; free resolutions; polynomial factorization: Factory. More advanced stuff Primary decomposition: algorithms of Gianni-Trager-Zacharias, Shimoyama-Yokoyama, Eisenbud-Huneke-Vasconcelos: primdec.lib.; normalization: normal.lib, locnormal.lib, modnormal.lib. parametrization of rational plane curves: paraplanecurves.lib / 43
12 Parallelization: Processes processes, different memory areas Problem: data transfer can use a cluster of machines uses for Gröbner base computation: Chinese Remainder Theorem and Rational Reconstruction 12 / 43
13 Parallelization: Gröbner bases via Chinese Remainder Theorem choose (lucky) primes according to available CPU cores/machines compute a complete reduced Gröbner basis modulo these primes combine by rational reconstruction (Farey) 13 / 43
14 Parallelization: Threads threads - same process, common memory Problem: synchronization of data access uses for Gröbner base computation: Matrix operations (Gauss, F4) 14 / 43
15 Parallelization: Threads MathicGB (B. Roune): Gröbner basis computation via matrix operations matrix of machine size integers (modulo p) pivot parts used by all threads 15 / 43
16 Parallelization: Thread safe interpreter threads - same process, common memory Problem: synchronization of data access different memory domains 16 / 43
17 Example: Coarse Grained Parallelism in Singular Example > LIB"parallel.lib"; > LIB"random.lib"; > ring R = 0,x(1..4),dp; > ideal I = randomid(maxideal(3),3,100); > proc sizestd(ideal I, string monord) {def R = basering; list RL = ringlist(r); RL[3][1][1] = monord; def S = ring(rl); setring(s); return(size(std(imap(r,i))));} 17 / 43
18 Example: Coarse Grained Parallelism in Singular Example > list commands = " sizestd"," sizestd"; > list args = list(i,"lp"),list(i,"dp"); > parallelwaitfirst(commands, args); [1] empty list [2] 11 > parallelwaitall(commands, args); [1] 55 [2] / 43
19 Example: Adjoint Ideals We develop Parallel local-to-global algorithm computing G as intersection of local adjoint ideals. For C over Q, parallel modular approach with efficient verification test. Implementation in adjointideal.lib. Applications to computation of Riemann-Roch spaces (brillnoether.lib) rational parametrizations (paraplanecurves.lib). 19 / 43
20 Example: De Rham Cohomology General implementation of the algorithm of Oaku/Takayama/Walther for computing the de Rham cohomology of the complement U of a complex affine variety: derham.lib. De Rham cohomology of U is the hypercohomology of the de Rham complex on U, i.e. the complex of algebraic differential forms on U. Grothendieck and Deligne showed that it agrees with singular cohomology, hence, can be used to compute Betti numbers. Ongoing: Compute Gauss-Manin systems (direct images of D-modules), local monodromy. 20 / 43
21 New Libraries in Singular Framework for hyperplane arrangements: arr.lib; Riemann-Roch spaces: hess.lib, brillnoether.lib; Intersection theory: schubert.lib; New algorithms for computing tropical varieties: gfanlib.so; De Rham Cohomology: derham.lib; GIT-fans in geometric invariant theory: gitfan.lib. Parallel Computation of Gröbner Bases over Q (modstd.lib) and over algebraic function fields (ffmodstd.lib,nfmodstd.lib) Symbolic Computation with Chern Classes: chern.lib / 43
22 Connections to other Systems Singular Algebraic Geometry polymake Convex Geometry GAP Groups ANTIC Number Theory Included subsystems Factory: Polynomial Factorization; NTL: arithmetic for Number Theory; Flint: arithmetic for Number Theory; Plural: non-commutative stuff. 22 / 43
23 Homalg Example: From groups to vector bundles gap> LoadPackage( "repsn" );; gap> LoadPackage( "GradedModules" );; gap> G := SmallGroup( 1000, 93 ); <pc group of size 1000 with 6 generators> gap> Display( StructureDescription( G ) ); ((C5 x C5) : C5) : Q8 23 / 43
24 Homalg Example: From groups to vector bundles gap> V := Irr( G )[6];; Degree( V ); 5 gap> T0 := Irr( G )[5];; Degree( T0 ); 2 gap> T1 := Irr( G )[8];; Degree( T1 ); 5 gap> mu0 := ConstructTateMap( V, T0, T1, 2 ); <A homomorphism of graded left modules> 24 / 43
25 Homalg Example: From groups to vector bundles gap> A := HomalgRing( mu0 ); Q{e0,e1,e2,e3,e4} (weights: [ -1, -1, -1, -1, -1 ]) gap> M:=GuessModuleOfGlobalSectionsFromATateMap(2, mu0);; gap> ByASmallerPresentation( M ); <A graded non-zero module presented by 92 relations for 19 generators> 25 / 43
26 Homalg Example: From groups to vector bundles gap> S := HomalgRing( M ); Q[x0,x1,x2,x3,x4] (weights: [ 1, 1, 1, 1, 1 ]) gap> ChernPolynomial( M ); ( 2 1-h+4*h^2 ) -> P^4 gap> tate := TateResolution( M, -5, 5 );; 26 / 43
27 Homalg Example: From groups to vector bundles gap> Display( BettiTable( tate ) ); total: ???? : : * : * * : * * * : * * * * S twist: Euler: / 43
28 Computational Primary Decomposition: History algorithm by Wu in Maple (Wu-Ritt-process, 1989): via characteristic sets algorithm by Gianni,Traeger,Zacharias in AXIOM (1988) via factorization algorithm by Eisenbud, Huneke, Vasconcelos (1992) via equidimensional decomposition algorithm by Shimoyama, Yokoyama (1996) via characteristic series Singular implements GTZ, SY (1998), EHV (2001) 28 / 43
29 Computational Primary Decomposition by the Algorithm of Eisenbud, Huneke, Vasconcelos The algorithm by Eisenbud, Huneke, Vasconcelos decomposes into equidimensional parts Its main splitting tools is Proposition. If I R = K[x 1,..x n ] is an ideal, then the equidimensional hull of I E(I ) = AnnExt n d R (R/I, R), where d = dim(i ). 29 / 43
30 Computational Primary Decomposition by Characteristic Series Let < be the lexicographical ordering on R = K[x 1,..., x n ] with x 1 <... < x n. For f R let lvar(f ) (the leading variable of f ) be the largest variable in f, i.e., if f = a s (x 1,..., x k 1 )x s k a 0(x 1,..., x k 1 ) for some k n then lvar(f ) = x k. 30 / 43
31 Computational Primary Decomposition by Characteristic Series Let ini(f ) := a s (x 1,..., x k 1 ). The pseudoremainder r = prem(g, f ) of g with respect to f is defined by the equality ini(f ) a g = qf + r with deg lvar(f ) (r) < deg lvar(f ) (f ) and a minimal. A set T = {f 1,..., f r } R is called triangular if lvar(f 1 ) <... < lvar(f r ). Moreover, let U T, then (T, U) is called a triangular system, if T is a triangular set such that ini(t ) does not vanish on V (T ) \ V (U)(=: V (T \ U)). 31 / 43
32 Irreducible characteristic series T is called irreducible if for every i there are no d i,f i,f i such that lvar(d i ) < lvar(f i ) = lvar(f i ) = lvar(f i ), 0 prem({d i, ini(f i ), ini(f i )}, {f 1,..., f i 1 }), prem(d i f i f i f i, {f 1,..., f i 1 }) = 0. (T, U) is called irreducible if T is irreducible. 32 / 43
33 Irreducible characteristic series The main result on triangular sets is the following: Let G = {g 1,..., g s } R, then there are irreducible triangular sets T 1,..., T l such that V (G) = l i=1 (V (T i \ I i )) where I i = {ini(f ) f T i }. Such a set {T 1,..., T l } is called an irreducible characteristic series of the ideal (G). 33 / 43
34 Preprocessing: The Factorizing Buchberger Algorithm The factorizing Buchberger algorithm is the combination of Buchberger algorithm with factorization: each new element for the Gröbnerbasis will be factorized, and, if reducible, used to split the computation into several branches corresponding to the factors. Applied to an ideal I = (p 1,..., p s ) it computes a list of Gröbner bases G 1,..., G r such that V (I ) = V (G 1 )... V (G r ). The V (G i ) need not be irreducible, so this algorithm is mainly used as a preprocessing step. 34 / 43
35 Parallelizing: The Factorizing Buchberger Algorithm input: S = {s 1,..., s r } partial Gröbner basis D set of non-zero constraints (may be empty) L set of pairs etc. compute the Spoly h from L try to factor h if h does not factor: update S, L, continue h = h 1...h r : new sub-problems: S i = S {h i }, D i = D {h 1...h i 1 }, update L i check for subproblems describing the empty set: discard (Si, D i, L i ) if (D i ) (S i ) 35 / 43
36 Parallelizing: The Factorizing Buchberger Algorithm number of sub-problems vary all sub-problems are independent of each other work stealing can be used as the scheduling strategy to organize several workers to process the sub-problems 36 / 43
37 Zero-dimensional Primary Decomposition The lexicographical GB of a zero-dimensional ideal I contains one polynomial f of only the last variable. Let f α 1 αr 1...fr = f the decomposition of f in irreducible factors. Then the minimal primary decomposition of I is given by I = r k=1 (I, f α k k ) 37 / 43
38 Primary Decomposition: Reduction to Dimension 0 Proposition Let I K[x] = R be a proper ideal, and let u x be a subset of maximal cardinality such that I K[u] = {0}. Then: The ideal I K(u)[x \u] K(u)[x \u] is zero-dimensional. Let > = (> x\u, > u ) be a global product ordering on K[x], and let G be a Gröbner basis for I with respect to >. Then G is a Gröbner basis for I K(u)[x \u] with respect to the monomial ordering obtained by restricting > to the monomials in K[x \u]. 38 / 43
39 Primary Decomposition: Reduction to Dimension 0 If h K[u] is the least common multiple of the leading coefficients of the elements of G (regarded as polynomials in K(u)[x \u]), then I K(u)[x \u] K[x] = I : h. 39 / 43
40 Primary Decomposition: Reduction to Dimension 0 Proposition Let I K[x] = R be a proper ideal, and let u x be a subset of maximal cardinality such that I K[u] = {0}. Then: The ideal I K(u)[x \u] K(u)[x \u] is zero-dimensional. Let > = (> x\u, > u ) be a global product ordering on K[x], and let G be a Gröbner basis for I with respect to >. Then G is a Gröbner basis for I K(u)[x \u] 40 / 43
41 Primary Decomposition: Reduction to Dimension 0 All primary components of the ideal I K(u)[x \u] K[x] have the same dimension, namely dim I. If I K(u)[x \u] = Q 1... Q r is the minimal primary decomposition, then I K(u)[x \u] K[x] = (Q 1 K[x])... (Q r K[x]) is the minimal primary decomposition, too. By recursion, the proposition allows us to reduce the general case of primary decomposition to the zero-dimensional case. In turn, if I K[x] is a zero-dimensional ideal in general position (with respect to the lexicographic order satisfying x 1 > > x n ), and if h n is a generator for I K[x n ], the minimal primary decomposition of I is obtained by factorizing h n. In characteristic zero, the condition that I is in general position can be achieved by means of a generic linear coordinate transformation 41 / 43
42 Primary decomposition: Summary of basic operations Gröbner basis computation factorizing polynomials over K resp K(x)) ideal operations: intersection, quotient, saturation coordinate transformation 42 / 43
43 Thank you 43 / 43
Whatcancomputer AlgebraicGeometrydotoday?
Whatcancomputer AlgebraicGeometrydotoday? Gregory G. Smith Wolfram Decker Mike Stillman 14 July 2015 EssentialQuestions What can be computed? What software is currently available? What would you like to
More informationCurrent Challenges in the Development of Open Source Computer Algebra Software
Current Challenges in the Development of Open Source Computer Algebra Software Wolfram Decker TU Kaiserslautern IMCS 2016, Berlin, July 13, 2016 Wolfram Decker (TU-KL) Current Challenges in Developing
More informationComputation of the Minimal Associated Primes
Computation of the Minimal Associated Primes Santiago Laplagne Departamento de Matemática, Universidad de Buenos Aires Buenos Aires, Argentina slaplagn@dm.uba.ar Abstract. We propose a new algorithm for
More informationAnatomy of SINGULAR talk at p. 1
Anatomy of SINGULAR talk at MaGiX@LIX 2011- p. 1 Anatomy of SINGULAR talk at MaGiX@LIX 2011 - Hans Schönemann hannes@mathematik.uni-kl.de Department of Mathematics University of Kaiserslautern Anatomy
More informationPrimary Decomposition
Primary Decomposition p. Primary Decomposition Gerhard Pfister pfister@mathematik.uni-kl.de Departement of Mathematics University of Kaiserslautern Primary Decomposition p. Primary Decomposition:References
More informationThe minimal components of the Mayr-Meyer ideals
The minimal components of the Mayr-Meyer ideals Irena Swanson 24 April 2003 Grete Hermann proved in [H] that for any ideal I in an n-dimensional polynomial ring over the field of rational numbers, if I
More informationADVANCED TOPICS IN ALGEBRAIC GEOMETRY
ADVANCED TOPICS IN ALGEBRAIC GEOMETRY DAVID WHITE Outline of talk: My goal is to introduce a few more advanced topics in algebraic geometry but not to go into too much detail. This will be a survey of
More informationAn Introduction to Computer Algebra System SINGULAR. Part I
An Introduction to Computer Algebra System SINGULAR. Part I Viktor Levandovskyy, RWTH Aachen, Germany 2.09.2013, Rolduc Levandovskyy SINGULAR 2.09.2013, Rolduc 1 / 17 Where to find the information about
More informationBoij-Söderberg Theory
? September 16, 2013 Table of contents? 1? 2 3 4 5 6 Preface? In this presentation we try to give an outline on a new theory on free resolutions. This theory is named after two Swedish mathematicians Mats
More informationModular Algorithms for Computing Minimal Associated Primes and Radicals of Polynomial Ideals. Masayuki Noro. Toru Aoyama
Modular Algorithms for Computing Minimal Associated Primes and Radicals of Polynomial Ideals Toru Aoyama Kobe University Department of Mathematics Graduate school of Science Rikkyo University Department
More informationSOLVING VIA MODULAR METHODS
SOLVING VIA MODULAR METHODS DEEBA AFZAL, FAIRA KANWAL, GERHARD PFISTER, AND STEFAN STEIDEL Abstract. In this article we present a parallel modular algorithm to compute all solutions with multiplicities
More informationT -equivariant tensor rank varieties and their K-theory classes
T -equivariant tensor rank varieties and their K-theory classes 2014 July 18 Advisor: Professor Anders Buch, Department of Mathematics, Rutgers University Overview 1 Equivariant K-theory Overview 2 Determinantal
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationBinomial Exercises A = 1 1 and 1
Lecture I. Toric ideals. Exhibit a point configuration A whose affine semigroup NA does not consist of the intersection of the lattice ZA spanned by the columns of A with the real cone generated by A.
More informationIntroduction to Gröbner Bases for Geometric Modeling. Geometric & Solid Modeling 1989 Christoph M. Hoffmann
Introduction to Gröbner Bases for Geometric Modeling Geometric & Solid Modeling 1989 Christoph M. Hoffmann Algebraic Geometry Branch of mathematics. Express geometric facts in algebraic terms in order
More information12. Hilbert Polynomials and Bézout s Theorem
12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationH(G(Q p )//G(Z p )) = C c (SL n (Z p )\ SL n (Q p )/ SL n (Z p )).
92 19. Perverse sheaves on the affine Grassmannian 19.1. Spherical Hecke algebra. The Hecke algebra H(G(Q p )//G(Z p )) resp. H(G(F q ((T ))//G(F q [[T ]])) etc. of locally constant compactly supported
More informationPROBLEMS FOR VIASM MINICOURSE: GEOMETRY OF MODULI SPACES LAST UPDATED: DEC 25, 2013
PROBLEMS FOR VIASM MINICOURSE: GEOMETRY OF MODULI SPACES LAST UPDATED: DEC 25, 2013 1. Problems on moduli spaces The main text for this material is Harris & Morrison Moduli of curves. (There are djvu files
More informationNon commutative Computations with SINGULAR
Non commutative Computations with SINGULAR Viktor Levandovskyy SFB Project F1301 of the Austrian FWF Research Institute for Symbolic Computation (RISC) Johannes Kepler University Linz, Austria Special
More informationInvariance Theory, the Heat Equation, and the Atiyah-Singer Index Theorem
PETER B. GILKEY Department of Mathematics, University of Oregon Invariance Theory, the Heat Equation, and the Atiyah-Singer Index Theorem Second Edition CRC PRESS Boca Raton Ann Arbor London Tokyo Contents
More informationSTEENROD OPERATIONS IN ALGEBRAIC GEOMETRY
STEENROD OPERATIONS IN ALGEBRAIC GEOMETRY ALEXANDER MERKURJEV 1. Introduction Let p be a prime integer. For a pair of topological spaces A X we write H i (X, A; Z/pZ) for the i-th singular cohomology group
More informationCellular Binomial Ideals. Primary Decomposition of Binomial Ideals
J. Symbolic Computation (2000) 30, 383 400 doi:10.1006/jsco.1999.0413 Available online at http://www.idealibrary.com on Cellular Binomial Ideals. Primary Decomposition of Binomial Ideals IGNACIO OJEDA
More informationLECTURE 4: REPRESENTATION THEORY OF SL 2 (F) AND sl 2 (F)
LECTURE 4: REPRESENTATION THEORY OF SL 2 (F) AND sl 2 (F) IVAN LOSEV In this lecture we will discuss the representation theory of the algebraic group SL 2 (F) and of the Lie algebra sl 2 (F), where F is
More informationNoncommutative Extensions of SINGULAR
Noncommutative Extensions of SINGULAR Viktor Levandovskyy RWTH Aachen 14.10.09, Kaiserslautern Levandovskyy (RWTH) SingNC 14.10.09 1 / 17 Outline 1 PLURAL: non-commutative GR-algebras 2 LOCAPAL: certain
More informationWORKING WITH MULTIVARIATE POLYNOMIALS IN MAPLE
WORKING WITH MULTIVARIATE POLYNOMIALS IN MAPLE JEFFREY B. FARR AND ROMAN PEARCE Abstract. We comment on the implementation of various algorithms in multivariate polynomial theory. Specifically, we describe
More informationPolynomials and Gröbner Bases
Alice Feldmann 16th December 2014 ETH Zürich Student Seminar in Combinatorics: Mathema:cal So
More information16.2. Definition. Let N be the set of all nilpotent elements in g. Define N
74 16. Lecture 16: Springer Representations 16.1. The flag manifold. Let G = SL n (C). It acts transitively on the set F of complete flags 0 F 1 F n 1 C n and the stabilizer of the standard flag is the
More informationExact Arithmetic on a Computer
Exact Arithmetic on a Computer Symbolic Computation and Computer Algebra William J. Turner Department of Mathematics & Computer Science Wabash College Crawfordsville, IN 47933 Tuesday 21 September 2010
More informationAlgebraic 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
More informationAn Efficient Algorithm for Computing Parametric Multivariate Polynomial GCD
An Efficient Algorithm for Computing Parametric Multivariate Polynomial GCD Dong Lu Key Laboratory of Mathematics Mechanization Academy of Mathematics and Systems Science, CAS Joint work with Deepak Kapur,
More informationOn intersections of complete intersection ideals
On intersections of complete intersection ideals Mircea Cimpoeaş I.M.A.R. mircea.cimpoeas@imar.ro joint work with Dumitru Stamate July 7, 2016, I.M.N.S., Levico Terme, Italy Overview 1 Introduction 2 Main
More informationHodge theory for combinatorial geometries
Hodge theory for combinatorial geometries June Huh with Karim Adiprasito and Eric Katz June Huh 1 / 48 Three fundamental ideas: June Huh 2 / 48 Three fundamental ideas: The idea of Bernd Sturmfels that
More informationChange of Ordering for Regular Chains in Positive Dimension
Change of Ordering for Regular Chains in Positive Dimension X. Dahan, X. Jin, M. Moreno Maza, É. Schost University of Western Ontario, London, Ontario, Canada. École polytechnique, 91128 Palaiseau, France.
More informationarxiv: v1 [math.ac] 8 Jun 2012
DECOMPOSITION OF MONOMIAL ALGEBRAS: APPLICATIONS AND ALGORITHMS JANKO BÖHM, DAVID EISENBUD, AND MAX J. NITSCHE arxiv:1206.1735v1 [math.ac] 8 Jun 2012 Abstract. Considering finite extensions K[A] K[B] of
More informationAlgebraic Curves and Riemann Surfaces
Algebraic Curves and Riemann Surfaces Rick Miranda Graduate Studies in Mathematics Volume 5 If American Mathematical Society Contents Preface xix Chapter I. Riemann Surfaces: Basic Definitions 1 1. Complex
More informationE. GORLA, J. C. MIGLIORE, AND U. NAGEL
GRÖBNER BASES VIA LINKAGE E. GORLA, J. C. MIGLIORE, AND U. NAGEL Abstract. In this paper, we give a sufficient condition for a set G of polynomials to be a Gröbner basis with respect to a given term-order
More informationAbstract Algebra for Polynomial Operations. Maya Mohsin Ahmed
Abstract Algebra for Polynomial Operations Maya Mohsin Ahmed c Maya Mohsin Ahmed 2009 ALL RIGHTS RESERVED To my students As we express our gratitude, we must never forget that the highest appreciation
More informationA finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792
Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838
More informationRings and groups. Ya. Sysak
Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...
More information3. The Sheaf of Regular Functions
24 Andreas Gathmann 3. The Sheaf of Regular Functions After having defined affine varieties, our next goal must be to say what kind of maps between them we want to consider as morphisms, i. e. as nice
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More information8. Prime Factorization and Primary Decompositions
70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings
More informationCommutative Algebra. Andreas Gathmann. Class Notes TU Kaiserslautern 2013/14
Commutative Algebra Andreas Gathmann Class Notes TU Kaiserslautern 2013/14 Contents 0. Introduction......................... 3 1. Ideals........................... 9 2. Prime and Maximal Ideals.....................
More informationComputing inclusions of Schur modules
JSAG 1 (2009), 5 10 The Journal of Software for Algebra and Geometry Computing inclusions of Schur modules STEVEN V SAM ABSTRACT. We describe a software package for constructing minimal free resolutions
More informationBoundary of Cohen-Macaulay cone and asymptotic behavior of system of ideals
Boundary of Cohen-Macaulay cone and asymptotic behavior of system of ideals Kazuhiko Kurano Meiji University 1 Introduction On a smooth projective variety, we can define the intersection number for a given
More informationMODULI SPACES OF CURVES
MODULI SPACES OF CURVES SCOTT NOLLET Abstract. My goal is to introduce vocabulary and present examples that will help graduate students to better follow lectures at TAGS 2018. Assuming some background
More informationarxiv: v2 [math.ac] 10 Nov 2011
DECOMPOSITION OF SEMIGROUP ALGEBRAS JANKO BÖHM, DAVID EISENBUD, AND MAX J. NITSCHE arxiv:1110.3653v2 [math.ac] 10 Nov 2011 Abstract. Let A B be cancellative abelian semigroups, and let R be an integral
More informationThe derived category of a GIT quotient
September 28, 2012 Table of contents 1 Geometric invariant theory 2 3 What is geometric invariant theory (GIT)? Let a reductive group G act on a smooth quasiprojective (preferably projective-over-affine)
More informationSingular in Sage. MCS 507 Lecture 40 Mathematical, Statistical and Scientific Software Jan Verschelde, 23 November 2011
bases Singular in Sage 1 2 bases MCS 507 Lecture 40 Mathematical, Statistical Scientific Software Jan Verschelde, 23 November 2011 Singular in Sage bases 1 2 bases bases Singular Singular is a computer
More informationAlgebraic varieties and schemes over any scheme. Non singular varieties
Algebraic varieties and schemes over any scheme. Non singular varieties Trang June 16, 2010 1 Lecture 1 Let k be a field and k[x 1,..., x n ] the polynomial ring with coefficients in k. Then we have two
More information4. Noether normalisation
4. Noether normalisation We shall say that a ring R is an affine ring (or affine k-algebra) if R is isomorphic to a polynomial ring over a field k with finitely many indeterminates modulo an ideal, i.e.,
More informationGiac and GeoGebra: improved Gröbner basis computations
Giac and GeoGebra: improved Gröbner basis computations Z. Kovács, B. Parisse JKU Linz, University of Grenoble I November 25, 2013 Two parts talk 1 GeoGebra (Z. Kovács) 2 (B. Parisse) History of used CAS
More information1 Lecture # 1: Gröbner bases.
Gröbner Bases: a Tutorial Mike Stillman These notes are based on lectures given in Berkeley at M.S.R.I. in August 1998. They are meant to be an elementary introduction to the very useful notion of a Gröbner
More information1. Algebraic vector bundles. Affine Varieties
0. Brief overview Cycles and bundles are intrinsic invariants of algebraic varieties Close connections going back to Grothendieck Work with quasi-projective varieties over a field k Affine Varieties 1.
More informationLECTURE 11: SOERGEL BIMODULES
LECTURE 11: SOERGEL BIMODULES IVAN LOSEV Introduction In this lecture we continue to study the category O 0 and explain some ideas towards the proof of the Kazhdan-Lusztig conjecture. We start by introducing
More informationCastelnuovo-Mumford Regularity and finiteness of Hilbert Functions
Castelnuovo-Mumford Regularity and finiteness of Hilbert Functions Maria Evelina Rossi, Department of Mathematics, University of Genoa, Via Dodecaneso 35, 16146 Genoa, Italy E-mail: rossim@dimaunigeit
More informationCombinatorics and geometry of E 7
Combinatorics and geometry of E 7 Steven Sam University of California, Berkeley September 19, 2012 1/24 Outline Macdonald representations Vinberg representations Root system Weyl group 7 points in P 2
More informationMULTIPLICITIES OF MONOMIAL IDEALS
MULTIPLICITIES OF MONOMIAL IDEALS JÜRGEN HERZOG AND HEMA SRINIVASAN Introduction Let S = K[x 1 x n ] be a polynomial ring over a field K with standard grading, I S a graded ideal. The multiplicity of S/I
More informationBetti numbers of abelian covers
Betti numbers of abelian covers Alex Suciu Northeastern University Geometry and Topology Seminar University of Wisconsin May 6, 2011 Alex Suciu (Northeastern University) Betti numbers of abelian covers
More informationSINGULAR: Using and Programming
SINGULAR: Using and Programming Viktor Levandovskyy RWTH Aachen, Germany 15.11.2007, RWTH Viktor Levandovskyy (RWTH) Singular 15.11.2007, RWTH 1 / 30 Where to find the information about SINGULAR? On the
More informationExtended Index. 89f depth (of a prime ideal) 121f Artin-Rees Lemma. 107f descending chain condition 74f Artinian module
Extended Index cokernel 19f for Atiyah and MacDonald's Introduction to Commutative Algebra colon operator 8f Key: comaximal ideals 7f - listings ending in f give the page where the term is defined commutative
More informationPreliminary Exam Topics Sarah Mayes
Preliminary Exam Topics Sarah Mayes 1. Sheaves Definition of a sheaf Definition of stalks of a sheaf Definition and universal property of sheaf associated to a presheaf [Hartshorne, II.1.2] Definition
More informationON THE INTERSECTION THEORY OF QUOT SCHEMES AND MODULI OF BUNDLES WITH SECTIONS
ON THE INTERSECTION THEORY OF QUOT SCHEMES AND MODULI OF BUNDLES WITH SECTIONS ALINA MARIAN Abstract. We consider a class of tautological top intersection products on the moduli space of stable pairs consisting
More informationComputer Algebra: General Principles
Computer Algebra: General Principles For article on related subject see SYMBOL MANIPULATION. Computer algebra is a branch of scientific computation. There are several characteristic features that distinguish
More informationSparse Polynomial Multiplication and Division in Maple 14
Sparse Polynomial Multiplication and Division in Maple 4 Michael Monagan and Roman Pearce Department of Mathematics, Simon Fraser University Burnaby B.C. V5A S6, Canada October 5, 9 Abstract We report
More informationNOTES ON DIVISORS AND RIEMANN-ROCH
NOTES ON DIVISORS AND RIEMANN-ROCH NILAY KUMAR Recall that due to the maximum principle, there are no nonconstant holomorphic functions on a compact complex manifold. The next best objects to study, as
More informationLOCAL COHOMOLOGY IN COMMUTATIVE ALGEBRA AND ALGEBRAIC GEOMETRY
LOCAL COHOMOLOGY IN COMMUTATIVE ALGEBRA AND ALGEBRAIC GEOMETRY POSTER ABSTRACTS Presenter: Eric Canton Title: Asymptotic invariants of ideal sequences in positive characteristic via Berkovich spaces Abstract:
More informationAlgebraic Geometry. Andreas Gathmann. Notes for a class. taught at the University of Kaiserslautern 2002/2003
Algebraic Geometry Andreas Gathmann Notes for a class taught at the University of Kaiserslautern 2002/2003 CONTENTS 0. Introduction 1 0.1. What is algebraic geometry? 1 0.2. Exercises 6 1. Affine varieties
More informationMIXED HODGE MODULES PAVEL SAFRONOV
MIED HODGE MODULES PAVEL SAFRONOV 1. Mixed Hodge theory 1.1. Pure Hodge structures. Let be a smooth projective complex variety and Ω the complex of sheaves of holomorphic differential forms with the de
More informationarxiv: v1 [math.ag] 28 Sep 2016
LEFSCHETZ CLASSES ON PROJECTIVE VARIETIES JUNE HUH AND BOTONG WANG arxiv:1609.08808v1 [math.ag] 28 Sep 2016 ABSTRACT. The Lefschetz algebra L X of a smooth complex projective variety X is the subalgebra
More information9. Birational Maps and Blowing Up
72 Andreas Gathmann 9. Birational Maps and Blowing Up In the course of this class we have already seen many examples of varieties that are almost the same in the sense that they contain isomorphic dense
More informationDemushkin s Theorem in Codimension One
Universität Konstanz Demushkin s Theorem in Codimension One Florian Berchtold Jürgen Hausen Konstanzer Schriften in Mathematik und Informatik Nr. 176, Juni 22 ISSN 143 3558 c Fachbereich Mathematik und
More informationVarious algorithms for the computation of Bernstein-Sato polynomial
Various algorithms for the computation of Bernstein-Sato polynomial Applications of Computer Algebra (ACA) 2008 Notations and Definitions Motivation Two Approaches Let K be a field and let D = K x, = K
More informationToric Ideals, an Introduction
The 20th National School on Algebra: DISCRETE INVARIANTS IN COMMUTATIVE ALGEBRA AND IN ALGEBRAIC GEOMETRY Mangalia, Romania, September 2-8, 2012 Hara Charalambous Department of Mathematics Aristotle University
More informationALGORITHMS FOR ALGEBRAIC CURVES
ALGORITHMS FOR ALGEBRAIC CURVES SUMMARY OF LECTURE 7 I consider the problem of computing in Pic 0 (X) where X is a curve (absolutely integral, projective, smooth) over a field K. Typically K is a finite
More informationAlgorithmic properties of polynomial rings
Algorithmic properties of polynomial rings MICHAEL KALKBRENER Department of Mathematics, Swiss Federal Institute of Technology, Zurich, Switzerland In this paper we investigate how algorithms for computing
More informationAPPLICATIONS OF LOCAL COHOMOLOGY
APPLICATIONS OF LOCAL COHOMOLOGY TAKUMI MURAYAMA Abstract. Local cohomology was discovered in the 960s as a tool to study sheaves and their cohomology in algebraic geometry, but have since seen wide use
More informationPorteous s Formula for Maps between Coherent Sheaves
Michigan Math. J. 52 (2004) Porteous s Formula for Maps between Coherent Sheaves Steven P. Diaz 1. Introduction Recall what the Thom Porteous formula for vector bundles tells us (see [2, Sec. 14.4] for
More informationDense Arithmetic over Finite Fields with CUMODP
Dense Arithmetic over Finite Fields with CUMODP Sardar Anisul Haque 1 Xin Li 2 Farnam Mansouri 1 Marc Moreno Maza 1 Wei Pan 3 Ning Xie 1 1 University of Western Ontario, Canada 2 Universidad Carlos III,
More informationMATH 310 Course Objectives
MATH 310 Course Objectives Upon successful completion of MATH 310, the student should be able to: Apply the addition, subtraction, multiplication, and division principles to solve counting problems. Apply
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 37
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 37 RAVI VAKIL CONTENTS 1. Application of cohomology: Hilbert polynomials and functions, Riemann- Roch, degrees, and arithmetic genus 1 1. APPLICATION OF COHOMOLOGY:
More informationAlgebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Algebraic Varieties Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic varieties represent solutions of a system of polynomial
More informationTC10 / 3. Finite fields S. Xambó
TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the
More informationThree Descriptions of the Cohomology of Bun G (X) (Lecture 4)
Three Descriptions of the Cohomology of Bun G (X) (Lecture 4) February 5, 2014 Let k be an algebraically closed field, let X be a algebraic curve over k (always assumed to be smooth and complete), and
More informationCurrent Advances. Open Source Gröbner Basis Algorithms
Current Advances in Open Source Gröbner Basis Algorithms My name is Christian Eder I am from the University of Kaiserslautern 3 years ago Christian Eder, Jean-Charles Faugère A survey on signature-based
More informationMAKSYM FEDORCHUK. n ) = z1 d 1 zn d 1.
DIRECT SUM DECOMPOSABILITY OF SMOOTH POLYNOMIALS AND FACTORIZATION OF ASSOCIATED FORMS MAKSYM FEDORCHUK Abstract. We prove an if-and-only-if criterion for direct sum decomposability of a smooth homogeneous
More informationarxiv: v1 [math.ra] 5 Feb 2015
Noncommutative ampleness from finite endomorphisms D. S. Keeler Dept. of Mathematics, Miami University, Oxford, OH 45056 arxiv:1502.01668v1 [math.ra] 5 Feb 2015 Abstract K. Retert Dept. of Mathematics,
More informationGRÖBNER BASES AND POLYNOMIAL EQUATIONS. 1. Introduction and preliminaries on Gróbner bases
GRÖBNER BASES AND POLYNOMIAL EQUATIONS J. K. VERMA 1. Introduction and preliminaries on Gróbner bases Let S = k[x 1, x 2,..., x n ] denote a polynomial ring over a field k where x 1, x 2,..., x n are indeterminates.
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationMath 797W Homework 4
Math 797W Homework 4 Paul Hacking December 5, 2016 We work over an algebraically closed field k. (1) Let F be a sheaf of abelian groups on a topological space X, and p X a point. Recall the definition
More informationCohomology on Toric Varieties and Local Cohomology with Monomial Supports
J. Symbolic Computation (2000) 29, 583 600 doi:10.1006/jsco.1999.0326 Available online at http://www.idealibrary.com on Cohomology on Toric Varieties and Local Cohomology with Monomial Supports DAVID EISENBUD,
More informationHILBERT FUNCTIONS. 1. Introduction
HILBERT FUCTIOS JORDA SCHETTLER 1. Introduction A Hilbert function (so far as we will discuss) is a map from the nonnegative integers to themselves which records the lengths of composition series of each
More informationDIVISOR THEORY ON TROPICAL AND LOG SMOOTH CURVES
DIVISOR THEORY ON TROPICAL AND LOG SMOOTH CURVES MATTIA TALPO Abstract. Tropical geometry is a relatively new branch of algebraic geometry, that aims to prove facts about algebraic varieties by studying
More informationChern numbers and Hilbert Modular Varieties
Chern numbers and Hilbert Modular Varieties Dylan Attwell-Duval Department of Mathematics and Statistics McGill University Montreal, Quebec attwellduval@math.mcgill.ca April 9, 2011 A Topological Point
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASSES 47 AND 48
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASSES 47 AND 48 RAVI VAKIL CONTENTS 1. The local criterion for flatness 1 2. Base-point-free, ample, very ample 2 3. Every ample on a proper has a tensor power that
More informationA RECONSTRUCTION THEOREM IN QUANTUM COHOMOLOGY AND QUANTUM K-THEORY
A RECONSTRUCTION THEOREM IN QUANTUM COHOMOLOGY AND QUANTUM K-THEORY Y.-P. LEE AND R. PANDHARIPANDE Abstract. A reconstruction theorem for genus 0 gravitational quantum cohomology and quantum K-theory is
More information12 Hilbert polynomials
12 Hilbert polynomials 12.1 Calibration Let X P n be a (not necessarily irreducible) closed algebraic subset. In this section, we ll look at a device which measures the way X sits inside P n. Throughout
More informationSPACES OF RATIONAL CURVES ON COMPLETE INTERSECTIONS
SPACES OF RATIONAL CURVES ON COMPLETE INTERSECTIONS ROYA BEHESHTI AND N. MOHAN KUMAR Abstract. We prove that the space of smooth rational curves of degree e on a general complete intersection of multidegree
More informationSchedule for Combinatorial Algebra meets Algebraic Combinatorics
Schedule for Combinatorial Algebra meets Algebraic Combinatorics All the talks are in Jeffrey Hall, Room 225 Friday January 22 2:30 3:30 Colloquium: Sara Faridi Colloquium Snacks 4:30 5:30 Mike Zabrocki
More information