中文
相关论文

相关论文: Constructing curves over finite fields with many p…

200 篇论文

The order in which plane-filling curves visit points in the plane can be exploited to design efficient algorithms. Typically, the curves are useful because they preserve locality: points that are close to each other along the curve tend to…

计算几何 · 计算机科学 2020-03-31 Herman Haverkort

We study the finiteness of low degree points on certain modular curves and their Atkin--Lehner quotients, and, as an application, prove the modularity of elliptic curves over all but finitely many totally real fields of degree $5$. On the…

数论 · 数学 2022-10-18 Yasuhiro Ishitsuka , Tetsushi Ito , Sho Yoshikawa

We present an algorithm for computing curves and families of curves of prescribed degree and geometric genus on real rational surfaces.

代数几何 · 数学 2018-05-11 Niels Lubbes

We present a new method for constructing genus 2 curves over a finite field with a given number of points on its Jacobian. This method has important applications in cryptography, where groups of prime order are used as the basis for…

数论 · 数学 2007-05-23 Kirsten Eisentraeger , Kristin Lauter

We reduce the classification of finite extensions of function fields (of curves over finite fields) with the same class number to a finite computation; complete this computation in all cases except when both curves have base field…

数论 · 数学 2022-08-26 Kiran S. Kedlaya

We compute the number of points over finite fields of some algebraic varieties related to cluster algebras of finite type. More precisely, these varieties are the fibers of the projection map from the cluster variety to the affine space of…

量子代数 · 数学 2009-12-14 Frédéric Chapoton

We prove explicit bounds on the number of lattice points on or near a convex curve in terms of geometric invariants such as length, curvature, and affine arclength. In several of our results we obtain the best possible constants. Our…

数论 · 数学 2022-07-21 Ralph Howard , Ognian Trifonov

We automatically verify the crucial steps in the original proof of correctness of an algorithm which, given a geometric graph satisfying certain additional properties removes edges in a systematic way for producing a connected graph in…

计算机科学中的逻辑 · 计算机科学 2023-11-30 Lucas Böltz , Viorica Sofronie-Stokkermans , Hannes Frey

In this survey article, we summarise the known results towards the conjecture: elliptic curves over totally real number fields are modular. For understanding these recent results in the literature, we present some necessary background along…

数论 · 数学 2023-04-19 Bidisha Roy , Lalit Vaishya

We develop a new form of patching that is both far-reaching and more elementary than the previous versions that have been used in inverse Galois theory for function fields of curves. A key point of our approach is to work with fields and…

代数几何 · 数学 2008-09-27 David Harbater , Julia Hartmann

We consider some variations on the classical method of Runge for effectively determining integral points on certain curves. We first prove a version of Runge's theorem valid for higher-dimensional varieties, generalizing a uniform version…

数论 · 数学 2008-05-12 Aaron Levin

In this note we consider a question related to the high-dimensional generalization of the classical Severi's finiteness theorem for curves. We will introduce some background and then state the main result. The proof of the main result is…

代数几何 · 数学 2023-08-01 Guoquan Gao

We present families of (hyper)elliptic curve which admit an efficient deterministic encoding function.

密码学与安全 · 计算机科学 2010-06-28 Jean-Gabriel Kammerer , Reynald Lercier , Guénaël Renault

Let $m$ be a positive integer and $q$ be a prime power. For large finite base fields $\mathbb F_q$, we show that any curve can be used to produce a complete $m$-arc as long as some generic explicit geometric conditions on the curve are…

组合数学 · 数学 2023-03-27 Luca Bastioni , Giacomo Micheli

We study the number of rational points of smooth projective curves over finite fields in some relative situations in the spirit of a previous paper from an euclidean point of vue. We prove some kinds of relative Weil bounds, derived from…

代数几何 · 数学 2020-05-26 Emmanuel Hallouin , Marc Perret

Abstrct: In this note, by considering fractionally linear functions over a finite field and consequently developing an abstract sequence, we study some of its properties.

离散数学 · 计算机科学 2007-05-23 V. M. Siddlenikov , R. N. Mohan , Moon Ho Lee

We present a uniform methodology for computing with finitely generated matrix groups over any infinite field. As one application, we completely solve the problem of deciding finiteness in this class of groups. We also present an algorithm…

群论 · 数学 2019-05-14 A. S. Detinko , D. L. Flannery , E. A. O'Brien

In this short note, we investigate the generalization of Lehmer's problem to finitely generated fields over $\mathbb{Q}$.

数论 · 数学 2025-12-10 Mounir Hajli

An elementary, albeit higher dimensional, argument is used to compute the area under the power function curve between 0 and 1.

历史与综述 · 数学 2007-05-23 J. Scott Carter , Abhijit Champanerkar

We consider the expansion of the real field by the group of rational points of an elliptic curve over the rational numbers. We prove a completeness result, followed by a quantifier elimination result. Moreover we show that open sets…

逻辑 · 数学 2010-12-01 Ayhan Gunaydin , Philipp Hieronymi