Related papers: On one-way functions and the average time complexi…
In this work we consider an equation for the Riemann zeta-function in the critical half-strip. With the help of this equation we prove that finding non-trivial zeros of the Riemann zeta-function outside the critical line would be equivalent…
We give general conditions for the central limit theorem and weak convergence to Brownian motion (the weak invariance principle / functional central limit theorem) to hold for observables of compact group extensions of nonuniformly…
Under an appropriate regular variation condition, the affinely normalized partial sums of a sequence of independent and identically distributed random variables converges weakly to a non-Gaussian stable random variable. A functional version…
We establish weak-type $(1,1)$ bounds for the maximal function associated with ergodic averaging operators modeled on a wide class of thin deterministic sets $B$. As a corollary we obtain the corresponding pointwise convergence result on…
The main result of the present paper is a statement on existence, uniqueness and regularity for mild solutions to a parabolic transport diffusion type equation that involves a non-smooth coefficient. We investigate related Cauchy problems…
We study a class of degenerate convection diffusion equations with a fractional nonlinear diffusion term. These equations are natural generalizations of anomalous diffusion equations, fractional conservations laws, local convection…
The fundamental theorem of classical optimal transport establishes strong duality and characterizes optimizers through a complementary slackness condition. Milestones such as Brenier's theorem and the Kantorovich-Rubinstein formula are…
For weighted $L^1$ space on the unit sphere of $\RR^{d+1}$, in which the weight functions are invariant under finite reflection groups, a maximal function is introduced and used to prove the almost everywhere convergence of orthogonal…
For a wide range of functions $W\colon\mathbb{N}\to\mathbb{N}$, we establish a general result for estimating weighted averages of the form \[ \mathbb{E}^{W}_{n \le N} f(\vartheta(n))= \frac{1}{W(N)}\sum_{n=1}^N (W(n)-W(n-1))f(\vartheta(n)),…
Let A be finite set equipped with a probability distribution P, and let M be a "mass" function on A. A characterization is given for the most efficient way in which A^n can be covered using spheres of a fixed radius. A covering is a subset…
Pseudo-holomorphic curves on almost complex manifolds have been much more intensely studied than their "dual" objects, the plurisubharmonic functions. These functions are defined classically by requiring that the restriction to each…
A certain subspace of the Hilbert space of square-integrable functions on the unit interval has been considered by Nyman, Beurling, and others, with the result that the constant function 1 belongs to it if and only if the Riemann Hypothesis…
The classical Okamura-Seymour theorem states that for an edge-capacitated, multi-commodity flow instance in which all terminals lie on a single face of a planar graph, there exists a feasible concurrent flow if and only if the cut…
Multiple-choice load balancing has been a topic of intense study since the seminal paper of Azar, Broder, Karlin, and Upfal. Questions in this area can be phrased in terms of orientations of a graph, or more generally a k-uniform random…
We extend some results on the convergence of one-dimensional diffusions killed at the boundary, conditioned on extended survival, to the case of general killing on the interior. We show, under fairly general conditions, that a diffusion…
Given a charge and current distribution with compact support, the associated potentials and fields are generally not integrable in the classical sense. However, it is convenient to be able to define their Fourier transform in order to…
In this note, we provide a simple derivation of expressions for the restricted partition function and its polynomial part. Our proof relies on elementary algebra on rational functions and a lemma that expresses the polynomial part as an…
A classical theorem of Weyl states that any polynomial with an irrational coefficient other than the constant term is uniformly distributed mod 1. We prove a new function field analogue of this statement, confirming a conjecture of L\^{e},…
In 2003, Leonid A. Levin presented the idea of a combinatorial complete one-way function and a sketch of the proof that Tiling represents such a function. In this paper, we present two new one-way functions based on semi-Thue string…
This paper presents how to make use of the advantage of round-off error effect in some research areas. The float-point operation complies with the reproduce theorem without the external random perturbation. The computation uncertainty…