English
Related papers

Related papers: Global duality, signature calculus and the discret…

200 papers

The elliptic curve discrete logarithm problem is considered a secure cryptographic primitive. The purpose of this paper is to propose a paradigm shift in attacking the elliptic curve discrete logarithm problem. In this paper, we will argue…

Cryptography and Security · Computer Science 2023-06-22 Ansari Abdullah , Ayan Mahalanobis , Vivek M. Mallick

We consider some problems of analytic number theory for elliptic curves which can be considered as analogues of classical questions around the distribution of primes in arithmetic progressions to large moduli, and of the question of twin…

Number Theory · Mathematics 2007-05-23 Emmanuel Kowalski

We develop a quantitative theory of stochastic homogenization in the more general framework of differential forms. Inspired by recent progress in the uniformly elliptic setting, the analysis relies on the study of certain subadditive…

Analysis of PDEs · Mathematics 2020-12-29 Paul Dario

We consider a quantum polynomial-time algorithm which solves the discrete logarithm problem for points on elliptic curves over $GF(2^m)$. We improve over earlier algorithms by constructing an efficient circuit for multiplying elements of…

Quantum Physics · Physics 2009-12-18 Donny Cheung , Dmitri Maslov , Jimson Mathew , Dhiraj K. Pradhan

We analyse the complexity of solving the discrete logarithm problem and of testing the principality of ideals in a certain class of number fields. We achieve the subexponential complexity in $O(L(1/3,O(1)))$ when both the discriminant and…

Number Theory · Mathematics 2012-04-06 Jean-François Biasse

An elliptic partial differential equation Lu=f with a zero Dirichlet boundary condition is converted to an equivalent elliptic equation on the unit ball. A spectral Galerkin method is applied to the reformulated problem, using multivariate…

Numerical Analysis · Mathematics 2011-06-20 Kendall Atkinson , David Chien , Olaf Hansen

A new numerical method for an inverse problem for an elliptic equation with unknown potential is proposed. In this problem the point source is running along a straight line and the source-dependent Dirichlet boundary condition is measured…

Numerical Analysis · Mathematics 2008-09-24 Hua Shan , M. V. Klibanov , Jianzhong Su , Natee Pantong , Hanli Liu

We consider the Dirichlet problem for solutions to general second-order homogeneous elliptic equations with constant complex coefficients. We prove that any Jordan domain with $C^{1,\alpha}$-smooth boundary, $0<\alpha<1$, is not regular…

Complex Variables · Mathematics 2021-06-03 Astamur Bagapsh , Konstantin Fedorovskiy , Maksim Mazalov

Let $X$ be an algebraic variety over the field of real numbers $\mathbb{R}$. We use the signature of a quadratic form to produce "higher" global signatures relating the derived Witt groups of $X$ to the singular cohomology of the real…

K-Theory and Homology · Mathematics 2015-01-20 Jeremy A. Jacobson

The ancient unsolved problem of congruent numbers has been reduced to one of the major questions of contemporary arithmetic: the finiteness of the number of curves over $\bf Q$ which become isomorphic at every place to a given curve. We…

History and Overview · Mathematics 2010-03-15 Chandan Singh Dalawat

In this paper, we investigate the Dirichlet problem on lower dimensional manifolds for a class of weighted elliptic equations with coefficients that are singular on such sets. Specifically, we study the problem \[\begin{cases} -{\rm…

Analysis of PDEs · Mathematics 2025-10-10 Gabriele Fioravanti

Let $K$ be the function field of a smooth projective geometrically integral curve over a finite extension of $\mathbb{Q}_p$. Following the works of Harari, Scheiderer, Szamuely, Izquierdo, and Tian, we study the local-global and weak…

Number Theory · Mathematics 2024-02-21 Nguyen Manh Linh

Let $L$ be an infinitely degenerate second-order linear operator defined on a bounded smooth Euclidean domain. Under weaker conditions than those of H\"ormander, we show that the Dirichlet problem associated with $L$ has a unique smooth…

Analysis of PDEs · Mathematics 2016-09-07 Denis R. Bell , Salah E. -A. Mohammed

We study the Dirichlet problem for functions whose graphs are spacelike hypersurfaces with prescribed curvature in the Minkowski space and we obtain some new interior second order estimates for admissible solutions to the corresponding…

Analysis of PDEs · Mathematics 2025-07-25 Bin Wang

In this paper, we use a probabilistic approach to show that there exists a unique, bounded continuous solution to the Dirichlet boundary value problem for a general class of second order non-symmetric elliptic operators $L$ with singular…

Analysis of PDEs · Mathematics 2015-04-17 Chuan-Zhong Chen , Wei Sun , Jing Zhang

We consider the Dirichlet problem for a class of elliptic and parabolic equations in the upper-half space $\mathbb{R}^d_+$, where the coefficients are the product of $x_d^\alpha, \alpha \in (-\infty, 1),$ and a bounded uniformly elliptic…

Analysis of PDEs · Mathematics 2020-09-18 Hongjie Dong , Tuoc Phan

We investigate the homogeneous Dirichlet problem in uniformly convex domains for a large class of degenerate elliptic equations with singular zero order term. In particular we establish sharp existence and uniqueness results of positive…

Analysis of PDEs · Mathematics 2019-08-01 Isabeau Birindelli , Giulio Galise

We study the Dirichlet problem for fully nonlinear, degenerate elliptic equations of the form f(Hess, u)=0 on a smoothly bounded domain D in R^n. In our approach the equation is replaced by a subset F of the space of symmetric nxn-matrices,…

Analysis of PDEs · Mathematics 2017-12-12 F. Reese Harvey , H. Blaine Lawson,

We extend classical methods of computational complexity to the realm of distributed computing, where they sometimes prove more effective than in their original context. Our focus is on decision problems in the LOCAL model, a setting in…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-08 Fabian Reiter

This paper is concerned with difference equations on elliptic curves. We establish some general properties of the difference Galois groups of equations of order two, and give applications to the calculation of some difference Galois groups.…

Complex Variables · Mathematics 2015-01-14 Thomas Dreyfus , Julien Roques