Estimate the shortest paths on fractal m-gons

The self-similar sets seem to be a class of fractals which is most suitable for mathematical treatment. The study of their structural properties is important. In this paper, we estimate the formula for the mean geodesic distance of self-similar set (denote fractal m-gons). The quantity is computed precisely through the recurrence relations derived from the self-similar structure of the fractal considered. Out of result, obtained exact solution exhibits that the mean geodesic distance approximately increases as a exponential function of the number of nodes (small copies with the same size) with exponent equal to the reciprocal of the fractal dimension.     

产业集群的分形结构—基于演化的观点

以宏观的视角来研究企业的地理分布,并在地理空间与社会网络结构的基础上建立一个产业集群模型;该模型显示出产业集群的分形结构进而揭示出产业集群是一种自组织系统,即在生产交易过程中自发形成有序的结构或状态的现象.根据该模型,运输成本或者禀赋只是形成产业集群的所有充分条件中的一个;影响产业集群的最重要指标是关系网络空间的分形维度,它显示了经济系统的层次结构性.网络密度很大的集群的关系网络可能是接近紊乱的,即分形维度接近于零;而紊乱将会导致这个集群效益下降,甚至促使集群崩溃.     

Fractal dimension of zeolite surfaces by calculation

A theoretical method for the estimation of the fractal dimensions of the pore surfaces of zeolites is proposed. The method is an analogy to the commonly employed box-counting method and uses imaginary meshes of various sizes (s) to trace the pore surfaces determined by the frameworks of crystalline zeolites. The surfaces formed by the geometrical shapes of the secondary building units of zeolites are taken into account for the calculations performed. The characteristics of the framework structures of the zeolites 13X, 5A and silicalite are determined by the help of the solid models of these zeolites and the total numbers of grid boxes intersecting the surfaces are estimated by using equations proposed in this study. As a result, the fractal dimension values of the zeolites 13X, 5A and silicalite are generally observed to vary in significant amounts with the range of mesh size used, especially for the relatively larger mesh sizes that are close to the sizes of real adsorbates. For these relatively larger mesh sizes, the fractal dimension of silicalite falls below 1.60 while the fractal dimension values of zeolite 13X and 5A tend to rise above 2. The fractal dimension values obtained by the proposed method seem to be consistent with those determined by using experimental adsorption data in their relative magnitudes while the absolute magnitudes may differ due to the different size ranges employed. The results of this study show that fractal dimension values much different from 2 (both higher and lower than 2) may be obtained for crystalline adsorbents, such as zeolites, in ranges of size that are close to those of real adsorbates.     

Cascade of energy in turbulent flows

A starting point for the conventional theory of turbulence [12–14] is the notion that, on average, kinetic energy is transferred from low wave number modes to high wave number modes [19]. Such a transfer of energy occurs in a spectral range beyond that of injection of energy, and it underlies the so-called cascade of energy, a fundamental mechanism used to explain the Kolmogorov spectrum in three-dimensional turbulent flows. The aim of this Note is to prove this transfer of energy to higher modes in a mathematically rigorous manner, by working directly with the Navier–Stokes equations and stationary statistical solutions obtained through time averages. To the best of our knowledge, this result has not been proved previously; however, some discussions and partly intuitive proofs appear in the literature. See, e.g., [1,2,10,11,16,17,21], and [22]. It is noteworthy that a mathematical framework can be devised where this result can be completely proved, despite the well-known limitations of the mathematical theory of the three-dimensional Navier–Stokes equations. A similar result concerning the transfer of energy is valid in space dimension two. Here, however, due to vorticity constraints not present in the three-dimensional case, such energy transfer is accompanied by a similar transfer of enstrophy to higher modes. Moreover, at low wave numbers, in the spectral region below that of injection of energy, an inverse (from high to low modes) transfer of energy (as well as enstrophy) takes place. These results are directly related to the mechanisms of direct enstrophy cascade and inverse energy cascade which occur, respectively, in a certain spectral range above and below that of injection of energy [1,15]. In a forthcoming article [9] we will discuss conditions for the actual existence of the inertial range in dimension three.     

Hilbert cube model for fractal spacetime

A three-dimensional Hilbert cube has exactly three dimensions. It can mimic our spatial world on an ordinary observation scale. A four-dimensional Hilbert cube is equivalent to Elnaschie Cantorian spacetime. A very small distance in a very high observable resolution is equivalent to a very high energy spacetime which is inherently Cantorian, non-differentiable and discontinuous. This article concludes that spacetime is a fractal and hierarchical in nature. The spacetime could be modeled by a four-dimensional Hilbert cube. Gravity and electromagnetism are at different levels of the hierarchy. Starting from a simple picture of a four-dimensional cube, a series of higher dimensional polytops can be constructed in a self-similar manner. The resulting structure will resemble a Cantorian spacetime of which the expectation of the Hausdorff dimension equals to 4.23606799 provided that the number of hierarchical iterations is taken to infinity. In this connection, we note that Heisenberg Uncertainty Principle comes into play when we take measurement at different levels of the hierarchy.     

Noise dependency of algorithms for calculating fractal dimensions in digital images

Fractal properties of real world objects are commonly examined in digital images. Digital images are discrete representations of objects or scenes and are unavoidably contaminated with noise disturbing the representation of the captured objects. We evaluate the noise dependency of frequently applied algorithms for the calculation of the fractal dimension in digital images. Three mathematically defined fractals (Koch Curve, Sierpinski Gasket, Menger Carpet), representative for low, middle and high values of the fractal dimension, together with an experimentally obtained fractal structure were contaminated with well-defined levels of artificial noise. The Box-Counting Dimension, the Correlation Dimension and the rather unknown Tug-of-War Dimension were calculated for the data sets in order to estimate the fractal dimensionality under the presence of accumulated noise. We found that noise has a significant influence on the computed fractal dimensions (relative increases up to 20%) and that the influence is sensitive to the applied algorithm and the space filling characteristics of the investigated fractal structures. The similarities of the effect of noise on experimental and artificial fractals confirm the reliability of the obtained results.     

The Gompertzian curve reveals fractal properties of tumor growth

The normalized Gompertzian curve reflecting growth of experimental malignant tumors in time can be fitted by the power function y(t)=at^b with the coefficient of nonlinear regression r0.95, in which the exponent b is a temporal fractal dimension, (i.e., a real number), and time t is a scalar. This curve is a fractal, (i.e., fractal dimension b exists, it changes along the time scale, the Gompertzian function is a contractable mapping of the Banach space R of the real numbers, holds the Banach theorem about the fix point, and its derivative is 1). This denotes that not only space occupied by the interacting cancer cells, but also local, intrasystemic time, in which tumor growth occurs, possesses fractal structure. The value of the mean temporal fractal dimension decreases along the curve approaching eventually integer values; a fact consistent with our hypothesis that the fractal structure is lost during tumor progression.     

Circulant Embedding of Approximate Covariances for Inference From Gaussian Data on Large Lattices

Recently proposed computationally efficient Markov chain Monte Carlo (MCMC) and Monte Carlo expectation–maximization (EM) methods for estimating covariance parameters from lattice data rely on successive imputations of values on an embedding lattice that is at least two times larger in each dimension. These methods can be considered exact in some sense, but we demonstrate that using such a large number of imputed values leads to slowly converging Markov chains and EM algorithms. We propose instead the use of a discrete spectral approximation to allow for the implementation of these methods on smaller embedding lattices. While our methods are approximate, our examples indicate that the error introduced by this approximation is small compared to the Monte Carlo errors present in long Markov chains or many iterations of Monte Carlo EM algorithms. Our results are demonstrated in simulation studies, as well as in numerical studies that explore both increasing domain and fixed domain asymptotics. We compare the exact methods to our approximate methods on a large satellite dataset, and show that the approximate methods are also faster to compute, especially when the aliased spectral density is modeled directly. Supplementary materials for this article are available online.     

Modelling the impact of two different flocculants on the performance of a thickener feedwell

The performance of a thickener feedwell depends not only on its ability to generate large-sized aggregates from feed particles but also on aggregate density. The performance of the flocculant BASF Rheomax® DR 1050 has been previously compared to a conventional anionic flocculant in turbulent pipe flocculation of mineral suspension, suggesting that the flocculant can generate denser aggregates (i.e. larger effective fractal dimension). Such aggregates are generally stronger and reduce the need for solids dilution, with both factors favouring faster settling velocity at the feedwell exit. To investigate the impact of the internal aggregate structure on the flocculation performance of a feedwell, Computational Fluid Dynamics (CFD) simulations of a basic open feedwell with shelf design were carried out for both flocculants. A calcite with a fine particle size (Omyacarb 5) was modelled to emphasise the impact of the flocculation process on flow fields at the feedwell exit. Simulations were conducted using CFX-4.4 two-phase flow formulation incorporating equations for a population balance model of the flocculation process. The impact of the fractal dimension on the effectiveness of the aggregation process is presented for low and high solids concentrations. Comparison of the performance of the flocculants is presented in terms of both predicted mean aggregate size and settling flux.     

A HYBRID EXPLICIT-IMPLICIT SCHEME FOR THE TIME-DEPENDENT WIGNER EQUATION

This paper designs a hybrid scheme based on finite difference methods and a spectral method for the time-dependent Wigner equation,and gives the error analysis for the full discret ization of its initial value problem.An explicit-implicit time-splitting scheme is used for time integration and the second-order upwind finite difference scheme is used to dis-cretize the advection term.The consistence error and the stability of the full discretization are analyzed.A Fourier spectral method is used to approximate the pseudo-differential operator term and the corresponding error is studied in detail.The final convergence result shows clearly how the regularity of the solution affects the convergence order of the pro-posed scheme.N umerical results are presented for confirming the sharpness of the analysis.The scattering effects of a Gaussian wave packet tunneling through a Gaussian potential barrier are investigated.The evolution of the density function shows that a larger portion of the wave is reflected when the height and the width of the barrier increase.Mathematics subject classification:65M06,65M70.     

A simple method for estimating the fractal dimension from digital images: The compression dimension

The fractal structure of real world objects is often analyzed using digital images. In this context, the compression fractal dimension is put forward. It provides a simple method for the direct estimation of the dimension of fractals stored as digital image files. The computational scheme can be implemented using readily available free software. Its simplicity also makes it very interesting for introductory elaborations of basic concepts of fractal geometry, complexity, and information theory. A test of the computational scheme using limited-quality images of well-defined fractal sets obtained from the Internet and free software has been performed. Also, a systematic evaluation of the proposed method using computer generated images of the Weierstrass cosine function shows an accuracy comparable to those of the methods most commonly used to estimate the dimension of fractal data sequences applied to the same test problem.     

Dimensions of fractals in the large

Fractals in the large can be generated as the invariant set of an expansive, iterated function system. A number of dimensions have been introduced and studied for such fractals. In this note we show that these dimensions coincide for large fractals generated by functions with arithmetic expansion factors, and that this common dimension is equal to the dimension of the (small) fractal generated by the inverse functions.     

Fractal dimension and classification of music

The fractal aspect of different kinds of music was analyzed in keeping with the time domain. The fractal dimension of a great number of different musics (180 scores) is calculated by the Variation method. By using an analysis of variance, it is shown that fractal dimension helps discriminate different categories of music. Then, we used an original statistical technique based on the Bootstrap assumption to find a time window in which fractal dimension reaches a high power of music discrimination. The best discrimination is obtained between 1/44100 and 16/44100 Hertz. We admit that to distinguish some different aspects of music well, the high information quantity is obtained in the high frequency domain. By calculating fractal dimension with the ANAM method, it was statistically proven that fractal dimension could distinguish different kinds of music very well: musics could be classified by their fractal dimensions.     

产生可控宏观形状和位置分形山的谱综合方法

假设二元随机函数Ｘ（ｘ，ｙ）表示具有指数为０〈Ｈ〈１的ｆＢｍ。那么由ｆＢｍ算法可生成一幅逼真的分形山图画。但是由于分形山本质上是由随机方法生成的，它的宏观形状和总体位置无法控制。本文给出一个谱综合方法，将有限网格上给出的二维曲面Ｙ（ｘ，ｙ）的离散谱Ｆ↑￣（ｕ，ｖ）的低频分量与Ｘ（ｘ，ｙ）的离散谱Ｆ（ｕ，ｖ）的高频分量综合产生一个分形曲面Ｚ（ｘ，ｙ）。其宏观形状及位置分布由Ｙ（ｘ，ｙ）的低频控制。而     

Simulating wave transmission in the lee of a breakwater in spectral models due to overtopping

Spectral wave models have experienced constant development and vast improvements over the past decades. They are constantly being extended and refined in order to cover the complex wave transformation processes that take place in the coastal zone. Nevertheless, wave transmission due to overtopping has not been treated similarly yet. In this paper, a methodology to include wave generation due to overtopping in spectral wave models is presented. Incorporation of overtopping aims at better simulating the wave disturbance in the lee side of a system of offshore breakwaters and the induced hydrodynamic processes. So far, the waves generated due to wave overtopping were being neglected. The methodology consists of executing sequential simulations at small time step intervals and whenever wave overtopping occurs in a breakwater, waves are generated and transmitted in the lee side of the structure. This is achieved by modifying the boundary condition at the lee of a coastal structure to account for wave generation due to overtopping. Additionally, the transmitted spectrum source function was modified, to capture the observed transfer of energy in the higher frequencies of the spectrum due to the aforementioned overtopping process. The above methodology was implemented in the open source wave model TOMAWAC and verification with experimental measurements was carried out yielding satisfactory results. Inclusion of wave transmission due to overtopping in spectral wave models is considered to be a valuable asset, especially for the simulation of inshore hydrodynamic processes.     

Closed contour fractal dimension estimation by the Fourier transform

This work proposes a novel technique for the numerical calculus of the fractal dimension of fractal objects which can be represented as a closed contour. The proposed method maps the fractal contour onto a complex signal and calculates its fractal dimension using the Fourier transform. The Fourier power spectrum is obtained and an exponential relation is verified between the power and the frequency. From the parameter (exponent) of the relation, is obtained the fractal dimension. The method is compared to other classical fractal dimension estimation methods in the literature, e.g., Bouligand–Minkowski, box-counting and classical Fourier. The comparison is achieved by the calculus of the fractal dimension of fractal contours whose dimensions are well-known analytically. The results showed the high precision and robustness of the proposed technique.     

The distance-decay function of geographical gravity model: Power law or exponential law?

The distance-decay function of the geographical gravity model is originally an inverse power law, which suggests a scaling process in spatial interaction. However, the distance exponent of the model cannot be reasonably explained with the ideas from Euclidean geometry. This results in a dimension dilemma in geographical analysis. Consequently, a negative exponential function was used to replace the inverse power function to serve for a distance-decay function. But a new puzzle arose that the exponential-based gravity model goes against the first law of geography. This paper is devoted for solving these kinds of problems by mathematical reasoning and empirical analysis. New findings are as follows. First, the distance exponent of the gravity model is demonstrated to be a fractal dimension using the geometric measure relation. Second, the similarities and differences between the gravity models and spatial interaction models are revealed using allometric relations. Third, a four-parameter gravity model possesses a symmetrical expression, and we need dual gravity models to describe spatial flows. The observational data of China's cities and regions (29 elements indicative of 841 data points) in 2010 are employed to verify the theoretical inferences. A conclusion can be reached that the geographical gravity model based on power-law decay is more suitable for analyzing large, complex, and scale-free regional and urban systems. This study lends further support to the suggestion that the underlying rationale of fractal structure is entropy maximization. Moreover, it suggests that many dimensional dilemmas of spatial modeling can be solved using the concepts from fractal geometry.     

Quasiperiodic spectra and orthogonality for iterated function system measures

We extend classical basis constructions from Fourier analysis to attractors for affine iterated function systems (IFSs). This is of interest since these attractors have fractal features, e.g., measures with fractal scaling dimension. Moreover, the spectrum is then typically quasi-periodic, but non-periodic, i.e., the spectrum is a “small perturbation” of a lattice. Due to earlier research on IFSs, there are known results on certain classes of spectral duality-pairs, also called spectral pairs or spectral measures. It is known that some duality pairs are associated with complex Hadamard matrices. However, not all IFSs X admit spectral duality. When X is given, we identify geometric conditions on X for the existence of a Fourier spectrum, serving as the second part in a spectral pair. We show how these spectral pairs compose, and we characterize the decompositions in terms of atoms. The decompositions refer to tensor product factorizations for associated complex Hadamard matrices. Research supported in part by a grant from the National Science Foundation DMS-0704191.