English
Related papers

Related papers: Computing endomorphism rings and Frobenius matrice…

200 papers

We present an algorithm for computing the structure of any submodule of the module of points of a Drinfeld $A$-module over a finite field, where $A$ is a function ring over $\mathbb F_q$. When the function ring is $A = \mathbb F_q[T]$, we…

Number Theory · Mathematics 2026-02-27 Antoine Leudière , Renate Scheidler

Let $A=\mathbb{F}_q[T]$ be the polynomial ring over $\mathbb{F}_q$, and $F$ be the field of fractions of $A$. Let $\phi$ be a Drinfeld $A$-module of rank $r\geq 2$ over $F$. For all but finitely many primes $\mathfrak{p}\lhd A$, one can…

Number Theory · Mathematics 2019-04-09 Sumita Garai , Mihran Papikian

We give a global description of the Frobenius elements in the division fields of Drinfeld modules of rank $2$. We apply this description to derive a criterion for the splitting modulo primes of a class of non-solvable polynomials, and to…

Number Theory · Mathematics 2014-10-31 Alina Carmen Cojocaru , Mihran Papikian

Let $\Phi $ be a Drinfeld $\mathbf{F}_{q}[T]$-module of rank 2, over a finite field $L$, a finite extension of $n$ degrees of a finite field with $q$ elements $\mathbf{F}_{q}$. Let $m$ be the extension degrees of $ L$ over the field…

Number Theory · Mathematics 2007-05-23 Mohamed Ahmed Mohamed Saadbouh

The question we propose to answer throughout this paper is the following: Given an isogeny class of Drinfeld modules over a finite field, what are the orders of the corresponding endomorphism algebra (which is an isogeny invariant) that…

Number Theory · Mathematics 2020-09-25 Sedric Nkotto Nkung Assong

We provide two families of algorithms to compute characteristic polynomials of endomorphisms and norms of isogenies of Drinfeld modules. Our algorithms work for Drinfeld modules of any rank, defined over any base curve. When the base curve…

Symbolic Computation · Computer Science 2024-11-19 Xavier Caruso , Antoine Leudière

We give an effective algorithm to determine the endomorphism ring of a Drinfeld module, both over its field of definition and over a separable or algebraic closure thereof. Using previous results we deduce an effective description of the…

Number Theory · Mathematics 2016-08-10 Nikolas Kuhn , Richard Pink

We present novel algorithms to factor polynomials over a finite field $\F_q$ of odd characteristic using rank $2$ Drinfeld modules with complex multiplication. The main idea is to compute a lift of the Hasse invariant (modulo the polynomial…

Number Theory · Mathematics 2016-06-06 Anand Kumar Narayanan

We present a novel randomized algorithm to factor polynomials over a finite field $\F_q$ of odd characteristic using rank $2$ Drinfeld modules with complex multiplication. The main idea is to compute a lift of the Hasse invariant (modulo…

Computational Geometry · Computer Science 2018-08-28 Javad Doliskani , Anand Kumar Narayanan , Éric Schost

We study modular polynomials classifying cyclic isogenies between Drinfeld modules of arbitrary rank over the ring F_q[T].

Number Theory · Mathematics 2007-05-23 Florian Breuer , Hans-Georg Rück

This survey provides a practical and algorithmic perspective on Drinfeld modules over $\mathbb F_q[T]$. Starting with the construction of the Carlitz module, we present Drinfeld modules in any rank and some of their arithmetic properties.…

Number Theory · Mathematics 2026-01-06 Cécile Armana , Elena Berardini , Xavier Caruso , Antoine Leudière , Jade Nardi , Fabien Pazuki

Following our first article, we continue to investigate ultrametic modules over a ring of twisted polynomials of the form $[K;\vfi]$, where $\vfi$ is a ring endomorphism of $K$. The main motivation comes from the the theory of valued…

Logic · Mathematics 2019-04-25 Gönenç Onay

We study $\mathscr{D}$-elliptic sheaves in terms of their associated modules, which we call Drinfeld-Stuhler modules. We prove some basic results about Drinfeld-Stuhler modules and their endomorphism rings, and then examine the existence…

Number Theory · Mathematics 2019-04-09 Mihran Papikian

We present algorithms which, given a genus 2 curve $C$ defined over a finite field and a quartic CM field $K$, determine whether the endomorphism ring of the Jacobian $J$ of $C$ is the full ring of integers in $K$. In particular, we present…

Number Theory · Mathematics 2007-06-13 David Freeman , Kristin Lauter

We study the quasi-endomorphism ring of infinitely definable subgroups in separably closed fields. Based on the results we obtain, we are able to prove a Mordell-Lang theorem for Drinfeld modules of finite characteristic. Using…

Number Theory · Mathematics 2007-05-23 Dragos Ghioca

We study endomorphism rings of principally polarized abelian surfaces over finite fields from a computational viewpoint with a focus on exhaustiveness. In particular, we address the cases of non-ordinary and non-simple varieties. For each…

Number Theory · Mathematics 2025-03-13 Samuele Anni , Gaetan Bisson , Annamaria Iezzi , Elisa Lorenzo García , Benjamin Wesolowski

We establish a connection between Drinfeld modules and rank-metric codes, focusing on the case of semifield codes. Our method constructs rank-metric codes from linear subspaces of endomorphisms of a Drinfeld module acting on torsion…

Number Theory · Mathematics 2026-04-14 Giacomo Micheli , Mihran Papikian

It is often stated that the Carlitz module is to the ring of univariate polynomials over a finite field what the multiplicative group is to the ring of integers. This analogy extends to the "rank 2" case, where Drinfeld modules play a role…

Number Theory · Mathematics 2023-06-26 Quentin Gazda , Damien Junger

We propose and rigorously analyze two randomized algorithms to factor univariate polynomials over finite fields using rank $2$ Drinfeld modules. The first algorithm estimates the degree of an irreducible factor of a polynomial from…

Computational Complexity · Computer Science 2016-07-12 Anand Kumar Narayanan

We work with detail the Drinfeld module over the ring $$A=F_2[x,y]/(y^2+y=x^3+x+1).$$ The example in question is one of the four examples that come from quadratic imaginary fields with class number $h = 1$ and rank one. We develop specific…

Number Theory · Mathematics 2017-09-05 V. Bautista-Ancona , J. Diaz-Vargas , J. A. Lara Rodriguez , F. X. Portillo-Bobadilla
‹ Prev 1 2 3 10 Next ›