中文
相关论文

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

200 篇论文

Marstrand's celebrated projection theorem gives the Hausdorff dimension of the orthogonal projection of a Borel set in Euclidean space for almost all orthogonal projections. It is straightforward to see that sets for which the Fourier and…

经典分析与常微分方程 · 数学 2024-06-21 Jonathan M. Fraser , Ana E. de Orellana

We develop a versatile framework which allows us to rigorously estimate the Hausdorff dimension of maximal conformal graph directed Markov systems in $\mathbb{R}^n$ for $n \geq 2$. Our method is based on piecewise linear approximations of…

动力系统 · 数学 2025-05-01 Vasileios Chousionis , Dmitriy Leykekhman , Mariusz Urbański , Erik Wendt

Hausdorff dimensions of level sets of generic continuous functions defined on fractals were considered in two papers by R. Balka, Z. Buczolich and M. Elekes. In those papers the topological Hausdorff dimension of fractals was defined. In…

经典分析与常微分方程 · 数学 2022-08-26 Zoltán Buczolich , Balázs Maga , Gáspár Vértesy

We review the motivation and fundamental properties of the Hausdorff dimension of metric spaces and illustrate this with a number of examples, some of which are expected and well-known. We also give examples where the Hausdorff dimension…

动力系统 · 数学 2007-08-21 Dierk Schleicher

Constructive dimension and constructive strong dimension are effectivizations of the Hausdorff and packing dimensions, respectively. Each infinite binary sequence A is assigned a dimension dim(A) in [0,1] and a strong dimension Dim(A) in…

计算机科学中的逻辑 · 计算机科学 2007-05-23 John M. Hitchcock , Jack H. Lutz , Sebastiaan A. Terwijn

We consider the fractal characteristic of the quantum mechanical paths and we obtain for any universal class of fractons labeled by the Hausdorff dimension defined within the interval 1$ $$ < $$ $$h$$ $$ <$$ $$ 2$, a fractal distribution…

统计力学 · 物理学 2009-11-07 Wellington da Cruz

This paper presents a comprehensive introduction to the Hausdorff measure, a fundamental tool in fractal geometry and geometric measure theory. We begin by defining the Hausdorff outer measure on subsets of metric spaces, followed by a…

We study some properties of a class of random connected planar fractal sets induced by a Poissonian scale-invariant and translation-invariant point process. Using the second-moment method, we show that their Hausdorff dimensions are…

概率论 · 数学 2017-07-19 Serban Nacu , Wendelin Werner

The fractal and self-similarity properties are revealed in many real complex networks. However, the classical information dimension of complex networks is not practical for real complex networks. In this paper, a new information dimension…

社会与信息网络 · 计算机科学 2015-06-17 Daijun Wei , Bo Wei , Yong Hu , Haixin Zhang , Yong Deng

We establish variational principles for the Hausdorff and packing dimensions of a class of statistically self-affine sponges, including in particular fractal percolation sets obtained from Bara\'nski and Gatzouras-Lalley carpets and…

概率论 · 数学 2025-09-16 Julien Barral , Guilhem Brunet

We extend the parametric geometry of numbers (initiated by Schmidt and Summerer, and deepened by Roy) to Diophantine approximation for systems of $m$ linear forms in $n$ variables, and establish a new connection to the metric theory via a…

数论 · 数学 2024-03-06 Tushar Das , Lior Fishman , David Simmons , Mariusz Urbański

Let $E \subseteq \mathbb{R}^n$ be a union of line segments and $F \subseteq \mathbb{R}^n$ the set obtained from $E$ by extending each line segment in $E$ to a full line. Keleti's line segment extension conjecture posits that the Hausdorff…

经典分析与常微分方程 · 数学 2025-03-11 Ryan E. G. Bushling , Jacob B. Fiedler

This paper investigates a class of deterministic fractals whose construction is governed by arithmetic sequences. We introduce the essential fractal prime set P_{ess} , a variant of the Cantor set constructed using the sequence of prime…

综合数学 · 数学 2026-05-26 Zhengqiang Li

Self-similar sets require a separation condition to admit a nice mathematical structure. The classical open set condition (OSC) is difficult to verify. Zerner proved that there is a positive and finite Hausdorff measure for a weaker…

度量几何 · 数学 2023-09-01 Christoph Bandt

This paper surveys work on the relation between fractal dimensions and algorithmic information theory over the past thirty years. It covers the basic development of prefix-free Kolmogorov complexity from an information theoretic point of…

逻辑 · 数学 2024-08-12 Jan Reimann

The point-to-set principle of J. Lutz and N. Lutz (2018) has recently enabled the theory of computing to be used to answer open questions about fractal geometry in Euclidean spaces $\mathbb{R}^n$. These are classical questions, meaning that…

计算复杂性 · 计算机科学 2021-02-16 Jack H. Lutz , Neil Lutz , Elvira Mayordomo

In this article, we present a novel box-covering algorithm for analyzing the fractal properties of complex networks. Unlike traditional algorithms that impose a predetermined box size, our approach assigns nodes to boxes identified by their…

无序系统与神经网络 · 物理学 2025-09-23 Michal Lepek , Kordian Makulski , Agata Fronczak , Piotr Fronczak

Mean Hausdorff dimension is a dynamical version of Hausdorff dimension. It provides a way to dynamicalize geometric measure theory. We pick up the following three classical results of fractal geometry. (1) The calculation of Hausdorff…

动力系统 · 数学 2022-09-02 Masaki Tsukamoto

We prove a sharp upper bound on the Hausdorff dimension of weighted singular vectors in $\mathbb{R}^m$ using dynamics on homogeneous spaces, specifically the method of integral inequalities. Together with the lower bound proved recently by…

动力系统 · 数学 2024-12-04 Gaurav Aggarwal , Anish Ghosh

Let $T$ be a finitely branching rooted tree such that any node has at least two successors. The path space $[T]$ is an ultrametric space: for distinct paths $f,g$ let $d(f,g)= 1/|T_n|$, where $T_n$ denotes the $n$-th level of the tree, and…

群论 · 数学 2026-03-02 Elvira Mayordomo , Andre Nies