English
Related papers

Related papers: Fractal dimension versus process complexity

200 papers

In many real complex networks, the fractal and self-similarity properties have been found. The fractal dimension is a useful method to describe fractal property of complex networks. Fractal analysis is inadequate if only taking one fractal…

Physics and Society · Physics 2014-03-03 Daijun Wei , Xiaowu Chen , Cai Gao , Haixin Zhang , Bo Wei , Yong Deng

An alternate definition of the box-counting dimension is proposed, to provide a better approximation for fractals involving rotation such as the 'Bradley Spiral' structure. A curve fitting comparison of this definition with the box-counting…

Dynamical Systems · Mathematics 2016-06-15 Tazeen Athar , Nayab Khalid , Shams Ul Islam

This paper investigates fractal dimension of linear combination of fractal continuous functions with the same or different fractal dimensions. It has been proved that: (1) $BV_{I}$ all fractal continuous functions with bounded variation is…

Classical Analysis and ODEs · Mathematics 2021-10-22 Wei Xiao

Fractal structures emerge from statistical and hierarchical processes in urban development or network evolution. In a class of efficient and robust geographical networks, we derive the size distribution of layered areas, and estimate the…

Physics and Society · Physics 2015-05-20 Yukio Hayashi

This paper continues work begun in \cite{M1}, in which we introduced a theory of Gowers uniformity norms for singular measures on $\mathbb{R}^d$. There, given a $d$-dimensional measure $\mu$, we introduced a $(k+1)d$-dimensional measure…

Classical Analysis and ODEs · Mathematics 2015-01-20 Marc Carnovale

We study the geometrical features of the order parameter's fluctuations near the critical point of mixed-order phase transitions in randomly interdependent spatial networks. In contrast to continuous transitions, where the structure of the…

Disordered Systems and Neural Networks · Physics 2023-01-04 Bnaya Gross , Ivan Bonamassa , Shlomo Havlin

The fractal dimension is a central quantity in nonlinear dynamics and can be estimated via several different numerical techniques. In this review paper we present a self-contained and comprehensive introduction to the fractal dimension. We…

Chaotic Dynamics · Physics 2023-12-12 George Datseris , Inga Kottlarz , Anton P. Braun , Ulrich Parlitz

The geometric characteristics of dust clouds provide important information on the physical processes that structure such clouds. One of such characteristics is the $2D$ fractal dimension $D$ of a cloud projected onto the sky plane. In…

For a family of fractal measures, we find an explicit Fourier duality. The measures in the pair have compact support in $\br^d$, and they both have the same matrix scaling. But the two use different translation vectors, one by a subset $B$…

Functional Analysis · Mathematics 2011-06-21 Dorin Ervin Dutkay , Palle E. T. Jorgensen

We introduce appropriate definitions of dimensions in order to characterize the fractal properties of complex networks. We compute these dimensions in a hierarchically structured network of particular interest. In spite of the nontrivial…

Condensed Matter · Physics 2007-09-23 Victor M. Eguiluz , Emilio Hernandez-Garcia , Oreste Piro , Konstantin Klemm

This contribution deals with identification of fractional-order dynamical systems. System identification, which refers to estimation of process parameters, is a necessity in control theory. Real processes are usually of fractional order as…

Other Computer Science · Computer Science 2016-11-15 Deepyaman Maiti , Ayan Acharya , R. Janarthanan , Amit Konar

Porosity and dimension are two useful, but different, concepts that quantify the size of fractal sets and measures. An active area of research concerns understanding the relationship between these two concepts. In this article we will…

Classical Analysis and ODEs · Mathematics 2013-03-19 Pablo Shmerkin

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$.…

Soft Condensed Matter · Physics 2023-09-06 Joseph M. Monti , Ishan Srivastava , Leonardo E. Silbert , Jeremy B. Lechman , Gary S. Grest

Dimension theory lies at the heart of fractal geometry and concerns the rigorous quantification of how large a subset of a metric space is. There are many notions of dimension to consider, and part of the richness of the subject is in…

Metric Geometry · Mathematics 2019-09-20 Jonathan M. Fraser

Powerful results from the theory of integer programming have recently led to substantial advances in parameterized complexity. However, our perception is that, except for Lenstra's algorithm for solving integer linear programming in fixed…

Data Structures and Algorithms · Computer Science 2018-10-26 Tomáš Gavenčiak , Dušan Knop , Martin Koutecký

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

Finite-state complexity is a variant of algorithmic information theory obtained by replacing Turing machines with finite transducers. We consider the state-size of transducers needed for minimal descriptions of arbitrary strings and, as our…

Formal Languages and Automata Theory · Computer Science 2010-08-11 Cristian Calude , Kai Salomaa , Tania Roblot

The boundaries of central place models proved to be fractal lines, which compose fractal texture of central place networks. A textural fractal can be employed to explain the scale-free property of regional boundaries such as border lines,…

Physics and Society · Physics 2020-03-12 Yanguang Chen

A polynomial Turing compression (PTC) for a parameterized problem $L$ is a polynomial time Turing machine that has access to an oracle for a problem $L'$ such that a polynomial in the input parameter bounds each query. Meanwhile, a…

Data Structures and Algorithms · Computer Science 2023-12-15 Weidong Luo

The transmission matrix (TM) is a representation to describe the light scattering process through a scattering medium. The degree of control elements in TM is correlated with the capacity of evaluating enormous equations with tremendous…

Optics · Physics 2020-11-25 Shu Guo , Hao Zhang , Wenxue Li , Lin Pang