Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...

1
2