English
Related papers

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

200 papers

In this paper, we prove that there exists a unique solution to the Dirichlet boundary value problem for a general class of semilinear second order elliptic partial differential equations. Our approach is probabilistic. The theory of…

Probability · Mathematics 2012-11-19 Tusheng Zhang

We investigate solvability of a continuous Dirichlet boundary value problem together with its classical discretization using a gobal diffeomorphism theorem.

Classical Analysis and ODEs · Mathematics 2017-11-29 Michał Bełdziński , Marek Galewski

In this paper, we describe a new Las Vegas algorithm to solve the elliptic curve discrete logarithm problem. The algorithm depends on a property of the group of rational points of an elliptic curve and is thus not a generic algorithm. The…

Cryptography and Security · Computer Science 2018-02-06 Ayan Mahalanobis , Vivek Mallick

We establish $L^p$ solvability of the Dirichlet problem, for some finite $p$, in a 1-sided chord-arc domain $\Omega$ (i.e., a uniform domain with Ahlfors-David regular boundary), for elliptic equations of the form \[ Lu=-\text{div}(A\nabla…

Analysis of PDEs · Mathematics 2026-01-05 Steve Hofmann

A pseudodifferential calculus for parameter-dependent operators on smooth manifolds with boundary in the spirit of Boutet de Monvel's algebra is constructed. The calculus contains, in particular, the resolvents of realizations of…

Analysis of PDEs · Mathematics 2024-10-17 Joerg Seiler

This paper studies the limitations of the generic approaches to solving cryptographic problems in classical and quantum settings in various models. - In the classical generic group model (GGM), we find simple alternative proofs for the…

Quantum Physics · Physics 2024-02-20 Minki Hhan

We present new constructions of complex and p-adic Darmon points on elliptic curves over base fields of arbitrary signature. We conjecture that these points are global and present numerical evidence to support our conjecture.

Number Theory · Mathematics 2017-05-17 Xavier Guitart , Marc Masdeu , Mehmet Haluk Sengun

We prove that the discrete logarithm problem can be solved in quasi-polynomial expected time in the multiplicative group of finite fields of fixed characteristic. More generally, we prove that it can be solved in the field of cardinality…

Number Theory · Mathematics 2019-11-19 Thorsten Kleinjung , Benjamin Wesolowski

The present paper establishes a certain duality between the Dirichlet and Regularity problems for elliptic operators with $t$-independent complex bounded measurable coefficients ($t$ being the transversal direction to the boundary). To be…

Analysis of PDEs · Mathematics 2014-07-01 Steve Hofmann , Carlos Kenig , Svitlana Mayboroda , Jill Pipher

For $q$ a prime power, the discrete logarithm problem (DLP) in $\mathbb{F}_{q}$ consists in finding, for any $g \in \mathbb{F}_{q}^{\times}$ and $h \in \langle g \rangle$, an integer $x$ such that $g^x = h$. We present an algorithm for…

Number Theory · Mathematics 2020-08-25 Robert Granger , Thorsten Kleinjung , Jens Zumbrägel

A new proof is given for the correctness of the powers of two descent method for computing discrete logarithms. The result is slightly stronger than the original work, but more importantly we provide a unified geometric argument,…

Number Theory · Mathematics 2019-02-13 Thorsten Kleinjung , Benjamin Wesolowski

In this paper we study the Dirichlet problem for fully nonlinear second-order equations on a riemannian manifold. As in a previous paper we define equations via closed subsets of the 2-jet bundle. Basic existence and uniqueness theorems are…

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

Given the real Clifford algebra of a quadratic space with a given signature, we define a new product in this structure such that it simulates the Clifford product of a quadratic space with another signature different from the original one.…

Mathematical Physics · Physics 2007-05-23 David Miralles , Josep Manel Parra , Jayme Vaz

We define three hard problems in the theory of elliptic divisibility sequences (EDS Association, EDS Residue and EDS Discrete Log), each of which is solvable in sub-exponential time if and only if the elliptic curve discrete logarithm…

Number Theory · Mathematics 2014-12-30 Kristin E. Lauter , Katherine E. Stange

This paper deals with the Landesman-Lazer type problem of elliptic equations associated with homogeneous Dirichlet boundary conditions. By using some dynamical arguments we derive some new results on bifurcation from infinity and…

Dynamical Systems · Mathematics 2018-03-09 Xuewei Ju , Desheng Li , Youbin Xiong

The arithmetic of elliptic curves, namely polynomial addition and scalar multiplication, can be described in terms of global sections of line bundles on $E\times E$ and $E$, respectively, with respect to a given projective embedding of $E$…

Number Theory · Mathematics 2016-01-15 David Kohel

We consider Dirichlet problems for linear elliptic equations of second order in divergence form on a bounded or exterior smooth domain $\Omega$ in $\mathbb{R}^n$, $n \ge 3$, with drifts $\mathbf{b}$ in the critical weak $L^n$-space…

Analysis of PDEs · Mathematics 2018-11-09 Hyunseok Kim , Tai-Peng Tsai

Differential calculus on discrete sets is developed in the spirit of noncommutative geometry. Any differential algebra on a discrete set can be regarded as a `reduction' of the `universal differential algebra' and this allows a systematic…

High Energy Physics - Theory · Physics 2009-10-28 A. Dimakis , F. Müller-Hoissen

We consider the Dirichlet problem for semilinear elliptic equations on a bounded domain which is diffeomorphic to a ball and investigate bifurcation from a given (trivial) branch of solutions, where the radius of the ball serves as…

Analysis of PDEs · Mathematics 2017-02-07 Nils Waterstraat

In this paper we deal with branched coverings over the complement to finitely many exceptional points on the Riemann sphere having the property that the local monodromy around each of the branching points is of finite order. To such a…

Algebraic Geometry · Mathematics 2012-07-06 Yuri Burda , Askold Khovanskii