English
Related papers

Related papers: Scalar multiplication in compressed coordinates in…

200 papers

We derive a formula for the regularized trace of operators with compact spectrum which act on the space of square integrable functions on the quotient of a semisimple Liegroup of real rank one by a convex-cocompact subgroup. The sum of…

Differential Geometry · Mathematics 2007-05-23 U. Bunke , M. Olbrich

This paper presents a new way of describing cross fields based on fourth order tensors. We prove that the new formulation is forming a linear space in $\mathbb{R}^9$. The algebraic structure of the tensors and their projections on…

Computational Geometry · Computer Science 2020-03-12 Alexandre Chemin , François Henrotte , Jean-François Remacle , Jean Van Schaftingen

It is shown that, under some mild technical conditions, representations of prime numbers by binary quadratic forms can be computed in polynomial complexity by exploiting Schoof's algorithm, which counts the number of $\mathbb F_q$-points of…

Number Theory · Mathematics 2016-04-25 Michele Elia , Federico Pintore

In this paper, we construct infinitely many quadruples of real quadratic fields whose class numbers are all divisible by $3$. To the best of our knowledge, this is the first result towards the divisibility of the class numbers of certain…

Number Theory · Mathematics 2025-12-15 Kalyan Banerjee , Ankurjyoti Chutia , Azizul Hoque

Let $E/F$ be an extension of number fields with $\mathrm{Gal}(E/F)$ simple and nonabelian. In [G] the first named author suggested an approach to nonsolvable base change and descent of automorphic representations of $\mathrm{GL}_2$ along…

Number Theory · Mathematics 2014-06-18 Jayce R. Getz , P. Edward Herman

Given a matrix Lie algebra one can construct the 3-Lie algebra by means of the trace of a matrix. In the present paper we show that this approach can be extended to the infinite-dimensional Lie algebra of vector fields on a manifold if…

High Energy Physics - Theory · Physics 2017-11-22 Viktor Abramov

We present here a formula for expressing the trace of the Frobenius endomorphism of an elliptic curve $E$ over $\mathbb{F}_q$ satisfying $j(E)\neq 0,1728$ and $q\equiv 1 \pmod{12}$ in terms of special values of Gaussian hypergeometric…

Number Theory · Mathematics 2010-03-24 Catherine Lennon

We calculate the spectrum of the diagram for each finite $3$-transposition group. Such graphs with a given minimal eigenvalue have occurred in the context of compact Griess subalgebras of vertex operator algebras.

Group Theory · Mathematics 2021-06-28 Jonathan I. Hall , Sergey Shpectorov

The learnable, linear neural network layers between tensor power spaces of $\mathbb{R}^{n}$ that are equivariant to the orthogonal group, $O(n)$, the special orthogonal group, $SO(n)$, and the symplectic group, $Sp(n)$, were characterised…

Machine Learning · Computer Science 2023-04-28 Edward Pearce-Crump

Matrices and more generally multidimensional arrays, form the backbone of computational studies. In this paper we demonstrate increases in computational efficiency by performing partial-tracing/tensor-contractions on sparse-arrays. It was…

Data Structures and Algorithms · Computer Science 2023-03-21 Julio Candanedo

In the present talk we briefly demonstrate an elegant and effective technique for calculation of the trace expansion in the derivatives of background fields. One of main advantages of the technique is manifestly (super)symmetrical and gauge…

High Energy Physics - Theory · Physics 2009-11-07 A. T. Banin , N. G. Pletnev

Using {\it weighted traces} which are linear functionals of the type $$A\to tr^Q(A):=(tr(A Q^{-z})-z^{-1} tr(A Q^{-z}))_{z=0}$$ defined on the whole algebra of (classical) pseudo-differential operators (P.D.O.s) and where $Q$ is some…

Operator Algebras · Mathematics 2007-05-23 A. Cardona , C. Ducourtioux , J. P. Magnot , S. Paycha

A representation of finite fields that has proved useful when implementing finite field arithmetic in hardware is based on an isomorphism between subrings and fields. In this paper, we present an unified formulation for multiplication in…

Discrete Mathematics · Computer Science 2008-07-24 Francisco Arguello

We provide a formula for the splitting of a congruence subgroup of SL$(3,\mathbb{R})$ into the double cover of SL$(3,\mathbb{R})$ in terms of Pl\"{u}cker coordinates and prove that the splitting satisfies a twisted multiplicativity. The…

Number Theory · Mathematics 2017-10-12 Edmund Karasiewicz

This paper describes the adaptation of a well-scaling parallel algorithm for computing Morse-Smale segmentations based on path compression to a distributed computational setting. Additionally, we extend the algorithm to efficiently compute…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-09 Michael Will , Jonas Lukasczyk , Julien Tierny , Christoph Garth

We present here simple trace formulas for Hecke operators $T_k(p)$ for all $p>3$ on $S_k(\Gamma_0(3))$ and $S_k(\Gamma_0(9))$, the spaces of cusp forms of weight $k$ and levels 3 and 9. These formulas can be expressed in terms of special…

Number Theory · Mathematics 2010-12-30 Catherine Lennon

Ihara and Birch obtained a formula expressing the sum of powers of the traces of elliptic curves over a fixed finite field of characteristic $p$ in terms of the traces of Hecke operators for $\mathrm{SL}_2(\mathbb{Z})$. Generalizing the…

Number Theory · Mathematics 2025-02-26 Tadahiro Katsuoka

The discrete logarithm problem in Jacobians of curves of high genus $g$ over finite fields $\FF_q$ is known to be computable with subexponential complexity $L_{q^g}(1/2, O(1))$. We present an algorithm for a family of plane curves whose…

Cryptography and Security · Computer Science 2015-06-25 Andreas Enge , Pierrick Gaudry

In this article, we give a numerical algorithm to compute braid groups of curves, hyperplane arrangements, and parameterized system of polynomial equations. Our main result is an algorithm that determines the cross-locus and the generators…

Geometric Topology · Mathematics 2017-11-22 Jose Israel Rodriguez , Botong Wang

We explore new approaches for finding matrix multiplication algorithms in the commutative setting by adapting the flip graph technique: a method previously shown to be effective for discovering fast algorithms in the non-commutative case.…

Symbolic Computation · Computer Science 2025-06-30 Isaac Wood