English
Related papers

Related papers: Fast multi-precision computation of some Euler pro…

200 papers

We study the existence of products of primes in arithmetic progressions, building on the work of Ramar\'e and Walker. One of our main results is that if $q$ is a large modulus, then any invertible residue class mod $q$ contains a product of…

Number Theory · Mathematics 2022-08-12 Barnabás Szabó

This paper is about the product z^q/(1 - z)^(q + 1)(1 + (z/(1 - z)))^p, Euler gives the Talylor-Series and takes a closer look at the coefficient.

History and Overview · Mathematics 2012-02-02 Leonhard Euler , Artur Diener , Alexander Aycock

For a weight two newform $f$ attached to an elliptic curve $E$ defined over rational numbers we write $f=q\prod_{n=1}^\infty (1-q^n)^{g_n}, \ g_n\in\Z$ and we observe that for some special elliptic curves $g_n$ is an increasing sequence of…

Number Theory · Mathematics 2021-11-05 Hossein Movasati , Younes Nikdelan

We introduce a simple algorithm that efficiently computes tensor products of Pauli matrices. This is done by tailoring the calculations to this specific case, which allows to avoid unnecessary calculations. The strength of this strategy is…

Quantum Physics · Physics 2023-12-20 Sebastián V. Romero , Juan Santos-Suárez

Given an elliptic curve $E$ over a finite field $\F_q$ of $q$ elements, we say that an odd prime $\ell \nmid q$ is an Elkies prime for $E$ if $t_E^2 - 4q$ is a quadratic residue modulo $\ell$, where $t_E = q+1 - #E(\F_q)$ and $#E(\F_q)$ is…

Number Theory · Mathematics 2013-01-03 Igor Shparlinski

Let $\mathbb{F}_q$ denote the finite field with $q$ elements where $q=p^l$ is a prime power. Using Fourier analytic tools with a third moment method, we obtain sum-product type estimates for subsets of $\mathbb{F}_q$. In particular, we…

Combinatorics · Mathematics 2019-03-25 Esen Aksoy Yazici

We first introduce a family of binary $pq^2$-periodic sequences based on the Euler quotients modulo $pq$, where $p$ and $q$ are two distinct odd primes and $p$ divides $q-1$. The minimal polynomials and linear complexities are determined…

Information Theory · Computer Science 2022-01-10 Jingwei Zhang , Shuhong Gao , Chang-An Zhao

We describe certain special consequences of certain elementary methods from group theory for studying the algebraic complexity of matrix multiplication, as developed by H. Cohn, C. Umans et. al. in 2003 and 2005. The measure of complexity…

Data Structures and Algorithms · Computer Science 2026-01-01 Sandeep Murthy

For functions defined via Dirichlet/generalized Dirichlet series in some half planes of the complex plane, we give a new simple elementary approach to obtain an Approximate Functional Equation(AFE for short) for the product of functions…

Number Theory · Mathematics 2009-02-02 V. V. Rane

This is the second part in a series of papers presenting a theory of tensor products for module categories for a vertex operator algebra. In Part I (hep-th/9309076), the notions of $P(z)$- and $Q(z)$-tensor product of two modules for a…

High Energy Physics - Theory · Physics 2008-02-03 Yi-Zhi Huang , James Lepowsky

We give several families of reasonably small integers $k, \ell \ge 1$ and real positive $\alpha, \beta \le 1$, such that the products $p_1\ldots p_k s$, where $p_1, \ldots, p_k \le m^\alpha$ are primes and $s \le m^\beta$ is a product of at…

Number Theory · Mathematics 2017-05-18 Igor E. Shparlinski

Let q be an odd positive integer and P \in F2[z] be of order q and such that P(0) = 1. We denote by A = A(P) the unique set of positive integers satisfying \sum_{n=0}^\infty p(A, n) z^n \equiv P(z) (mod 2), where p(A,n) is the number of…

Number Theory · Mathematics 2012-05-08 Fethi Ben Said , Jean-Louis Nicolas

Let $\mathbf{G}$ be either a simple linear algebraic group over an algebraically closed field of positive characteristic or a quantum group at a root of unity. We define new classes of indecomposable $\mathbf{G}$-modules, which we call…

Representation Theory · Mathematics 2023-09-28 Jonathan Gruber

We present a fast algorithm for modular exponentiation when the factorization of the modulus is known. Let $a,n,m$ be positive integers and suppose $m$ factors canonically as $\prod_{i=1}^k p_i^{e_i}$. Choose integer parameters $t_i\in [1,…

Number Theory · Mathematics 2024-09-13 Anay Aggarwal , Manu Isaacs

We present an efficient algorithm to compute the Euler factor of a genus 2 curve C/Q at an odd prime p that is of bad reduction for C but of good reduction for the Jacobian of C (a prime of ``almost good'' reduction). Our approach is based…

Number Theory · Mathematics 2025-04-18 Céline Maistret , Andrew V. Sutherland

In a recent paper, the author defined an operation of tensor product for a large class of $2$-representations of $\mathcal{U}^{+}$, the positive half of the $2$-category associated to $\mathfrak{sl}_{2}$. In this paper, we prove that the…

Representation Theory · Mathematics 2024-01-08 Matthew McMillan

We show that, if there exists a realization of a Hopf algebra $H$ in a $H$-module algebra $A$, then one can split their cross-product into the tensor product algebra of $A$ itself with a subalgebra isomorphic to $H$ and commuting with $A$.…

Quantum Algebra · Mathematics 2012-09-28 Gaetano Fiore

A Hilbert bimodule is a right Hilbert module X over a C*-algebra A together with a left action of A as adjointable operators on X. We consider families X = {X_s :s\in P} of Hilbert bimodules, indexed by a semigroup P, which are endowed with…

Operator Algebras · Mathematics 2007-05-23 Neal J. Fowler

Let $A(1):=k[X]/(X^p)$ be the natural representation of the Witt algebra $W(1)$ over an algebraically closed field of prime characteristic $p>3$. In this note, we decompose the $W(1)$-module $A(1)\otimes A(1)$ into two invariant subspaces,…

Representation Theory · Mathematics 2021-08-17 Hao Chang , Yu-Feng Yao

We provide a recursive method for constructing product formula approximations to exponentials of commutators, giving the first approximations that are accurate to arbitrarily high order. Using these formulas, we show how to approximate…

Quantum Physics · Physics 2013-11-22 Andrew M. Childs , Nathan Wiebe