All Questions
Tagged with ds.dynamical-systems co.combinatorics
53 questions
16
votes
3
answers
761
views
Counting certain arrangements of n triangles. Does the count grow superexponentially?
Overview
For integers n ≥ 1, let T(n) = {0,1,...,n}n and B(n)= {0,1}n. Note that |T(n)|=(n+1)n and |B(n)| = 2n.
A certain set S(n) ⊂ T(n), defined below, contains B(n). The question is about ...
9
votes
4
answers
2k
views
Uniqueness in Composition of Polynomials
The following situation came up in my research:
Suppose two functions $f$ and $g$ map $[0,\infty)$ to (a subset of) itself. The function $f$ is linear and $g$ is quadratic, but $g$ is one-to-one on ...
13
votes
2
answers
912
views
Is there an analogue of the Lefschetz fixed point theorem for discrete dynamical systems?
Background/Motivation
Let $(X, f)$ be a discrete dynamical system. For now, $X$ is just a set and $f$ is just a function $f : X \to X$. Suppose that $f^n$ has a finite number of fixed points for ...