English
Related papers

Related papers: A Variant Of Chaitin's Omega function

200 papers

we prove that if $X$ is a locally compact $\sigma$-compact space then on its quotient, $\gamma(X)$ say, determined by the algebra of all real valued bounded continuous functions on $X$, the quotient topology and the completely regular…

General Topology · Mathematics 2008-11-21 Aldo J. Lazar

Let $[q] = \{0,1,\ldots,q-1\}$, let $\Delta[q]$ denote the simplex of probability measures on $[q]$, and let $\gamma$ denote the Lebesgue measure normalized on $\Delta[q]$. We prove that for any symmetric monotone function $f \colon[q]^n…

Probability · Mathematics 2026-05-20 Saba Lepsveridze , Allen Lin

The shift map $\sigma$ on $\omega^*$ is the continuous self-map of $\omega^*$ induced by the function $n \mapsto n+1$ on $\omega$. Given a compact Hausdorff space $X$ and a continuous function $f: X \rightarrow X$, we say that $(X,f)$ is a…

General Topology · Mathematics 2016-05-05 Will Brian

In this paper we prove that every collection of measurable functions $f_\alpha$, $|\alpha|=m$ coincides a.e. with $m$th order derivatives of a function $g\in C^{m-1}$ whose derivatives of order $m-1$ may have any modulus of continuity…

Functional Analysis · Mathematics 2013-06-28 Piotr Hajlasz , Jacob Mirra

For an irrational $\alpha\in(0,1)$, we investigate the Ostrowski sum-of-digits function $\sigma_\alpha$. For $\alpha$ having bounded partial quotients and $\vartheta\in\mathbb R\setminus\mathbb Z$, we prove that the function $g:n\mapsto…

Number Theory · Mathematics 2016-11-10 Lukas Spiegelhofer

We consider two operations on the Mittag-Leffler function which cancel the exponential term in the expansion at infinity, and generate a completely monotonic function. The first one is the action of a certain differential-difference…

Classical Analysis and ODEs · Mathematics 2013-12-18 Thomas Simon

We prove a Lusin approximation of functions of bounded variation. If $f$ is a function of bounded variation on an open set $\Omega\subset X$, where $X=(X,d,\mu)$ is a given complete doubling metric measure space supporting a $1$-Poincar\'e…

Functional Analysis · Mathematics 2025-01-14 Panu Lahti , Khanh Nguyen

Stein's formula states that a random variable of the form $z^\top f(z) - \text{div} f(z)$ is mean-zero for functions $f$ with integrable gradient. Here, $\text{div} f$ is the divergence of the function $f$ and $z$ is a standard normal…

Statistics Theory · Mathematics 2020-02-10 Pierre C Bellec , Cun-Hui Zhang

Let $\Omega \subset \mathbb{R}^d$, $d \geq 2$, be a bounded convex domain and $f\colon \Omega \to \mathbb{R}$ be a non-negative subharmonic function. In this paper we prove the inequality \[ \frac{1}{|\Omega|}\int_\Omega f(x)\,dx \leq…

Classical Analysis and ODEs · Mathematics 2020-05-25 Simon Larson

Let $G$ be a real reductive connected Lie group and $\sigma$ an involution of $G$. Let $H$ denote the identity component of the group of fixed points of $\sigma$, $\mathfrak g$ the Lie algebra of $G$ and $\mathfrak q$ the -1 eigenspace of…

Representation Theory · Mathematics 2013-08-26 Abderrazak Bouaziz , Nouri Kamoun

Let h be a real-analytic function in the neighborhood of some compact set K on the plane. We show that for any complex measure on the Euclidean space of a finite total variation without singular components with the Fourier--Stieltjes…

Classical Analysis and ODEs · Mathematics 2021-12-21 Serhii Favorov

Let K be the field of fractions of a Henselian discrete valuation ring O_K. Let X_K/K be a smooth proper geometrically connected scheme admitting a regular model X/O_K. We show that the index \delta(X_K/K) of X_K/K can be explicitly…

Algebraic Geometry · Mathematics 2016-09-29 Ofer Gabber , Qing Liu , Dino Lorenzini

We consider the spaces $H_{F}^{\infty}(\Omega)$ and $\mathcal{A}_{F}(\Omega)$ containing all holomorphic functions $f$ on an open set $\Omega \subseteq \mathbb{C}$, such that all derivatives $f^{(l)}$, $l\in F \subseteq \mathbb{N}_0=\{…

Complex Variables · Mathematics 2017-09-04 D. Moschonas , V. Nestoridis

Let $X=\{x_i:i\in\mathbb{Z}\}$, $\dots<x_{i-1}<x_i<x_{i+1}<\dots$, be a sampling set which is separated by a constant $\gamma>0$. Under certain conditions on $\phi$, it is proved that if there exists a positive integer $\nu$ such that…

Classical Analysis and ODEs · Mathematics 2017-02-02 A. Antony Selvan

We characterize the points that satisfy Birkhoff's ergodic theorem under certain computability conditions in terms of algorithmic randomness. First, we use the method of cutting and stacking to show that if an element x of the Cantor space…

Logic · Mathematics 2012-06-14 Johanna N. Y. Franklin , Henry Towsner

We introduce the zeta number, natural halting probability and natural complexity of a Turing machine and we relate them to Chaitin's Omega number, halting probability, and program-size complexity. A classification of Turing machines…

Computational Complexity · Computer Science 2007-05-23 Cristian S. Calude , Michael A. Stay

Let $k$ be a perfect complete valued field with a nontrivial non-archimedean norm $|\cdot|$ and $\omega\in k$ with $0<|\omega|<1.$ Let $X$ be a reduced and normal $k$-analytic space. Then $O^{\circ}\simeq…

Algebraic Geometry · Mathematics 2023-06-19 Junyi Xie

In this paper, we investigate the regularity of weak solutions $u\colon\Omega\to\mathbb{R}$ to elliptic equations of the type \begin{equation*} \mathrm{div}\, \nabla \mathcal{F}(x,Du) = f\qquad\text{in $\Omega$}, \end{equation*} whose…

Analysis of PDEs · Mathematics 2025-06-16 Michael Strunk

In this paper, our focus lies on the study of the second-order variational analysis of orthogonally invariant matrix functions. It is well-known that an orthogonally invariant matrix function is an extended-real-value function defined on…

Optimization and Control · Mathematics 2025-03-06 Jiahuan He , Chao Kan , Wen Song

Let $f:{\mathbb R}_+\mapsto {\mathbb R}$ be a smooth function with $f(0)=0.$ A problem of estimation of a functional $\tau_f(\Sigma):= {\rm tr}(f(\Sigma))$ of unknown covariance operator $\Sigma$ in a separable Hilbert space ${\mathbb H}$…

Statistics Theory · Mathematics 2024-02-20 Vladimir Koltchinskii