Schroeder's equation: simple observation

  • Thread starter Thread starter phoenixthoth
  • Start date Start date
  • Tags Tags
    Observation
AI Thread Summary
Schroeder's equation involves finding a bijection g and a nontrivial constant r such that g(f(x)) = rg(x) for a self-mapping function f. A key result is that if Schroeder's equation is solvable, the n-th iterate of f can be expressed as f^n(x) = g^(-1)(r^n g(x)). The discussion highlights that while a solvable Schroeder's equation implies a solvable difference equation, the reverse is not necessarily true. It is established that if f and h are conjugate functions, they share the same number of fixed points, leading to the conclusion that if f does not have a fixed point, then Schroeder's equation cannot be solved for f. The example of f(x) = 2^x illustrates that not all functions admit solutions to Schroeder's equation, raising questions about the general applicability of the findings.
phoenixthoth
Messages
1,600
Reaction score
2
i was wondering if you could check this simple observation; there must be something wrong with it.

schroeder's equation is a functional equation. one version is given f, say a self-mapping of R, find bijection g (defined on R) and nontrivial constant r such that g\circ f=rg.

one utra nice result of solving this equation is that the n-th iterate of f can be calculated:
f^{n}\left( x\right) =g^{-1}\left( r^{n}g\left( x\right) \right).

for example, if one is looking to solve the difference equation
a_{n+1}=f\left( a_{n}\right)
then the solution is
a_{n}=f^{n}\left( a_{0}\right), where the nth iterate of f is given above.

clearly, if schroeder's equation is solvable, then the difference equation is too. it isn't as clear to me that if the difference equation is solvable then schroeder's equation is solvable.

turning to conjugacy, let's say for the sake of argument that two self-mappings of R, f and h, are conjugate if there is a bijection g such that
f\circ g=g\circ h.

let Fix(f) denote the set of fixed points for the function f with respect to a given domain (let's stick to R). one can note that if f and h are conjugate, then Fix(f) has the same cardinality as Fix(h).

going back to the main equation, g\circ f=rg, let's assume that there are function g and constant r that satisfies this equation. then compose both sides with g^{-1} to get
g\left( f\left( g^{-1}\left( x\right) \right) \right) =rx. this equation holds for all x in R.

this means that f is conjugate to the linear function h(x)=rx which has one fixed point (we rule out the case when r=1).

since Fix(f) has the same cardinality as Fix(h), they being conjugates, f also has one fixed point.

in short, if schroeder has a solution for the given f then f has one fixed point.

the contrapositive of that is that if f does not have one fixed point then schroeder does not have a solution for the given f.

example: f(x)=2^x.

i'm mainly trying to show that 2^x doesn't admit a solution on all of R. this seems too trivial to be right because only a few functions would admit solutions to schroeder's equation...

WHAT GIVES!?
 
Mathematics news on Phys.org
##f(x)=2x## admits any linear ##g## as solution with ##r=2##: ##(g\circ f)(x)=g(f(x))=g(2x)=2g(x)##.
 
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Back
Top