Searcharxiv⌕ Search

arXiv subjects

Sangita Jha

Publications and source records attributed to Sangita Jha.

7 recordsLinked to original sources

Assouad type dimensions of generalized affine fractal interpolation functions and their applications

In this article, we investigate the Assouad spectrum and Assouad dimension of graphs of fractal functions generated by generalized affine iterated function systems. We establish upper and lower bounds for the Assouad spectrum in terms of the scaling functions and the underlying partition of the generalized affine construction. If the scaling function is Lipschitz continuous and the partition is uniform, we obtain an explicit expression for the Assouad spectrum of the associated graph. These results provide a connection between the parameters defining the generalized affine fractal function and the local multiscale geometry of its graph. As applications, we consider two classic examples of generalized affine fractal functions, namely the Weierstrass and Takagi functions. For the classical Weierstrass function $W$, whose graph $Γ_W$ has the box dimension $2+\log_Nλ$, we obtain \[ \dim_A^θ(Γ_W) \leq \frac{2+\log_Nλ-θ}{1-θ}, \qquad θ\in \left(0,\log_N\frac{1}λ\right). \] and if $λ^2 N <1$, we get \[ \dim_A(Γ_W)\geq 1 +\log_N\left(\frac{1}λ\right). \] For the classical Takagi function $T$ with graph $Γ_T$, we show that \[ \dim_A^θ(Γ_T)=1, θ\in(0,1), \] and consequently its quasi-Assouad dimension is equal to $1.$ These results settle an open problem on dimension of graphs posed by Fraser.

math.DS↗

Linear stability analysis of the Lloyd algorithm on a circle

Lloyd algorithm is the standard iterative method for computing quantizers and codebooks in source coding and vector quantization. In this article, we study the dynamical and stability properties of the Lloyd map on the unit circle $\mathbb S^1$ using von Mises distributions. We construct the Lloyd iteration as a discrete dynamical system on the configuration space of ordered point sets modulo rotational symmetry. Also, we study the rotational equivarience of the Lloyd map. Further, we derive an explicit representation of the Jacobian matrix and prove that it possesses a circulant structure for the equally spaced configuration. Also, we study the bifurcation characteristics based on Lloyd map analysis. In the end, we provide the numerical algorithms for stability diagrams, Lyapunov spectrum estimation, and residue analysis, purely for empirical visualization. Our results provide a dynamical systems framework for Lloyd quantization on $\mathbb S^1$ for studying stability properties.

math.DS↗

Optimal Quantization for Nonuniform Densities on Spherical Curves

We present an analysis of optimal quantization of probability measures with nonuniform densities on spherical curves. We begin by deriving the centroid condition, followed by a high-resolution asymptotic analysis to establish the point-density formula. We further quantify the asymptotic error formula for the nonuniform densities. We apply these theorems to the von Mises distributions and characterize the optimal condition. We also provide applications using the high-resolution asymptotic and its corresponding error formula. Our results can be used in geometric probability theory and quantization theory of spherical curves.

math.PR↗

Analysis of non-linear fractal functions on PCF self-similar sets

This article deals with (1) the construction of a general non-linear fractal interpolation function on PCF self-similar sets, (2) the energy and normal derivatives of uniform non-linear fractal functions, (3) estimation of the bound of box dimension of the proposed fractal functions on the Sierpinski gasket and the von-Koch curve. Here, we present a more general framework to construct the attractor and the functions on the PCF self-similar sets using the Edelstein contraction, which broadens the class of functions. En route, we calculate the upper and lower box dimensions of the graph of non-linear interpolant. Finally, we provide several graphical and numerical examples for illustration of the construction and estimate the dimensions for different data sets.

math.DS↗

A study on sensitivity and stability analysis of non-stationary $α$-fractal functions

This article aims to study fractal interpolation functions corresponding to a sequence of iterated function systems (IFSs). For a suitable choice of a sequence of IFS parameters, the corresponding non-stationary fractal function is a better approximant for the non-smooth approximant. In this regard, we first construct the non-stationary interpolant in the Lipschitz space and study some topological properties of the associated non-linear fractal operator. Next, we discuss the stability of the interpolant having small perturbations. Also, we investigate the sensitivity with respect to the perturbations of the IFS parameters by providing an upper bound of errors acquired in the approximation process. In the end, we study the continuous dependence of the proposed interpolant on different IFS parameters.

math.DS↗

Non-stationary $α$-fractal functions and their dimensions in various function spaces

In this article, we study the novel concept of non-stationary iterated function systems (IFSs) introduced by Massopust in 2019. At first, using a sequence of different contractive operators, we construct non-stationary $α$-fractal functions on the space of all continuous functions. Next, we provide some elementary properties of the fractal operator associated with the nonstationary $α$-fractal functions. Further, we show that the proposed interpolant generalizes the existing stationary interpolant in the sense of IFS. For a class of functions defined on an interval, we derive conditions on the IFS parameters so that the corresponding non-stationary $α$-fractal functions are elements of some standard spaces like bounded variation space, convex Lipschitz space, and other function spaces. Finally, we discuss the dimensional analysis of the corresponding non-stationary $α$-fractal functions on these spaces.

math.DS↗

Parameter Identification of Constrained Data by a New Class of Rational Fractal Function

This paper sets a theoretical foundation for the applications of the fractal interpolation functions (FIFs). We construct rational cubic spline FIFs (RCSFIFs) with quadratic denominator involving two shape parameters. The elements of the iterated function system (IFS) in each subinterval are identified befittingly so that the graph of the resulting $\mathcal{C}^1$-RCSFIF lies within a prescribed rectangle. These parameters include, in particular, conditions on the positivity of the $\mathcal{C}^1$-RCSFIF. The problem of visualization of constrained data is also addressed when the data is lying above a straight line, the proposed fractal curve is required to lie on the same side of the line. We illustrate our interpolation scheme with some numerical examples

math.NA↗