Related papers: A Variant Of Chaitin's Omega function

The range of the divisor function $\sigma_{-1}$ is dense in the interval $[1,\infty)$. However, the range of the function $\sigma_{-2}$ is not dense in the interval $\displaystyle{\left[1,\frac{\pi^2}{6}\right)}$. We begin by generalizing…

Let Y={f(i), Af(i),..., A^{li} f(i): i in Omega}, where A is a bounded operator on l^2(I). The problem under consideration is to find necessary and sufficient conditions on A, Omega, {l_i:i in Omega} in order to recover any f \in l^2(I)…

We prove absence of absolutely continuous spectrum for discrete one-dimensional Schr\"odinger operators on the whole line with certain ergodic potentials, $V_\omega(n) = f(T^n(\omega))$, where $T$ is an ergodic transformation acting on a…

This paper studies a large class of continuous functions $f:[0,1]\to\mathbb{R}^d$ whose range is the attractor of an iterated function system $\{S_1,\dots,S_{m}\}$ consisting of similitudes. This class includes such classical examples as…

We present an algorithm for testing halfspaces over arbitrary, unknown rotation-invariant distributions. Using $\tilde O(\sqrt{n}\epsilon^{-7})$ random examples of an unknown function $f$, the algorithm determines with high probability…

Suppose that $\Omega$ is a lattice in the complex plane and let $\sigma$ be the corresponding Weierstrass $\sigma$-function. Assume that the point $\tau$ associated to $\Omega$ in the standard fundamental domain has imaginary part at most…

Transforming the Erd\H{o}s-Kac theorem provides more flexibility in how the theorem can be utilized as an interval estimate for the prime omega function, which counts the number of distinct prime divisors. Here, we consider a direct…

We analyze Ekeland's variational principle in the context of reverse mathematics. We find that that the full variational principle is equivalent to $\Pi^1_1$-${\sf CA}_0$, a strong theory of second-order arithmetic, while natural…

Riemann's non-differentiable function is a classic example of a continuous function which is almost nowhere differentiable, and many results concerning its analytic regularity have been shown so far. However, it can also be given a…

Let Omega be a bounded, simply connected domain with boundary of class C^{1,1} except at finitely many points S_j where the boundary is locally a corner of aperture alpha_j<=pi/2. Improving on results of Grisvard, we show that the solution…

We study invariant measures for random countable (finite or infinite) conformal iterated function systems (IFS) with arbitrary overlaps. We do not assume any type of separation condition. We prove, under a mild assumption of finite entropy,…

Let $\mathbb{S} \subset \mathbb{C}$ be the circle in the plane, and let $\Omega: \mathbb{S} \to \mathbb{S}$ be an odd bi-Lipschitz map with constant $1+\delta_\Omega$, where $\delta_\Omega>0$ is small. Assume also that $\Omega$ is twice…

Let $k \geq 1$ be a natural number and $f \in \mathbb{F}_q[t]$ be a monic polynomial. Let $\omega_k(f)$ denote the number of distinct monic irreducible factors of $f$ with multiplicity $k$. We obtain asymptotic estimates for the first and…

We provide a simple presentation by generators and relations of the ring of $\omega$-invariant symmetric functions over the field $\mathbb{F}_{2}$. Here, $\omega$ denotes the standard involution on the ring of symmetric functions,…

We say that a function $\alpha(x)$ belongs to the set ${\bf A}^{(\gamma)}$ if it has an asymptotic expansion of the form $\alpha(x)\sim \sum^\infty_{i=0}\alpha_ix^{\gamma-i}$ as $x\to\infty$, which can be differentiated term by term…

Let $W$ be a random variable with mean zero and variance $\sigma^2$. The distribution of a variate $W^*$, satisfying $EWf(W)=\sigma ^2 Ef'(W^*)$ for smooth functions $f$, exists uniquely and defines the zero bias transformation on the…

The Fourier transform of a bounded measurable function, $f$, on the real line is shown to be the second distributional derivative of a H\"older continuous function. The Fourier transform is written as the difference of $\int_{-1}^1…

Let $\Omega\subset \mathbb{R}^n$ be a bounded domain that can be written as $\Omega=\bigcup_{t} \Omega_t$, where $\{\Omega_t\}_{t\in\Gamma}$ is a countable collection of domains with certain properties. In this work, we develop a technique…

In this paper, we analyze the $s$-dependence of the solution $u_s$ to the fractional Poisson equation $(-\Delta)^s_{\Omega} = f$ in an open bounded set $\Omega \subset \mathbb{R}^N$. Precisely, we show that the solution map $(0,1)\to…

We consider a continuous function $f$ on a domain in $\mathbf C^n$ satisfying the inequality that $|\bar \partial f|\leq |f|$ off its zero set. The main conclusion is that the zero set of $f$ is a complex variety. We also obtain removable…