English
Related papers

Related papers: Combinatorial models of expanding dynamical system…

200 papers

We continue the study of constructing invariant Laplacians on Julia sets, and studying properties of their spectra. In this paper we focus on two types of examples: 1) Julia sets of cubic polynomials $z^3 + c$ with a single critical point;…

Dynamical Systems · Mathematics 2012-06-12 Calum Spicer , Robert S. Strichartz , Emad Totari

In this paper we explore by means of the method of Lagrangian descriptors the Julia sets arising from complex maps, and we analyze their underlying dynamics. In particular, we take a look at two classical examples: the quadratic mapping…

Dynamical Systems · Mathematics 2020-07-15 Víctor J. García-Garrido

A $\mathcal G$-system is a collection of $\mathbb Z$-bases of $\mathbb Z^n$ with some extra axiomatic conditions. There are two kinds of actions "mutations" and "co-Bongartz completions" naturally acting on a $\mathcal G$-system, which…

Representation Theory · Mathematics 2020-12-15 Peigen Cao

We study the computational complexity theory of smooth, finite-dimensional dynamical systems. Building off of previous work, we give definitions for what it means for a smooth dynamical system to simulate a Turing machine. We then show that…

Computational Complexity · Computer Science 2024-09-19 Jordan Cotler , Semon Rezchikov

Any finite union of disjoint, mutually exterior Jordan curves in the complex plane can be approximated arbitrarily well in the Hausdorff topology by polynomial Julia sets. Furthermore, the proof is constructive.

Dynamical Systems · Mathematics 2016-03-02 Kathryn A. Lindsey

Although neural module networks have an architectural bias towards compositionality, they require gold standard layouts to generalize systematically in practice. When instead learning layouts and modules jointly, compositionality does not…

Machine Learning · Computer Science 2021-05-07 Ankit Vani , Max Schwarzer , Yuchen Lu , Eeshan Dhekane , Aaron Courville

We introduce a notion of join for (augmented) simplicial sets generalising the classical join of geometric simplicial complexes. The definition comes naturally from the ordinal sum on the base simplicial category $\Delta$.

Category Theory · Mathematics 2007-05-23 P. J. Ehlers , T. Porter

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

Dynamical Systems theory generally deals with fixed point iterations of continuous functions. Computation by Turing machine although is a fixed point iteration but is not continuous. This specific category of fixed point iterations can only…

Other Computer Science · Computer Science 2014-10-31 Nabarun Mondal , Partha P. Ghosh

Living organisms, ecosystems, and social systems are examples of complex systems in which robustness against inclusion of new elements is an essential feature. A recently proposed simple model has revealed a general mechanism by which such…

Adaptation and Self-Organizing Systems · Physics 2018-01-24 Fumiko Ogushi , János Kertész , Kimmo Kaski , Takashi Shimada

This work presents a detailed analysis of the combinatorics of modular operads. These are operad-like structures that admit a contraction operation as well as an operadic multiplication. Their combinatorics are governed by graphs that admit…

Category Theory · Mathematics 2022-10-12 Sophie Raynor

In complex dynamics, we construct a so-called nice set (one for which the first return map is Markov) around any point which is in the Julia set but not in the post-singular set, adapting a construction of Juan Rivera-Letelier. This…

Dynamical Systems · Mathematics 2012-04-02 Neil Dobbs

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

A combinatorial substitution is a map over tilings which allows to define sets of tilings with a strong hierarchical structure. In this paper, we show that such sets of tilings are sofic, that is, can be enforced by finitely many local…

Combinatorics · Mathematics 2011-03-10 Thomas Fernique , Nicolas Ollinger

We show how to use the combinatorial notion of jump sets to parametrize the possible structures of the group of principal units of local fields, viewed as filtered modules. We establish a natural bijection between the set of jump sets and…

Number Theory · Mathematics 2018-10-24 Carlo Pagano

We explore connections between the generalized multiplicities of square-free monomial ideals and the combinatorial structure of the underlying hypergraphs using methods of commutative algebra and polyhedral geometry. For instance, we show…

Commutative Algebra · Mathematics 2020-12-22 Ali Alilooee , Ivan Soprunov , Javid Validashti

Stochastic spreading models defined on complex network topologies are used to mimic the diffusion of diseases, information, and opinions in real-world systems. Existing theoretical approaches to the characterization of the models in terms…

Physics and Society · Physics 2021-01-15 Dario Mazzilli , Filippo Radicchi

Given a rational map of the Riemann sphere and a subset $A$ of its Julia set, we study the $A$-exceptional set, that is, the set of points whose orbit does not accumulate at $A$. We prove that if the topological entropy of $A$ is less than…

Dynamical Systems · Mathematics 2016-03-23 Sara Campos , Katrin Gelfert

We show that exchangeable structures such as Polya urn model and Chinese restaurant process can be constructed from sets with a real number of elements. From this construction, the exchangeability of these structures becomes obvious and the…

Combinatorics · Mathematics 2023-11-10 Minh-Toan Nguyen

We construct a piecewise onto 3-to-1 dynamical system on the positive quadrant of the unit circle, such that for rational points (which correspond to normalized Primitive Pythagorean Triples), the associated ternary expansion is finite, and…

Dynamical Systems · Mathematics 2007-05-23 Dan Romik