CHAITIN’S Ω AS A CONTINUOUS FUNCTION

2019 ◽  
Vol 85 (1) ◽  
pp. 486-510
Author(s):  
RUPERT HÖLZL ◽  
WOLFGANG MERKLE ◽  
JOSEPH MILLER ◽  
FRANK STEPHAN ◽  
LIANG YU

AbstractWe prove that the continuous function${\rm{\hat \Omega }}:2^\omega \to $ that is defined via$X \mapsto \mathop \sum \limits_n 2^{ - K\left( {Xn} \right)} $ for all $X \in {2^\omega }$ is differentiable exactly at the Martin-Löf random reals with the derivative having value 0; that it is nowhere monotonic; and that $\mathop \smallint \nolimits _0^1{\rm{\hat{\Omega }}}\left( X \right)\,{\rm{d}}X$ is a left-c.e. $wtt$-complete real having effective Hausdorff dimension ${1 / 2}$.We further investigate the algorithmic properties of ${\rm{\hat{\Omega }}}$. For example, we show that the maximal value of ${\rm{\hat{\Omega }}}$ must be random, the minimal value must be Turing complete, and that ${\rm{\hat{\Omega }}}\left( X \right) \oplus X{ \ge _T}\emptyset \prime$ for every X. We also obtain some machine-dependent results, including that for every $\varepsilon > 0$, there is a universal machine V such that ${{\rm{\hat{\Omega }}}_V}$ maps every real X having effective Hausdorff dimension greater than ε to a real of effective Hausdorff dimension 0 with the property that $X{ \le _{tt}}{{\rm{\hat{\Omega }}}_V}\left( X \right)$; and that there is a real X and a universal machine V such that ${{\rm{\Omega }}_V}\left( X \right)$ is rational.

2019 ◽  
Vol 19 (6) ◽  
pp. 2087-2125 ◽  
Author(s):  
Miguel Ángel Barja ◽  
Rita Pardini ◽  
Lidia Stoppino

Let $X$ be a normal complex projective variety, $T\subseteq X$ a subvariety of dimension $m$ (possibly $T=X$) and $a:X\rightarrow A$ a morphism to an abelian variety such that $\text{Pic}^{0}(A)$ injects into $\text{Pic}^{0}(T)$; let $L$ be a line bundle on $X$ and $\unicode[STIX]{x1D6FC}\in \text{Pic}^{0}(A)$ a general element.We introduce two new ingredients for the study of linear systems on $X$. First of all, we show the existence of a factorization of the map $a$, called the eventual map of $L$ on $T$, which controls the behavior of the linear systems $|L\otimes \unicode[STIX]{x1D6FC}|_{|T}$, asymptotically with respect to the pullbacks to the connected étale covers $X^{(d)}\rightarrow X$ induced by the $d$-th multiplication map of $A$.Second, we define the so-called continuous rank function$x\mapsto h_{a}^{0}(X_{|T},L+xM)$, where $M$ is the pullback of an ample divisor of $A$. This function extends to a continuous function of $x\in \mathbb{R}$, which is differentiable except possibly at countably many points; when $X=T$ we compute the left derivative explicitly.As an application, we give quick short proofs of a wide range of new Clifford–Severi inequalities, i.e., geographical bounds of the form $$\begin{eqnarray}\displaystyle \text{vol}_{X|T}(L)\geqslant C(m)h_{a}^{0}(X_{|T},L), & & \displaystyle \nonumber\end{eqnarray}$$ where $C(m)={\mathcal{O}}(m!)$ depends on several geometrical properties of $X$, $L$ or $a$.


1995 ◽  
Vol 15 (1) ◽  
pp. 77-97 ◽  
Author(s):  
Irene Hueter ◽  
Steven P. Lalley

Let A1, A2,…,Ak be a finite set of contractive, affine, invertible self-mappings of R2. A compact subset Λ of R2 is said to be self-affine with affinitiesA1, A2,…,Ak ifIt is known [8] that for any such set of contractive affine mappings there is a unique (compact) SA set with these affinities. When the affine mappings A1, A2,…,Ak are similarity transformations, the set Λ is said to be self-similar. Self-similar sets are well understood, at least when the images Ai(Λ) have ‘small’ overlap: there is a simple and explicit formula for the Hausdorff and box dimensions [12, 10]; these are always equal; and the δ-dimensional Hausdorff measure of such a set (where δ is the Hausdorff dimension) is always positive and finite.


Author(s):  
Vesa Mustonen ◽  
Matti Tienari

Let m: [ 0, ∞) → [ 0, ∞) be an increasing continuous function with m(t) = 0 if and only if t = 0, m(t) → ∞ as t → ∞ and Ω C ℝN a bounded domain. In this note we show that for every r > 0 there exists a function ur solving the minimization problemwhere Moreover, the function ur is a weak solution to the corresponding Euler–Lagrange equationfor some λ > 0. We emphasize that no Δ2-condition is needed for M or M; so the associated functionals are not continuously differentiable, in general.


1985 ◽  
Vol 37 (2) ◽  
pp. 310-323 ◽  
Author(s):  
M. Essén

For f ∊ L−1(0, T), we define the distribution functionwhere T is a fixed positive number and |·| denotes Lebesgue measure. Let Φ:[0, T] → [0, m] be a nonincreasing, right continuous function. In an earlier paper [3], we discussed the equation(0.1)when the coefficient q was allowed to vary in the classWe were in particular interested in finding the supremum and infimum of y(T) when q was in or in the convex hull Ω(Φ) of (see below).


Author(s):  
Daniel Barsky

Y. Morita proved that, for each prime number p, one can define a p-adic continuous function Γp(x) from p to p, interpolating the sequencewhere m runs through the integers m prime to p with 1 ≤ m < n. Our aim is to show how this result is related to Dwork's result on the radius of convergence of


1981 ◽  
Vol 12 (2) ◽  
pp. 139-140 ◽  
Author(s):  
Hans U. Gerber

Zehnwirth (1981) contains some flaws. Ifis the Esscher premium for a risk X, the loading is H(X) — E(X) and not h as Zehnwirth states. The first and third formulas on page 78 are wrong, since o(h) is a quantity such thatA correct statement would have been thator simply that H(X) is a continuous function of the parameter h. However, this continuity is not uniform in all risks, which is illustrated by (3). No matter how small h is, there is always an X such that the difference between H(X) and E(X) is substantial. In view of this what is the meaning of a statement like “… the Esscher premium is a small perturbation of the linearized credibility premium”?


1967 ◽  
Vol 10 (5) ◽  
pp. 735-738
Author(s):  
J. B. Sabat

The “function” δ(x - xo) is known as the Dirac Delta function and may be defined as zero everywhere except at xo, where it is infinite in such a way that1having property that for every continuous function φ(x) on (a, b)2It is well known [2] δ(x-xo) can be approximated as a limit of a sequence of piecewise continuous functions, and there is an abundance of such sequences.


2019 ◽  
Vol 40 (12) ◽  
pp. 3217-3235 ◽  
Author(s):  
AYREENA BAKHTAWAR ◽  
PHILIP BOS ◽  
MUMTAZ HUSSAIN

Let $\unicode[STIX]{x1D6F9}:[1,\infty )\rightarrow \mathbb{R}_{+}$ be a non-decreasing function, $a_{n}(x)$ the $n$th partial quotient of $x$ and $q_{n}(x)$ the denominator of the $n$th convergent. The set of $\unicode[STIX]{x1D6F9}$-Dirichlet non-improvable numbers, $$\begin{eqnarray}G(\unicode[STIX]{x1D6F9}):=\{x\in [0,1):a_{n}(x)a_{n+1}(x)>\unicode[STIX]{x1D6F9}(q_{n}(x))\text{ for infinitely many }n\in \mathbb{N}\},\end{eqnarray}$$ is related with the classical set of $1/q^{2}\unicode[STIX]{x1D6F9}(q)$-approximable numbers ${\mathcal{K}}(\unicode[STIX]{x1D6F9})$ in the sense that ${\mathcal{K}}(3\unicode[STIX]{x1D6F9})\subset G(\unicode[STIX]{x1D6F9})$. Both of these sets enjoy the same $s$-dimensional Hausdorff measure criterion for $s\in (0,1)$. We prove that the set $G(\unicode[STIX]{x1D6F9})\setminus {\mathcal{K}}(3\unicode[STIX]{x1D6F9})$ is uncountable by proving that its Hausdorff dimension is the same as that for the sets ${\mathcal{K}}(\unicode[STIX]{x1D6F9})$ and $G(\unicode[STIX]{x1D6F9})$. This gives an affirmative answer to a question raised by Hussain et al [Hausdorff measure of sets of Dirichlet non-improvable numbers. Mathematika 64(2) (2018), 502–518].


2019 ◽  
Vol 150 (6) ◽  
pp. 3074-3086
Author(s):  
Patricio Cerda ◽  
Leonelo Iturriaga

AbstractIn this paper, we study the existence of weak solutions of the quasilinear equation \begin{cases} -{\rm div} (a(\vert \nabla u \vert ^2)\nabla u)=\lambda f(x,u) &{\rm in} \ \Omega,\\ u=0 &{\rm on} \ \partial\Omega, \end{cases}where a : ℝ → [0, ∞) is C1 and a nonincreasing continuous function near the origin, the nonlinear term f : Ω × ℝ → ℝ is a Carathéodory function verifying certain superlinear conditions only at zero, and λ is a positive parameter. The existence of the solution relies on C1-estimates and variational arguments.


2000 ◽  
Vol 20 (3) ◽  
pp. 895-910 ◽  
Author(s):  
GWYNETH M. STALLARD

Ruelle (Repellers for real analytic maps. Ergod. Th. & Dynam. Sys.2 (1982), 99–108) used results from statistical mechanics to show that, when a rational function $f$ is hyperbolic, the Hausdorff dimension of the Julia set, $\dim J(f)$, depends real analytically on $f$. We give a proof of the fact that $\dim J(f)$ is a continuous function of $f$ that does not depend on results from statistical mechanics and we show that this result can be extended to a class of transcendental meromorphic functions. This enables us to show that, for each $d \in (0,1)$, there exists a transcendental meromorphic function $f$ with $\dim J(f) = d$.


Sign in / Sign up

Export Citation Format

Share Document