English
Related papers

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

200 papers

Persistent homology is a fundamental tool in Topological Data Analysis. The associated algebraic structure is the persistence module, a sequence of vector spaces connected by linear maps. Persistence modules admit a complete and…

Algebraic Topology · Mathematics 2026-02-13 R. Gonzalez-Diaz , M. Soriano-Trigueros , A. Torras-Casas

It is well-known that GADTs do not admit standard map functions of the kind supported by ADTs and nested types. In addition, standard map functions are insufficient to distribute their data-changing argument functions over all of the…

Logic in Computer Science · Computer Science 2022-03-29 Patricia Johann , Pierre Cagne

In this note, we consider a framework for the analysis of iterative algorithms which can described in terms of a structured set-valued operator. More precisely, at each point in the ambient space, we assume that the value of operator can be…

Optimization and Control · Mathematics 2018-08-13 Matthew K. Tam

This paper discusses iterated monodromy groups for transcendental functions. We show that for every post-singularly finite entire transcendental function, the iterated monodromy action can be described by bounded activity automata of a…

Dynamical Systems · Mathematics 2022-10-20 Bernhard Reinke

Primitive constant length substitutions generate minimal symbolic dynamical systems. In this article we present an algorithm which can produce the list of injective substitutions of the same length that generate topologically conjugate…

Dynamical Systems · Mathematics 2017-05-25 Ethan M. Coven , F. Michel Dekking , Michael S. Keane

In this note we give a simple sufficient condition for an affine iterated function system to admit an invariant affine subspace persistently with respect to changes in the translation parameters. This yields further examples of tuples of…

Metric Geometry · Mathematics 2022-03-08 Ian D. Morris

In homotopy type theory we can define the join of maps as a binary operation on maps with a common co-domain. This operation is commutative, associative, and the unique map from the empty type into the common codomain is a neutral element.…

Category Theory · Mathematics 2017-01-27 Egbert Rijke

Following the work of Louisa and Michael Barnsley on results in tops of iterated function systems, we extend their work to graph-directed iterated function systems by investigating the relationship between top addresses and shift spaces.…

Dynamical Systems · Mathematics 2024-02-05 Grover Lancaster-Cole , Georgiana Lyall , Thomas Malcolm , Qiyu Zhou

We treat synchronization for iterated function systems generated by diffeomorphisms on compact manifolds. Synchronization here means the convergence of orbits starting at different initial conditions when iterated by the same sequence of…

Dynamical Systems · Mathematics 2018-01-26 Ale Jan Homburg

A minimal Cantor system is said to be self-induced whenever it is conjugate to one of its induced systems. Substitution subshifts and some odometers are classical examples, and we show that these are the only examples in the equicontinuous…

Dynamical Systems · Mathematics 2015-11-05 Fabien Durand , Nicholas Ormes , Samuel Petite

A map merging component is crucial for the proper functionality of a multi-robot system performing exploration, since it provides the means to integrate and distribute the most important information carried by the agents: the…

Robotics · Computer Science 2017-11-20 Emmanouil Tsardoulias , Aristeidis Thallas , Loukas Petrou

We study the representability of sets that admit extended formulations using mixed-integer bilevel programs. We show that feasible regions modeled by continuous bilevel constraints (with no integer variables), complementarity constraints,…

Optimization and Control · Mathematics 2018-10-10 Amitabh Basu , Christopher Thomas Ryan , Sriram Sankaranarayanan

A minimal separating set in a connected topological space $X$ is a subset $L \subset X$ with the property that $X \setminus L$ is disconnected, but if $L^{\prime}$ is a proper subset of $L$, then $X \setminus L^{\prime}$ is connected. Such…

Combinatorics · Mathematics 2025-07-17 Christopher N. Aagaard , J. J. P. Veerman

This paper introduces iterated monodromy groups for transcendental functions and discusses them in the simplest setting, for post-singularly finite exponential functions. These groups are self-similar groups in a natural way, based on an…

Dynamical Systems · Mathematics 2020-04-28 Bernhard Reinke

A new method is given for computing generators of the homology groups with integer coefficients for any finite $T_0$-space. An important role in this method is played by irreducible cycles which are defined here and give rise to continuous…

Algebraic Topology · Mathematics 2018-11-13 Patrick Erik Bradley

We address the problem of computing a Minimal Dominating Set in highly dynamic distributed systems. We assume weak connectivity, i.e., the network may be disconnected at each time instant and topological changes are unpredictable. We make…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Swan Dubois , Mohamed-Hamza Kaaouachi , Franck Petit

In this short note we observe that the higher topological complexity of an iterated connected sum of real projective spaces is maximal possible. Unlike the case of regular TC, the result is accessible through easy mod 2 zero-divisor…

Algebraic Topology · Mathematics 2019-03-07 Jorge Aguilar-Guzmán , Jesús González

We prove that self-mappings of uniquely arcwise connected locally arcwise connected spaces are pointwise-recurrent if and only if all their cutpoints are periodic while all endpoints are either periodic or belong to what we call…

Dynamical Systems · Mathematics 2022-01-28 Alexander M. Blokh

In his recent research M. K. Tam (2018) considered a framework for the analysis of iterative algorithms which can be described in terms of a structured set-valued operator. At each point in the ambient space, the value of the operator can…

Optimization and Control · Mathematics 2023-04-20 Alexander J. Zaslavski

We introduce a new technique to study pattern avoidance in dynamical systems, namely the use of a commuter function between non-conjugate dynamical systems. We investigate the properties of such a commuter function, specifically $h : [0,1]…

Dynamical Systems · Mathematics 2016-10-28 Kassie Archer , Scott M. LaLonde