discussion:lecture01

Discussion on Lecture 01

Discussion on Lecture 01

Fatimata Ba, 2022/11/19 14:00

Hello I apologize for the late question I have a problem on the definition of Q(1x,1y)=l(x,y)

Djiby Sow, 2022/11/20 10:04

Bonjour en faite la fonction indicatrice est égal à 1 dans l'ensemble considéré,0 sinon. Donc d'après la formule de Q, Q(1x,1y)=l(x,y) est obtenue du fait que la somme ne bouge pas car x est unique dans {x} de même que y est unique dans {y} de plus ici f(x)=g(y)=1x=1y=1

excusez-moi si quelqu'un peut intervenir pour plus de compréhension

Djiby Sow, 2022/11/20 12:44

Bonjour pour répondre cette question on doit définir d'abord la fonction indicatrice qui est égal à 1 dans l'ensemble considéré,0 sinon.En énonçant la formule de Q dans ce cas,on voit que f(x)=g(y)=1x=1y=1 pour tout x,y dans l'ensemble X,ce qui implique que Q(1x,1y)=l(x,y) car la somme ne bouge pas du fait que que x,y sont uniques dans leurs singletons.

Djiby Sow, 2022/11/20 12:59

Hello, to answer this question one must first define the indicator function which is equal to 1 in the set considered, 0 otherwise.By stating the formula of Q in this case, we see that f(x)=g(y) =1x=1y=1 for all x,y in the set X, which implies that Q(1x,1y)=l(x,y) because the sum does not move because x,y are unique in their singles.

Christian Seifert, 2022/11/20 14:02

Dear Fatimata and Djiby,

Maybe it helps to note that for f:XR we can write f=xXf(x)1x.

Best, Christian

Francisco Ezquerra Larrodé, 2022/11/15 00:41

Dear Authors,

Thank you for the very pedagogical and excellent written math lectures. It is pretty rare to find this type of exposition in math books.

Anyway, I am curious about referring to c(x) as the “killing term”.

Could you elaborate on that decision? In your book, you mention that allows you to “capture numerous phenomena without having to look at case distinctions”.

From your naming, all those phenomena seem to involve loss of information (or increased entropy). Have you faced capturing phenomena where a gain of information is involved?

Best Regards,

Paco

Christian Seifert, 2022/11/15 10:25

Dear Paco,

Well, one may think of graphs as models for Markov processes (in case of Lecture 1 and 02 with finite state space X), so a particle described by the process can jump through the graph by means of the b. The c then describes “killing” the process in the sence that the particle jumps to some cemetary and stays there (so the process stops in finite time). One may choose c without the restriction of being non-negative, however, then we lose the property that Q is a Dirichlet form (and hence that L is a Laplacian and that the resolvent and semigroup are Markov).

Best, Christian

Francisco Ezquerra Larrodé, 2022/11/15 19:58

Thank you, Christian. Much clearer now.

Philipp Wacker, 2022/11/14 02:14, 2022/11/14 02:17

Sorry for the late question, but I am revisiting lemma 1.10. The direction (ii) ⇒ (i) for (b) is only hinted at, but I interpret the argument as follows: If (setting the contraction to C[0,1] for concreteness) (ii) holds, then

Q(C[0,1]f)=12xy(l(x,y))[C[0,1]f(x)C[0,1]f(y)]2+x(yl(x,y))(C[0,1]f(x))2

is less or equal than Q(f) due to the fact that 1) all coefficients are positive and 2) the definition of a normal contraction.

Here's my question: Doesn't that mean that this argument goes through for all normal contractions (not just the specific choice of C[0,1])? This would mean that (ii) (i) for all normal contractions.

If there is an (easy) way of showing the reverse direction, one could then completely remove the intermediate step (iii) in Theorem 1.11, by using the equivalence of items (ii) and (iv) (in notation Theorem 1.11).

PS: I guess that there is one good reason not to do that: Dirichlet forms Q are defined by compatibility with the contraction C[0,1], which is easier to check for a specific choice of Q than compatibility with all normal contractions.

Christian Seifert, 2022/11/15 10:30

Dear Philipp,

Many thanks. Indeed, one could proceed as you indicated. The key observation is: Dirichlet forms are compatible with (all) normal contractions, and it suffices to check this for C[0,1].

Best, Christian

Tobias Wang, 2022/11/02 23:15

Dear all,

in definition 1.7 the form Qb,c associated to a graph is also called energy form. I was wondering if there is an intuition on why the expression on the right hand side resembles energy? When thinking about this, I imagined f to be some kind of temperature distribution on the graph. However, with this notion, I don't see why the temperature differences between connected nodes are related to the total energy.

In the same sense, what is the intuition on energy forms being compatible with contractions (right below def. 1.7). The assumption |g(x)||f(x)| seems plausible to me but again the differences seem to play a role as well.

Thanks for the lecture and sorry for the late question, Tobias

Philipp Wacker, 2022/11/07 02:07, 2022/11/07 02:08

Hi Tobias,

I found this to be helpful: https://simonensemble.github.io/pluto_nbs/graph_diffusion_blog.jl.html

The energy form is explained (not in too much detail, but the intuition built there is probably enough for your question) in section “diffusion on graph as a gradient flow”.

PS: This only relates to the first part of your question.

Christian Seifert, 2022/11/07 10:01

Dear Tobias and Philipp;

@Philipp: Many thanks for the blog post.

Concering the notion of energy, the quadratic form provides a functional whose (negative) gradient drives the evolution for the heat equation. Such functions are typically called energies. The energy comes with two terms, one for the differences (“temperature differences drive the heat equation”) and one for the killing term. Compatibility with contractions resembles these two parts; if any or both get smaller, the energy gets smaller.

Best, Christian

Souhadou Diallo, 2022/10/28 20:41

Dear ISEM Hello thank you for the course proposed,je is very interesting.

Sascha Trostorff, 2022/10/28 12:05

Dear ISEM Team,

thanks a lot for the lecture. Concerning Exercise 1.2, I suggest to add a definition for positivity of forms.

Best regards Sascha

Christian Seifert, 2022/11/01 08:02

Dear Sascha,

Many thanks. We will add the definition.

Best, Christian

Anna Muranova, 2022/10/26 16:09, 2022/10/26 19:10

Dear lecturers,

Firstly thank you for the lecture!

I am always confused in this, but why in the proof of Theorem 1.16. it is written L1(x)=zXl(x,z)? Shouldn't it be divided by m(x) due to bottom of the page 3 (Lg(x)=1/m(x)yXl(x,y)g(y))?

Best, Anna

Joachim Hofmann, 2022/10/27 16:18

Dear Anna,

I think you are right that in the proof of Theorem 1.16 it should be L1(x)=1m(x)zXl(x,z)0. But since m(x)>0 for all xX, the result remains the same.

Best wishes, Joachim.

Anna Muranova, 2022/10/27 18:25

Thank you!

Christian Seifert, 2022/11/01 08:09

Dear Anna and Joachim,

Many thanks! You are absolutely right.

Best, Christian

EL-Houcine OUALI, 2022/10/25 17:02

Dear all,

Thank you very much for this first lecture.

Best wishes,

EL-Houcine

Reagan Kasonsa Tshiangomba, 2022/10/23 21:35

Hello everyone do we have to submit the solutions of the exercises? if yes where and when is the deadline. Thanks

Jochen Glück, 2022/10/24 09:08

Dear Reagan,

From the announcement of the first lecture, it seems that this works the same way as during the previous ISEMs, which means:

Each weak, only one local group is asked (in the announcement of the weekly lecture) to submit their solutions to the organizers (so that they can make the solutions available to the other participants on the webpage). For instance, for the first lecture, the group in Kiel was requested to submit their solutions.

For all other participants, submission of their solutions is not required (nor possible).

Best wishes, Jochen

Pablo Lummerzheim, 2022/10/21 17:00

Dear all,

there seems to be a mistake in exercise 4:
If I take a graph consisting of two vertices X={0;1} with the counting measure and no edges b0. Then L is the zero operator and fC(X),f(0):=1,f(1):=1 fulfills xXm(x)f(x)=0 but clearly not fran L.
In order to fix this I think one of the following needs to be done:

  • assume X to be connected
  • use V:={fC(X); xCm(x)c(X)=0 for all connected components C of X}.

Best wishes, Pablo

Samir BOUJIJANE, 2022/10/23 19:04, 2022/10/23 21:26

Dear Pablo, Dear All,

X cannot be connected for |X|>1 (|X|=1 is trivial).

I believe the problem in the exercise consists of considering b to equal zero for xy (also in the example you've mentioned). With the condition b(x,y)>0 for xy the exercise is valid for treatment.

1) By the hint L:l2(X,m)V;

2) We are placed in a finite dimension setting, hence it suffices to prove L:VV is injective.

Best regards, Samir

Jochen Glück, 2022/10/24 09:01

Dear Samir,

I think there's a misunderstanding: it seems that Pablo was not referring to topological connectedness, but rather to connectedness of the graph, which does indeed seem to be the “right” assumption for the exercise.

The condition b(x,y)>0 for xy that you mentioned is sufficient for the graph to be connected (since it means that every vertex has an edge to every other vertex), but not necessary.

Best wishes, Jochen

Marcel Schmidt, 2022/10/24 10:59

Dear all,

this is a mistake in the formulation of Exercise 4. The graph has to be connected (in the sense discussed in the lecture) for the statement to hold true. If there are at least two connected components, uniqueness of solutions fails (exercise ;))

Best regards, Marcel

Hendrik Vogt, 2022/10/21 15:01

Dear all,

I found Definition 1.7 (“Form associated to a graph”) rather unexpected. With Definition 1.5 in mind I would have expected: given a graph (b,c), take the matrix with coefficients lb,c(x,y) given by Definition 1.5, and then take the form Q induced by this matrix, cf. page 2. It appears that this is the same as Definition 1.7, i.e., it turns out that Qb,c=Q. Somehow this seems to be the contents of Proposition 1.9, but I found all this a bit confusing.

Best wishes, Hendrik

Marcus Waurick, 2022/10/21 11:01

Dear all,

thank you for the first lecture,

Some minor remarks:

  • Middle of page 5, where Φ(α)(L) is shown to be the resolvent, one should write brackets around α in the displayed formula for consistency reasons.
  • I think operator valued should rather be operator-valued
  • I think the definition of path and connectedness needs to be the other way around. Formally one could read the current definition is if path was only defined for connected graphs. This in turn makes it difficult to use the definition of connected component as is.
  • In Theorem 1.11, I take it that Q is a symmetric form on C(X). (I haven't found `symmetric form over a finite set' as a formally defined notion. I might have missed it, though!)
  • In the proof of Theorem 1.11, implication (i) to (v), it might make sense to refer to Proposition 1.8 and spell this proposition out in the general situation given in (v) and to include the actual statement of Proposition 1.8 with an “In particular, … ”

Cheers,

Marcus

Christian Seifert, 2022/10/21 16:17, 2022/10/24 08:22

Dear Marcus,

Many thanks for the remarks. You are right with all your comments (as usual…).

Best wishes, Christian

Ines Joel Tatang Demano, 2022/10/21 03:30

What does the Laplacian characterize concretely for a given graph. I meant how can we interpret this linear form for a given graph?

Thanks

Christian Seifert, 2022/10/21 16:14

Dear Joel,

Have a look at Theorem 1.16. Laplacians L (i.e. self-adjoint operators satisfying a maximum principle) are in one-to-one correspondence with graphs (b,c), so L determines b and c, and vice versa.

Best wishes, Christian

Ines Joel Tatang Demano, 2022/10/21 03:28

A pleasure to be part of this internet seminar and learning about this nice topic.

At the end of page 7, definition 1.4 assume that the graph is undirected and there is no connection from one vertex to itself. Do we have an equivalent definition for more general graph?

With best regards

Joel

Christian Seifert, 2022/10/21 16:12

Dear Joel,

Many thanks. Well, one could introduce directed graphs (then b would not be symmetric any more). However, then also the corresponding operators would not be self-adjoint any more. We want to stick to the undirected case during the course (i.e. within the lecture notes).

Best wishes, Christian

Patrizio Bifulco, 2022/10/20 15:55, 2022/10/20 15:58

Dear all,

thank you very much for this nice first lecture!

A few very minor remarks from my side:

  • On page 4 where you define the spectral calculus at the bottom, is it intended that there are no brackets around the sets? You could also write C(σ(L)) on the left-hand side (since it is already defined for finite sets).
  • On page 12, in the definition f(x):=f(x)0 I would suggest to put brackets around f(x) to keep it consistent with the rest.
  • In the proof right after Proposition 1.14, there is a small typo ('is' instead of 'ist').

I am looking forward to the upcoming lectures.

Best wishes,

Patrizio

Christian Seifert, 2022/10/21 16:09

Dear Patrizio,

Many thanks for the comments. Concerning the first one, this should be read as “the set of all functions on σ(L)” mapping to “the set of all linear operators on 2(X,m)”, and yes, C(σ(L)) is very nice for the left-hand side. Concerning the second item, the brackets would make it clearer (then there is no way of possible misinterpretation any more). Many thanks for that! Also many thanks for the typo.

Best wishes, Christian

Christian Budde, 2022/10/20 14:38

Dear all

First of all I would like to thank you for the first lecture of this year's ISem. I have some questions/remarks:

  • When you speak about “spectral calculus”, I guess that this is comparable with the “functional calculus” or even the same but with another name or is there another reason why it is called “spectral calculus”?
  • Definition 1.4 defines a graph over a finite set X to be a pair of functions (b,c) satisfying some conditions. However, I do not see what the role of c actually is, since there is no interaction between b and c, they seem to be distinguished. Is it possible to comment on this?

I am already looking forward to the next lectures.

Best wishes Christian

Christian Seifert, 2022/10/21 16:05

Dear Christian,

Many thanks. The spectral calculus (for L) is a functional calculus, the one naturally induced via the spetral theorem. In spectral theory, people tend to call it spectral calculus.

Concerning the c: Have a look at Lemma 1.6 and Theorem 1.16. We obtain nice correspondences between graphs and other objects; however, the c (which acts as a potential or killing term) is needed for that.

Best wishes, Christian

Christoph Schwerdt, 2022/10/19 22:26, 2022/10/20 13:05

Dear all,

First I want to thank the organizers for this year's ISEM and the first lecture.

Here I just want to give a minor comment. On page 4 there is no need to mention the self-adjointness as the reason for real eigenvalues. The operator L maps l2(X,m) to l2(X,m). As mentioned on page 1 those functions are real-valued. If λ would be in CR then Le would not be real-valued.

Please correct me if I'm wrong.

Best wishes,

Christoph

Christian Seifert, 2022/10/21 15:56

Dear Christoph,

Many thanks for the comment.

Best wishes, Christian

Annika Meyer, 2022/10/19 17:28

Dear all,

first of all thank you very much for the lecture.

I think in the middle of page 5 there must be required ασ(L) instead of ασ(L) twice. One time to obtain (L+α) bijective and the other time for the definition of Φ(α)(s)=1s+α, for sσ(L).

Best regards,

Annika

Samir BOUJIJANE, 2022/10/20 14:38

Dear Annika,

Yes, that's correct or they could consider ασ(L) and take Φ(α)(s)=1s+α with σ(L). Also, this goes in the terminologies of the infinite-dimensional setting.

Best regards

Samir

Christian Seifert, 2022/10/21 15:53

Dear Annika and Samir,

Many thanks. You are of course right, we forgot the minus sign there.

Best wishes, Christian

Jochen Glück, 2022/10/19 10:57, 2022/10/19 10:57

Dear all,

thanks a lot to the virtual lecturers for the first lecture!

A few minor remarks:

  • Is it intended that the set X is allowed to be empty? (I checked it for a few results, and they all seem to remain formally correct if all formulas are interpreted in an appropriate way; it might be a bit confusing, though).
  • There's a small inaccuracy at the top of page 4: in order to get the eigenspace, one needs to also take the vector 0 in addition to the eigenvectors (otherwise one won't get a vector subspace).
  • In the definition of the spectral calculus (bottom of page 4) it might be preferable to explicitly speak of the “spectral calculus of L”, to stress the dependence on L.

Best wishes,

Jochen

Christian Seifert, 2022/10/21 15:51

Dear Jochen,

Many thanks. One should think of X as being non-empty; however, the results are valid for empty X (with appropriate interpetations). Thanks for spotting the missing zero vector for the eigenspaces; of course, it should be included in the eigenspace (although being not an eigenvector). Concerning the spectral calculus, I agree that we should stress the dependence on L. We'll update these things for the final lecture notes (as usual).

Best wishes, Christian

discussion/lecture01.txt · Last modified: 2022/10/19 09:31 by matcs