Applications of Algebraic Geometry to Coding Theory, Physics …3A978-94-010-1011-5%2F… · Some...
Transcript of Applications of Algebraic Geometry to Coding Theory, Physics …3A978-94-010-1011-5%2F… · Some...
Applications of Algebraic Geometry to Coding Theory, Physics and Computation
NATO Science Series A Series presenting the results of scientific meetings supported under the NATO Science Programme.
The Series is published by lOS Press, Amsterdam, and Kluwer Academic Publishers in conjunction with the NATO Scientific Affairs Division
Sub-Series
I. Life and Behavioural Sciences II. Mathematics, Physics and Chemistry III. Computer and Systems Science IV. Earth and Environmental Sciences
lOS Press Kluwer Academic Publishers lOS Press Kluwer Academic Publishers
The NATO Science Series continues the series of books published formerly as the NATO ASI Series.
The NATO Science Programme offers support for collaboration in civil science between scientists of countries of the Euro-Atlantic Partnership Council. The types of scientific meeting generally supported are "Advanced Study Institutes" and "Advanced Research Workshops", and the NATO Science Series collects together the results of these meetings. The meetings are co-organized bij scientists from NATO countries and scientists from NATO's Partner countries - countries of the CIS and Central and Eastern Europe.
Advanced Study Institutes are high-level tutorial courses offering in-depth study of latest advances in a field. Advanced Research Workshops are expert meetings aimed at critical assessment of a field, and identification of directions for future action.
As a consequence of the restructuring of the NATO Science Programme in 1999, the NATO Science Series was re-organized to the four sub-series noted above. Please consult the following web sites for information on previous volumes published in the Series.
http://www.nato.int/science http://www.wkaP·nl http://www.iospress.nl h«p:/lwww.wty-booksde/nato-pco.htm
Series II: Mathematics, Physics and Chemistry - Vol. 36
Applications of Aigebraic Geometry to Coding Theory, Physics and Computation
edited by
Ciro Ciliberto Oipartimenlo di Matematica, Universita di Roma "Tor Vergata", Roma, naly
Friedrich Hirzebruch Max Planck Institut für Mathematik, Bonn, Germany
Rick Miranda Deparlment 01 Malhemalics. Colorado Slale University. Fort Collins, CO, U.S.A.
and
Mina Teicher Department 01 Malhemal ics and Computer Seienee, Bar-lIan University, Ramal Gan, Israel
Springer-Science+Business Med ia, B_V_
Praceedings of the NATO Advanced Research Workshop on Applications of Aigebraic Geornetry to Coding Theory, Physics and Computation Eilat, Israel 25th February to 1 March 2001
A C.I.P. Catalogue record for this book is available fram the Library of Congress.
ISBN 978-1-4020-0005-8 ISBN 978-94-010-1011-5 (eBook) DOI 10.1007/978-94-010-1011-5
Printed on acid-free paper
A" Rights Reserved © 2001 Springer Science+Business Media Dordrecht Origina"y published by Kluwer Academic Publishers in 2001 Softcover reprint of the hardcover 1st edition 2001 No part of the material protected by this copyright notice may be reproduced or utilized in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage and retrieval system, without written permission fram the copyright owner.
CONTENTS
Preface
List of participants
List of contributors
I. Burban, Yu. Drozd and G.-M. Greuel: Vector bundles on singular projective curves
A. Calabri: On double planes with Kodaira dimension zero
L. Chiantini, F. Cioffi and F. Orecchia: Computing minimal generators of ideals of elliptic curves
C. Ciliberto and R. Miranda: The Segre and Harbourne-Hirschowitz conjectures
C. Ciliberto, R. Miranda and M. Teicher:
VII
IX
XIII
17
23
37
Pillow degenerations ofK3 swfaces 53
W. Decker and F.-O. Schreyer: Computational algebraic geometry today 65
M. Fryers, J.Y. Kaminski and M. Teicher: Some applications of algebraic curves to computational vision 121
G. van der Geer: Coding theory and algebraic curves over finite fields
G.-M. Greuel, C. Lossen and M. Schulze: Three algorithms in algebraic geometry, coding theory and singularity theOlY
K. Hulek and J. Spandaw: Counting points on Calabi-Yau threefolds
E.Izadi: Subvarieties of abelian varieties
A. Libgober: Characteristic varieties of algebraic curves
139
161
195
207
215
VI CONTENTS
R. Livne: Communication networks and Hilbert modular forms 255
Th. Peternel1: Compact Kahler threefhlds with small Picard numbers 271
R. Schoof: Abelian varieties over thefield of the 20th roots of unity that have good reduction everywhere 291
AJ. Sommese, J. Verschelde and C.w. Wampler: Using monodromy to decompose solution sets of polynomial systems into irreducihle components 297
B. Szendroi: D~ffeom01phisms andfamilies of Fourier-Mukai transforms in mirror .symmetlY 317
PREFACE
A NATO Advanced Research Workshop on Applications of Algebraic Geometl)! to Coding TheOl)!, Physics and Computation, was held at the Eilat Princess Hotel in Eilat, Israel, between February 25 and March 1,2001. The purpose of the Workshop was to bring together researchers interested in significant applications of algebraic geometry, as well as in fundamental research, for a week of presentations of recent contributions and proposed new problems, as well as intensive discussions of possible collaborative efforts.
Application areas discussed explicitly during lectures of the workshop included computational algebra, singularity theory algorithms, unified field theory, numerical solutions of polynomial systems, coding theory, communication networks, and computer vision. A demonstration of the computer algebra system SINGULAR was kindly presented by Prof. G.-M. Greuel, who is one of its main developers.
Lectures on more fundamental aspects of algebraic geometry included expositions related to counting points on varieties over finite fields, Mori theory, real and pseudo-holomorphic curves, linear systems, curves on abelian varieties and abelian varieties with everywhere good reduction, elliptic genera, fundamental groups of complements of cuspidal curves, configuration spaces, and bitangent reconstruction of plane curves. Many of the lecturers have submitted written accounts of their presentations to this volume, and other related papers by several participants have also been included.
The variety of application areas, and the array of algebro-geometric techniques being utilized more and more frequently, emerged as a main theme of the Workshop. This was especially brought out at a Round Table Discussion held on the second day, at which many of the participants expressed a perception of renewed enthusiasm for algebraic geometry contributions (both from mathematicians and physicists, engineers, and medical practitioners). In addition, it was recognized that there are still many areas of science and technology which could benefit from an infusion of mathematical ideas and techniques, and that, as working mathematicians interested in applications, it is our responsibility to make an effort to
VII
VIII PREFACE
bridge this gap whenever feasible. We believe that the articles in the book reflect this in large measure.
The presence of some interesting surveys makes this volume not simply a collection of papers presented at the Workshop, but also an up-to-date report on the present situation of important research topics in algebraic geometry and its applications.
The organizers and participants especially thank the financial sponsors of the Workshop: the NATO Scientific Affairs Division, the Ministry of Science ofIsrael, the Emmy Noether Research Institute of Mathematics at Bar-Han University and EAGER (the European Union Research Network in Algebraic Geometry).
The editors want to thank drs. A. Calabri, B. KuniavskiI and F. Tovena for their substantial help in the organization of the workshop. Special thanks go to A. Calabri for having attended to most of the editing process of the present volume.
The Editors: Ciro Ciliberto Friedrich Hirzebruch Rick Miranda Mina Teicher
LIST OF PARTICIPANTS
NATO Advanced Research Worhhop
Eilaf, hTael, February 25~March 1, 2001
Herbert ABELS [email protected] University of Bielefeld, Germany
Marco ANDREATTA [email protected] University of Trento, Italy
Tzachi BEN-ITZHAK [email protected] Bar-Han University, Israel
Alberto CALABRI [email protected] Univ. of Rome "Tor Vergata", Italy
Maurizio CORNALBA [email protected] University of Pavia, Italy
Ron DONAGI [email protected] University of Pennsylvania, U.S.A.
Francis O. A. GARDEYN [email protected] Ghent University, Belgium
Meirav AMRAM [email protected] Bar-Han University, Israel
Enrico ARBARELLO [email protected] Univ. of Rome "La Sapienza", Italy
Igor I. BURBAN [email protected] University of Kaiserslautem, Germany
Ciro CILIBERTO [email protected] Univ. of Rome "Tor Vergata", Italy
Wolfram DECKER [email protected] University of Saarlandes, Germany
David GARBER [email protected] Bar-Han University, Israel
Gerard van der GEER [email protected] Univ. of Amsterdam, The Netherlands
IX
x LIST OF PARTICIPANTS
Brent GORDON [email protected] National Science Foundation, U.S.A.
Phillip A. GRIFFITHS [email protected] Institute for Advanced Study, U.S.A.
Vasilii A. ISKOVSKIKH [email protected] Steklov Institute, Moscow, Russia
Jeremy KAMINSKI [email protected] Bar-nan University, Israel
Serguei A. KOUDRIAVTSEV [email protected] Steklov Institute, Moscow, Russia
Boris KUNIAVSKII [email protected] Bar-nan University, Israel
Anatoly LIBGOBER [email protected] Univ. oflllinois at Chicago, U.S.A.
RonLIVNE [email protected] The Hebrew Univ., Jerusalem, Israel
Rick MIRANDA [email protected] Colorado State University, U.S.A.
Claudio PEDRINI [email protected] University of Genova, Italy
Gert-Martin GREUEL [email protected] University of Kaiserslautern, Germany
Klaus HULEK [email protected] University of Hannover, Germany
ElhamIZADI [email protected] University of Georgia, U.S.A.
Vassil KANEV [email protected] University of Palermo, Italy
Victor KULIKOV [email protected] Steklov Institute, Moscow, Russia
Adrian LANGER [email protected] University of Warwick, U.K.
Vladimir LIN [email protected] Technion - Israel Inst. of Technology
Massimiliano MELLA [email protected] University of Ferrara, Italy
Ferruccio ORECCHIA [email protected] Univ. of Naples "Federico II", Italy
Thomas PETERNELL [email protected] University of Bayreuth, Germany
LIST OF PARTICIPANTS XI
Inna SCHERBAK [email protected] Tel Aviv University, Israel
Edoardo SERNESI [email protected] University of Rome 3, Italy
Andrew J. SOMMESE [email protected] University of Notre Dame, U.S.A.
Peter TANNENBAUM peter [email protected] California State University, U.S.A.
Francesca TOVENA [email protected] Univ. of Rome "Tor Vergata", Italy
Jonathan M. WAHL [email protected] University of North Carolina, U.S.A.
Shira ZUR [email protected] Bar-Han University, Israel
Rene SCHOOF [email protected] Univ. of Rome "Tor Vergata", Italy
Eugenii SHUSTIN shustin0:}post.tau.ac.il Tel Aviv University, Israel
Balazs SZENDROI [email protected] University of Warwick, U.K.
Mina TEICHER [email protected] Bar-Han University, Israel
Mohammed ULUDAG [email protected] Bar-Han University, Israel
Bronek WAJNRYB [email protected] Technion - Israel Inst. of Technology
LIST OF CONTRIBUTORS
Igor l. BURBAN [email protected] Fachbereich Mathematik UniversiHit Kaiserslautern Erwin-Schrodinger-StraBe 0-67663 Kaiserslautern. Germany
Luca CHIANTINI [email protected] Dipartimento di Matematica Universita di Siena Via de Capitano 15 1-53100 Siena, Italy
Francesca CIOFFI [email protected] Dip. di Matematica e Applicazioni Universita di Napoli "Federico II" Complesso di Monte S. Angelo Via Cintia 1-80126 Napoli, Italy
Yuriy DROZD [email protected] Dept. of Mechanics and Mathematics Kyiv Taras Shevchenko University Volodimirska 64 252033 Kyiv, Ukraine
Alberto CALABRI [email protected] Oipartimento di Matematica Universita di Roma "Tor Vergata" Via della Ricerca Scientifica 1-00133 Roma, Italy
Ciro CILIBERTO [email protected] Oipartimento di Matematica Universita di Roma "Tor Vergata" Via della Ricerca Scientifica 1-00133 Roma, Italy
Wolfram DECKER [email protected] Fachrichtung Mathematik Universitat des Saarlandes 66041 Saarbrucken GERMANY
Michael FRYERS [email protected] Institut fur Mathematik Universitat Hannover 0-30167 Hannover, Germany
XIII
XlV LIST OF CONTRIBUTORS
Gerard van der GEER Gert-Martin GREUEL [email protected] Dept. of Math. and Computer Science University of Amsterdam Plantage Muidergracht 24 1018 TV Amsterdam, The Netherlands
Klaus HULEK [email protected] lnstitut rur Mathematik Universitat Hannover 0-30167 Hannover, Germany
Jeremy Y. KAMINSKI [email protected] Dept. of Math. and Computer Science Bar-Han University Ramat Gan 52900, Israel
Ron LIVNE [email protected] Mathematics Institute The Hebrew University of Jerusalem Givat-Ram, Jerusalem 91904, Israel
Rick MIRANDA [email protected] Department of Mathematics Colorado State University Fort Collins, CO 80523-1874, U.S.A.
Thomas PETERNELL [email protected] Mathematisches lnstitut Universitat Bayreuth 0-95440 Bayreuth, Germany
[email protected] Fachbereich Mathematik Universitat Kaiserslautem Erwin-Schrodinger-StraJ3e 0-67663 Kaiserslautern, Gemlany
Elham IZADI [email protected] Department of Mathematics University of Georgia Athens, GA 30602-7403 U.S.A.
Anatoly LIBGOBER [email protected] Department of Mathematics University of Illinois at Chicago 851 South Morgan Street Chicago, IL 60607-7045, U.S.A.
Christoph LOSSEN [email protected] Fachbereich Mathematik Universitat Kaiserslautem Erwin-Schrodinger-StraJ3e 0-67663 Kaiserslautem, Germany
Ferruccio ORECCHIA [email protected] Dip. di Matematica e Applicazioni Universita di Napoli "Federico II" Complesso di Monte S. Angelo Via Cintia 1-80126 Napoli, Italy
Rene SCHOOF [email protected] Dipartimento di Matematica Universita di Roma "Tor Vergata" Via della Ricerca Scientifica 1-00133 Roma, Italy
LIST OF CONTRIBUTORS xv
Mathias SCHULZE [email protected] Fachbereich Mathematik Universitat Kaiserslautern Erwin-Schrodinger-StraBe D-67663 Kaiserslautern, Germany
Jeroen SPANDAW [email protected] Institut fur Mathematik Universitat Hannover D-30167 Hannover, Germany
Mina TEICHER [email protected] Dept. of Math. and Computer Science Bar-Ilan University Ramat Gan 52900, Israel
Charles W. WAMPLER Charles. W. [email protected] General Motors Research Laboratories Mail Code 480-106-359 30500 Mound Road Warren, MI 48090-9055, U.S.A.
Andrew J. SOMMESE [email protected] http://www.nd.edu/ '"'-'sommese Department of Mathematics University of Notre Dame Notre Dame, IN 46556, U.S.A.
Balazs SZENDROI [email protected] Mathematics Institute University of Warwick Coventry CV4 7AL, United Kingdom
Jan VERSCHELDE [email protected] http://www.math.uic.edul'"'-'jan Department of Mathematics University of Illinois at Chicago 851 South Morgan (M/C 249) Chicago, IL 60607-7045, U.S.A.