5

is it possible to obtain a closed-form solution w.r.t. Pj:j (or in terms of special functions) for the following equations:

αP0=P1, α<1

αPj=Pj+1+Pj+2++P2j+1 for j=1,2,....

i=1Pi=1

Pi0,i


OR let me put the very original equations below:

λP0=μP1

λPj1+μ(P2j+P2j+1)=(λ+μ)Pj,j>0

i=1Pi=1

Pi0,i

2 Answers2

2

If you set α=1 and impose the condition that P2i=P2i+1, then you get the sequence P0,P2,P4,...=1,1/2,0,1/4,1/4,0,1/4,1/8,3/8,1/8,1/8,0,.... Define Q2i=P2iP2i2. The pattern of these differences is simpler: Q2,Q4,Q6,...=1/2,1/2,1/4,1/2,1/4,1/8,1/2,1/4,...,(1/2)b(i) where b(i) is the number of 1s in the binary expansion of i. To prove this, one can check that Q2k=Q4k=2Q4k+2 using P2k=2P4k+2.

Since there are arbitrarily large numbers of low binary weight, the differences Q2i do not converge to 0 so the terms Pi do not converge to 0, so the sum does not converge and can't be normalized to 1. Nevertheless, for other values of α I expect that you can produce a convergent series this way involving the binary weight function b.


For α1, we can still impose that P2i=P2i+1 for i>0. It appears that there is the following formula for Q2i where 2i=2j+ϵ2j1+k, ϵ{0,1},k<2j1,2i>0:

Q2i=2jα2(α3)(α+1)j2(α2α3)ϵ(αα+1)b(k)

This means Q2i can be written as a product over the binary digits of 2i where the first two digits are special, or we can express Q2i recursively.

Q4=14α2(α3)

Q6=14α2(α2)

And then for k>1,

Q4k=1+α2Q2k

Q4k+2=α2Q2k

I expect that the proofs for the case α=1 don't need to be modified significantly to prove these.


This question is a moving target, so this answer no longer satisfies all of the conditions. I think I'm done.

Douglas Zare
  • 27,806
2

There is no solution to the problem in the first version of the OP.

Proof:

We have to consider two cases:

Case a) at least one of the Pj is zero

The let k be the smallest index for which Pk=0.

Then from

0=αPk=Pk+1+...+P2k+1

we have

Pk+1=Pk+2=..=P2k+1=0

and, inductively, Pj=0 if jk.

On the other hand

αPk1=Pk+...=0

and so on downwards so that all Pj=0 which contradicts the normalization condition. Hence we can rule out case a)

Case b) all Pj are positive

I shall show that there is no solution to the recursive equations with

(1) Pj>0,j=1,2,3,...

First from

αP1=P2+P3

we conclude

α>0

Notice also the P0 appears only in the relation

αP0=P1

which shows that

P0>0 as well, but P0 does not appear in the normalization. Therefore we consider it as a mere abrevíation for P1/α.

Now we transform the recursive relation into a standard form, which we define here to be one in which an element with a specific index is defined in terms of elements with smaller indices.

Define

(2) Qi=Pi+1+Pi+2+...,i=0,1,2,...

As a sum over positive quantities we have

Qi>0,i=0,1,2,...

The inversion of (2) is

(3) Pi=Qi1Qi,i=1,2,...

Now the equations become

αPj=QjQ2j+1,j=1,2,3,...

Using (3) we get

α(Qj1Qj)=QjQ2j+1

or

(4) Q2j+1=(1+α)QjαQj1,j=1,2,...

This is now a recursive relation in standard form.

The inital values are

Q0=P1+P2+...=1

because of the normalization condition.

And

Q1=1P1=1αP0

can be considered as a free parameter in the interval (0,1).

Before we solve (4) we observe that it defines only the elements with an odd index.

Therefore we let

Q2k=Ck>0,k=1,2,...

with arbitrary Ck in the interval (0,1).

Performing now the first few steps of the solution to (4) the reader will find that

P10=C5α(1+α)Q1

But this is a negative quantity, and the contradiction proves the statement.