6
$\begingroup$

Consider the function $f : \mathbb{R} \to [-1,1]$ with $$ f(x) = \begin{cases} -1 & x \le -1 \\ +1 & x \ge +1 \\ \frac{f(\frac32 (x-\frac13)) + f(\frac32 (x+\frac13))}{2} & -1 \le x \le +1\,. \end{cases} $$ So $f$ is the average of two affine transformations of itself. The picture shows the graph of $f$ (in red) and the two affine transformations from the definition (in blue). function and two affine transformations What is known about such functions? Is $f(0.5) \approx 0.694064$ rational?

$\endgroup$
2
  • 1
    $\begingroup$ I don't have time at the moment to look at this in detail, but you might want to try some early (and rather immature) papers in which I found a number of exact formulae for functions integrated with respect to Cantor measures: Phys. Rev. E 49, 3171-3178 (1994) and references therein. $\endgroup$
    – user25199
    Nov 4, 2013 at 8:17
  • 1
    $\begingroup$ btw, the graph of $f$ has a curious resemblance to this function mathoverflow.net/questions/94038/… (and maybe for some parameter $\lambda$ instead of $3/2$ the function $f$ satisfies a similar delay diff. eq.) $\endgroup$ Nov 4, 2013 at 19:33

2 Answers 2

5
$\begingroup$

This function (with a parameter $0 < \lambda < 1$, more generally than $2/3$) arises in Probability as cumulative distribution function $f_\lambda$ of a sum $S:=\sum_{j=0}^\infty \pm \lambda^j$ with random signs, independently and identically chosen with equal probability $(1/2,1/2)$ (the $k$-th iterate considered here by Per Alexandersson corresponds to a partial sum, if I'm not wrong). In this context, a functional equation like the one you wrote is a simple consquence of the independence, partitioning into two cases, according to the sign of the first term.

For $\lambda <1/2$ one finds a function whose variation is concentrated on a Cantor like set -exactly the Cantor ternary set when $\lambda =1/3$. It is also easy to see that $\lambda=1/2$ corresponds to the uniform distribution $f(x) = x$ (due to elementary facts of the binary representation). What happens for $\lambda > 1/2$ is more difficult to understand; the problem is studied since the $30$s starting with Erdős, and found interesting connections in different areas of mathematics. I'm not adding other chats, but the keyword for a search, which is Bernoulli convolutions.

Here is a good survey paper on the subject: Sixty years of Bernoully convolutions, by Y.Peres W.Schlag, B.Solomyak .

$\endgroup$
3
  • $\begingroup$ Thanks a lot! It's extremely helpful to know the relevant literature and the search term. I haven't found yet the answer to the question whether f(0.5) is rational, but I suppose it would be rather strange if it was. $\endgroup$ Nov 1, 2013 at 19:32
  • 1
    $\begingroup$ Yes..Maybe for special values of the parameter $\lambda$ one can show that $f(1/4)$ is rational for non-trivial reasons. $\endgroup$ Nov 4, 2013 at 19:32
  • $\begingroup$ I'd be most interested in an irrational $f(x)$ for rational $x$ and rational $\lambda$. $\endgroup$ Nov 4, 2013 at 20:51
4
$\begingroup$

We can define a sequence of functions converging to the one above:

$$f_1(x) = \begin{cases} -1 \text{ if } x<0 \\ 0 \text{ if } x=0 \\ 1 \text{ if } x>0 \end{cases}$$ and then $f_k(x) = \frac12[f_{k-1}(\frac23(x-\frac13)) + f_{k-1}(\frac23(x+\frac13)) ]$ for $k>1$.

Computing $f_k(1/2)$ for $k=1,...$ gives the sequence

$$ 1,\frac{1}{2},\frac{3}{4},\frac{5}{8},\frac{11}{16},\frac{23}{32},\frac{45}{64},\frac{89}{128},\frac{89}{128},\frac{89}{128},\frac{709}{1024}, \frac{1423}{2048},\frac{1421}{2048},\frac{5685}{8192},\frac{5687}{8192},\frac{22743}{32768},\frac{11371}{16384},\frac{2843}{4096}, \frac{181943}{262144},\frac{181947}{262144},\frac{727779}{1048576}$$

which seems to be alternating around some limit. No hits in OEIS on this, when multiplying with $2^k$.

It seems like looking at the base-2 and base-6 expansion would be helpful to analyze this problem, the expansions of the above numbers are relatively nice.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.