Computing the topology of a plane or space hyperelliptic curve

被引:2
|
作者
Gerardo Alcazar, Juan [1 ]
Caravantes, Jorge [1 ]
Diaz-Toca, Gema M. [2 ]
Tsigaridas, Elias [3 ,4 ,5 ]
机构
[1] Univ Alcala, Dept Fis & Matemat, E-28871 Madrid, Spain
[2] Univ Murcia, Dept Ingn & Tecnol Comp, E-30100 Murcia, Spain
[3] Sorbonne Univ, Inria Paris, Paris, France
[4] Sorbonne Univ, Inst Math Jussieu Paris Rive Gauche, Paris, France
[5] Paris Univ, Paris, France
关键词
Hyperelliptic curves; Topology; Birational mappings; Complexity; Algebraic curves; OFFSETS; APPROXIMATION;
D O I
10.1016/j.cagd.2020.101830
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present algorithms to compute the topology of 2D and 3D hyperelliptic curves. The algorithms are based on the fact that 2D and 3D hyperelliptic curves can be seen as the image of a planar curve (the Weierstrass form of the curve), whose topology is easy to compute, under a birational mapping of the plane or the space. We report on a Maple implementation of these algorithms, and present several examples. Complexity and certification issues are also discussed. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:19
相关论文
共 50 条
  • [31] Computing the intersection curve between a plane and the offset of a parametric surface
    Carreras, Fernando
    Gonzalez-Vega, Laureano
    Puig-Pey, Jaime
    PROGRESS IN INDUSTRIAL MATHEMATICS AT ECMI 2006, 2008, 12 : 714 - +
  • [32] The compactified Jacobian of a reducible hyperelliptic curve
    Bhosle, UN
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2002, 65 : 55 - 67
  • [33] Quantum Codes from Hyperelliptic Curve
    Nourozi, V.
    Kermani, M. Afshar
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2019, 43 (03) : 395 - 400
  • [35] Genus two hyperelliptic curve coprocessor
    Boston, N
    Clancy, T
    Liow, Y
    Webster, J
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2002, 2002, 2523 : 400 - 414
  • [36] On the Complexity of Computing the Topology of Real Algebraic Space Curves
    JIN Kai
    CHENG Jinsan
    Journal of Systems Science & Complexity, 2021, 34 (02) : 809 - 826
  • [37] On the Complexity of Computing the Topology of Real Algebraic Space Curves
    Kai Jin
    Jinsan Cheng
    Journal of Systems Science and Complexity, 2021, 34 : 809 - 826
  • [38] Mayfly optimistic hyperelliptic curve cryptosystem
    Reddy, Ramireddy Nava Teja
    Kavitha, M.
    Reddy, G. Sudarsana
    Yousef, Amr
    Aboras, Kareem M.
    Emara, Ahmed
    Reddy, Ch. Rami
    FRONTIERS IN COMPUTER SCIENCE, 2024, 6
  • [39] On the Complexity of Computing the Topology of Real Algebraic Space Curves
    Jin Kai
    Cheng Jinsan
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2021, 34 (02) : 809 - 826
  • [40] Bipolarized threefolds with hyperelliptic curve sections
    D'ambros P.
    Annali dell’Università’ di Ferrara, 1999, 45 (1): : 75 - 86