English
Related papers

Related papers: Extending Lenstra's Primality Test to CM elliptic …

200 papers

In this paper we analyse the Lane-Emden system \begin{equation} \left\{ \begin{alignedat}{3} -\Delta u = & \, \frac{\lambda f(x)}{(1-v)^2} & \quad \text{in} & \quad\Omega\\ -\Delta v = & \, \frac{\mu g(x)}{(1-u)^2} & \quad \text{in} &…

Analysis of PDEs · Mathematics 2019-01-10 João Marcos do Ó , Rodrigo Clemente

This paper introduces the notion of $log$-regularity (or $log$-irregularity) of the boundary point $\zeta$ (possibly $\zeta=\infty$) of the arbitrary open subset $\Omega$ of the Greenian deleted neigborhood of $\zeta$ in $R^2$ concerning…

Analysis of PDEs · Mathematics 2018-10-02 Ugur G. Abdulla

Let $L/K$ be a Galois extension of number fields. The problem of counting the number of prime ideals $\mathfrak p$ of $K$ with fixed Frobenius class in $\mathrm{Gal}(L/K)$ and norm satisfying a congruence condition is considered. We show…

Number Theory · Mathematics 2012-01-31 Ethan Smith

The modularity of an elliptic curve $E/\mathbb Q$ can be expressed either as an analytic statement that the $L$-function is the Mellin transform of a modular form, or as a geometric statement that $E$ is a quotient of a modular curve…

Number Theory · Mathematics 2024-12-02 Adam Logan

Boundary integral equations are an efficient and accurate tool for the numerical solution of elliptic boundary value problems. The solution is expressed as a layer potential; however, the error in its evaluation grows large near the…

Numerical Analysis · Mathematics 2013-10-22 Alex H. Barnett

Let $K=\mathbb{Q}(\sqrt{-p})$ be a quadratic field for an odd prime $p$. We show that there exist infinitely many primes $p$ for which no elliptic curve $E/\mathbb{Q}$ has torsion subgroup $\mathbb{Z}/2\mathbb{Z}\times…

Number Theory · Mathematics 2026-02-10 Omer Avci

We introduce Lipschitz-Killing curvature (LKC) regression, a new method to produce $(1-\alpha)$ thresholds for signal detection in random fields that does not require knowledge of the spatial correlation structure. The idea is to fit…

Statistics Theory · Mathematics 2017-04-28 Robert J. Adler , Kevin Bartz , Sam C. Kou , Anthea Monod

The shortest vector problem (SVP) over ideal lattices is closely related to the Ring-LWE problem, which is widely used to build post-quantum cryptosystems. Power-of-two cyclotomic fields are frequently adopted to instantiate Ring-LWE. Pan…

Cryptography and Security · Computer Science 2026-01-16 Gaohao Cui , Jianing Li , Jincheng Zhuang

For positive integers $K$ and $L$, we introduce and study the notion of $K$-multiplicative dependence over the algebraic closure $\overline{\mathbb{F}}_p$ of a finite prime field $\mathbb{F}_p$, as well as $L$-linear dependence of points on…

Number Theory · Mathematics 2021-06-15 Fabrizio Barroero , Laura Capuano , László Mérai , Alina Ostafe , Min Sha

We study the rigidity of the local conditions in two well-known local-global principles for elliptic curves over number fields. In particular, we consider a local-global principle for torsion due to Serre and Katz, and one for isogenies due…

Number Theory · Mathematics 2023-06-09 Jacob Mayle

We consider the problem of testing and learning quantum $k$-juntas: $n$-qubit unitary matrices which act non-trivially on just $k$ of the $n$ qubits and as the identity on the rest. As our main algorithmic results, we give (a) a…

Quantum Physics · Physics 2023-10-30 Thomas Chen , Shivam Nadimpalli , Henry Yuen

In this paper, a random primality proving algorithm is proposed, which generates prime certificate of length O(log n). The certificate can be verified in deterministic time O(log^4 n). The algorithm runs in heuristical time tilde{O}(log^4…

Number Theory · Mathematics 2007-05-23 Qi Cheng

We consider the problem of Clifford testing, which asks whether a black-box $n$-qubit unitary is a Clifford unitary or at least $\varepsilon$-far from every Clifford unitary. We give the first 4-query Clifford tester, which decides this…

Quantum Physics · Physics 2025-10-09 Marcel Hinsche , Zongbo Bao , Philippe van Dordrecht , Jens Eisert , Jop Briët , Jonas Helsen

Let $E/\mathbb{Q}$ be an elliptic curve and let $p\ge 5$ be a prime of good supersingular reduction. We generalize results due to Meng Fai Lim proving Kida's formula and integrality results for characteristic elements of signed Selmer…

Number Theory · Mathematics 2025-05-29 Ben Forrás , Katharina Müller

We consider the problem of testing, on the basis of a $p$-variate Gaussian random sample, the null hypothesis ${\cal H}_0: {\pmb \theta}_1= {\pmb \theta}_1^0$ against the alternative ${\cal H}_1: {\pmb \theta}_1 \neq {\pmb \theta}_1^0$,…

Statistics Theory · Mathematics 2019-01-01 Davy Paindaveine , Julien Remy , Thomas Verdebout

We study the variance and the Laplace transform of the probability law of linear eigenvalue statistics of unitary invariant Matrix Models of n-dimentional Hermitian matrices as n tends to infinity. Assuming that the test function of…

Probability · Mathematics 2015-06-26 L. Pastur

For a non-CM elliptic curve $E$ defined over the rationals, Lang and Trotter made very deep conjectures concerning the number of primes $p\leq x$ for which $a_p(E)$ is a fixed integer (and for which the Frobenius field at $p$ is a fixed…

Number Theory · Mathematics 2015-09-01 David Zywina

We establish the H\"{o}lder estimate and the asymptotic behavior at infinity for $K$-quasiconformal mappings over exterior domains in $\mathbb{R}^2$. As a consequence, we prove an exterior Bernstein type theorem for fully nonlinear…

Analysis of PDEs · Mathematics 2023-01-12 Dongsheng Li , Rulin Liu

Quantum Hamiltonian complexity studies computational complexity aspects of local Hamiltonians and ground states; these questions can be viewed as generalizations of classical computational complexity problems related to local constraint…

Quantum Physics · Physics 2015-03-17 Dorit Aharonov , Itai Arad , Zeph Landau , Umesh Vazirani

We assume that M is a phase space and H an Hilbert space yielded by a quantization scheme. In this paper we consider the set of all "experimental propositions" of M and we look for a model of quantum logic in relation to the quantization of…

Mathematical Physics · Physics 2017-04-14 Simone Camosso