English
Related papers

Related papers: How many times can a function be iterated?

200 papers

For a continuous map on a topological graph containing a unique loop S it is possible to define the degree and, for a map of degree 1, rotation numbers. It is known that the set of rotation numbers of points in S is a compact interval and…

Dynamical Systems · Mathematics 2014-07-08 Sylvie Ruette

Iterative algorithms aimed at solving some problems are discussed. For certain problems, such as finding a common point in the intersection of a finite number of convex sets, there often exist iterative algorithms that impose very little…

Optimization and Control · Mathematics 2010-09-28 Y. Censor , R. Davidi , G. T. Herman

In this paper an iterated function system on the space of distribution functions is built. The inverse problem is introduced and studied by convex optimization problems. Some applications of this method to approximation of distribution…

Statistics Theory · Mathematics 2007-06-13 Stefano M. Iacus , Davide La Torre

We show that the space of continuous functions over a compact space X admits an equivalent pointwise-lowersemicontinuous locally uniformly rotund norm whenever X admits a fully closed map onto a compact Y such that C(Y) and the spaces of…

Functional Analysis · Mathematics 2023-12-27 Todor Manev

Iterative numerical algorithms are typically equipped with a stopping criterion, where the iteration process is terminated when some error or misfit measure is deemed to be below a given tolerance. This is a useful setting for comparing…

Numerical Analysis · Computer Science 2014-12-04 Uri Ascher , Farbod Roosta-Khorasani

We give a new proof of the result that if f and g are transcendental entire functions, then the composite function f(g) has infinitely many fixed points. The method yields a number of generalization of this result. In particular, it extends…

Complex Variables · Mathematics 2007-05-23 Walter Bergweiler

This is the first of a two-part work on Kleiman's iterated multiple point spaces. We show general properties of these spaces, leading to explicit equations describing them for maps (of any corank) between complex manifolds. We also describe…

Algebraic Geometry · Mathematics 2018-11-20 Juan José Nuño Ballesteros , Guillermo Peñafort Sanchis

We introduce the novel concept of hypercomplex iterated function system (IFS) on the complete metric space $(\mathbb{A}_{n+1}^k,d)$ and define its hypercomplex attractor. Systems of hypercomplex function systems arising from hypercomplex…

Metric Geometry · Mathematics 2020-09-22 Peter Massopust

In this article we treat a notion of continuity for a multi-valued function F and we compute the descriptive set-theoretic complexity of the set of all x for which F is continuous at x. We give conditions under which the latter set is…

Computational Complexity · Computer Science 2010-06-03 Vassilios Gregoriades

We investigate the use of iterated function system (IFS) models for data analysis. An IFS is a discrete dynamical system in which each time step corresponds to the application of one of a finite collection of maps. The maps, which represent…

Dynamical Systems · Mathematics 2013-05-01 Zachary Alexander , Elizabeth Bradley , Joshua Garland , James D. Meiss

Let $x,y\in(0,1]$ and let $A,B,C$ be disjoint nonempty subsets of a graph $G$, where every vertex in $A$ has at least $x|B|$ neighbours in $B$, and every vertex in $B$ has at least $y|C|$ neighbours in $C$. We denote by $\phi(x,y)$ the…

Combinatorics · Mathematics 2020-12-08 Maria Chudnovsky , Patrick Hompe , Alex Scott , Paul Seymour , Sophie Spirkl

The ring operations and the metric on $C(X)$ are extended to the set $\mathbb{H}_{nf}(X)$ of all nearly finite Hausdorff continuous interval valued functions and it is shown that $\mathbb{H}_{nf}(X)$ is both rationally and topologically…

Rings and Algebras · Mathematics 2007-12-05 Roumen Anguelov

We focus on a sequence of functions $\{f_n\}$, defined on a compact manifold with boundary $S$, converging in the $C^k$ metric to a limit $f$. A common assumption implicitly made in the empirical sciences is that when such functions…

General Topology · Mathematics 2025-08-11 Thomas J. Maullin-Sapey , Samuel Davenport

A discrete map based on the sum of an integer's distinct primes factors and the sum of its other factors is defined and its iteration is studied.

Number Theory · Mathematics 2016-08-24 Kyle Kawagoe , Greg Huber

We obtain results on the limiting distribution of the six-length of a random functional graph, also called a functional digraph or random mapping, with given in-degree sequence. The six-length of a vertex $v\in V$ is defined from the…

Combinatorics · Mathematics 2018-03-08 Kevin Leckey , Nicholas Wormald

We give sufficient conditions for the following problem: given a topological space X, a metric space Y, a subspace Z of Y, and a continuous map f from X to Y, is it possible, by applying to f an arbitrarily small perturbation, to ensure…

General Topology · Mathematics 2009-10-06 Benoit Jacob

We use the complexity function of an invariant, not necessary closed, subset of a two-sided shift space to compute the polynomial entropy of the induced dynamics on the hyperspace of continua for certain one-dimensional dynamical systems.…

Dynamical Systems · Mathematics 2026-03-12 Jelena Katić , Darko Milinković , Milan Perić

Let $X$ be a non-empty set and let $\mathcal{F}$ be any $C^{\ast}$-subalgebra of $\ell ^{\infty}(X)$ containing the constant functions. We show that the spectrum of $\mathcal{F}$ can be considered as a space of certain filters determined by…

General Topology · Mathematics 2013-02-07 Tomi Alaste

Let $(X,d)$ be a compact metric space, and let an iterated function system (IFS) be given on $X$, i.e., a finite set of continuous maps $\sigma_{i}$: $ X\to X$, $i=0,1,..., N-1$. The maps $\sigma_{i}$ transform the measures $\mu $ on $X$…

Classical Analysis and ODEs · Mathematics 2007-05-23 Palle E. T. Jorgensen

In many regular cases, there exists a (properly defined) limit of iterations of a function in several real variables, and this limit satisfies the functional equation (1-z)f(x)=f(f(xz)(1-z)/z); here z is a scalar and x is a vector. This is…

Classical Analysis and ODEs · Mathematics 2011-07-14 Giedrius Alkauskas