English
Related papers

Related papers: Accuracy analysis of the box-counting algorithm

200 papers

Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. These problems include factoring integers and certain physics simulations. Practical…

Quantum Physics · Physics 2009-10-30 Emanuel Knill , Raymond Laflamme , Wojciech H. Zurek

The fractal properties of four-dimensional Euclidean simplicial manifold generated by the dynamical triangulation are analyzed on the geodesic distance D between two vertices instead of the usual scale between two simplices. In order to…

High Energy Physics - Lattice · Physics 2008-11-26 H. S. Egawa , S. Horata , T. Yukawa

Cascade solutions of the Boltzmann equation suffer from causality violation at large densities and/or scattering cross sections. Although the particle subdivision technique can reduce the causality violation, it alters event-by-event…

Nuclear Theory · Physics 2020-08-12 Xin-Li Zhao , Guo-Liang Ma , Yu-Gang Ma , Zi-Wei Lin

Numerical studies are presented to assess error estimates for a separable (Hartree) approximation for dynamically evolving composite quantum systems which exhibit distinct scales defined by their mass and frequency ratios. The relevant…

We develop the hypothesis that the dynamics of a given system may lead to the activity being constricted to a subset of space, characterized by a fractal dimension smaller than the space dimension. We also address how the response function…

Statistical Mechanics · Physics 2025-10-15 Henrique A. Lima , Edwin E. Mozo Luis , Ismael S. S. Carrasco , Alex Hansen , Fernando A. Oliveira

In this paper we present novel algorithms for several multidimensional data processing problems. We consider problems related to the computation of restricted clusters and of the diameter of a set of points using a new distance function. We…

Data Structures and Algorithms · Computer Science 2010-09-14 Mugurel Ionut Andreica , Eliana-Dina Tirsa

Identification of cracks is essential to assess the structural integrity of concrete infrastructure. However, robust crack segmentation remains a challenging task for computer vision systems due to the diverse appearance of concrete…

Computer Vision and Pattern Recognition · Computer Science 2023-09-19 Achref Jaziri , Martin Mundt , Andres Fernandez Rodriguez , Visvanathan Ramesh

We study a wide class of fractal interpolation functions in a single platform by considering the domains of these functions as general attractors. We obtain lower and upper bounds of the box dimension of these functions in a more general…

Dynamical Systems · Mathematics 2024-10-07 R. Pasupathi

Estimation is the computational task of recovering a hidden parameter $x$ associated with a distribution $D_x$, given a measurement $y$ sampled from the distribution. High dimensional estimation problems arise naturally in statistics,…

Data Structures and Algorithms · Computer Science 2019-08-07 Prasad Raghavendra , Tselil Schramm , David Steurer

Current methods for determining whether a time series exhibits fractal structure (FS) rely on subjective assessments on estimators of the Hurst exponent (H). Here, I introduce the Bayesian Assessment of Scaling, an analytical framework for…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Fermín Moscoso del Prado Martín

We consider a wide variety of scattering problems including scattering by Dirichlet, Neumann, and penetrable obstacles. We consider a radial perfectly-matched layer (PML) and show that for any PML width and a steep-enough scaling angle, the…

Analysis of PDEs · Mathematics 2023-01-31 Jeffrey Galkowski , David Lafontaine , Euan A. Spence

For problems of time-harmonic scattering by rational polygonal obstacles, embedding formulae express the far-field pattern induced by any incident plane wave in terms of the far-field patterns for a relatively small (frequency-independent)…

Numerical Analysis · Mathematics 2024-03-06 A. Gibbs , S. Langdon

This paper provides a new model to compute the fractal dimension of a subset on a generalized-fractal space. Recall that fractal structures are a perfect place where a new definition of fractal dimension can be given, so we perform a…

Chaotic Dynamics · Physics 2010-07-23 M. A. Sánchez-Granero , Manuel Fernández-Martínez

We prove sharp, computable error estimates for the propagation of errors in the numerical solution of ordinary differential equations. The new estimates extend previous estimates of the influence of data errors and discretisation errors…

Numerical Analysis · Mathematics 2015-04-28 Benjamin Kehlet , Anders Logg

Data series generated by complex systems exhibit fluctuations on many time scales and/or broad distributions of the values. In both equilibrium and non-equilibrium situations, the natural fluctuations are often found to follow a scaling…

Data Analysis, Statistics and Probability · Physics 2008-04-07 Jan W. Kantelhardt

Optical scattering strength of fractal optical disordered media with varying fractal dimension is reported. The diffusion limited aggregation (DLA) technique is used to generate fractal samples in 2D and 3D, and fractal dimensions are…

City is proved to be a scale-free phenomenon, and spatial autocorrelation is often employed to analyze spatial redundancy of cities. Unfortunately, spatial analysis results deviated practical requirement in many cases due to fractal nature…

Physics and Society · Physics 2023-08-09 Meng Fu , Yanguang Chen

This paper studies random-coding error exponents of randomised list decoding, in which the decoder randomly selects $L$ messages with probabilities proportional to the decoding metric of the codewords. The exponents (or bounds) are given…

Information Theory · Computer Science 2026-01-15 Henrique K. Miyamoto , Sheng Yang

We study the fractal scaling of iso-levels sets of a passive scalar mixed by three-dimensional homogeneous and isotropic turbulence at high Reynolds numbers. The Schmidt number is unity. A fractal box-counting dimension $D_F$ can be…

Fluid Dynamics · Physics 2020-05-06 Kartik P. Iyer , Jörg Schumacher , Katepalli R. Sreenivasan , P. K. Yeung

Homogeneity and isotropy of the universe at sufficiently large scales is a fundamental premise on which modern cosmology is based. Fractal dimensions of matter distribution is a parameter that can be used to test the hypothesis of…

Astrophysics · Physics 2009-09-10 J. S. Bagla , Jaswant Yadav , T. R. Seshadri