English
Related papers

Related papers: Box-counting dimension and differentiability of bo…

200 papers

We consider a countably generated and uniformly closed algebra of bounded functions. We assume that there is a lower semicontinuous, with respect to the supremum norm, quadratic form and that normal contractions operate in a certain sense.…

Functional Analysis · Mathematics 2018-06-29 Michael Hinz , Alexander Teplyaev

Let $U$ be an open set in $\mathbb{R}^d$. A continuous function $f\colon U \to \mathbb{R}$ is strongly nowhere differentiable if and only if for each $\gamma\in(0,1]$ and for each unit speed $C^{1,\gamma}$ curve $c\colon [a,b] \to U$, the…

Classical Analysis and ODEs · Mathematics 2025-10-16 Maria Girardi , Ralph Howard

We prove that if two additive functions (from a certain class) take large values with roughly the same probability then they must be identical. The Kac-Kubilius model suggests that the distribution of values of a given additive function can…

Number Theory · Mathematics 2011-09-02 Maksym Radziwill

Probabilistic independence can dramatically simplify the task of eliciting, representing, and computing with probabilities in large domains. A key technique in achieving these benefits is the idea of graphical modeling. We survey existing…

Artificial Intelligence · Computer Science 2013-02-21 Fahiem Bacchus , Adam J. Grove

We obtain a criterion for an analytic subset of a Euclidean space to contain points of differentiability of a typical Lipschitz function, namely, that it cannot be covered by countably many sets, each of which is closed and purely…

Functional Analysis · Mathematics 2020-11-11 Michael Dymond , Olga Maleva

Kleene's computability theory based on his S1-S9 computation schemes constitutes a model for computing with objects of any finite type and extends Turing's `machine model' which formalises computing with real numbers. A fundamental…

Logic · Mathematics 2023-02-15 Sam Sanders

The scaling of correlations as a function of system size provides important hints to understand critical phenomena on a variety of systems. Its study in biological systems offers two challenges: usually they are not of infinite size, and in…

Disordered Systems and Neural Networks · Physics 2020-07-17 Daniel A. Martin , Tiago L. Ribeiro , Sergio A. Cannas , Tomas S. Grigera , Dietmar Plenz , Dante R. Chialvo

We present two theorems concerned with algorithmic randomness and differentiability of functions of several variables. Firstly, we prove an effective form of the Rademacher's Theorem: we show that computable randomness implies…

Logic · Mathematics 2015-09-29 Alex Galicki , Daniel Turetsky

We show that any countable model of a model complete theory has an elementary extension with a "pseudofinite-like" quasidimension that detects dividing.

Logic · Mathematics 2014-10-15 Isaac Goldbring , Henry Towsner

Cover's function counting theorem is a milestone in the theory of artificial neural networks. It provides an answer to the fundamental question of determining how many binary assignments (dichotomies) of $p$ points in $n$ dimensions can be…

Disordered Systems and Neural Networks · Physics 2020-05-20 Pietro Rotondo , Marco Cosentino Lagomarsino , Marco Gherardi

It is well known that most continuous functions are nowhere differentiable. Furthermore, in terms of Dini derivatives, most continuous functions are nondifferentiable in the strongest possible sense except in a small set of points. In this…

Classical Analysis and ODEs · Mathematics 2014-01-21 David Preiss , Shingo Saito

Fractal nests are sets defined as unions of unit $n$-spheres scaled by a sequence of $k^{-\alpha}$ for some $\alpha>0$. In this article we generalise the concept to subsets of such spheres and find the formulas for their box counting…

Metric Geometry · Mathematics 2018-08-01 Siniša Miličić

The set B of geodesic rays avoiding a suitable obstacle in a complete negatively curved Riemannian manifold determines a spectrum S. While various properties of this spectrum are known, we define and study dimension functions on S in terms…

Dynamical Systems · Mathematics 2014-09-08 Steffen Weil

We initiate the rigorous study of classification in semimetric spaces, which are point sets with a distance function that is non-negative and symmetric, but need not satisfy the triangle inequality. For metric spaces, the doubling dimension…

Machine Learning · Computer Science 2015-02-24 Lee-Ad Gottlieb , Aryeh Kontorovich

If two random variables X and A are functionally related via f(X)=A for some strictly monotone continuously differentiable function f:R->R, the distribution of X may easily be computed from the distribution of A.

General Mathematics · Mathematics 2022-08-16 Kerry Michael Soileau

Electromagnetics and Acoustics on a bounded domain are governed by the Helmholtz's equation; when such a domain is a [pre-]fractal described by means of a `just-touching' Iterated Function System (IFS) spectral decomposition of the…

Spectral Theory · Mathematics 2007-05-23 W. Arrighetti , G. Gerosa

The limit functions generated by quasi-linear functions or sequences (including the sum of the Rudin-Shapiro sequence as an example) are continuous but almost everywhere non-differentiable functions. Their graphs are fractal curves. In 2017…

Metric Geometry · Mathematics 2025-10-20 Wen Wu , Sheng Zhong

In this paper we provide a rigorous mathematical foundation for continuous approximations of a class of systems with piece-wise continuous functions. By using techniques from the theory of differential inclusions, the underlying piece-wise…

Chaotic Dynamics · Physics 2014-08-20 Marius-F. Danca

We undertake a general study of multifractal phenomena for functions. We show that the existence of several kinds of multifractal functions can be easily deduced from an abstract statement, leading to new results. This general approach does…

Classical Analysis and ODEs · Mathematics 2016-10-05 Frédéric Bayart , Yanick Heurteaux

We answer the following long-standing question of Kolchin: given a system of algebraic-differential equations $\Sigma(x_1,\dots,x_n)=0$ in $m$ derivatives over a differential field of characteristic zero, is there a computable bound, that…

Commutative Algebra · Mathematics 2018-01-23 Omar Leon Sanchez