English
Related papers

Related papers: Scalar multiplication in compressed coordinates in…

200 papers

The purpose of this article is to study the distribution of the trace on the unitary symplectic group. We recall its relevance to equidistribution results for the eigenvalues of the Frobenius in families of abelian varieties over finite…

Algebraic Geometry · Mathematics 2015-06-23 Gilles Lachaud

This paper introduces a novel approach to compute the numerical fluxes at the cell boundaries for a cell-centered conservative numerical scheme. Explicit gradients used in deriving the reconstruction polynomials are replaced by high-order…

Numerical Analysis · Mathematics 2023-02-28 Amareshwara Sainadh Chamarthi , Natan Hoffmann , Hiroaki Nishikawa , Steven H. Frankel

Let $p \geq 5$ be a prime and for $a, b \in \mathbb{F}_{p}$, let $E_{a,b}$ denote the elliptic curve over $\mathbb{F}_{p}$ with equation $y^2=x^3+a\,x + b$. As usual define the trace of Frobenius $a_{p,\,a,\,b}$ by \begin{equation*}…

Number Theory · Mathematics 2019-01-04 Saiying He , James Mc Laughlin

We introduce a decomposition of associative algebras into a tensor product of cyclic modules. This produces a means to encode a basis with logarithmic information and thus extends the reach of calculation with large algebras. Our technique…

Rings and Algebras · Mathematics 2018-12-18 Ian Holm Kessler , Henry Kvinge , James B. Wilson

We quantise orbits of the adjoint group action on elements of the sl(2,R) Lie algebra. The path integration along elliptic slices is akin to the coadjoint orbit quantization of compact Lie groups, and the calculation of the characters of…

High Energy Physics - Theory · Physics 2022-08-24 Sujay K. Ashok , Jan Troost

Delorme suggested that the set of all complete intersection numerical semigroups can be computed recursively. We have implemented this algorithm, and particularized it to several subfamilies of this class of numerical semigroups: free and…

Combinatorics · Mathematics 2013-01-22 Abdallah Assi , Pedro A. García-Sánchez

In 2015, Abatzoglou, Silverberg, Sutherland, and Wong presented a framework for primality proving algorithms for special sequences of integers using an elliptic curve with complex multiplication. They applied their framework to obtain…

Number Theory · Mathematics 2024-08-12 Hiroshi Onuki

We find explicitly the multiplicities in the (mixed) trace cocharacter sequence of two $3\times 3$ matrices over a field of characteristic 0 and show that asymptotically they behave as polynomials of seventh degree. As a consequence we…

Rings and Algebras · Mathematics 2007-05-23 Vesselin Drensky , Georgi K. Genov , Angela Valenti

In this paper, we explore three combinatorial descriptions of semistable types of hyperelliptic curves over local fields: dual graphs, their quotient trees by the hyperelliptic involution, and configurations of the roots of the defining…

Number Theory · Mathematics 2026-01-13 Tim Dokchitser , Vladimir Dokchitser , Celine Maistret , Adam Morgan

We present a specialized point-counting algorithm for a class of elliptic curves over F\_{p^2} that includes reductions of quadratic Q-curves modulo inert primes and, more generally, any elliptic curve over F\_{p^2} with a low-degree…

Number Theory · Mathematics 2019-02-20 François Morain , Charlotte Scribot , Benjamin Smith

multiplication operator on a Hilbert space may be approximated with finite sections by choosing an orthonormal basis of the Hilbert space. Nonzero multiplication operators on $L^2$ spaces of functions are never compact and then such…

Numerical Analysis · Mathematics 2007-05-23 Stefano Serra Capizzano

Let E be an elliptic curve having complex multiplication by a given quadratic order of an imaginary quadratic field K. The field of definition of E is the ring class field Omega of the order. If the prime p splits completely in Omega, then…

Number Theory · Mathematics 2007-05-23 F. Morain

We describe an approach to express the geometric side of the Arthur-Selberg trace formula in terms of zeta integrals attached to prehomogeneous vector spaces. This will provide explicit formulas for weighted orbital integrals and for the…

Representation Theory · Mathematics 2014-12-31 Werner Hoffmann

In this paper, we prove a discrete analog of the Selberg Trace Formula for the group $\text{GL}_{3}(\mathbb{F}_q).$ By considering a cubic extension of the finite field $\mathbb{F}_q$, we define an analog of the upper half space and an…

Number Theory · Mathematics 2023-01-06 Daksh Aggarwal , Asghar Ghorbanpour , Masoud Khalkhali , Jiyuan Lu , Balázs Németh , C Shijia Yu

In this paper we present an algorithm for computing all algebraic intermediate subfields in a separably generated unirational field extension (which in particular includes the zero characteristic case). One of the main tools is Groebner…

Symbolic Computation · Computer Science 2008-05-15 Jaime Gutierrez , David Sevilla

We give a general framework for uniform, constant-time one-and two-dimensional scalar multiplication algorithms for elliptic curves and Jacobians of genus 2 curves that operate by projecting to the x-line or Kummer surface, where we can…

Number Theory · Mathematics 2015-10-23 Ping Ngai Chung , Craig Costello , Benjamin Smith

We describe an algorithm to count the number of rational points of an hyperelliptic curve defined over a finite field of odd characteristic which is based upon the computation of the action of the Frobenius morphism on a basis of the…

Algebraic Geometry · Mathematics 2008-06-02 Gweltaz Chatel , David Lubicz

A new algorithms for computing discrete logarithms on elliptic curves defined over finite fields is suggested. It is based on a new method to find zeroes of summation polynomials. In binary elliptic curves one is to solve a cubic system of…

Cryptography and Security · Computer Science 2015-04-07 Igor Semaev

The conjugacy class of a generic unimodular 2 by 2 complex matrix is determined by its trace, which may be an arbitrary complex number. In the nineteenth century, it was known that a generic pair (X,Y) of such pairs is determined up to…

Geometric Topology · Mathematics 2011-07-12 William M. Goldman

In this note, we study the field generated by the traces of subgroups of SU(n,1). Under some hypotheses, the trace field of a group $\Gamma \subset$ SU(2,1) is equal to the field generated by the coefficients of the matrices in $\Gamma$. If…

Representation Theory · Mathematics 2011-06-30 Juliette Genzmer