中文
相关论文

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

200 篇论文

In this article a collection of random self-similar fractal dendrites is constructed, and their Hausdorff dimension is calculated. Previous results determining this quantity for random self-similar structures have relied on geometrical…

概率论 · 数学 2012-10-23 David A. Croydon

We consider several classical results related to the Hausdorff dimension of exceptional sets of orthogonal projections and try to find out whether they have reasonable formulations in terms of packing dimension. We also investigate the…

经典分析与常微分方程 · 数学 2015-05-19 Tuomas Orponen

A representation of frequency of strings of length K in complete genomes of many organisms in a square has led to seemingly self-similar patterns when K increases. These patterns are caused by under-represented strings with a certain…

生物物理 · 物理学 2015-06-26 Zu-Guo Yu , Bai-lin Hao , Hui-min Xie , Guo-Yi Chen

We prove that the algorithm of [13] for approximating the Hausdorff dimension of dynamically defined Cantor sets, using periodic points of the underlying dynamical system, can be used to establish completely rigorous high accuracy bounds on…

动力系统 · 数学 2017-12-07 Oliver Jenkinson , Mark Pollicott

In this report we present experimental results using \emph{Haussdorf-Besicovich} fractal dimension for performing morphological galaxy classification. The fractal dimension is a topological, structural and spatial property that give us…

计算机视觉与模式识别 · 计算机科学 2017-06-26 Jorge de la Calleja , Elsa M. de la Calleja , Hugo Jair Escalante

Consider the integer best approximations of a linear form in $n\ge 2$ real variables. While it is well-known that any tail of this sequence always spans a lattice is sharp for any $n\ge 2$. In this paper, we determine the exact Hausdorff…

数论 · 数学 2025-09-17 Johannes Schleischitz

In this paper we propose a new model of random graph directed fractals that extends the current well-known model of random graph directed iterated function systems, $V$-variable attractors, and fractal and Mandelbrot percolation. We study…

度量几何 · 数学 2019-12-23 Sascha Troscheit

Recently [L. Lacasa and J. G\'omez-Garde\~nes, Phys. Rev. Lett. {\bf 110}, 168703 (2013)], a fractal dimension has been proposed to characterize the geometric structure of networks. This measure is an extension to graphs of the so called…

物理与社会 · 物理学 2015-06-22 Lucas Lacasa , Jesús Gómez-Gardeñes

A constructive version of Hausdorff dimension is developed using constructive supergales, which are betting strategies that generalize the constructive supermartingales used in the theory of individual random sequences. This constructive…

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

We study algorithmic problems on subsets of Euclidean space of low fractal dimension. These spaces are the subject of intensive study in various branches of mathematics, including geometry, topology, and measure theory. There are several…

数据结构与算法 · 计算机科学 2017-03-29 Anastasios Sidiropoulos , Vijay Sridhar

By viewing the covers of a fractal as a statistical mechanical system, the exact capacity of a multifractal is computed. The procedure can be extended to any multifractal described by a scaling function to show why the capacity and…

chao-dyn · 物理学 2009-10-22 Ronnie Mainieri

This paper seeks to build on the extensive connections that have arisen between automata theory, combinatorics on words, fractal geometry, and model theory. Results in this paper establish a characterization for the behavior of the fractal…

逻辑 · 数学 2022-05-09 Alexi Block Gorman , Christian Schulz

The Hausdorff fractal dimension has been a fast-to-calculate method to estimate complexity of fractal shapes. In this work, a modified version of this fractal dimension is presented in order to make it more robust when applied in estimating…

计算机视觉与模式识别 · 计算机科学 2015-05-15 Reza Farrahi Moghaddam , Mohamed Cheriet

We introduce a new concept of dimension for metric spaces, the so-called topological Hausdorff dimension. It is defined by a very natural combination of the definitions of the topological dimension and the Hausdorff dimension. The value of…

经典分析与常微分方程 · 数学 2015-04-21 Richárd Balka , Zoltán Buczolich , Márton Elekes

Previous work has shown that the Hausdorff dimension of sofic affine-invariant sets is expressed as a limit involving intricate matrix products. This limit has typically been regarded as incalculable. However, in several highly non-trivial…

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

In this paper, we study the multifractal Hausdorff and packing dimensions of Borel probability measures and study their behaviors under orthogonal projections. In particular, we try through these results to improve the main result of M. Dai…

度量几何 · 数学 2019-11-01 Bilel Selmi

Static structure factors are computed for large-scale, mechanically stable, jammed packings of frictionless spheres (three dimensions) and disks (two dimensions) with broad, power-law size dispersity characterized by the exponent $-\beta$.…

软凝聚态物质 · 物理学 2023-09-06 Joseph M. Monti , Ishan Srivastava , Leonardo E. Silbert , Jeremy B. Lechman , Gary S. Grest

Model complexity is an important factor to consider when selecting among graphical models. When all variables are observed, the complexity of a model can be measured by its standard dimension, i.e. the number of independent parameters. When…

机器学习 · 计算机科学 2013-01-07 Tomas Kocka , Nevin Lianwen Zhang

Hausdorff dimension of level sets of generic continuous functions defined on fractals can give information about the "thickness/narrow cross-sections" "network" corresponding to a fractal set, $F$. This lead to the definition of the…

经典分析与常微分方程 · 数学 2023-06-21 Zoltán Buczolich , Balázs Maga

We introduce a technique that uses projection properties of fractal percolation to establish dimension conservation results for sections of deterministic self-similar sets. For example, let $K$ be a self-similar subset of $\mathbb{R}^2$…

概率论 · 数学 2014-09-25 Kenneth Falconer , Xiong Jin