Papers
Topics
Authors
Recent
Search
2000 character limit reached

Fuzzy Hutchinson Operator

Updated 14 July 2026
  • The fuzzy Hutchinson operator extends the classical Hutchinson operator to fuzzy sets by integrating Zadeh extensions and grey-level transformations to generate fuzzy attractors.
  • It uses α-cut representations to translate fuzzy set convergence into classical hyperspace dynamics, bridging fuzzy IFS theory with topological and metric contractions.
  • Under contractive and topological conditions, iterative application of the operator guarantees unique fuzzy attractors, linking fractal geometry, measure theory, and generalized recursions.

Searching arXiv for recent and foundational papers on the fuzzy Hutchinson operator and related fuzzy IFS/topological generalizations. arXiv search query: "fuzzy Hutchinson operator fuzzy iterated function systems topological approach" The fuzzy Hutchinson operator is the extension of the classical Hutchinson–Barnsley operator from compact sets to fuzzy sets, typically within the framework of fuzzy iterated function systems. In the formulations considered in the cited literature, it acts on normal, upper semicontinuous, compactly supported fuzzy sets by combining Zadeh extensions of underlying maps with grey level transformations and a pointwise maximum or supremum. Its fixed points are fuzzy attractors, and the associated theory connects classical IFS, generalized IFS, topological contraction theory, invariant measures, and more recent topological formulations on Tychonoff and Hausdorff spaces (Banakh et al., 28 Sep 2025, Oliveira et al., 2016, Cunha et al., 2021).

1. Classical antecedents and the passage to fuzzy systems

The classical Hutchinson operator for an iterated function system on a metric space acts on compact nonempty subsets by

FS(K):=j=1Lϕj(K),F_\mathcal{S}(K):=\bigcup_{j=1}^L \phi_j(K),

and its attractor is the unique compact fixed point

AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})

under the usual contractive hypotheses (Cunha et al., 2019). This set-theoretic operator also has a topological generalization: for a topological space XX, an IFS is a finite family of closed mappings fi:XXf_i:X\to X, and its Hutchinson operator on the hyperspace of closed nonempty subsets is

F(K):=i=1mfi[K].F(K):=\bigcup_{i=1}^m f_i[K].

In compact T1T_1 spaces, a contractive IFS has a unique attractor, even though the induced Hutchinson operator need not be closed as a hyperspace map (Morayne et al., 2023).

The fuzzy extension preserves the same basic architectural idea—aggregate the images of a family of maps—but replaces set union by fuzzy aggregation and replaces set images by Zadeh-type images. In the historical line emphasized in the literature, Cabrelli, Forte, Molter, and Vrscay introduced a fuzzy version of the theory of iterated function systems, extending the classical Hutchinson–Barnsley operator to suitable selfmaps on spaces of fuzzy sets (Oliveira et al., 2016). Later work generalized the theory in several directions: generalized IFS of higher arity, idempotent-measure formulations, orbital contractivity, and topological spaces beyond the metric setting (Cunha et al., 2019, Mihail et al., 2021, Cunha et al., 2021, Banakh et al., 28 Sep 2025).

A plausible implication is that the phrase “fuzzy Hutchinson operator” is used somewhat differently across subliteratures. In some papers it denotes the operator on fuzzy sets associated with a fuzzy IFS in the standard sense (Banakh et al., 28 Sep 2025, Cunha et al., 2021), while in the generalized IFS literature it can also refer to the diagonalized generalized set or measure operator

FS(K):=FS(K,,K),MS(μ):=MS(μ,,μ)\overline{F}_\mathcal{S}(K):=F_\mathcal{S}(K,\ldots,K),\qquad \overline{M}_\mathcal{S}(\mu):=M_\mathcal{S}(\mu,\ldots,\mu)

for GIFS or GIFSp (Cunha et al., 2019).

2. Formal definition on fuzzy sets

In the topological formulation, let XX be a Hausdorff or Tychonoff topological space and let KF(X)\mathcal{K}_{\mathcal{F}(X)} denote the hyperspace of compact fuzzy sets, namely functions u:X[0,1]u:X\to[0,1] that are normal, upper semicontinuous, and compactly supported (Banakh et al., 28 Sep 2025). For a continuous selfmap AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})0, the fuzzy image of AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})1 is defined by the Zadeh extension

AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})2

For continuous AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})3, upper semicontinuity and compactness allow one to take maximum rather than supremum (Banakh et al., 28 Sep 2025).

A fuzzy IFS is specified by a family AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})4 of continuous selfmaps together with grey level maps AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})5, where each AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})6 is right-continuous, nondecreasing, satisfies AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})7, and for some AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})8, AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})9 (Banakh et al., 28 Sep 2025). The fuzzy Hutchinson operator is then

XX0

with maximum understood pointwise (Banakh et al., 28 Sep 2025).

An equivalent notation appears in the idempotent-measure and fuzzy-IFS literature. For a fuzzy IFS

XX1

the fuzzy Hutchinson operator, also called the fuzzy fractal operator, is

XX2

or pointwise,

XX3

with the supremum over the empty set taken as zero (Cunha et al., 2021). This is the same construction expressed in slightly different notation.

The operator is well-defined on compact fuzzy sets: it preserves normality, upper semicontinuity, and compact support (Banakh et al., 28 Sep 2025). It is also monotone, since Zadeh extension, grey level transformation, and pointwise maximum are each monotone in the fuzzy-set lattice (Banakh et al., 28 Sep 2025).

3. Cut representation and hyperspace structure

A central technical feature of the fuzzy Hutchinson operator is its description at the level of XX4-cuts. For XX5 and XX6, the topological paper proves

XX7

which expresses the fuzzy operator through the classical set-valued action of the underlying maps on cut sets (Banakh et al., 28 Sep 2025). This formula is fundamental because it converts fuzzy convergence questions into hyperspace convergence questions.

The generalized fuzzy setting extends this principle to maps of higher arity. If XX8 and XX9 are fuzzy sets, then the generalized fuzzy Hutchinson–Barnsley operator is

fi:XXf_i:X\to X0

where

fi:XXf_i:X\to X1

is the Cartesian product fuzzy set (Oliveira et al., 2016). In this context the cut dynamics satisfy

fi:XXf_i:X\to X2

with

fi:XXf_i:X\to X3

where

fi:XXf_i:X\to X4

(Oliveira et al., 2016).

This cutwise viewpoint clarifies the relationship between classical and fuzzy theories. When the grey level maps are trivial in the appropriate sense and fuzzy sets are characteristic functions, the fuzzy operator reduces to the crisp Hutchinson operator (Mihail et al., 2021). For fi:XXf_i:X\to X5, the generalized setting reduces to the classical IFS or standard fuzzy IFS case (Cunha et al., 2019, Oliveira et al., 2016).

4. Fixed points, convergence, and attractors

Under contractive hypotheses, the fuzzy Hutchinson operator has a unique fixed point, the fuzzy attractor. In the generalized metric framework of GIFZS, if fi:XXf_i:X\to X6 is a complete metric space and the underlying maps are generalized Matkowski contractions, then the generalized fuzzy Hutchinson–Barnsley operator is a generalized contraction on the complete metric space fi:XXf_i:X\to X7, where

fi:XXf_i:X\to X8

and there exists a unique fuzzy set fi:XXf_i:X\to X9 satisfying

F(K):=i=1mfi[K].F(K):=\bigcup_{i=1}^m f_i[K].0

(Oliveira et al., 2016). Moreover, from any initial tuple F(K):=i=1mfi[K].F(K):=\bigcup_{i=1}^m f_i[K].1, the recursion

F(K):=i=1mfi[K].F(K):=\bigcup_{i=1}^m f_i[K].2

converges to F(K):=i=1mfi[K].F(K):=\bigcup_{i=1}^m f_i[K].3 in F(K):=i=1mfi[K].F(K):=\bigcup_{i=1}^m f_i[K].4 (Oliveira et al., 2016).

For topological spaces, the 2025 topological synthesis establishes a stronger unification. If F(K):=i=1mfi[K].F(K):=\bigcup_{i=1}^m f_i[K].5 is a fuzzy IFS on a multimetric space F(K):=i=1mfi[K].F(K):=\bigcup_{i=1}^m f_i[K].6, with F(K):=i=1mfi[K].F(K):=\bigcup_{i=1}^m f_i[K].7 compactly dominating and Edelstein contracting, then there is a unique fuzzy attractor F(K):=i=1mfi[K].F(K):=\bigcup_{i=1}^m f_i[K].8 such that

F(K):=i=1mfi[K].F(K):=\bigcup_{i=1}^m f_i[K].9

and for every T1T_10, the iterates T1T_11 in the canonical topology induced by the fuzzy Hausdorff-type multimetric (Banakh et al., 28 Sep 2025). The same paper states that if T1T_12 is a Tychonoff space with contractivity in some admissible multimetric, or is a T1T_13-space and the underlying IFS is topologically contracting, then the same conclusion holds (Banakh et al., 28 Sep 2025). As a consequence, a fuzzy IFS on a Hausdorff topological space which is topologically contracting admits a fuzzy attractor in a bit weaker sense (Banakh et al., 28 Sep 2025).

Orbital fuzzy iterated function systems relax global contractivity. For an orbital fuzzy iterated function system

T1T_14

the associated fuzzy operator

T1T_15

is weakly Picard on the relevant complete fuzzy-set space: for every initial T1T_16, the sequence T1T_17 converges to a fixed point of T1T_18 in the Hausdorff-type fuzzy metric (Mihail et al., 2021). This is weaker than a global Banach-type statement because convergence is asserted to a fixed point from each starting point, but not necessarily to a single globally unique fixed point.

A further explicit representation of the fuzzy attractor is available in the 2025 topological treatment. There exists a code space T1T_19, a projection map FS(K):=FS(K,,K),MS(μ):=MS(μ,,μ)\overline{F}_\mathcal{S}(K):=F_\mathcal{S}(K,\ldots,K),\qquad \overline{M}_\mathcal{S}(\mu):=M_\mathcal{S}(\mu,\ldots,\mu)0, and a fuzzy set FS(K):=FS(K,,K),MS(μ):=MS(μ,,μ)\overline{F}_\mathcal{S}(K):=F_\mathcal{S}(K,\ldots,K),\qquad \overline{M}_\mathcal{S}(\mu):=M_\mathcal{S}(\mu,\ldots,\mu)1 on FS(K):=FS(K,,K),MS(μ):=MS(μ,,μ)\overline{F}_\mathcal{S}(K):=F_\mathcal{S}(K,\ldots,K),\qquad \overline{M}_\mathcal{S}(\mu):=M_\mathcal{S}(\mu,\ldots,\mu)2 defined by

FS(K):=FS(K,,K),MS(μ):=MS(μ,,μ)\overline{F}_\mathcal{S}(K):=F_\mathcal{S}(K,\ldots,K),\qquad \overline{M}_\mathcal{S}(\mu):=M_\mathcal{S}(\mu,\ldots,\mu)3

such that

FS(K):=FS(K,,K),MS(μ):=MS(μ,,μ)\overline{F}_\mathcal{S}(K):=F_\mathcal{S}(K,\ldots,K),\qquad \overline{M}_\mathcal{S}(\mu):=M_\mathcal{S}(\mu,\ldots,\mu)4

(Banakh et al., 28 Sep 2025). This parallels the address-space representation of classical attractors.

5. Topologies and metrics for fuzzy hyperspaces

The choice of topology on the hyperspace of compact fuzzy sets is essential. In the topological theory, given a multimetric FS(K):=FS(K,,K),MS(μ):=MS(μ,,μ)\overline{F}_\mathcal{S}(K):=F_\mathcal{S}(K,\ldots,K),\qquad \overline{M}_\mathcal{S}(\mu):=M_\mathcal{S}(\mu,\ldots,\mu)5 on FS(K):=FS(K,,K),MS(μ):=MS(μ,,μ)\overline{F}_\mathcal{S}(K):=F_\mathcal{S}(K,\ldots,K),\qquad \overline{M}_\mathcal{S}(\mu):=M_\mathcal{S}(\mu,\ldots,\mu)6, one defines for FS(K):=FS(K,,K),MS(μ):=MS(μ,,μ)\overline{F}_\mathcal{S}(K):=F_\mathcal{S}(K,\ldots,K),\qquad \overline{M}_\mathcal{S}(\mu):=M_\mathcal{S}(\mu,\ldots,\mu)7

FS(K):=FS(K,,K),MS(μ):=MS(μ,,μ)\overline{F}_\mathcal{S}(K):=F_\mathcal{S}(K,\ldots,K),\qquad \overline{M}_\mathcal{S}(\mu):=M_\mathcal{S}(\mu,\ldots,\mu)8

where FS(K):=FS(K,,K),MS(μ):=MS(μ,,μ)\overline{F}_\mathcal{S}(K):=F_\mathcal{S}(K,\ldots,K),\qquad \overline{M}_\mathcal{S}(\mu):=M_\mathcal{S}(\mu,\ldots,\mu)9 is the Hausdorff pseudometric on compact subsets (Banakh et al., 28 Sep 2025). The family XX0 generates the canonical topology XX1, called the “M-topology” in the Tychonoff setting (Banakh et al., 28 Sep 2025).

The same metric architecture appears in the metric GIFZS theory under the notation XX2 (Oliveira et al., 2016). In both cases, the operator theory is organized through levelwise Hausdorff control of cuts, rather than through pointwise convergence of membership functions.

The topological paper also studies the hypograph topology XX3, obtained by identifying a fuzzy set XX4 with

XX5

and viewing XX6 as a subspace of XX7 with the Vietoris topology (Banakh et al., 28 Sep 2025). Theorem 4.1 there states that XX8 is always weaker than the canonical topology XX9 (Banakh et al., 28 Sep 2025). The paper further notes that pointwise and uniform topologies are not appropriate for fuzzy IFS theory because they are too weak and can fail to capture convergence to attractors (Banakh et al., 28 Sep 2025).

This inadequacy is illustrated by an example on KF(X)\mathcal{K}_{\mathcal{F}(X)}0 with KF(X)\mathcal{K}_{\mathcal{F}(X)}1, KF(X)\mathcal{K}_{\mathcal{F}(X)}2, and initial fuzzy set KF(X)\mathcal{K}_{\mathcal{F}(X)}3. Then

KF(X)\mathcal{K}_{\mathcal{F}(X)}4

converges in the fuzzy Hausdorff topology to KF(X)\mathcal{K}_{\mathcal{F}(X)}5, but not in the pointwise or uniform topology (Banakh et al., 28 Sep 2025). The significance of this example is not merely pedagogical; it shows that convergence of fuzzy attractor iterations is intrinsically hyperspatial.

6. Generalizations: GIFS, measures, and topological contraction theory

The fuzzy Hutchinson operator has several neighboring generalizations.

For generalized iterated function systems with probabilities, the generalized Markov operator acts on measures by

KF(X)\mathcal{K}_{\mathcal{F}(X)}6

and the diagonal operator is

KF(X)\mathcal{K}_{\mathcal{F}(X)}7

(Cunha et al., 2019). The same paper explicitly calls

KF(X)\mathcal{K}_{\mathcal{F}(X)}8

the fuzzy Hutchinson operator in the generalized IFS context (Cunha et al., 2019). For KF(X)\mathcal{K}_{\mathcal{F}(X)}9, this reduces to the classical Markov or Hutchinson operator (Cunha et al., 2019).

In the theory of invariant idempotent measures, there is a bijection between idempotent measures and fuzzy sets with compact support and upper semicontinuity, yielding a conjugacy between the Markov operator on idempotent measures and the fuzzy fractal operator of the associated fuzzy IFS: u:X[0,1]u:X\to[0,1]0 (Cunha et al., 2021). This provides a metrization of the space of idempotent measures via the embedding into fuzzy sets and shows that the Markov operator is a Matkowski contraction, or a Banach contraction when the underlying maps are Banach contractions, with respect to the induced metric u:X[0,1]u:X\to[0,1]1 (Cunha et al., 2021). The invariant idempotent measure thus corresponds exactly to the fuzzy attractor (Cunha et al., 2021).

A distinct, non-finite generalization arises from linear first-order differential operators

u:X[0,1]u:X\to[0,1]2

which can be interpreted as generating a continuous family of Hutchinson operators via the root equation

u:X[0,1]u:X\to[0,1]3

(Alexandersson et al., 2022). The resulting operator

u:X[0,1]u:X\to[0,1]4

is described as a “continuous” or “fuzzy” Hutchinson operator in the sense that the family of maps is uncountable and no contraction assumption is imposed (Alexandersson et al., 2022). This usage is conceptually adjacent rather than identical to the fuzzy-set operator on membership functions. A plausible implication is that “fuzzy” here signals multi-valued or continuum-parametrized image formation rather than fuzzification by degrees of membership.

Finally, the topological contraction theory of the classical Hutchinson operator provides a structural backdrop. In compact u:X[0,1]u:X\to[0,1]5 spaces, every contractive IFS has a unique attractor, even though the induced hyperspace operator may fail to be closed (Morayne et al., 2023). The 2025 topological fuzzy theory can be read as extending this topological contraction perspective from crisp hyperspaces to hyperspaces of compact fuzzy sets (Banakh et al., 28 Sep 2025).

7. Algorithms, approximation, and scope of the theory

The discrete approximation literature shows how the fuzzy or generalized Hutchinson operator is used computationally. A discretization-based algorithm chooses a proper u:X[0,1]u:X\to[0,1]6-net u:X[0,1]u:X\to[0,1]7, a projection u:X[0,1]u:X\to[0,1]8, and discretized maps u:X[0,1]u:X\to[0,1]9, then iterates the discrete operator on atomic measures (Cunha et al., 2019). If

AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})00

then after AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})01 steps the error is bounded by

AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})02

where AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})03 is the effective contraction rate and AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})04 is the true generalized or fuzzy Hutchinson measure (Cunha et al., 2019). The same source states that the support of the discrete measure after AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})05 iterations approximates the attractor with the same resolution (Cunha et al., 2019).

The invariant-idempotent-measure paper gives analogous deterministic and discretized algorithms and an error estimate

AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})06

for a proper AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})07-net and contraction constant AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})08 (Cunha et al., 2021). The densities of idempotent invariant measures can then be visualized as greyscale images through the fuzzy-set correspondence (Cunha et al., 2021).

Several limitations and distinctions are explicit in the literature. In the crisp topological theory, the Hutchinson operator of a contractive IFS may fail to be closed in the Vietoris topology, even on compact AS=FS(AS)=j=1Lϕj(AS)A_\mathcal{S}=F_\mathcal{S}(A_\mathcal{S})=\bigcup_{j=1}^L \phi_j(A_\mathcal{S})09 spaces (Morayne et al., 2023). In the fuzzy topological theory, pointwise and uniform topologies are too weak for attractor convergence (Banakh et al., 28 Sep 2025). In orbital fuzzy systems, one obtains the weakly Picard property rather than necessarily a unique global attractor (Mihail et al., 2021). In GIFZS, the class of fuzzy attractors is strictly richer than the classical IFZS case; there exist fuzzy attractors for GIFZS that cannot be attained by any IFZS (Oliveira et al., 2016).

Taken together, these results position the fuzzy Hutchinson operator as a unifying operator-theoretic object linking fuzzy fractal geometry, generalized recursion on higher Cartesian powers, multimetric and topological contraction theory, and measure-theoretic formulations. The 2025 topological approach makes this explicit by unifying the topological and fuzzy-set approaches to Hutchinson–Barnsley theory on Tychonoff and Hausdorff spaces (Banakh et al., 28 Sep 2025).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Fuzzy Hutchinson Operator.