Torsional rigidity in random walk spaces
Jose M. Mazon, Julian Toledo

TL;DR
This paper investigates nonlocal torsional rigidity in random walk spaces, establishing its relation with spectral heat content, eigenvalues, and inequalities, thus extending classical results to nonlocal and graph settings.
Contribution
It introduces a comprehensive framework connecting nonlocal torsional rigidity with spectral properties, inequalities, and graph structures, providing new insights and generalizations.
Findings
Relation between nonlocal torsional rigidity and spectral m-heat content
Recovery of the first eigenvalue via a limit formula
Nonlocal Saint-Venant and Pólya-Makai inequalities
Abstract
In this paper we study the (nonlocal) torsional rigidity in the ambient space of random walk spaces. We get the relation of the (nonlocal) torsional rigidity of a set with the spectral -heat content of , what gives rise to a complete description of the nonlocal torsional rigidity of by using uniquely probability terms involving the set ; and recover the first eigenvalue of the nonlocal Laplacian with homogeneous Dirichlet boundary conditions by a limit formula using these probability term. For the random walk in associated with a non singular kernel, we get a nonlocal version of the Saint-Venant inequality, and, under rescaling we recover the classical Saint-Venant inequality. We study the nonlocal -torsional rigidity and its relation with the nonlocal Cheeger constants. We also get a nonlocal version of the P\'{o}lya-Makai-type…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Mathematical Modeling in Engineering · Nonlinear Partial Differential Equations · Spectral Theory in Mathematical Physics
Torsional rigidity in random walk spaces
J. M. Mazón and J. Toledo
Departamento de Análisis Matemático, Universitat de València, Valencia, Spain.
[email protected], [email protected]
Abstract.
In this paper we study the (nonlocal) torsional rigidity in the ambient space of random walk spaces. We get the relation of the (nonlocal) torsional rigidity of a set with the spectral -heat content of , what gives rise to a complete description of the nonlocal torsional rigidity of by using uniquely probability terms involving the set ; and recover the first eigenvalue of the nonlocal Laplacian with homogeneous Dirichlet boundary conditions by a limit formula using these probability term. For the random walk in associated with a non singular kernel, we get a nonlocal version of the Saint-Venant inequality, and, under rescaling we recover the classical Saint-Venant inequality. We study the nonlocal -torsional rigidity and its relation with the nonlocal Cheeger constants. We also get a nonlocal version of the Pólya-Makai-type inequalities. We relate the torsional rigidity given here for weighted graphs with the torsional rigidity on metric graphs.
Key words and phrases:
Torsion rigidity, random walks, weighted graphs, Saint-Venant inequality, Faber-Krahn inequality.
2010 Mathematics Subject Classification: 35K55, 47H06, 47J35.
1. Introduction
In this paper we study the (nonlocal) torsional rigidity in the ambient space of random walk spaces. Important examples of these spaces are locally finite weighted graphs, finite Markov chains and nonlocal operators on domains in where the jumps are driven by a non-negative integrable and radially symmetric kernel (see [30] and [32]).
In the classical local setting, the torsional rigidity of a Lebesgue subset of has been, and is nowadays, a source of interesting problems. Let us consider an isotropic elastic cylindrical beam in with cross-section, perpendicular to the -axis, is an an open bounded domain . The torsion rigidity problem (see e.g. [44]) is to find the shape of the cross section which provides the greatest torsional rigidity, under an area constraint, when a torque is applied around the -axis . It was conjectured by A. Saint-Venant in 1856 that the simply connected cross-section with maximal torsional rigidity is the circle and it was proved by G. Pólya in 1948. The distribution of stress generated in the beam due to the applied torque is determined by the stress function , the unique positive weak solution of the Dirichlet problem
[TABLE]
Notice that the function is also the unique minimizer of the torsional energy
[TABLE]
The total resultant torque due to this stress function is called torsional rigidity and is expressed as
[TABLE]
or equivalently (see [37] or [3])
[TABLE]
Throughout this paper, we adopt the following notation. If is open in with then is the ball in centered at the origin with . Furthermore is a ball with radius . We put .
The Saint-Venant inequality reads, for a bounded domain, as follows:
[TABLE]
This inequality was established by G. Pólya [37] using symmetrization methods (see also E. Makai [29]).
On the other and, the Faber-Krahn inequality establishes that
[TABLE]
where is the lowest for which the eigenvalue problem
[TABLE]
admits a non trivial solution. The first proof of the Faber-Krahn inequality was given by Pólya and Szegö in [38] based in spherically symmetric decreasing rearrangement.
Since is the minimizer of the Rayleigh quotient
[TABLE]
is easy to see (see, for example, [8]) that
[TABLE]
Let be an open bounded domain . The spectral heat content of is given by
[TABLE]
where is the solution of Dirichlet problem
[TABLE]
represents the amount of heat contained in at time when has initial temperature and when the boundary of is keps at temperature [math] for all .
The functions and have a probabilistic interpretation (see for instance [6]). For this, let be a brownian motion associated to the Laplacian on , and let be the first exit time from :
[TABLE]
Then
[TABLE]
where denotes expectation with respect to , and
[TABLE]
For the sequence of exit-moments of is defined as
[TABLE]
Notice that, by (1.5),
[TABLE]
Using (1.6), we can express moments of the exit time in term of as
[TABLE]
Integrating in (1.8) and using Fubini’s Theorem, we see that the sequence of exit-moments can be expressed as moments of the heat content:
[TABLE]
In particular, by (1.7), we have
[TABLE]
Our aim is to study the torsional rigidity in the general framework of the random walk spaces. We get the nonlocal versions of the previous local results (1.2), (1.4), (1.7) and (1.10). In particular we give the precise characterization of the nonlocal torsional rigidity of a set, and of the all nonlocal exit moments, by using uniquely probability terms involving the set, see (3.13) and (3.14), and recover the first eigenvalue of the nonlocal Laplacian with homogeneous Dirichlet boundary conditions, when exists, by a limit formula using such terms, see (3.22). For the random walk in associated with a non singular kernel, we get a nonlocal version of the Saint-Venant inequality, and, under rescaling we recover the classical Saint-Venant inequality. We also get the variational characterization of the nonlocal -torsional rigidity. We relate the nonlocal -torsional rigidity of a set with its -Cheeger and -Cheeger constants in (6.14), and as a consequence we prove that the nonlocal -Cheeger constant of a set is the limit, as , of the inverse of its nonlocal -torsional rigidities, see (6.15). See also (6.32) for another limit attaining the nonlocal -Cheeger constant by means of nonlocal Poincaré constants. We also obtain a nonlocal version of Pólya-Makai-type inequalities. To the best of our knowledge most of the results we get are new even for the particular cases of locally finite weighted graphs and nonlocal problems in domains of . Finally we relate the torsional rigidity given here for graphs with the torsional rigidity on metric graphs stated in [35].
2. Preliminaries
2.1. Random walk spaces
We recall some concepts and results about random walk spaces given in [30], [31] and [32].
Let be a measurable space such that the -field is countably generated. A random walk on is a family of probability measures on such that is a measurable function on for each fixed .
The notation and terminology chosen in this definition comes from Ollivier’s paper [36]. As noted in that paper, geometers may think of as a replacement for the notion of balls around , while in probabilistic terms we can rather think of these probability measures as defining a Markov chain whose transition probability from to in steps is
[TABLE]
and , the dirac measure at .
Definition 2.1**.**
If is a random walk on and is a -finite measure on . The convolution of with on is the measure defined as follows:
[TABLE]
which is the image of by the random walk .**
Definition 2.2**.**
If is a random walk on , a -finite measure on is invariant with respect to the random walk if
[TABLE]
The measure is said to be reversible if moreover, the detailed balance condition
[TABLE]
holds true.**
Definition 2.3**.**
Let be a measurable space where the -field is countably generated. Let be a random walk on and an invariant measure with respect to . The measurable space together with and is then called a random walk space and is denoted by .**
If is a Polish metric space (separable completely metrizable topological space), is its Borel -algebra and is a Radon measure (i.e. is inner regular and locally finite), then we denote as , and call it a metric random walk space.
Definition 2.4**.**
Let be a random walk space. We say that is -connected if, for every with and -a.e. ,
[TABLE]
Definition 2.5**.**
Let be a random walk space and let , . We define the -interaction between and as
[TABLE]
The following result gives a characterization of -connectedness in terms of the -interaction between sets.
Proposition 2.6**.**
([30, Proposition 2.11], [32, Proposition 1.34]) Let be a random walk space. The following statements are equivalent:
(i) is -connected.
(ii) If satisfy and , then either or .
(iii) If is a -invariant set then either or .
Definition 2.7**.**
Let be a reversible random walk space, and let with . We denote by to the following -algebra
[TABLE]
We say that is -connected (with respect to ) if for every pair of non--null sets , such that .
Let us see now some examples of random walk spaces.
Example 2.8**.**
Consider the metric measure space , where is the Euclidean distance and the Lebesgue measure on (which we will also denote by ). For simplicity, we will write instead of . Let be a measurable, nonnegative and radially symmetric function verifying . Let be the following random walk on :
[TABLE]
Then, applying Fubini’s Theorem it is easy to see that the Lebesgue measure is reversible with respect to . Therefore, is a reversible metric random walk space.
Example 2.9**.**
*[Weighted discrete graphs] *Consider a locally finite weighted discrete graph
[TABLE]
where is the vertex set, is the edge set and each edge (we will write if ) has a positive weight assigned. Suppose further that if . Note that there may be loops in the graph, that is, we may have for some and, therefore, . Recall that a graph is locally finite if every vertex is only contained in a finite number of edges.
A finite sequence of vertices of the graph is called a path if for all . The length of a path is defined as the number of edges in the path. With this terminology, is said to be connected if, for any two vertices , there is a path connecting and , that is, a path such that and . Finally, if is connected, the graph distance between any two distinct vertices is defined as the minimum of the lengths of the paths connecting and . Note that this metric is independent of the weights.
For we define the weight at as
[TABLE]
and the neighbourhood of as . Note that, by definition of locally finite graph, the sets are finite. When all the weights are , coincides with the degree of the vertex in a graph, that is, the number of edges containing .
For each we define the following probability measure
[TABLE]
It is not difficult to see that the measure defined as
[TABLE]
is a reversible measure with respect to this random walk. Therefore, is a reversible random walk space being is the -algebra of all subsets of . Moreover is a reversible metric random walk space.
Example 2.10**.**
Given a random walk space and with , let
[TABLE]
Then, is a random walk on and it easy to see that is invariant with respect to . Therefore, is a random walk space. Moreover, if is reversible with respect to then is reversible with respect to . Of course, if is a probability measure we may normalize to obtain the random walk space
[TABLE]
Note that, if is a metric random walk space and is closed, then is also a metric random walk space, where we abuse notation and denote by the restriction of to .
In particular, in the context of Example 2.8, if is a closed and bounded subset of , we obtain the metric random walk space where ; that is,
[TABLE]
for every Borel set and .
2.2. The nonlocal gradient, divergence and Laplace operators
Let us introduce the nonlocal counterparts of some classical concepts.
Definition 2.11**.**
Let be a random walk space. Given a function we define its nonlocal gradient as
[TABLE]
Moreover, given , its -divergence is defined as
[TABLE]
We define the (nonlocal) Laplace operator as follows.
Definition 2.12**.**
Let be a random walk space, we define the -Laplace operator (or -Laplacian) from into itself as , i.e.,
[TABLE]
for . **
Note that
[TABLE]
In the case of the random walk space associated with a locally finite weighted discrete graph (as defined in Example 2.9), the -Laplace operator coincides with the graph Laplacian (also called the normalized graph Laplacian) studied by many authors (see, for example, [4], [5], [16], [18], [24]):
[TABLE]
In [31] (see also [32]) we define and proof the following facts.
[TABLE]
and for we define its -total variation as
[TABLE]
For a set such that \raisebox{2.0pt}{\rm{\chi}}_{E}\in BV_{m}(X), we define its -perimeter as
[TABLE]
If then
[TABLE]
The following coarea formula holds:
[TABLE]
Furthermore we give the following nonlocal concept of mean curvature. Let with . For a point we define the -mean curvature of at as
[TABLE]
Observe that
[TABLE]
Having in mind (2.4), we have that, if ,
[TABLE]
[TABLE]
Consequently,
[TABLE]
and
[TABLE]
2.3. Schwarz’s symmetrization
Let be a measurable set of finite measure, and let \raisebox{2.0pt}{\rm{\chi}}_{E} its characteristic function. The symmetric rearrangement of is the ball centered at zero with , i.e., with radius , where denotes the volume of the -dimensional unit ball. For a non-negative measurable function vanishing at infinity, the Schwarz’s symmetrization of is
[TABLE]
where by definition, (\raisebox{2.0pt}{\rm{\chi}}_{E})^{*}=\raisebox{2.0pt}{\rm{\chi}}_{E^{*}}. Thus, the level sets of are the rearrangements of the level sets , implying the equimeasurability property
[TABLE]
The Schwarz’s symmetrization of a function inherits many measure geometric properties from its source function (see [3]). It also fulfils some optimization properties with respect to integration. We will make use of the following inequalities (see [27]), the Hardy-Littlewood’s inequality:
[TABLE]
and the Riesz’s inequality:
[TABLE]
We also need the general rearrangement inequality proved in [9]:
Theorem 2.13** (see Theorem 3.8 in [27]).**
Let , , and , , nonnegative functions in , vanishing at infinity. Let a matrix with coefficient in the raw and column . Then, if
[TABLE]
we have that
[TABLE]
where each is the symmetric-nonincreasing rearrangement of .
3. Torsional rigidity in random walk spaces
Let be a reversible random walk space. Given , we define the -boundary of by
[TABLE]
and its -closure as
[TABLE]
From now on we will assume that is -connected (which imply that also is -connected),
[TABLE]
Remark 3.1**.**
A first consequence of the above assumptions is that
[TABLE]
Indeed, if then , by (2.4), and consequently -a.e. . Therefore
[TABLE]
which contradicts tha is -connected (we are assuming ).
On the other hand, if then, by (2.4), -a.e. . Therefore
[TABLE]
which contradicts that is -connected.
Given , we define
[TABLE]
We say that satisfies a -Poincaré inequality if there exists such that
[TABLE]
for all
Let us point out that the random walk spaces given in Example 2.8, for with compact support, and in Example 2.9 satisfy a -Poincaré’s type inequality, see [1, 32].
In this section we will assume that satisfies a -Poincaré inequality.
As a consequence of the results in [45] (see also [32]), there is a unique solution of the following homogenous Dirichlet problem for the -Laplacian
[TABLE]
that is,
[TABLE]
We denote by this unique solution and name it as the -stress function of . By the comparison principle given in [45], we have that
Definition 3.2**.**
The -torsional rigidity of , , is defined as the -norm of the torsion function:
[TABLE]
In the local case, it is well known (see, for exmaple, [7]) that
[TABLE]
Then,
[TABLE]
Contrary to the local setting, the -torsional rigidity of always satisfies
[TABLE]
Indeed, by the first equation in (3.3), for , since , we have
[TABLE]
Hence
[TABLE]
We will give in Proposition 3.6 a detailed description of by using a kind of geometrical terms relative to via the random walk.
The next result is the nonlocal version of equation (1.2). It is a particular case of Theorem 7.1.
Theorem 3.3**.**
We have
[TABLE]
and the maximum is attained at .
In [32] (see also [33]) we introduce the spectral -heat content of as
[TABLE]
where is the solution of the homogeneous Dirichlet problem for the -heat equation:
[TABLE]
Moreover, we have (see [32] and [33]):
[TABLE]
where, for , is the measure of the amount of individuals that, starting in , end up in after jumps without ever leaving , that is:
[TABLE]
and
[TABLE]
[TABLE]
[TABLE]
[TABLE]
i.e., is the expected value of the amount of individuals that start in and end in at time without ever leaving , when these individuals move by successively jumping according to and the number of jumps made up to time follows a Poisson distribution with rate .
Lemma 3.4**.**
We have that
[TABLE]
Proof.
For ,
[TABLE]
Then (3.11) holds.
Remark 3.5**.**
Observe that, by (3.1), we have . We also have
[TABLE]
Indeed, using reversibility,
[TABLE]
Then, if , we have
[TABLE]
Hence , where and up to a -null set, Now, we have
[TABLE]
and consequenlty, since is -connected, or , which yields a contradiction (remember Remark 3.1).
Let us now see the nonlocal version of equation (1.10). Observe that the second statement in the next result gives a complete description of in term of the sequence of probabilistic terms .
Theorem 3.6**.**
We have
[TABLE]
and
[TABLE]
Proof.
It is easy to see that if is the solution of the Dirichlet problem (3.8), then
[TABLE]
is the unique solution of problem (3.3). Hence, by Fubini’s Theorem,
[TABLE]
By (3.12) and (3.9), since the convergence in (3.9) is uniform, we have
[TABLE]
As consequence of (3.13) we have the following result.
Corollary 3.7**.**
If , then .
Having in mind (1.9), we give the following definition.
Definition 3.8**.**
We define the sequence of exit--moments of as
[TABLE]
Note that, as in (1.7),
[TABLE]
In the next result we also describe explicitly the sequence of exit--moments in terms of the sequence . In the context of Riemannian manifolds, see [15] for other type of expansions.
Proposition 3.9**.**
We have
[TABLE]
Proof.
Let , then
[TABLE]
Now we can interchange the integral with the sum to get
[TABLE]
Let us now define
[TABLE]
Since we are assuming satisfies a -Poincaré type inequality, we have
[TABLE]
And, since \big{|}|a|-|b|\big{|}\leq|a-b| for all ,
[TABLE]
Similarly to the local case we have the following nonlocal version of (1.4) (see Corollary 6.5 later on):
[TABLE]
We also have that, see (6.25),
[TABLE]
Observe that, by (3.1) we have that . Therefore, from (3.18) and (3.17),
[TABLE]
The following assumption will be used in the next result: There exists a non-null function such that
[TABLE]
Observe that then the infimum defining in (3.15) is attained at . We say that is the first eigenvalue of the -Laplacian with homogeneous Dirichlet boundary conditions with associated eigenfunction . Note that, in fact, there is a non-negative eigenfunction associated to .
In the next result we see that it is possible to obtain via the sequence that characterize the torsional rigidity (Theorem 3.6) and the exit--moments (Proposition 3.9).
Theorem 3.10**.**
Assume is an eigenvalue of the -Laplacian with homogeneous Dirichlet boundary conditions. Then:
1.
2. Assume moreover that there exists an eigenfunction associated to such that
[TABLE]
Then,
[TABLE]
Proof.
We have, for a non-negative (non-null) eigenfunction associated to :
[TABLE]
Now, since , we can write (3.23) as
[TABLE]
Then, by induction, for ,
[TABLE]
and, then, integrating over with respect to , we have
[TABLE]
Let us see that
[TABLE]
In fact, by the reversibility of with respect to the random walk, for , we have
[TABLE]
For , using moreover Fubini’s theorem,
[TABLE]
and now we can use the case . The general case follows by induction.
Then, by (3.24), we have
[TABLE]
therefore,
Proof of 2. Dividing the expression (3.24) in between the one in , we get
[TABLE]
Therefore,
[TABLE]
or equivalently,
[TABLE]
where
[TABLE]
with given in (3.10), that is,
[TABLE]
Observe that is the average of in with respect to the measure . Since , we have
[TABLE]
Now, from (3.26), we have that
[TABLE]
Hence,
[TABLE]
Since by (3.28), , taking limits in (3.30) we get (3.22).
Remark 3.11**.**
-
Let be the metric random walk space given in Example 2.8 with continuous and compactly supported. For a bounded domain, the assumption (3.21) is true, see [1, Section 2.1.1].
For weighted discrete graphs, is an eigenvalue with (see [23]). Now, since we are assuming that is -connected, And, by connectedness, using (3.23), we have that (3.21) is also true.
- Let us see what can happen if is not -connected. Consider, for example, the weighted graph with five different vertices and , for , and otherwise. We have,
[TABLE]
[TABLE]
3.1 Take , which is not -connected. It is easy to see that for all And we have that
[TABLE]
3.2 Take now , which is also not -connected. In this case for all , and
[TABLE]
Observe that is -connected, and is also -connected.
4. The particular case of a nonlocal operator with non singular kernel
In this section we study the particular case of the random walk space given in Example 2.8, that is, we consider the metric measure space , where is the Euclidean distance and the Lebesgue measure on . Let be a measurable, nonnegative and radially symmetric function verifying . Let the random walk
[TABLE]
for which the Lebesgue measure is reversible.
We are going to prove a nonlocal version of the Saint-Venant inequality. For this we need the following result.
Lemma 4.1**.**
Let be a bounded domain in . If is radial and non-increasing, then
[TABLE]
Proof.
It is obvious that
[TABLE]
and, by Riesz inequality and having in mind that and (\raisebox{2.0pt}{\rm{\chi}}_{\Omega})^{*}=\raisebox{2.0pt}{\rm{\chi}}_{\Omega^{*}}, we have
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Let us now see that
[TABLE]
Indeed, for ,
[TABLE]
Now, since
[TABLE]
choosing the matrix
[TABLE]
we have
[TABLE]
Then, by Theorem 2.13, we have
[TABLE]
The inequalities for rest of (k) are obtained similarly.
Theorem 4.2**.**
Let be a bounded measurable subset of and assume that is radial and non-increasing. Then, we have the following inequalities:
**
* (Saint-Venant inequality).*
**
Proof.
It is consequence of (3.9) and Lemma 4.1.
. It is consequence (3.13) and Lemma 4.1.
. It is consequence of Proposition 3.9 and Lemma 4.1.
Remark 4.3**.**
A Faber-Krahn inequality
[TABLE]
can be obtained as a consequence of [21, Lemma A.2]. Moreover, assuming that is decreasing, and assuming also is an eigenvalue, or equivalently the infimum in the Rayleigh quotient
[TABLE]
is a minimum (we know this is true for with compact support which, obviously, are not decreasing), by [21, Lemma A.2], one can also prove
[TABLE]
**
4.1. Rescaling results
In this subsection we see that we can recover the local concepts and some of their properties from the nonlocal ones. In particular we give a different proof of the classical Saint-Venant inequality.
Set
[TABLE]
And define
[TABLE]
Observe that .
Theorem 4.4**.**
Let be a bounded domain in . Assume . We have:
[TABLE]
where is the (local) spectral heat content of ; and
[TABLE]
Proof.
The first part is consequence of the rescaling results proved in [1] (see also [33]) that also work if thanks to the general results given by A. Ponce in [40]. The second part is a consequence of the fact that we can interchange the limit with the integral.
By Theorems 4.4 and 4.2, we can recover the classical Saint-Venant inequality:
Theorem 4.5** (Saint-Venant inequality).**
Let be a bounded domain in . Then,
[TABLE]
And, more generally, for any ,
[TABLE]
5. The particular case of a weighted graph
In this section we describe an iterative numerical method to get the torsional rigidity of a non-trivial subset of a weighted discrete graph. It is not our intention to give numerical results. We only want to show that (3.10) and (3.13) allow to use such iterative method.
Consider a weighted discrete graph as in Example 2.9 and a a finite connected subset of . Let us write and , for . Set the weights between and (remember that if ).
Set the weight of each :
[TABLE]
Then, from (3.10) and (3.13), the following iterative scheme gives an approximation of the torsion:
[TABLE]
From (3.26) we have that
[TABLE]
6. The --torsional rigidiy
Brasco in [10], for , defines the -torsional rigidity of the set as
[TABLE]
In [10, Proposition 2.2], it is proved that
[TABLE]
where is the unique weak solution of the problem
[TABLE]
Now we are going to get the nonlocal version of equation (6.1).
In this section we will we assume that , , and satisfies a -Poincaré inequality (see (3.2)).
From the reversibility of respect to , we have the following integration by parts formula
[TABLE]
if .
We give the following definition of the homogeneous Dirichlet problem for the --Laplacian.
Definition 6.1**.**
Given , we say that is a solution of problem
[TABLE]
if it verifies
[TABLE]
that is,
[TABLE]
Existence and uniqueness are given in [45] (see also [32]). Nevertheless, and for the sake of completeness, we give the next result with a different proof.
Theorem 6.2**.**
There is a unique solution of the homogenous Dirichlet problem for the --Laplacian,
[TABLE]
Moreover, is the only minimizer of the variational problem
[TABLE]
where
[TABLE]
And,
[TABLE]
Proof.
First note that is convex and lower semicontinuous in , thus weakly lower semicontinuous (see [11, Corollary 3.9]). Set
[TABLE]
and let be a minimizing sequence. Then,
[TABLE]
Since satisfies a the Poincaré inequality (3.2), by Young’s inequality, we have
[TABLE]
[TABLE]
[TABLE]
Therefore, we obtain that
[TABLE]
Hence, up to a subsequence, we have
[TABLE]
Furthermore, using the weak lower semicontinuity of the functional , we get
[TABLE]
Since the functional is strictly convex, we have that is the unique minimizer, and since , we have that .
Thus, given and , we have
[TABLE]
or, equivalently,
[TABLE]
[TABLE]
Now, since , we pass to the limit as to obtain
[TABLE]
Taking and proceeding as above we obtain the opposite inequality. Consequently, we conclude that
[TABLE]
[TABLE]
which shows that is solution of (6.5).
Finally, taking in the above first equation we get (6.7).
Definition 6.3**.**
We call to as the -torsional function of , and we define the --torsional rigidity of as
[TABLE]
Note that . **
Theorem 6.4**.**
We have
[TABLE]
and the maximum is attained at .
Proof.
By (6.7),
[TABLE]
Therefore,
[TABLE]
Let , . Since is a solution of Problem (6.5),
[TABLE]
Then, by Hölder’s inequality,
[TABLE]
Then, from (6.7),
[TABLE]
[TABLE]
Thus,
[TABLE]
and consequently (6.8) holds.
We now define, for ,
[TABLE]
As a consequence of the above result we have:
Corollary 6.5**.**
For we have
[TABLE]
Proof.
By Theorem 7.1, we have
[TABLE]
Now
[TABLE]
Hence
[TABLE]
Fusco, Maggi and Pratelli in [22] (see also [2], [19] and [41]) generalized the classical concept of Cheeger constant, introducing, for , the -Cheeger constant of and open set of finite measure as
[TABLE]
Note that for is the classical Cheeger constant.
In [31] (see also [32]), for a set such that , we define its -Cheeger constant as
[TABLE]
and we prove (see [32, Theorem 3.37]) that
[TABLE]
Remark 6.6**.**
For any ,
[TABLE]
Indeed, for any , ,
[TABLE]
[TABLE]
Then taking infimum, and on account of (6.12), we get (6.13).
Now, we introduce the following nonlocal version of the -Cheeger constant.
Definition 6.7**.**
Let , we define its --Cheeger constant of as
[TABLE]
Similarly to the local case (see, for example, [13, Proposition 5.2]), we have the following relation between the Chegeer constants and the --torsional rigidity.
Theorem 6.8**.**
For we have
[TABLE]
and
[TABLE]
Proof.
By the coarea formula (2.5) and Cavalieri’s principle, we have
[TABLE]
[TABLE]
[TABLE]
Hence, by Hölder’s inequality and (6.7), we obtain
[TABLE]
[TABLE]
[TABLE]
[TABLE]
and, from here
[TABLE]
On the other hand, by (6.8), for any , we have
[TABLE]
from where,
[TABLE]
And (6.14) is proved.
Taking limits in (6.14), we have
[TABLE]
and
[TABLE]
Let us now see that
[TABLE]
Indeed, for any , we have
[TABLE]
and, from here
[TABLE]
which allows to prove (6.19). Finally, (6.18) and (6.19) gives (6.15).
Pólya [39] proves that, among all bounded open and convex planar sets, the following inequality holds
[TABLE]
being the constant optimal. This was generalized in [12] to dimension . On the other hand, Makai [28] proves that, among all bounded open and convex planar sets, the following upper bound holds
[TABLE]
being the constant optimal. See [12] for a conjecture in dimension . Estimates (6.20) and (6.21) are generalized for the -Laplacian by Fragala, Gazzola and Lamboley in [20].
Recall that is -calibrable if
Corollary 6.9**.**
We have
[TABLE]
Moreover, if is -calibrable, then
[TABLE]
Proof.
Taking in (6.14), since , we have
[TABLE]
Then, since , from the second inequality in (6.24) we get
[TABLE]
and (6.22) holds. On the other hand, assuming that is -calibrable, we have , and, substituting this value in the first inequality of (6.24), we have
[TABLE]
from where (6.23) holds.
Observe that, from (3.1), (3.17) and (6.22), we have
[TABLE]
In the next example we will see that the second and third inequalities in (6.25) are sharp. We see that they are equalities for the most simple connected set for weighted discrete graphs, which is trivially -calibrable.
Example 6.10**.**
- Consider the weighted discrete lasso graph with weights , and (we are in a situation of Example 2.9). And take , which is -connected (because of the loop). It is easy to see that
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
Hence,
[TABLE]
- For the weighted discrete graph , with weights , and for any , if we set , and take , we have the same results than for the lasso graph.
In the next result we will see the influence of the -mean curvature of . Observe first that, by (2.9),
[TABLE]
Then, (6.22) is equivalent to
[TABLE]
Remember also that
[TABLE]
Then, as an inmediate consequence of (6.27) we have:
Corollary 6.11**.**
Assume that b there exists such thatb
[TABLE]
Then
[TABLE]
By (2.9), we have
[TABLE]
Now, since (6.22) can be written as
[TABLE]
we obtain the following result.
Corollary 6.12**.**
Assume that there exists such that
[TABLE]
Then
[TABLE]
Remark 6.13**.**
[TABLE]
-
Observe that (6.29) is a Pólya-type inequality for subsets satisfying (6.28); and that (6.23) is a Makai-type inequality for calibrable subsets.
-
As a consequence of (6.27) and (6.23), if is calibrable then
[TABLE]
or equivalently, using (2.9),
[TABLE]
We have the following result (see [26] in the local case).
Theorem 6.14**.**
We have,
[TABLE]
And consequently,
[TABLE]
Proof.
The second inequality of (6.31) is given in (6.13). On the other hand, for , we have, for any ,
[TABLE]
Hence
[TABLE]
and consequently, for , we have
[TABLE]
We claim now that
[TABLE]
Indeed, by the reversibility of respect to , and having in mind that if and , we have
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Now, applying Hölder’s inequality, we get
[TABLE]
[TABLE]
[TABLE]
[TABLE]
where reversibility is used, as in the proof of (6.34), to get the last equality. Then
[TABLE]
Hence, using the above inequality, from (6.33) we get
[TABLE]
[TABLE]
Thus
[TABLE]
The, taking infimum in , we obtain that
[TABLE]
and (6.31) is proved. Finally, (6.32) is a direct consequence of (6.31) and (6.12).
6.1. A rescaling result
Set as in (4.3). Define
[TABLE]
Observe that .
If , we have (see [33]):
[TABLE]
Remember that by (4.4),
[TABLE]
Now, from (6.24),
[TABLE]
Then
[TABLE]
and, taking limits as ,
[TABLE]
Observe that
[TABLE]
But, is as close to 1 as we want by choosing adequately . So we can get
[TABLE]
and in particular, for calibrable we get the Makai-type inequality
[TABLE]
7. Torsional rigidity on Quantum Graphs as a -torsional rigidity on graphs
Torsional rigidity on quantum graphs was introduce by Colladay, Kaganovskiy and McDonald in [14]. To the best of our knowledge, after this paper, the only existing literature on this topic is the paper by Mugnolo and Plumer [35], where the torsional rigidity of a quantum graph is related to the rigidity of an associated weighted combinatorial graph. We will interpret here that result with the (nonlocal) rigidity of a weighted graph.
Let be a compact, finite, connected quantum graph. Let be the set of vertices of and be the set of edges. Fora vertex , let denote is degree, i.e. the number of edges incident in . We suppose that has at least one vertex of degree . Set
[TABLE]
and set . We assume that the graph does not contain multiple edges between the same vertices but it can contain at most one loop at each vertex (we comment on this later on). Let us call or the length of the edge that join the vertices and .
For each there exists an increasing an bijective function
[TABLE]
is called the coordinate of the point .
A function on a metric graph is a collection of functions defined on for all Throughout this work, denotes .
For , the length of is defined as
[TABLE]
Let the Laplacian on with homogeneous Dirichlet boundary condition at vertices in and with the Kirchhoff type condition on the vertices in , that is, its associated quadratic form is given by
[TABLE]
on the domain
[TABLE]
Let be the solution of
[TABLE]
The function is called the torsion function of , and the (quantum) torsional rigidity of is given by the -norm of :
[TABLE]
In [35] Mugnolo and Plumer show that, if is the torsion function of , then is the unique solution of the following problem:
[TABLE]
And they prove that
[TABLE]
Observe that in the above expression, . If we had loops at the vertex with lengths , , then we should change by
Take large enough such that (we do not mark the dependence on )
[TABLE]
Observe that, since is finite, such a exists.
Let us consider the weighted graph having the same vertices and edges than with weights (we do not mark the dependence on in ):
[TABLE]
On account of (7.4), we have that
[TABLE]
And, then, from (7.2), we have that satisfies
[TABLE]
Observe that, since , is solution of the problem
[TABLE]
Then we have that formula (7.3) given in [35] can be written using weighted discrete graphs, seen as random walk spaces, as follows.
Theorem 7.1**.**
We have
[TABLE]
whatever is chosen in (7.4).
Proof.
Indeed, from (7.5),
[TABLE]
And hence the statement (7.7) follows from (7.3).
As a consequence of the above theorem and (6.22) we recover the equivalent to Proposition 4.8 of [35].
Corollary 7.2**.**
We have, for any satisfying (7.4),
[TABLE]
Remark 7.3**.**
- Observe that if we assume that for all edge in , and we have not loops,
[TABLE]
Indeed, and Then, the first inequality in (7.9) follows from (7.8), and the second inequality follows since, for each , .
- Consider a star metric graph , with Dirichlet conditions imposed on all vertices except the central one, and with a possible loop in the central vertex. Suppose that there are Dirichlet vertices with their edges joining the central vertex having length , , and the possible loop at the central vertex with length (if we do not have a loop and we have only a star). Then, on account of Theorem 7.1 and Example 6.10, for satisfying (7.4), we have that
[TABLE]
The above equality recover, as could not be otherwise, the result of Example 3.10 of [35]. We see that in this case that we have equality in (7.8) (this is also remarked in [35, Proposition 4.8]). In the particular case that for and , then , and all the inequalities in (7.9) are equalities.
Acknowledgments. The authors have been partially supported by Conselleria d’Innovació, Universitats, Ciència y Societat Digital, project AICO/2021/223.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] F. Andreu-Vaillo, J. M. Mazón, J. D. Rossi and J. Toledo, Nonlocal Diffusion Problems. Mathematical Surveys and Monographs, vol. 165. AMS, 2010.
- 2[2] A. Avinyo, Isoperimetric constants and some lower bounds for the eigenvalues of the p 𝑝 p -Laplacian. Nonlinear Anal. 30 (1997), 177–180 .
- 3[3] C. Bandle, Isoperimetric Inequalities and Application . Pitman Publishung Inc. Marshfield, Mass (1980).
- 4[4] F. Bauer and J. Jost, Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator . Comm. in Analysis and geometry 21 (2013), 787–845.
- 5[5] F. Bauer, J. Jost and S. Liu, Ollivier-Ricci Curvature and the spectrum of the normalized graph Laplace operator . Math. Res. Lett. 19 (2012), 1185–1205.
- 6[6] R. Bañuelos, M. van den Berg and T. Carroll, Torsional rigidity and expected lifetime of Brownian motion . J. London Math. Soc. 66 (2002), 499-512.
- 7[7] M. van den Berg, G. Buttazzo and A. Pratelli, On relations between principal eigenvalue and torsion rigidity . Comm. in Contemporary Mathematics 23 (2021), Paper No. 2050093, 28 pp.
- 8[8] M. van den Berg, G. Buttazzo and B. Velichkov, Optimization problems involving the first Dirichlet eigenvalue and the torsional rigidity, in New Trends in Shape Optimization (Birkhüser Verlag, Basel 2015), 19–41.
