Computational algebra and algebraic curves

Tanush Shaska

DOI: https://doi.org/10.48550/arXiv.math/0601398

2006-01-17

Abstract:The development of computational techniques in the last decade has made possible to attack some classical problems of algebraic geometry. In this survey, we briefly describe some open problems related to algebraic curves which can be approached from a computational viewpoint.

Commutative Algebra,Algebraic Geometry

What problem does this paper attempt to address?

What can be computed in algebraic geometry?

Dave Bayer,David Mumford

DOI: https://doi.org/10.48550/arXiv.alg-geom/9304003

1993-04-12

Abstract:This paper is a survey of computational issues in algebraic geometry, with particular attention to the theory of Grobner bases and the regularity of an algebraic variety. 1. A geometric introduction to Grobner bases. 2. An algebraic introduction to Grobner bases. 3. Bounds in algebraic geometry, and regularity and complexity questions. 4. Applications.

Algebraic Geometry
A Survey on Algebraic-geometry Codes

HU Wan-bao,XING Chao-ping

DOI: https://doi.org/10.1142/9789812388841_0011

2006-01-01

Abstract:We survey some recent results on codes from algebraic curves over finite fields.
Algebraic Curves Over Finite Fields with many Rational Points and their Applications

harald niederreiter,chaoping xing

DOI: https://doi.org/10.1007/978-93-86279-02-6_15

2000-01-01

Number Theory

Abstract:Algebraic curves over finite fields with many rational points have received a lot of attention in recent years. We present a survey of this subject covering both the case of fixed genus and the asymptotic theory. A strong impetus in the asymptotic theory has come from a thorough exploitation of the method of infinite class field towers. On the other hand, we show by a counterexample that Perret’s conjecture on infinite class field towers is wrong, and so Perret’s method of infinite ramified class field towers breaks down. In the last two sections of the paper we discuss applications of algebraic curves over finite fields with many rational points to coding theory and to the construction of low-discrepancy sequences.
Algebraic Geometry over Lie Algebras

Ilya Kazachkov

DOI: https://doi.org/10.48550/arXiv.math/0605248

2006-05-10

Algebraic Geometry

Abstract:This is a survey paper on Alegbraic Geometry over Lie Algebras
Applications Of Algebraic Curves To Constructions Of Sequences

chaoping xing

DOI: https://doi.org/10.1007/978-3-0348-8295-8_13

2001-01-01

Abstract:We survey some recent constructions of various sequences based on algebraic curves over finite fields.
Algebraic Curves in Cryptography

San Ling,Huaxiong Wang,Chaoping Xing

DOI: https://doi.org/10.1201/b14977

2013-01-01

Abstract:The reach of algebraic curves in cryptography goes far beyond elliptic curve or public key cryptography yet these other application areas have not been systematically covered in the literature. Addressing this gap, Algebraic Curves in Cryptography explores the rich uses of algebraic curves in a range of cryptographic applications, such as secret sharing, frameproof codes, and broadcast encryption. Suitable for researchers and graduate students in mathematics and computer science, this self-contained book is one of the first to focus on many topics in cryptography involving algebraic curves. After supplying the necessary background on algebraic curves, the authors discuss error-correcting codes, including algebraic geometry codes, and provide an introduction to elliptic curves. Each chapter in the remainder of the book deals with a selected topic in cryptography (other than elliptic curve cryptography). The topics covered include secret sharing schemes, authentication codes, frameproof codes, key distribution schemes, broadcast encryption, and sequences. Chapters begin with introductory material before featuring the application of algebraic curves.
Real Algebraic Geometry and its Applications

Tim Netzer

DOI: https://doi.org/10.48550/arXiv.1606.07284

2016-06-23

Abstract:This is a survey article on real algebra and geometry, and in particular on its recent applications in optimization and convexity. We first introduce basic notions and results from the classical theory. We then explain how these relate to optimization, mostly via semidefinite programming. We introduce interesting geometric problems arising from the classification of feasible sets for semidefinite programming. We close with a perspective on the very active area of non-commutative real algebra and geometry.

Algebraic Geometry,Optimization and Control
On the Rich Landscape of Complete Intersection Monomial Curves

Patricio Almirón

2024-11-29

Abstract:The aim of this survey is to explore complete intersection monomial curves from a contemporary perspective. The main goal is to help readers understand the intricate connections within the field and its potential applications. The properties of any monomial curve singularity will be first reviewed, highlighting the interaction between combinatorial and algebraic properties. Next, we will revisit the two main characterizations of complete intersection monomial curves. One is based on deep algebraic properties given by Herzog and Kunz in 1971, while the other is based on a combinatorial approach given by Delorme in 1976. Our aim is to bridge the gap between these perspectives present in the current literature. Then, we will focus on recent advances that show an intriguing connection between numerical semigroups and Alexander polynomials of knots. Finally, we will revisit the deformation theory of these curves and provide an answer to a question posed by Buchweitz and Greuel regarding curve deformations.

Commutative Algebra,Algebraic Geometry
Snapshot of Algebraic Vision

Joe Kileel,Kathlén Kohn

DOI: https://doi.org/10.48550/arXiv.2210.11443

2022-10-20

Algebraic Geometry

Abstract:In this survey article, we present interactions between algebraic geometry and computer vision, which have recently come under the header of Algebraic Vision. The subject has given new insights in multiple view geometry and its application to 3D scene reconstruction, and carried a host of novel problems and ideas back into algebraic geometry.
Algebraic algorithms for vector bundles over curves

Mickaël Montessinos

DOI: https://doi.org/10.1142/s0219498826500210

2024-10-18

Journal of Algebra and Its Applications

Abstract:Journal of Algebra and Its Applications, Ahead of Print. In this paper, we represent vector bundles over a regular algebraic curve as pairs of lattices over the maximal orders of its function field and we give polynomial time algorithms for several tasks: computing determinants of vector bundles, kernels and images of global homomorphisms, isomorphisms between vector bundles, cohomology groups, extensions, and splitting into a direct sum of indecomposables. Most algorithms are deterministic except for computing isomorphisms when the base field is infinite. Some algorithms are only polynomial time if we may compute Hermite forms of pseudo-matrices in polynomial time. All algorithms rely exclusively on algebraic operations in function fields. For applications, we give an algorithm enumerating isomorphism classes of vector bundles on an elliptic curve, and to construct algebraic geometry codes over vector bundles. We implement all our algorithms into a SageMath package.

mathematics, applied
Algebraic Curves over Finite Fields with Many Rational Points

Chaoping Xing,Shoulun Long

2004-01-01

Algebra Colloquium

Abstract:We survey some recent results on curves over finite fields with many rational points.
Computeralgebra - vom Vorlesungsthema zum Forschungsthema

Janko Boehm

DOI: https://doi.org/10.48550/arXiv.1811.06093

2018-11-15

Abstract:In this note for the joint meeting of DMV and GDM we illustrate with examples the role of computer algebra in university mathematics education. We discuss its potential in teaching algebra, but also computer algebra as a subject in its own right, its value in the context of practical programming projects and its role as a research topic in student papers.

History and Overview
Solar Atmospheric Oscillations and the Chromospheric Magnetic Topology

A. Vecchio,G. Cauzzi,K. P. Reardon,K. Janssen,T. Rimmele

DOI: https://doi.org/10.1051/0004-6361%3A20066415

2006-11-07

Abstract:We investigate the oscillatory properties of the quiet solar chromosphere in relation to the underlying photosphere, with particular regard to the effects of the magnetic topology. We perform a Fourier analysis on a sequence of line-of-sight velocities measured simultaneously in a photospheric (Fe I 709.0 nm) and a chromospheric line (Ca II 854.2 nm). The velocities were obtained from full spectroscopic data acquired at high spatial resolution with the Interferometric BIdimensional Spectrometer (IBIS). The field of view encompasses a full supergranular cell, allowing us to discriminate between areas with different magnetic characteristics. We show that waves with frequencies above the acoustic cut-off propagate from the photosphere to upper layers only in restricted areas of the quiet Sun. A large fraction of the quiet chromosphere is in fact occupied by ``magnetic shadows'', surrounding network regions, that we identify as originating from fibril-like structures observed in the core intensity of the Ca II line. We show that a large fraction of the chromospheric acoustic power at frequencies below the acoustic cut-off, residing in the proximity of the magnetic network elements, directly propagates from the underlying photosphere. This supports recent results arguing that network magnetic elements can channel low-frequency photospheric oscillations into the chromosphere, thus providing a way to input mechanical energy in the upper layers.

Astrophysics
A survey on algebraic dilatations

Adrien Dubouloz,Arnaud Mayeux,João Pedro dos Santos

2024-07-30

Abstract:In this text, we wish to provide the reader with a short guide to recent works on the theory of dilatations in Commutative Algebra and Algebraic Geometry. These works fall naturally into two categories: one emphasises foundational and theoretical aspects and the other applications to existing theories.

Algebraic Geometry,Commutative Algebra
On The Convexity Of Algebraic Curves And Surfaces

X Tang,Fl Chen,Yy Feng

2001-01-01

Abstract:The shape preserving properties of curves and surfaces are important research problems in Computer Aided Geometric Design, and a lot of research has focused on the convexity of parametric curves and surfaces. In this paper, we study the convexity of algebraic curves and surfaces using the results on quasiconcave functions, and sufficient conditions are derived for the convexity of algebraic curve segments and surface patches.
Commutative Algebra and Algebraic Geometry using OSCAR

Janko Boehm,Wolfram Decker,Frank-Olaf Schreyer

2024-04-18

Abstract:We give illustrative examples of how the computer algebra system OSCAR can support research in commutative algebra and algebraic geometry. We start with a thorough introduction to Groebner basis techniques, with particular emphasis on the computation of syzygies, then apply these techniques to deal with ideal and ring theoretic concepts such as primary decomposition and normalization, and finally use them for geometric case studies which concern curves and surfaces, both from a local and global point of view.

Algebraic Geometry,Commutative Algebra
A survey of Galois theory of curves in characteristic p

Rachel Pries,Katherine Stevenson

DOI: https://doi.org/10.48550/arXiv.1004.2267

2010-04-14

Abstract:This survey is about Galois theory of curves in characteristic p, a topic which has inspired major research in algebraic geometry and number theory and which contains many open questions. We illustrate important phenomena which occur for covers of curves in characteristic p. We explain key results on the structure of fundamental groups. We end by describing areas of active research and giving two new results about the genus and p-rank of certain covers of the affine line.

Algebraic Geometry,Number Theory
Algebraic Geometry Fall 2013

Eduard Looijenga

2013-01-01

Abstract:This is a survey paper about moduli spaces that have a natural structure of a (possibly incomplete) locally symmetric variety. We outline the Baily-Borel compactification for such varieties and compare it with the compactifications furnished by techniques in algebraic geometry. These differ in general, but we show that a reconciliation is possible by means of a generalization of the Baily-Borel technique for a class of incomplete locally symmetric varieties. The emphasis is here on moduli spaces of varieties other than that of polarized
Algebraic solutions of linear differential equations: an arithmetic approach

Alin Bostan,Xavier Caruso,Julien Roques

2024-08-23

Abstract:Given a linear differential equation with coefficients in $\mathbb{Q}(x)$, an important question is to know whether its full space of solutions consists of algebraic functions, or at least if one of its specific solutions is algebraic. After presenting motivating examples coming from various branches of mathematics, we advertise in an elementary way a beautiful local-global arithmetic approach to these questions, initiated by Grothendieck in the late sixties. This approach has deep ramifications and leads to the still unsolved Grothendieck-Katz $p$-curvature conjecture.

Number Theory,Symbolic Computation,Classical Analysis and ODEs,Combinatorics

Computational algebra and algebraic curves

What can be computed in algebraic geometry?

A Survey on Algebraic-geometry Codes

Algebraic Curves Over Finite Fields with many Rational Points and their Applications

Algebraic Geometry over Lie Algebras

Applications Of Algebraic Curves To Constructions Of Sequences

Algebraic Curves in Cryptography

Real Algebraic Geometry and its Applications

On the Rich Landscape of Complete Intersection Monomial Curves

Snapshot of Algebraic Vision

Algebraic algorithms for vector bundles over curves

Algebraic Curves over Finite Fields with Many Rational Points

Computeralgebra - vom Vorlesungsthema zum Forschungsthema

Solar Atmospheric Oscillations and the Chromospheric Magnetic Topology

A survey on algebraic dilatations

On The Convexity Of Algebraic Curves And Surfaces

Commutative Algebra and Algebraic Geometry using OSCAR

A survey of Galois theory of curves in characteristic p

Algebraic Geometry Fall 2013

Algebraic solutions of linear differential equations: an arithmetic approach