# Questions tagged [discrete-dynamical-systems]

The tag has no usage guidance.

47 questions
Filter by
Sorted by
Tagged with
76 views

### Is there a condition for a subshift of finite type to be uniquely ergodic?

Are SFTs uniquely ergodic in general, or is there a known necessary and sufficient condition for them to be uniquely ergodic?
41 views

103 views

84 views

### $\ell^1$-bound on graph laplacian with weight

Consider the $\mathbb Z^2$ lattice, we then define for $u=(u_{ij})_{i,j \in \mathbb Z}$ the discrete Laplacian $$(\Delta u)_{i,j}=u_{i+1,j}+u_{i-1,j}+ u_{i,j+1}+u_{i,j-1}$$ and the weight which pushes ...
122 views

### Maximal length of trajectories in billiard

Consider discrete rectangular billard on lattice with integer dimensions a*b and n balls with radius $\frac{\sqrt 2}{2}$ and ...
365 views

### Is the logistic map $x_{n+1}=r x_n (1-x_n)$ exactly solvable for any $r$ other than $-2,2,4$?

It is known that for $r=-2,2,4$ the logistic map $x_{n+1}=r x_n (1-x_n)$ has exact solutions of the form $$x_n=\frac12 \left\{ 1- f\left(r^n f^{-1}(1-2x_0)\right)\right\} \qquad \qquad{(*)}$$ for ...
70 views

### Property of a map on the 2D lattice

My brother ($A_1$) and I ($A_2$) are playing together with the following "game". My brother picks a positive integer $m_1$ and then draw a line of length $m_1$ (units). I pick independently ...
45 views

### Convergence of iteration of a convex program

Let $\mathbf{V} \in \mathbb{R}_{+}^{n \times m}, \ \ \mathbf{E} \in \mathbb{R}_{+}^{n \times m}$, with $\mathbf{V} \mathbf{1}_{m} = \mathbf{1}_{n}$ and $\mathbf{E}^{T} \mathbf{1}_{n} = \mathbf{1}_{m}$...
152 views

### Permutations with bounded displacement on a circle

I am interested in references to results on permutations $\sigma$ of $\{0,\ldots,n-1\}$ satisfying $\text{min}\{ \sigma(i)-i\text{ (mod } n),i-\sigma(i) \text{ (mod } n) \} \leq k$ for some $k$ for ...
267 views

### Run-away functions

Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a continuous function. We say that f has the run-away property if for every compact subset $K\subseteq \mathbb{R}$ there is some positive integer N such ...
259 views

### concentration inequality for product of matrices

Suppose that we have $N$, $n\times n$ positive semidefinite matrices $A_1, \cdots,A_N$ such that $0\preceq A_i \preceq I_n$, $\forall i$. Also let us assume that $A_i\neq I_n$ for all $i$ and they are ...
276 views

### A possibly easy question about latent geometry in Collatz sequences

I have a question about some (seemingly unimportant) behavior I noticed in Collatz sequences, which I haven't been able to find a general answer to upon rough scan of the literature (please be aware ...
41 views

### Probabilistic Approximation of non-linear Dynamical System by Diffusion Process

Setting Suppose I have a discrete dynamical system given by: $$X^{n+1} = f(X^{n}) \qquad X^0 =x ,$$ where $f$ is some diffeomorphism from $\mathbb{R}^{d}$ to itself, and some $x \in \mathbb{R}^d$. ...
90 views

### Continuous-time extension of a discrete dynamical system

It is clear that one can obtain a discrete dynamical system from a continuous one, but is the converse possible if the system is "nice"? Define the discrete-time dynamical system on $\mathbb{R}^d$ by ...
65 views

### For which parameters is the logistic map chaotic?

The logistic map is $f_\lambda(x)=\lambda x (1-x)$. It is known that the map is chaotic for $\lambda=4$ (on $[0;1]$) and also for $\lambda>0$ (on some hyperbolic subset of $[0,1]$). My question is: ...
67 views

### How often can we renormalize unimodal maps?

A unimodal map is function $f:[0,1]\rightarrow [0,1]$ such that there exist $c\in (0,1)$ such that $f$ is strictly increasing on $[0,c)$ and strictly decreasing on $(c,1]$. A unimodal map f is ...
76 views

### Fine structure of bifurcation diagram of logistic family

I'd like to learn about the period-doubling route to chaos of the logistic family $f_\lambda(x)= \lambda x (1-x)$ and got interested in the fine properties of the bifurcation diagram of this family as ...
152 views

### Reversal of open cover with topologically transitive dynamical system

Let $X$ be a separable metric space, $\phi\in C(X,X)$ be a topologically transitive dynamical system, and $V$ be a non-empty open subset of $X$, and $\nu$ be a locally-positive and atomless Borel ...
72 views

### Topologically transitive dynamical system mapping space into ball

Let $X$ be a separable Hausdorff topological space and $\phi \in C(X,X)$ be a topologically transitive map. Further, let $V$ be a fixed non-empty open subset of $X$. Then does there necessarily ...
88 views

248 views

168 views

### Divisible orientation preserving diffeomorphism which is time-$1$ map of no smooth flow

Is there an orientation preserving smooth diffeomorphism $f$ on a compact manifold $M$ such that for every $n\in \mathbb{N}$, there is a smooth diffeomorphism $g:M \to M$, as $n$th root of ...
101 views

### Percolation in torus under threshold rule

As part of my graduate research I am currently studying the last section in the paper "Random Majority Percolation" by Balister, Bollobas et al. The paper itself is very complicated but the last two ...
72 views

### Topological transitivity for a self-map of $\mathbb{R}$ with finitely many discontinuities

I started working with a map $f:\mathbb{R} \to \mathbb{R}$ such that it is continuous except on a finite set. I started looking for a definition of topological transitivity and topological mixing in ...
181 views

### Why do finitely many cluster variables imply finitely many y-variables?

Suppose we have a seed $(x,y,B)$ where $B$ is a skew-symmetrizable matrix, $x = \{x_1,\ldots,x_n\}$ and y is an n-tuple of elements in $Trop\{x_{n+1},\ldots,x_m\}$. If there are finitely many cluster ...
123 views

### General term formulas for nonlinear recurrence sequences

It seems to be a well known question: in which cases will there be general term formulas for sequences like $p_n=a p_{n-1} ^2 +b p_{n-1} +c$ where $a, b, c$ are real or complex numbers and n is ...
I am interested in functions $f\colon X\to X$ (where $X$ is some countable set) such that for every $x \in X$ there exists a polynomial $P_x$ such that $\#(f^k)^{-1}(x)=P_x(k)$ for all $k \geq 1$. ...
A topological space $X$ satisfies "Periodic orbit property", briefly POP, if for every continuous map $f:X \to X$, there exist a natural number $n$ and a point $x_{0}\in X$ such that \$f^{n}(x_{0})...