Proceedings of the International Workshop held in Luminy, France, June 17-21, 1991
Author: Henning Stichtenoth,Michael A. Tsfasman
About ten years ago, V.D. Goppa found a surprising connection between the theory of algebraic curves over a finite field and error-correcting codes. The aim of the meeting "Algebraic Geometry and Coding Theory" was to give a survey on the present state of research in this field and related topics. The proceedings contain research papers on several aspects of the theory, among them: Codes constructed from special curves and from higher-dimensional varieties, Decoding of algebraic geometric codes, Trace codes, Exponen- tial sums, Fast multiplication in finite fields, Asymptotic number of points on algebraic curves, Sphere packings.
This volume contains the proceedings of the CIMPA Research School and Conference on Algebra for Secure and Reliable Communication Modeling, held from October 1-13, 2012, in Morelia, State of Michoacán, Mexico. The papers cover several aspects of the theory of coding theory and are gathered into three categories: general theory of linear codes, algebraic geometry and coding theory, and constacyclic codes over rings. The aim of this volume is to fill the gap between the theoretical part of algebraic geometry and the applications to problem solving and computational modeling in engineering, signal processing and information theory. This book is published in cooperation with Real Sociedad Matemática Española (RSME).
This textbook equips graduate students and advanced undergraduates with the necessary theoretical tools for applying algebraic geometry to information theory, and it covers primary applications in coding theory and cryptography. Harald Niederreiter and Chaoping Xing provide the first detailed discussion of the interplay between nonsingular projective curves and algebraic function fields over finite fields. This interplay is fundamental to research in the field today, yet until now no other textbook has featured complete proofs of it. Niederreiter and Xing cover classical applications like algebraic-geometry codes and elliptic-curve cryptosystems as well as material not treated by other books, including function-field codes, digital nets, code-based public-key cryptosystems, and frameproof codes. Combining a systematic development of theory with a broad selection of real-world applications, this is the most comprehensive yet accessible introduction to the field available. Introduces graduate students and advanced undergraduates to the foundations of algebraic geometry for applications to information theory Provides the first detailed discussion of the interplay between projective curves and algebraic function fields over finite fields Includes applications to coding theory and cryptography Covers the latest advances in algebraic-geometry codes Features applications to cryptography not treated in other books
18th International Symposium, AAECC-18, Tarragona, Sapin, June 8-12, 2009, Proceedings
Author: Maria Bras-Amorós,Tom Høholdt
Publisher: Springer Science & Business Media
This book constitutes the refereed proceedings of the 18th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-18, held in Tarragona, Spain, in June 2009. The 22 revised full papers presented together with 7 extended absstracts were carefully reviewed and selected from 50 submissions. Among the subjects addressed are block codes, including list-decoding algorithms; algebra and codes: rings, fields, algebraic geometry codes; algebra: rings and fields, polynomials, permutations, lattices; cryptography: cryptanalysis and complexity; computational algebra: algebraic algorithms and transforms; sequences and boolean functions.
The theory of algebraic function fields over finite fields has its origins in number theory. However, after Goppa`s discovery of algebraic geometry codes around 1980, many applications of function fields were found in different areas of mathematics and information theory. This book presents survey articles on some of these new developments. The topics focus on material which has not yet been presented in other books or survey articles.
Proceedings of the 8th Algebraic Geometry Conference, Yaroslavl’ 1992. A Publication from the Steklov Institute of Mathematics. Adviser: Armen Sergeev
Author: Alexander Tikhomirov,Andrej Tyurin
Publisher: Springer Science & Business Media
Category: Technology & Engineering
This volume contains 18 papers at the Algebraic Geometry Conference, Yaroslavl', August 10-14, 1992. These conferences in algebraic geometry have a great tradition in Russia and are helt since 1979 in Yaroslavl' every second year. The present conference, the eighth one, was the first in which several foreign mathematicians participated. From the Russian side, there was a large group of specialists in algebraic geometry and related fields (invariant theory, topology of manifolds, theory of categories, mathematical physics etc.). Lectures on modern directions in algebraic geometry, such as the theory of exceptional bundles and helices on algebraic varieties, moduli of vector bundles on algebraic surfaces with applications to Donaldson's theory, geometry of Hilbert schemes of points, twistor spaces and applications to string theory, and more traditional areas, such as birational geometry of manifolds, adjunction theory, Hodge theory, problems of rationality in the invariant theory, topology of complex algebraic varieties, and others are contained in this volume.
Jean Chaumine,James William Peter Hirschfeld,Robert Rolland
Dedicated to Gilles Lachaud on His 60th Birthday : Proceedings of the First SAGA Conference, Papeete, France, 7-11 May 2007
Author: Jean Chaumine,James William Peter Hirschfeld,Robert Rolland
Publisher: World Scientific
This volume covers many topics, including number theory, Boolean functions, combinatorial geometry, and algorithms over finite fields. It contains many new, theoretical and applicable results, as well as surveys that were presented by the top specialists in these areas. New results include an answer to one of Serre's questions, posted in a letter to Top; cryptographic applications of the discrete logarithm problem related to elliptic curves and hyperelliptic curves; construction of function field towers; construction of new classes of Boolean cryptographic functions; and algorithmic applications of algebraic geometry.
Gary L. Mullen,Henning Stichtenoth,Horacio Tapia-Recillas
American Mathematical Society Short Course, January 6-7, 1997, San Diego, California
Author: Dinesh N. Manocha
Publisher: American Mathematical Soc.
This book introduces readers to key ideas and applications of computational algebraic geometry. Beginning with the discovery of Grobner bases and fueled by the advent of modern computers and the rediscovery of resultants, computational algebraic geometry has grown rapidly in importance. The fact that 'crunching equations' is now as easy as 'crunching numbers' has had a profound impact in recent years. At the same time, the mathematics used in computational algebraic geometry is unusually elegant and accessible, which makes the subject easy to learn and easy to apply. This book begins with an introduction to Grobner bases and resultants, then discusses some of the more recent methods for solving systems of polynomial equations. A sampler of possible applications follows, including computer-aided geometric design, complex information systems, integer programming, and algebraic coding theory. The lectures in the book assume no previous acquaintance with the material.
Author: Marshall Hall,Dieter Jungnickel,Scott A. Vanstone
Contains papers prepared for the 1990 multidisciplinary conference held to honor the late mathematician and researcher. Topics include applications of classic geometry to finite geometries and designs; multiple transitive permutation groups; low dimensional groups and their geometry; difference sets in 2-groups; construction of Galois groups; construction of strongly p-imbeded subgroups in finite simple groups; Hall triple systems, Fisher spaces and 3-transposition groups; explicit embeddings in finitely generated groups; 2-transitive and flag transitive designs; efficient representations of perm groups; codes and combinatorial designs; optimal normal bases for finite fields; vector space designs from quadratic forms and inequalities; primitive permutation groups, graphs and relation algebras; large sets of ordered designs, orthogonal 1-factorizations and hyperovals; algebraic integers all of whose algebraic conjugates have the same absolute value.
Algebraic K-Theory is crucial in many areas of modern mathematics, especially algebraic topology, number theory, algebraic geometry, and operator theory. This text is designed to help graduate students in other areas learn the basics of K-Theory and get a feel for its many applications. Topics include algebraic topology, homological algebra, algebraic number theory, and an introduction to cyclic homology and its interrelationship with K-Theory.
This book is addressed to a broad audience of cyberneticists, computer scientists, engineers, applied physicists and applied mathematicians. The book offers several examples to clarify the importance of geometric algebra in signal and image processing, filtering and neural computing, computer vision, robotics and geometric physics. The contributions of this book will help the reader to greater understand the potential of geometric algebra for the design and implementation of real time artifical systems.
Ralph G. Stanton,Southeastern International Conference on Combinatorics, Graph Theory and Computing
Author: Heather A. Harrington,Mohamed Omar,Matthew Wright
Publisher: American Mathematical Soc.
Category: Commutative algebra -- Computational aspects and applications -- Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.)
This volume contains the proceedings of the AMS Special Session on Algebraic and Geometric Methods in Applied Discrete Mathematics, held on January 11, 2015, in San Antonio, Texas. The papers present connections between techniques from “pure” mathematics and various applications amenable to the analysis of discrete models, encompassing applications of combinatorics, topology, algebra, geometry, optimization, and representation theory. Papers not only present novel results, but also survey the current state of knowledge of important topics in applied discrete mathematics. Particular highlights include: a new computational framework, based on geometric combinatorics, for structure prediction from RNA sequences; a new method for approximating the optimal solution of a sum of squares problem; a survey of recent Helly-type geometric theorems; applications of representation theory to voting theory and game theory; a study of fixed points of tensors; and exponential random graph models from the perspective of algebraic statistics with applications to networks. This volume was written for those trained in areas such as algebra, topology, geometry, and combinatorics who are interested in tackling problems in fields such as biology, the social sciences, data analysis, and optimization. It may be useful not only for experts, but also for students who wish to gain an applied or interdisciplinary perspective.