English
Related papers

Related papers: Adding Machine Maps and Minimal Sets for Iterated …

200 papers

A homographic map in the field of $p$-adic numbers $\mathbb{Q}_p}$ is studied as a dynamical system on $\mathbb{P}^{1}(\mathbb{Q}_p)$, the projective line over $\mathbb{Q}_p$. If such a system admits one or two fixed points in…

Dynamical Systems · Mathematics 2013-05-07 Aihua Fan , Shilei Fan , Lingmin Liao , Yuefei Wang

Let $\mathcal{P}_G$ be the family of all topologically mixing, but not exact self-maps of a topological graph $G$. It is proved that the infimum of topological entropies of maps from $\mathcal{P}_G$ is bounded from below by $(\log 3/…

Dynamical Systems · Mathematics 2026-05-13 Grzegorz Harańczyk , Dominik Kwietniak , Piotr Oprocha

Let C be a closed subset of a topological space X, and let f : C --> X. Let us assume that f is continuous and f(x) lies in C for every x in the boundary of C. How many times can one iterate f? This paper provides estimates on the number of…

Dynamical Systems · Mathematics 2011-11-08 Massimo Gobbino , Robert Samuel Simon

This paper analyses the feasible sets structure of general mixed integer linear programs (MIPs) and its relationship with the existence of a finite cardinality test set which can be applied in augmentation algorithms. We derive and…

Optimization and Control · Mathematics 2025-09-30 Justo Puerto , Jose A. Ruiz-Alba

In this paper we examine the descriptive potential of a combinatorial data structure known as "Generating Set" in constructing the boundary maps of a simplicial complex. By refining the approach of \cite{Dumas} in generating these maps, we…

Algebraic Topology · Mathematics 2018-01-30 Marian Anton , Landon Renzullo

This chapter is concerned with the design and analysis of algorithms for minimizing finite automata. Getting a minimal automaton is a fundamental issue in the use and implementation of finite automata tools in frameworks like text…

Formal Languages and Automata Theory · Computer Science 2011-01-04 Jean Berstel , Luc Boasson , Olivier Carton , Isabelle Fagnot

In this paper we consider the shadowing property for iterated function systems,(IFS). Some important result about shadowing property are extended to iterated function systems. For example, we define topological conjugacy for IFS and prove…

Dynamical Systems · Mathematics 2015-06-23 Mehdi Fatehi Nia

For an upper semi-continuous set-valued mapping from one topological space to another and for a lower semi-continuous function defined on the product of these spaces, Berge's theorem states lower semi-continuity of the minimum of this…

General Topology · Mathematics 2012-03-08 Eugene A. Feinberg , Pavlo O. Kasyanov , Nina V. Zadoianchuk

Several coupled maps models are sketched and reviewed in this short communication. First, a discrete logistic type model that was proposed for the symbiotic interaction of two species. Second, a model of many of these symbiotic species…

Adaptation and Self-Organizing Systems · Physics 2019-08-22 Ricardo Lopez-Ruiz

In the recent years a number of novel, automatic map-inference techniques have been proposed, which derive road-network from a cohort of GPS traces collected by a fleet of vehicles. In spite of considerable attention, these maps are…

In previous papers on this project a general static logical framework for formalizing and mechanizing set theories of different strength was suggested, and the power of some predicatively acceptable theories in that framework was explored.…

Logic in Computer Science · Computer Science 2023-06-22 Arnon Avron , Liron Cohen

The present work is concerned with the eqiucontinuity and sensitivity of iterated function systems (IFSs). Here, we consider more general case of IFSs, i.e. the IFSs generated by a family of relations. We generalize the concepts of…

Dynamical Systems · Mathematics 2019-05-21 F. H. Ghane , E. Rezaali , A. Sarizadeh

Following [6,12], we study coupled map networks over arbitrary finite graphs. An estimate from below for a topological entropy of a perturbed coupled map network via a topological entropy of an unperturbed network by making use of the…

Dynamical Systems · Mathematics 2011-09-12 Leonid Bunimovich , Ming-Chia Li , Ming-Jiea Lyu

We define the topological multiplicity of an invertible topological system $(X,T)$ as the minimal number $k$ of real continuous functions $f_1,\cdots, f_k$ such that the functions $f_i\circ T^n$, $n\in\mathbb Z$, $1\leq i\leq k,$ span a…

Dynamical Systems · Mathematics 2024-11-20 David Burguet , Ruxi Shi

In 2016, Hou and Wang introduced the concept of multiple mappings based on iterated function system, which is an important branch of fractal theory. In this paper, we introduce the definitions of sensitivity, accessibility, and Kato's chaos…

Dynamical Systems · Mathematics 2024-06-21 Yingcui Zhao

We study independent and identically distributed random iterations of continuous maps defined on a connected closed subset $S$ of the Euclidean space $\mathbb{R}^{k}$. We assume the maps are monotone (with respect to a suitable partial…

Dynamical Systems · Mathematics 2020-05-28 Edgar Matias , Eduardo Silva

It is well known that a continuous piecewise monotone interval map with positive topological entropy is semiconjugate to a map of a constant slope and the same entropy, and if it is additionally transitive then this semiconjugacy is…

Dynamical Systems · Mathematics 2014-10-08 Lluís Alsedà , Michał Misiurewicz

We introduce several classes of set-valued maps with generalized convexity. We obtain minimax theorems for set-valued maps which satisfy the introduced properties and are not continuous, by using a fixed point theorem for weakly naturally…

Optimization and Control · Mathematics 2015-10-09 Monica Patriche

Operating in previously visited environments is becoming increasingly crucial for autonomous systems, with direct applications in autonomous driving, surveying, and warehouse or household robotics. This repeated exposure to observing the…

Robotics · Computer Science 2026-02-20 Lorenzo Montano-Olivan , Julio A. Placed , Luis Montano , Maria T. Lazaro

A map $f: \ff^n \to \ff^n$ over a field $\ff$ is called affine if it is of the form $f(x)=Ax+b$, where the matrix $A \in \ff^{n\times n}$ is called the linear part of affine map and $b \in \ff^n$. The affine maps over $\ff=\rr$ or $\cc$ are…

K-Theory and Homology · Mathematics 2009-02-11 Budnytska Tetiana