English
Related papers

Related papers: On one-way functions and the average time complexi…

200 papers

It is shown that any number of distinct primitive $\mathrm{GL}(1)$ and $\mathrm{GL}(2)$ $L$-functions can simultaneously attain large values on the critical line. This is an unconditional improvement of a general result due to Heap and Li…

Number Theory · Mathematics 2026-05-06 Athanasios Sourmelidis

Under the assumption of the Riemann Hypothesis, the Linear Independence Hypothesis, and a bound on negative discrete moments of the Riemann zeta function, we prove the existence of a limiting logarithmic distribution of the normalisation of…

Number Theory · Mathematics 2013-01-14 Peter Humphries

A problem based on the Extended Euclidean Algorithm applied to a class of polynomials with many factors is presented and believed to be hard. If so, it is a one-way function well suited for applications in digital signicatures.

Cryptography and Security · Computer Science 2008-01-16 Ephraim Feig , Vivian Feig

We prove that if $X$ is a paracompact space, $Y$ is a metric space and $f:X\to Y$ is a functionally fragmented map, then (i) $f$ is $\sigma$-discrete and functionally $F_\sigma$-measurable; (ii) $f$ is a Baire-one function, if $Y$ is weak…

General Topology · Mathematics 2019-01-23 Olena Karlova

In this paper, we develop a general methodology to prove weak uniqueness for stochastic differential equations with coefficients depending on some path-functionals of the process. As an extension of the technique developed by Bass \&…

Probability · Mathematics 2017-07-06 Noufel Frikha , Libo Li

We prove some existence, uniqueness and non-existence results of stochastic strong solutions for a class of stochastic transport equations with a $q$-integrable (in time), bounded and $\alpha$-H\"{o}lder continuous (in space) drift…

Analysis of PDEs · Mathematics 2017-11-15 Jinlong Wei , Jinqiao Duan , Hongjun Gao , Guangying Lv

A Path-Complete Lyapunov Function is an algebraic criterion composed of a finite number of functions, called its pieces, and a directed, labeled graph defining Lyapunov inequalities between these pieces. It provides a stability certificate…

Dynamical Systems · Mathematics 2016-12-14 David Angeli , Matthew Philippe , Nikolaos Athanasopoulos , Raphaël M. Jungers

In this article, following a first work of the author, we study critical subsolutions in discrete weak KAM theory. In particular, we establish that if the cost function $c:M \times M\to \R{}$ defined on a smooth connected manifold is…

Dynamical Systems · Mathematics 2010-04-02 Maxime Zavidovique

In this paper, we study some properties of optimal paths in the first passage percolation on $\Z^d$ and show the followings: (1) the number of optimal paths has an exponential growth if the distribution has an atom; (2) the means of…

Probability · Mathematics 2021-03-31 Shuta Nakajima

The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function.…

Optimization and Control · Mathematics 2012-11-29 Jonathan Korman , Robert J. McCann

We develop almost-orthogonality principles for maximal functions associated with averages over line segments and directional singular integrals. Using them, we obtain sharp $L^2$-bounds for these maximal functions when the underlying…

Classical Analysis and ODEs · Mathematics 2025-10-13 Jongchon Kim

We illustrate the main features of a recently proposed method based on ensemble density functional theory to divide rigorously a complex molecular system into its parts [M.H. Cohen and A. Wasserman, J. Phys. Chem. A 111, 2229 (2007)]. The…

Other Condensed Matter · Physics 2016-09-28 Morrel H. Cohen , Adam Wasserman , Kieron Burke

Consider a closed analytic curve $\gamma$ in the complex plane and denote by > $D_+$ and $D_-$ the interior and exterior domains with respect to the curve. The point $z=0$ is assumed to be in $D_+$. Then according to Riemann theorem there…

Complex Variables · Mathematics 2007-05-23 S. M. Natanzon

In this note, we present a unified approach to the problem of existence of a potential for the optimal transport problem with respect to non-traditional cost functions, that is, costs that assume infinite values. We establish a new method…

Metric Geometry · Mathematics 2025-03-04 Shiri Artstein-Avidan , Shay Sadovsky , Katarzyna Wyczesany

We provide a generalization of Theorem 1 in Bartkiewicz, Jakubowski, Mikosch and Wintenberger (2011) in the sense that we give sufficient conditions for weak convergence of finite dimensional distributions of the partial sum processes of a…

Probability · Mathematics 2022-07-11 Matyas Barczy , Fanni K. Nedényi , Gyula Pap

Let K be an arithmetic function field, that is, a field of finite type over the rational number field. In this note, as an application of the height theory due to Chen-Moriwaki, we would like to show that the solutions of Fermat's curve X^N…

Number Theory · Mathematics 2020-01-31 Atsushi Moriwaki

We consider a positive recurrent one-dimensional diffusion process with continuous coefficients and we establish stable central limit theorems for a certain type of additive functionals of this diffusion. In other words we find some…

Probability · Mathematics 2022-04-27 Loïc Béthencourt

It is well known that the Riemann zeta function, as well as several other $L$-functions, is universal in the strip $1/2<\sigma<1$; this is certainly not true for $\sigma>1$. Answering a question of Bombieri and Ghosh, we give a simple…

Number Theory · Mathematics 2017-02-07 A. Perelli , M. Righetti

We prove existence and uniqueness of distributional, bounded, nonnegative solutions to a fractional filtration equation in ${\mathbb R}^d$. With regards to uniqueness, it was shown even for more general equations in [19] that if two bounded…

Analysis of PDEs · Mathematics 2020-02-06 Gabriele Grillo , Matteo Muratori , Fabio Punzo

We show that there is a way to unify distribution functions that describe simultaneously a signal in space and (spatial) frequency. Probably the most known of them is the Wigner distribution function. Here we show how to unify functions of…