Skip to main content

Discrete Fučík spectrum - anchoring rather than pasting

Abstract

In this short note we study a simple discrete Fučík spectrum. Trying to imitate standard continuous pasting procedures, we derive a more complicated discrete analogue - anchoring. Using this technique, we show that the problem of finding the parametrization of the second discrete Fučík branch is equivalent to solving a transcendent equation Asin(x)=sin(Bx). Based on this equivalence, we state a conjecture that already the second branch has no elementary parametrization, i.e., it cannot be described by a finite number of elementary functions.

MSC: 39A12, 34B15.

Dedication

In 1979, deep in the dark days of the Soviet occupation of Central and Eastern Europe, a car with a Belgian couple is crossing the heavily guarded border between West Germany and Czechoslovakia. In their luggage they hide a package with a big amount of cash. If revealed, Jean Mahwin and his wife would end up in a serious trouble. Custom officers wouldn’t believe the true story about a donation collection of West European mathematicians for the widow of the recently deceased young mathematician Svatopluk Fučík. The organizer of the collection is none other than Jean Mawhin himself. The driver not only brings dollars, but also brightens faces of hundreds of decent people who learn about this story. Even today. Mathematicians are commonly depicted as out-of-touch and asocial beings. Few people would connect them to acts of courage and compassion. Jean Mawhin defies this stereotype more than anyone else. I am very happy that I can offer my wishes to his 70th birthday. Happy birthday!

1 Introduction

Comparison of related continuous and discrete nonlinear problems reveals a very interesting relationship between these two worlds. In some cases, the finite dimension of discrete function spaces could significantly simplify analysis and provide general results (see [13]). In other situations, the broken discrete topology, in which sequences or vectors appear instead of continuous curves, causes difficulties without analogies in the continuous world. The goal of this paper is to show that the Fučík spectrum is one of the most astonishing examples of the latter type.

The nonlinear generalization of the eigenvalue problem for ODEs by Svatopluk Fučík [4] was quickly applied in the theory of semilinear boundary problems (e.g., [5, 6]). Since then this concept has been extended to more complicated differential operators (e.g., [7, 8]) and studied in general settings of Banach spaces (e.g., [9]). Attempts to analyze the Fučík spectrum for matrices and difference operators have been less successful (see [1013]). Those works reveal the complexity of the matrix problem, which prevents to fully describe the spectrum beyond 2×2 matrices.

One possible answer to these complications could be to concentrate on a special class of matrices corresponding to specific difference operators. In this brief note, we follow this avenue and try to apply Fučík’s pasting technique [4] to the simplest discrete problem, a direct counterpart of the original continuous problem

{ Δ 2 x ( k 1 ) = μ x + ( k ) ν x ( k ) , k = 1 , 2 , , N , x ( 0 ) = 0 = x ( N + 1 ) .
(1)

Assuming that x ± (k):=max{±x(k),0}, we seek the Fučík spectrum, i.e., pairs (μ,ν) R 2 such that the problem (1) has a nontrivial solution.

In Section 2, there is a short summary of continuous pasting technique. In Section 3, we deal with the trivial first branch of (1). In Section 4, we show that (i) one should rather talk about anchoring than pasting in the case of the second branch, and that (ii) the problem of finding its parametrization is equivalent to the problem of solving Asin(x)=sin(Bx) with A<0 and BQ. Finally, in Section 5 we state and discuss the conjecture that the parametrization of the second-branch of (1) is not elementary, i.e., it cannot be described by a finite number of elementary functions.

2 Pasting in continuous case

First, let us briefly recall the pasting technique for the original continuous problem [4]

{ x ( t ) = μ x + ( t ) ν x ( t ) , t ( 0 , π ) , x ( 0 ) = 0 = x ( π ) .
(2)

Lemma 1 The piecewise nonlinear BVP (2) has a nontrivial solution if and only if (μ,ν) Σ c , where Σ c = n = 1 C n c , where

C 1 c = { ( μ , ν ) : ( μ 1 ) ( ν 1 ) = 0 } ,
(3)
C 2 k c = { ( μ , ν ) : 1 μ + 1 ν = 1 k } ,
(4)
C 2 k + 1 c = { ( μ , ν ) : 1 μ + 1 ν = 1 k 1 k μ or 1 μ + 1 ν = 1 k 1 k ν }
(5)

for k=1,2, .

Proof The detailed proof could be found, e.g., in [[6], Chapter 42]. We only provide a seemingly clumsy proof of the construction of the second branch C 2 c so that we could illustrate the pasting technique. On C 2 c the solution could be split in the positive part x P (t) and negative part x N (t). Without loss of generality, we assume that x P (t)=sin( π t m ), where m(0,π). Then the negative part must have the form x N (t)=Csinβ(tπ), where β= π m π is chosen so that x P and x N meet at m. The constant C is then chosen so that this connection is continuously differentiable (cf. Figure 1). From this we have that μ= ( π m ) 2 and ν= ( π π m ) 2 , which implies that

1 μ + 1 ν = 1 2 .

 □

Figure 1
figure 1

Continuous pasting procedure. See Lemma 1 and its proof.

3 Trivial first branch

Let us return back to the discrete problem (1). Following the continuous notation, we denote the discrete spectrum by Σ d . We realize first that the problem (1) on N+2 points can change sign only (N1)-times, which implies that the spectrum on N+2 points will have only N branches C i d , i.e.,

Σ d = i = 1 N C i d .

Naturally, the first Fučík branch C 1 d of (1) is given by the eigenvalues of the discrete problem

{ Δ 2 x ( k 1 ) = λ x ( k ) , k = 1 , 2 , , N , x ( 0 ) = 0 = x ( N + 1 ) .
(6)

As we use the eigenvalues in the sequel, we present a concise proof.

Theorem 2 The eigenvalues of (6) are

λ i =4 sin 2 i π 2 ( N + 1 ) ,i=1,2,,N,
(7)

and the corresponding eigenvectors are

u i (k)=sin k i π N + 1 ,i,k=1,2,,N.
(8)

Proof For a fixed i=1,2,,N, direct substitution of (8) into (6) yields

Δ 2 u i ( k 1 ) = λ i u i ( k ) , sin i ( k 1 ) π N + 1 + 2 sin i k π N + 1 sin i ( k + 1 ) π N + 1 = λ i sin i k π N + 1 , 2 sin i k π N + 1 2 sin i k π N + 1 cos i π N + 1 = λ i sin i k π N + 1 , 2 cos i π N + 1 = λ i , 4 sin 2 i π 2 ( N + 2 ) = λ i .

Thus, we have N independent eigenvectors, which finishes the proof. □

The first eigenvalue λ 1 =4 sin 2 π 2 ( N + 2 ) generates the first Fučík branch C 1 d of (1). Since the corresponding eigenfunction u 1 (k)=sin k π N + 1 does not change its sign, we obtain that the problem (1) has a nontrivial solution u 1 (k) for an arbitrary couple ( λ 1 ,ν), with νR. Similarly, the problem (1) has a nontrivial solution u 1 (k) for an arbitrary couple (μ, λ 1 ), with μR.

4 Second branch and anchoring

Let us move on to the second discrete Fučík branch C 2 d . It corresponds to the solutions of (1) that change the sign exactly once (see Figure 2 for illustration and basic notation). As in the continuous case, we try to paste together two sine functions. Without loss of generality, we assume that the solution is positive first. We choose m(1,N) and consider solutions which are nonnegative on [ 0 , m ] Z ,a with values lying on the sine function (cf. Theorem 2 and Figure 2)

x P (k)=sin ( π m k ) .
(9)

Since the solutions on the second branch change sign exactly once and lie on the sine function again, we seek constants C,βR (cf. Theorem 2 and Figure 2) in the nonpositive part

x N (k)=Csinβ(kN1).
(10)

Then the vector (m and m denote floor and ceiling functions)

x=[ x P , x N ]:= [ 0 , x P ( 1 ) , , x P ( m ) , x N ( m ) , , x N ( N ) , 0 ] T

is the solution of (1) coupled with the pair (μ,ν) given by

μ=4 sin 2 π 2 m ,ν=4 sin 2 β 2 .
(11)
Figure 2
figure 2

Discrete anchoring procedure. Illustration of the fact that m+nN+1 in general.

Above, we considered m(1,N). This follows from the fact that if we had chosen m1 or mN, there would have been no positive/negative part and the solution would have laid on C 1 d instead.

Our first observation is trivial and considers integer values of m. In this case, the transition between the positive and negative parts occurs exactly at m=m=m, and we could easily compute β and C in (10). In other words, we could still talk about pasting in this case.

Lemma 3 If m(1,N) is an integer number, then

β= π N + 1 m ,C= sin π m sin π N + 1 m .
(12)

Moreover, x P and x N are equal in m1, m and m+1.

Proof If m is integer, then x P (m)=0. Consequently, the difference equation (1) at k=m reduces to

x P (m1)+ x N (m+1)=0.

Exploiting the symmetry of sine functions, both x P and x N are equal in m1, m and m+1. Since x N (m)=0, we obtain that

β= π N + 1 m .

Finally, the equality of functions x P and x N , e.g., at m+1, implies that

sin π ( m + 1 ) m = C sin π N + 1 m ( m + 1 N 1 ) , sin π m = C sin π N + 1 m , C = sin π m sin π N + 1 m .

 □

The analysis gets more complicated once we consider non-integer values of m. In this case, the transition between positive and negative parts occurs between m and m. Our first result states that the values of x P and x N coincide at m and m (cf. Figure 2).

Lemma 4 (Necessary condition)

Let m(1,N) be non-integer. Let x=[ x P , x N ] be a nontrivial solution of (1) with x P and x N given by (9) and (10). Then the following equalities hold:

x P ( m ) = x N ( m ) ,
(13)
x P ( m ) = x N ( m ) .
(14)

Proof If x P is given by (9), then the equation

Δ 2 x P (k1)=μ x P (k)

holds for k=1,2,,m1 if and only if (see the proof of Theorem 2)

μ=4 sin 2 π 2 m .

If we consider the difference equation (1) in m we get

x P ( m 1 ) 2 x P ( m ) + x N ( m ) =4 sin 2 π 2 m x P ( m ) .

This equality holds if and only if (see (1))

x N ( m ) = x P ( m ) ,

which verifies (14).

Using the same argument at m for x N , we obtain that (13) holds as well. □

This result enables us to get both peripheral parts of C 2 d .

Corollary 5

(μ,ν)= ( 4 sin 2 π 2 m , 2 sin ( N 1 ) π m sin N π m ) C 2 d ,m(N1,N),

and

(μ,ν)= ( 2 sin ( N 1 ) π n sin N π n , 4 sin 2 π 2 n ) C 2 d ,n(N1,N).

Proof Let us consider m(N1,N). Then we have

x P (N1)=sin ( ( N 1 ) π m ) , x P (N)= x N (N)=sin ( N π m ) .

Then we can rewrite the equation (1) in k=N,

x ( N 1 ) + 2 x ( N ) x ( N + 1 ) = ν x ( N ) , sin ( ( N 1 ) π m ) + 2 sin ( N π m ) = ν sin ( N π m ) , 2 sin ( N 1 ) π m sin N π m = ν .

This proves the former part of the statement. The latter follows from the mirror argument. □

Obviously, ν>4 for m sufficiently close to N. This implies that (11) cannot hold for any β, i.e., not all the solutions on the second branch can be obtained as a composition of sine functions!

Since the problem is solved for m(1,2)(N1,N), we could turn our attention to m(2,N1) in the following. Applying (9) and (10), we can rewrite conditions (13) and (14) in the following way.

Corollary 6 (Necessary condition II)

Let m(2,N1) be non-integer. If x P and x N have the form (9) and (10), then the following equality is satisfied:

sin ( π m m ) sinβ ( m N 1 ) =sin ( π m m ) sinβ ( m N 1 ) .
(15)

Proof One can rewrite equalities (13) and (14) into

sin ( π m m ) = C sin β ( m N 1 ) , sin ( π m m ) = C sin β ( m N 1 ) .

Isolating C on the right-hand sides of both equations, we get

sin ( π m m ) sin β ( m N 1 ) =C= sin ( π m m ) sin β ( m N 1 ) .

Now, it suffices to multiply this equality by both denominators to get (15). □

Remark 7 (Anchoring)

Corollary 6 implies that the (continuous extensions of) sine functions (9) and (10) do not intersect at m in general. Indeed, we could see that β= π N + 1 m does not solve (15) for all m. In other words, if we define n:= π β , we have m+nN+1 for almost every m(1,N) (see Figure 2).

We have shown that

C 2 d = Z C 2 d 1 C 2 d 2 C 2 d ,

where (see Lemma 3 and (11))

C 2 d Z = { ( μ , ν ) : μ = 4 sin 2 π 2 m , ν = 4 sin 2 π 2 ( N + 1 m ) , m ( 1 , N ) Z } ,

and the parametrization of C 2 d 1 is given by (5). Finally, we would like to get the parametrization of C 2 d 2 , i.e., consider m(2,N1). Corollary 6 implies that one could get the parametrization of C 2 d 2 if and only if one could solve (15). Equation (15) is equivalent to the problem of solving the transcendent equation

Asin(x)=sin(Bx),
(16)

with A<0 and BQ. Indeed, if we define

A= sin ( π m m ) sin ( π m m ) ,C=mN1,D=mN1,

then the nonlinear equation (15) can be rewritten as

Asin(Cβ)=sin(Dβ).

Considering m(m,m), we see that D and C are constant non-zero integers and A(,0). Consequently, if we substitute x=Bβ and D=BC, we get (16).

In order to get the parametrization of the complete second Fučík branch C 2 d , we need to solve (15) for β, or, equivalently, (16) for x. While this could be done pretty easily numerically, we state, in the final section, a conjecture that it is not possible to use a finite number of elementary functions to get such a parametrization. Meanwhile, we make two straightforward observations.

Remark 8 Considering non-integer values of m, we can solve equation (15) only in the symmetric case, in which m=m+ 1 2 =m 1 2 . Either the symmetry of sine functions or the direct computation yields that β= π N + 1 m . Similarly, as in the integer case (cf. Lemma 3), this value coincides with the value of the corresponding continuous problem as the positive and negative parts meet at m.

Combining this with the following straightforward corollary, we observe that the second branch C 2 d of the discrete spectrum slides monotonically along its continuous counterpart, coinciding in the ‘symmetric’ values of m, in which 2mN (see Figure 3).

Figure 3
figure 3

Illustration of the second Fučík branch forN=4with the corresponding continuous second branch C 2 c . C 2 d Z is not depicted for presentation purposes. In this case, C 2 d Z consists only of two points, in which the orange C 2 d 1 meets the pink C 2 d 2 , corresponding to m=2 and m=3.

Corollary 9 The value of ν is decreasing in μ.

Proof Putting β=β(m) and differentiating (15), we get

β ( m ) = cos ( π m m ) π m m 2 sin β ( m N 1 ) cos ( π m m ) π m m 2 sin β ( m N 1 ) sin ( π m m ) cos β ( m N 1 ) sin ( π m m ) cos β ( m N 1 ) .

Analyzing the signs of individual terms and observing that π m m<π and that π m m>π, we conclude that

β (m)>0,

and (11) yields the result. □

5 Elementariness of the second branch C 2 d

Since the second-branch C 2 d of (1) is the first nontrivial branch of the simplest discrete Fučík spectrum, we believe that its properties can help to explain difficulties with discrete Fučík spectra. Therefore, we discuss possible ways to prove that its part C 2 d 2 has no elementary parametrization.

Definition 10 We say that a function is elementary if it is a finite composition of rational, algebraic, exponential, logarithmic, trigonometric, inverse trigonometric, hyperbolic and inverse hyperbolic functions. We say that a parametrization of a curve in R 2 is elementary if it consists of elementary functions.

Under this definition, our conjecture becomes as follows.

Conjecture 11 The second branch C 2 d of (1) has no elementary parametrization.

Our analysis in the previous section implies that one could rephrase this conjecture in the following way.

Conjecture 12 The solution of equation (16) cannot be solved in elementary functions.

Since there is a developed theory of elementary integration (see [14]) and (to our knowledge) there is no suitable tool dealing with elementary parametrizations of transcendent equations like (16), we try to use the theory of elementary integration to attack Conjectures 11 and 12.

Definition 13 We say that the integral is elementary if it can be expressed in terms of elementary functions.

One could use the Risch algorithm [[14], Chapter 12] to determine whether an integral is elementary or not. We use this procedure to analyze an integral directly connected to (15).

Lemma 14 The integral d x x sin ( x ) is not elementary.

Proof Denoting θ= e i x , a(θ)=2iθ and b(θ)=x( θ 2 1), we rewrite the integral

d x x sin ( x ) = 2 i θ x ( θ 2 1 ) dx= a ( θ ) b ( θ ) dx.

We compute the following resultant (see [[14], Definition 7.3]):

R ( z ) = res θ ( a ( θ ) z b ( θ ) , b ( θ ) ) = res θ ( 2 i θ z θ 2 ( 1 + 2 i x ) + z , x ( θ 2 1 ) ) = | z ( 1 + 2 i x ) 2 i z 0 0 z ( 1 + 2 i x ) 2 i z x 0 x 0 0 x 0 x | = 4 x 2 4 x 4 z 2 .

Since the roots of R(z) are z=± 1 x , i.e., not constant, the integral is not elementary (see the Rothstein-Trager theorem [[14], Theorem 12.9]). □

Let us return back to Conjecture 12 and study (16) in more general settings, considering A,BR.

Conjecture 15 Equation xsin(u)sin(yu)=0 cannot be solved for u=u(x,y) using a finite number of elementary functions.

Let us denote f(x,y,u):=xsin(u)sin(yu) and consider the equation f(x,y,u)=0. Since f u =xcos(u)ycos(yu), the implicit function theorem can be applied in points (x,y,u) such that xsin(u)=sin(yu) and xcos(u)ycos(yu). Therefore, we take into account triplets (x,y,z)=(1,C, 2 π n 1 C ) with C1, nZ.

The implicit function theorem implies that the solution u=u(x,y) starting in those points satisfies

0 = x f ( x , y , u ( x , y ) ) = sin ( u ) + [ x cos ( u ) y cos ( y u ) ] u x , 0 = y f ( x , y , u ( x , y ) ) = u cos ( y u ) + [ x cos ( u ) y cos ( y u ) ] u y .

Multiply the first equation by xucos(u), the second equation by ysin(u), add both and divide the result by the non-zero term in the square brackets to obtain the initial problem for the first-order partial differential equation (y1)

{ x u cos ( u ) u x + y sin ( u ) u y = u sin ( u ) , u ( 1 , y ) = 2 π n 1 y .
(17)

Characteristic equations of (17) are given by

{ x ˙ = x z cos ( z ) , x ( 0 ) = 1 , y ˙ = y sin ( z ) , y ( 0 ) = C , C 1 , z ˙ = z sin ( z ) , z ( 0 ) = 2 π n 1 C , n Z ,
(18)

where z=u(x,y) is the value of u along characteristic curves. The third equation of (18) cannot be solved using elementary functions for n0 as the integral 1 z sin ( z ) dz is not elementary (Lemma 14).

Unfortunately, the existence of non-elementary parametrization does not imply yet that the solution surfaces u= u n (x,y) of f(x,y,u)=0 (which arise as a union of the characteristic curves) cannot be expressed using elementary functions.

6 Conclusion

The goal of this paper was to shed some light on the problems which have arisen in the study of the discrete Fučík spectrum or related resonance problems. Although we were unable to fully prove the nonexistence of elementary parametrization of the second branch of the simplest discrete Fučík spectrum, we believe that the anchoring technique and the relationship to the transcendent equation (16) help to understand better the troubles which occur in this area.

Endnote

a Subscript denotes the discrete interval, i.e., [ 0 , m ] Z :=[0,m]Z.

References

  1. Bereanu C, Mawhin J: Existence and multiplicity results for periodic solutions of nonlinear difference equations. J. Differ. Equ. Appl. 2006, 12: 677-695. 10.1080/10236190600654689

    Article  MathSciNet  Google Scholar 

  2. Galewski M: Dependence on parameters for discrete second-order boundary value problems. J. Differ. Equ. Appl. 2011, 17: 1441-1453. 10.1080/10236191003639442

    Article  MathSciNet  Google Scholar 

  3. Stehlík P: On variational methods for periodic discrete problems. J. Differ. Equ. Appl. 2008, 14(3):259-273. 10.1080/10236190701483160

    Article  Google Scholar 

  4. Fučík S: Boundary value problems with jumping nonlinearities. Čas. Pěst. Mat. 1976, 101: 69-87.

    Google Scholar 

  5. Dancer EN: On the Dirichlet problem for weakly nonlinear elliptic partial differential equations. Proc. R. Soc. Edinb. 1999, 293: 187-197.

    Google Scholar 

  6. Fučík S: Solvability of Nonlinear Equations and Boundary Value Problems. Reidel, Dordrecht; 1980.

    Google Scholar 

  7. Drábek P, Robinson S: Resonance problems for the p -Laplacian. J. Funct. Anal. 1999, 169(1):189-200. 10.1006/jfan.1999.3501

    Article  MathSciNet  Google Scholar 

  8. Rynne B: The Fucik spectrum of general Sturm-Liouville problems. J. Differ. Equ. 2000, 161(1):87-109. 10.1006/jdeq.1999.3661

    Article  MathSciNet  Google Scholar 

  9. Ben Naoum A, Fabry C, Smets D: Structure of the Fučík spectrum and existence of solutions for equations with asymmetric nonlinearities. Proc. R. Soc. Edinb. 2001, 131(2):241-265. 10.1017/S030821050000086X

    Article  MathSciNet  Google Scholar 

  10. Holubová, G, Nečesal, P: The Fučík spectrum: exploring the bridge between discrete and continuous world (in press)

  11. Ma R, Xu Y, Gao C: Spectrum of linear difference operators and the solvability of nonlinear discrete problems. Discrete Dyn. Nat. Soc. 2010., 2010: Article ID 757416

    Google Scholar 

  12. Margulies C, Margulies W: Nonlinear resonance set for nonlinear matrix equations. Linear Algebra Appl. 1999, 293: 187-197. 10.1016/S0024-3795(99)00040-3

    Article  MathSciNet  Google Scholar 

  13. Švarc R: Two examples of the operators with jumping nonlinearities. Comment. Math. Univ. Carol. 1989, 30(3):587-620.

    Google Scholar 

  14. Geddes KO, Czapor SR, Labahn G: Algorithms for Computer Algebra. Kluwer, Dordrecht; 1992.

    Book  Google Scholar 

Download references

Acknowledgements

This research brought the author to the corners of mathematics he had not been familiar with. Therefore, he is very thankful to Jochen Merker and Petr Nečesal for their guidance. His thanks are also directed to Pavel Drábek, Gabriela Holubová and Komil Kuliev. This research has been supported by the grants of Ministry of Education, Youth and Sports of the Czech Republic ME09109 and MSM 4977751301.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Petr Stehlík.

Additional information

Competing interests

The author declares that they have no competing interests.

Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

Authors’ original file for figure 1

Authors’ original file for figure 2

Authors’ original file for figure 3

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Stehlík, P. Discrete Fučík spectrum - anchoring rather than pasting. Bound Value Probl 2013, 67 (2013). https://doi.org/10.1186/1687-2770-2013-67

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-2770-2013-67

Keywords