中文
相关论文

相关论文: Effective Strong Dimension, Algorithmic Informatio…

200 篇论文

Developing a robust generalization measure for the performance of machine learning models is an important and challenging task. A lot of recent research in the area focuses on the model decision boundary when predicting generalization. In…

机器学习 · 计算机科学 2020-12-24 Valeri Alexiev

This paper investigates the algorithmic dimension spectra of lines in the Euclidean plane. Given any line L with slope a and vertical intercept b, the dimension spectrum sp(L) is the set of all effective Hausdorff dimensions of individual…

计算复杂性 · 计算机科学 2017-01-17 Neil Lutz , D. M. Stull

Follow-up comment by the author: Theorem 2.2 in this paper is a special case of Theorems 1.1 and 4.1 in the article "Weighted thermodynamic formalism on subshifts and applications", Asian J. Math. 16 (2012), by J. Barral and D. J. Feng. In…

动力系统 · 数学 2024-12-17 Nima Alibabaei

An algorithm for calculating generalized fractal dimension of a time series using the general information function is presented. The algorithm is based on a strings sort technique and requires $O(N \log_2 N)$ computations. A rough estimate…

chao-dyn · 物理学 2009-10-31 Yosef Ashkenazy

We consider the dimension and measure of typical attractors of random iterated function systems (RIFSs). We define a RIFS to be a finite set of (deterministic) iterated function systems (IFSs) acting on the same metric space and, for a…

度量几何 · 数学 2019-02-20 Jonathan M. Fraser

We construct a self-affine sponge in $\mathbb R^3$ whose dynamical dimension, i.e. the supremum of the Hausdorff dimensions of its invariant measures, is strictly less than its Hausdorff dimension. This resolves a long-standing open problem…

动力系统 · 数学 2018-11-22 Tushar Das , David Simmons

Michael Barnsley introduced a family of fractals sets which are repellers of piecewise affine systems. The study of these fractals was motivated by certain problems that arose in fractal image compression but the results we obtained can be…

动力系统 · 数学 2019-01-15 Balázs Bárány , Michał\ Rams , Károly Simon

The purpose of this paper is to study the fractal phenomena in large data sets and the associated questions of dimension reduction. We examine situations where the classical Principal Component Analysis is not effective in identifying the…

We show that the genealogy of any self-similar fragmentation process can be encoded in a compact measured real tree. Under some Malthusian hypotheses, we compute the fractal Hausdorff dimension of this tree through the use of a natural…

概率论 · 数学 2013-04-02 Robin Stephenson

Singular vectors are those for which the quality of rational approximations provided by Dirichlet's Theorem can be improved by arbitrarily small multiplicative constants. We provide an upper bound on the Hausdorff dimension of singular…

动力系统 · 数学 2020-02-07 Osama Khalil

We consider several different models for generating random fractals including random self-similar sets, random self-affine carpets, and fractal percolation. In each setting we compute either the \emph{almost sure} or the \emph{Baire…

度量几何 · 数学 2018-04-26 Jonathan M. Fraser , Jun Jie Miao , Sascha Troscheit

We calculate the almost sure Hausdorff dimension of uniformly random self-similar fractals. These random fractals are generated from a finite family of similarities, where the linear parts of the mappings are independent uniformly…

动力系统 · 数学 2015-05-11 Henna Koivusalo

Spatial patterns and processes of cities can be described with various entropy functions. However, spatial entropy always depends on the scale of measurement, and it is difficult to find a characteristic value for it. In contrast, fractal…

物理与社会 · 物理学 2018-12-19 Yanguang Chen , Jiejing Wang , Jian Feng

We study the geometric properties of random multiplicative cascade measures defined on self-similar sets. We show that such measures and their projections and sections are almost surely exact-dimensional, generalizing Feng and Hu's result…

动力系统 · 数学 2017-05-17 Kenneth Falconer , Xiong Jin

The number of distinct symbols appearing in digit expansions generated by full-branch affine countable iterated function systems is studied whose branch weights are regularly varying. The Hausdorff dimensions of the exceptional sets in…

动力系统 · 数学 2026-02-13 Ying Wai Lee

We study several fractal properties of the Weierstrass-type function \[ W(x)=\sum_{n=0} ^\infty \lambda (x) \lambda(\tau x) \cdots \lambda (\tau ^{n-1}x)\, g(\tau ^n x), \] where $\tau :[0,1)\to[0,1)$ is a cookie cutter map with possibly…

动力系统 · 数学 2017-04-27 Atsuya Otani

We calculate the almost sure Hausdorff dimension for a general class of random affine planar code tree fractals. The set of probability measures describing the randomness includes natural measures in random $V$-variable and homogeneous…

This document offers a concise introduction to the mathematical theory and practical application of the Hausdorff Measure and Dimension. The primary objective is to clarify and rigorously detail the two most common methods used for…

历史与综述 · 数学 2025-11-20 Umberto Michelucci

We show how to calculate the finite-state dimension (equivalently, the finite-state compressibility) of a saturated sets $X$ consisting of {\em all} infinite sequences $S$ over a finite alphabet $\Sigma_m$ satisfying some given condition…

计算复杂性 · 计算机科学 2007-05-23 Xiaoyang Gu , Jack H. Lutz

Neural network models have recently demonstrated impressive prediction performance in complex systems where chaos and unpredictability appear. In spite of the research efforts carried out on predicting future trajectories or improving their…

混沌动力学 · 物理学 2025-01-30 David Valle , Alexandre Wagemakers , Alvar Daza , Miguel A. F. Sanjuán