
Citation: Xiuli Wu, Xianli Shen, Linjuan Zhang. Solving the planning and scheduling problem simultaneously in a hospital with a bi-layer discrete particle swarm optimization[J]. Mathematical Biosciences and Engineering, 2019, 16(2): 831-861. doi: 10.3934/mbe.2019039
[1] |
Lakehal Belarbi .
Ricci solitons of the |
[2] | Jie Wang . A Schwarz lemma of harmonic maps into metric spaces. Electronic Research Archive, 2024, 32(11): 5966-5974. doi: 10.3934/era.2024276 |
[3] | Kingshook Biswas, Rudra P. Sarkar . Dynamics of Lp multipliers on harmonic manifolds. Electronic Research Archive, 2022, 30(8): 3042-3057. doi: 10.3934/era.2022154 |
[4] | Yuriĭ G. Nikonorov, Irina A. Zubareva . On the behavior of geodesics of left-invariant sub-Riemannian metrics on the group Aff0(R)×Aff0(R). Electronic Research Archive, 2025, 33(1): 181-209. doi: 10.3934/era.2025010 |
[5] | Marco G. Ghimenti, Anna Maria Micheletti . Compactness and blow up results for doubly perturbed Yamabe problems on manifolds with non umbilic boundary. Electronic Research Archive, 2022, 30(4): 1209-1235. doi: 10.3934/era.2022064 |
[6] | Fanqi Zeng, Cheng Jin, Peilong Dong, Xinying Jiang . Cheng-Yau type gradient estimates for Δfvτ+λ(x)vl=0 on smooth metric measure spaces. Electronic Research Archive, 2025, 33(7): 4307-4326. doi: 10.3934/era.2025195 |
[7] | Vladimir Rovenski . Willmore-type variational problem for foliated hypersurfaces. Electronic Research Archive, 2024, 32(6): 4025-4042. doi: 10.3934/era.2024181 |
[8] | Zhengmao Chen . A priori bounds and existence of smooth solutions to a Lp Aleksandrov problem for Codazzi tensor with log-convex measure. Electronic Research Archive, 2023, 31(2): 840-859. doi: 10.3934/era.2023042 |
[9] | Sergio Zamora . Tori can't collapse to an interval. Electronic Research Archive, 2021, 29(4): 2637-2644. doi: 10.3934/era.2021005 |
[10] | Fanqi Zeng . Some almost-Schur type inequalities and applications on sub-static manifolds. Electronic Research Archive, 2022, 30(8): 2860-2870. doi: 10.3934/era.2022145 |
One of powerful tools to study the evolution of Riemannian metrics on a given Riemannian manifold Md is the normalized Ricci flow equation
∂∂tg(t)=−2Ricg+2g(t)Sgd, | (1.1) |
introduced by Hamilton [1] for a family of a Riemannian metrics g(t) on M, where Ricg and Sg are the Ricci tensor and the scalar curvature of a metric g, respectively. Many papers are devoted to a class of Riemannian manifolds M called homogeneous, on which the isometry group Isom(M) acts transitively, see [2,3,4,5]. Any Riemannian homogeneous manifold M can be identified (is diffeomorphic) to some homogeneous space G/H with G=Isom(M) being a Lie group according to the Myers and Steenrod theorem and H=Gm the isotropy subgroup at a given point m∈M. A large class consists of reductive homogeneous spaces G/H, where G is a compact and semisimple Lie group and H is a connected closed subgroup of G. Let g and h be the corresponding Lie algebras of G and H, and g=h⊕p be a reductive decomposition of g orthogonal with respect to the Killing form B defined on g so that Ad(H)p⊂p. Since B is negative definite, −B defines an Ad(G)-invariant inner product ⟨⋅,⋅⟩=−B(⋅,⋅) on g. Assume that p admits a decomposition p1⊕⋯⊕pk into pairwise inequivalent irreducible Ad(H)-modules of dimensions di=dimpi such that d1+⋯+dk=d=dim(G/H). Then, any G-invariant symmetric covariant 2-tensor on G/H can be written as c1⟨⋅,⋅⟩|p1+⋯+ck⟨⋅,⋅⟩|pk, where c1,…,ck are some real numbers. In particular, so is any G-invariant metric g(⋅,⋅)=x1⟨⋅,⋅⟩|p1+⋯+xk⟨⋅,⋅⟩|pk on G/H, where xi∈R+, i=1,…,k. The Ricci tensor of this metric has the form Ricg(⋅,⋅)=x1r1⟨⋅,⋅⟩|p1+⋯+xkrk⟨⋅,⋅⟩|pk, where ri=ri(x1,…,xk) are components of the Ricci tensor [6]. The decomposition p=p1⊕⋯⊕pk allows (1.1) to split into a system of k nonlinear autonomous differential equations
˙xi=−2xi(ri−∑ki=1diri∑ki=1di),i=1,…,k. | (1.2) |
In particular, an interesting question is finding if the normalized Ricci flow preserves the positivity of the curvature of Riemannian metrics on a given manifold. In [7,8] some results were obtained concerning this question on the Wallach spaces SU(3)/T2, Sp(3)/Sp(1)×Sp(1)×Sp(1), F4/Spin(8). The case of generalized Wallach spaces with coinciding parameters a1=a2=a3∈(0,1/2) was considered in [9]. Some extensions of the results of [9] can be found in [10,11]. Recently, in [12] the results of [9] were generalized to the general case a1,a2,a3∈(0,1/2) according to the classification of [13]:
Theorem 1 (Theorem 5 in [12]). The normalized Ricci flow (1.1) evolves certain invariant Riemannian metrics with positive Ricci curvature to metrics with mixed Ricci curvature on every generalized Wallach space with a1+a2+a3≤1/2.
Theorem 2 (Theorem 6 in [12]). The following assertions hold for generalized Wallach spaces with a1+a2+a3>1/2:
1) The normalized Ricci flow (1.1) evolves all invariant Riemannian metrics with positive Ricci curvature to metrics with positive Ricci curvature if θ≥max{θ1,θ2,θ3};
2) The normalized Ricci flow (1.1) evolves certain metrics with positive Ricci curvature to metrics with positive Ricci curvature if θ≥max{θ1,θ2,θ3} fails,
where θ:=a1+a2+a3−1/2 and θi:=ai−12+12√1−2ai1+2ai, i=1,2,3.
Theorem 3 (Theorem 7 in [12]). The following assertions hold for SO(k+l+m)/SO(k)×SO(l)×SO(m), k≥l≥m>1 (denoted by GWS 1 according to [13]). Under the normalized Ricci flow (1.1)
1) All invariant Riemannian metrics with positive Ricci curvature can be evolved into metrics with positive Ricci curvature if either k≤11 or one of the conditions 2<l+m≤X(k) or l+m≥Y(k) is satisfied at each fixed k∈{12,13,14,15,16};
2) At least some invariant Riemannian metrics with positive Ricci curvature can be evolved into metrics with positive Ricci curvature if k≥17 or if X(k)<l+m<Y(k) for k∈{12,13,14,15,16};
3) The number of GWS 1 spaces on which any original metric with Ric>0 maintains Ric>0 is finite, whereas there are infinitely (countably) many GWS 1 on which Ric>0 can be preserved at least for some original metrics with Ric>0,
where X(k):=2k(k−2)k+2+√k2−12k+4−k+2 and Y(k):=2k(k−2)k+2−√k2−12k+4−k+2.
Since (l,m)≠(1,1), the case of the space SO(n)/SO(n−2)×SO(1)×SO(1) cannot be covered by Theorem 3. In the present paper we study the above question on the preservation of positivity of the Ricci curvature for the homogeneous space SO(n)/SO(n−2) diffeomorphic to the Stiefel manifold V2Rn. In general VkRn, k≤n, can be defined as the set of n×k matrices A with real entries such that AtA=Ik, where At means the transpose of A and Ik is the k×k identity matrix. VkRn becomes a compact smooth manifold in the subspace topology inherited from the topology of Rn×k. It is known that for k<n, the group SO(n) acts on VkRn transitively and VkRn is diffeomorphic to the reductive homogeneous space SO(n)/SO(n−k). In the case of these spaces there are equivalent submodules which may cause a complicated decomposition of the Ricci tensor. Although the decomposition of p admits two equivalent submodules p1 and p2 causing the dependence of an SO(n)-invariant metric of SO(n)/SO(n−2) on four parameters, it was proved in [14] that SO(n)-invariant metrics on SO(n)/SO(n−2) can be reduced to a diagonal form and described by an Ad(SO(n−2))-invariant inner product
(⋅,⋅)=x1⟨⋅,⋅⟩|p1+x2⟨⋅,⋅⟩|p2+x3⟨⋅,⋅⟩|p3,xi∈R+, | (1.3) |
on p=p1⊕p2⊕p3 (see also [15]). The corresponding Ricci tensor is Ricg(⋅,⋅)=x1r1⟨⋅,⋅⟩|p1+x2r2⟨⋅,⋅⟩|p2+x3r3⟨⋅,⋅⟩|p3. Clearly, d1=dimp1=n−2=dimp2=d2 and d3=dimp3=1 with d=2n−3.
The main result of this paper is contained in the following theorem.
Theorem 4. On every Stiefel manifold SO(n)/SO(n−2) with n≥3, the normalized Ricci flow (1.1) evolves any metric (1.3) to a metric with positive Ricci curvature.
The following expressions were found in [16] for the components of the Ricci tensor of the metric (1.3):
r1=12x1−14(n−2)(x3x1x2+x2x1x3−x1x2x3),r2=12x2−14(n−2)(x3x1x2+x1x2x3−x2x1x3),r3=12x3−14(x1x2x3+x2x1x3−x3x1x2). | (2.1) |
Then, the scalar curvature Sg=d1r1+d2r2+d3r3 takes the form
Sg=12x3−14(x1x2x3+x2x1x3+x3x1x2)+n−22(1x1+1x2). | (2.2) |
Substituting (2.1) and (2.2) into (1.2) the following system of ordinary differential equations can be obtained on SO(n)/SO(n−2), n≥3:
˙x1=f1(x1,x2,x3),˙x2=f2(x1,x2,x3),˙x3=f3(x1,x2,x3), | (2.3) |
where
f1=(n−1)(x23+x22)−(3n−5)x21−2(n−2)[x1x2+(n−2)x3x1−(n−1)x3x2]2(n−2)(2n−3)x2x3,f2=(n−1)(x23+x21)−(3n−5)x22−2(n−2)[x1x2+(n−2)x3x2−(n−1)x3x1]2(n−2)(2n−3)x1x3,f3=(n−2)(x1−x2)2+(n−2)(x1+x2)x3−(n−1)x23(2n−3)x1x2. |
Denote by R+ the set of metrics (1.3) which admit positive Ricci curvature
R+={(x1,x2,x3)∈R3+|r1>0,r2>0,r3>0}. |
Observe that r3=0 is equivalent to (x1−x2+x3)(x2−x1+x3)=0 for every n≥3. Therefore, R+ is bounded by two planes −x1+x2+x3=0 and x1−x2+x3=0 in any case, where x1,x2,x3>0. Denote them by Π1 and Π2, respectively. Let Γ1 and Γ2 be those components of the cones r1=0 and r2=0 defined by the equations (see Figure 1)
x3=(n−2)x2+√x21+(n−1)(n−3)x22andx3=(n−2)x1+√x22+(n−1)(n−3)x21, | (2.4) |
respectively. We denote the other components
x3=(n−2)x2−√x21+(n−1)(n−3)x22andx3=(n−2)x1−√x22+(n−1)(n−3)x21 |
by Γ−1 and Γ−2, respectively (the lower surfaces in Figure 1 in magenta and aquamarine). Let Π3 be the plane x1+x2−x3=0 and L be the ray (p,p,(2n−4)p), p>0 (depicted in blue color in Figure 1).
Lemma 1. For all n≥3, the set R+ has the boundary
∂(R+)={Π1∪Π2∪˜Γ1∪˜Γ2,ifn≥4,Π1∪Π2∪Π3,ifn=3, |
with ˜Γ1={(μt,νt,t)|t>0,0<ν≤˜ν}⊂Γ1 and ˜Γ2={(νt,μt,t)|t>0,0<ν≤˜ν}⊂Γ2, where μ=√ν2−2(n−2)ν+1 and ˜ν=(2n−4)−1. Moreover, Π1∩Π2=Π1∩˜Γ1=Π2∩˜Γ2=∅ and ˜Γ1∩˜Γ2=L for all n≥3.
Proof. Let us consider Γ1∩Γ2. The system of equations
{x21−x22−x23+2(n−2)x2x3=0,x21−x22+x23−2(n−2)x1x3=0 |
is equivalent to the system of r1=0 and r2=0. It is easy to see that x3=(n−2)(x1+x2) is a consequence of the system corresponding to Γ1∩Γ2. Substituting this expression for x3 into the second equation in the system, we obtain
(n−1)(n−3)(x1+x2)(x1−x2)=0. |
If n≥4, then x1=x2. Hence, the straight line x1=x2=p>0, x3=2(n−2)p denoted by L is a common part of the cones Γ1 and Γ2. If n=3, then (2.4) implies that Γ1=Γ2=Π3.
The system above also admits the extra solution x1=x2, x3=0. Obviously, it corresponds to Γ−1∩Γ−2.
The component Γ1 of the cone r1=0 can be parameterized as
x1=μt,x2=νt,x3=t,t>0,0<ν<l, |
where μ=√ν2−2(n−2)ν+1 and
l=n−2−√(n−1)(n−3) | (2.5) |
is the smallest root of the quadratic equation ν2−2(n−2)ν+1=0 (by symmetry, for the component Γ2 of r2=0, we have x2=μt, x1=νt, x3=t).
For all n≥4 the conic components Γ1 and Γ2 have extra pieces not relating to the set R+. Since Γ1∩Γ2=L then necessarily μ=ν, implying the critical value ˜ν=(2n−4)−1. It is easy to see that the useful part ˜Γ1 of Γ1 can be parameterized by values t>0 and 0<ν≤˜ν. The extra part of Γ1 corresponds to the values t>0 and ˜ν<ν<l. The description of ˜Γ2 is obvious from symmetry. The equality ˜Γ1∩˜Γ2=L is obvious too. The system of the equations −x1+x2+x3=0 and x1−x2+x3=0 implies that x3=0. Analogously, it follows from Π1∩Γ1 and Π2∩Γ2 that x2=0 and x1=0. Therefore, Π1∩Π2=Π1∩Γ1=Π2∩Γ2=∅ for xi>0 implying Π1∩Π2=Π1∩˜Γ1=Π2∩˜Γ2=∅.
Introduce the vector field
V:x↦(f1(x),f2(x),f3(x)),x=(x1,x2,x3)∈R3+, |
associated with the differential system (2.3).
Lemma 2. For every n≥3, the vector field V associated to the system (2.3), when restricted to its boundary ∂(R+) takes values in the domain R+.
Proof. By Lemma 1 the planes Π1 and Π2 bound the domain R+ for every n≥3. Denote by n1 and n2 their normals (−1,1,1) and (1,−1,1). We claim that the inner product (V,n1) is positive at every point of Π1 for all n≥3. Indeed, Π1 can be parameterized as x2=u, x3=v, x1=u+v with u,v>0. Then,
(V,n1)=−f1|Π1+f2|Π1+f3|Π1=2n−2>0 |
on Π1 for n≥3, where
f1|Π1=(n−2)(n−3)v−(3n−5)u(2n−3)(n−2)u,f2|Π1=(n−1)(u−(n−3)v)(2n−3)(n−2)(u+v),f3|Π1=(v2n−3)2(n−2)u+(n−3)v(u+v)u. |
The same inequality (V,n2)=2n−2>0 holds on the plane Π2 for all n≥3. Indeed, Π2 can be parameterized as x1=u, x3=v, x2=u+v and f1|Π2=f2|Π1, f2|Π2=f1|Π1, f3|Π2=f3|Π1.
The case n=3. According to Lemma 1, we have one more plane Π3 that bounds the domain R+. Note that f1,f2, and f3 take the following forms on Π3:
f1|Π3=uu+v,f2|Π3=vu+v,f3|Π3=−43. |
Then, we obtain (V,n3)=f1|Π3+f2|Π3−f3|Π3=2>0 on Π3, where n3=(1,1,−1) is the normal of Π3.
Since the normals n1, n2 and n3 are directed inside the domain R+ the inequalities (V,ni)>0 imply that the vector field V is directed towards R+ on every point of the boundary ∂(R+)=Π1∪Π2∪Π3.
The case n≥4. Then, ∂(R+)=Π1∪Π2∪˜Γ1∪˜Γ2 by Lemma 1. It suffices to consider the surface ˜Γ1={(μt,νt,t)|t>0,ν∈(0,˜ν]}, where ˜ν=(2n−4)−1.
The components of the normal m=∇r1=(∂r1∂x1,∂r1∂x2,∂r1∂x3) to the conic component Γ1 have the forms
∂r1∂x1=2x1>0,∂r1∂x2=2(n−2)x3−2x2,∂r1∂x3=2(n−2)x2−2x3. |
It is easy to check that 12(n−2)<n−2−√(n−1)(n−3)≤1n−2 for n≥3. Then, the inequalities 0<ν≤˜ν<l<1n−2<n−2 yield that
∂r1∂x2=2t(n−2−ν)>0,∂r1∂x3=2t((n−2)ν−1)<0 |
on Γ1 and, in particular, on ˜Γ1 implying that m is directed inside the domain R+ for all n≥4.
We claim that the inner product (V,m) is positive on every point of ˜Γ1. Indeed, by calculations in Maple, we obtain that sign(V,m)=sign(F−G), where
F=F(ν):=−(n−1)(n−2−ν)((n−2)ν−1),G=G(ν):=(n−2)(n−3)(ν+1)√ν2−2(n−2)ν+1. |
Since F>0 and G>0 for all n≥4 and all ν∈(0,˜ν] the sign of F−G coincides with the sign of the polynomial
p(ν):=F2−G2=4(n−2)3ν4−2(n−2)(5n3−31n2+67n−49)ν3 +(n6−6n5−5n4+136n3−453n2+630n−327)ν2 −2(n−2)(5n3−31n2+67n−49)ν+4(n−2)3. |
We claim that p(ν)>0 for all ν∈(0,˜ν] and all n≥4. It is more convenient to consider the interval [0,1]⊃(0,˜ν] instead of (0,˜ν]. Since the discriminant
(n−2)4(n−3)9(n−1)10(4n2−13n+11)2[8+20(n−3)+12(n−3)2+(n−3)3] |
of the polynomial p(ν) is positive for every n≥4 then p(ν) has no multiple roots in [0,1]. Therefore, we can use Sturm's method for our goal. Construct the sequence of Sturm polynomials p0=p, p1=p′0, pi+1=−rem(pi−1,pi), where rem(pi−1,pi) is the remainder of the division of pi−1 by pi, i=1,2,3. Then, for ν=0 we obtain using Maple that
p0(0)=4(n−2)3>0,p1(0)=−2(n−2)α1<0,p2(0)=(n−1)(5n−9)(n−3)2(5n2−18n+17)16(n−2)>0,p3(0)=32(n−1)(n−2)2(n−3)(4n2−13n+11)α1α2α23>0,p4(t)≡(n−1)6(n−2)(n−3)316(α3α4)2α5>0, |
where
α1=5(n−3)3+14(n−3)2+16(n−3)+8>0,α2=(n−3)3+10(n−3)2+20(n−3)+12>0,α3=8n4−83n3+285n2−413n+219≠0(the divisor 73 of 219 is not a root),α4=n9−5n8−24n7+256n6−802n5+930n4+692n3−3268n2+3589n−1401≠0,α5=(n−3)3+12(n−3)2+20(n−3)+8>0 |
for n≥4, where α4≠0 for n≥4 since the unique acceptable divisor n=467 of 1401 does not satisfy α4=0.
Evaluate now pi at ν=1:
p0(1)=(n−3)3α5>0,p1(1)=2(n−3)3α5>0,p2(1)=−(n−1)(n−3)2(5n2−18n+17)α516(n−2)2<0,p3(1)=−32(n−1)(n−2)(n−3)2(4n2−13n+11)α5α6α23<0, |
where α6=24+60(n−3)+63(n−3)2+35(n−3)3+10(n−3)4+(n−3)5>0.
It follows that the Sturm sequence has the same number of sign changes, namely 1, for both ν=0 and ν=1 under the condition n≥4. Therefore, p(ν) has no real roots in the interval [0,1] for all n≥4. Since p(0)>0 we have p(ν)>0 for all ν∈[0,1], in particular, this is true for all ν∈(0,˜ν]. Therefore, (V,m)>0 on ˜Γ1. Since the normal m is directed into the domain R+, as shown above the vector field V is directed towards R+ on the surface ˜Γ1. By symmetry, the analogous assertion holds for V on the surface ˜Γ2⊂Γ2.
Let Σ be the surface defined by the equation Vol(x1,x2,x3)=c, c>0, where
Vol(x1,x2,x3)=xn−21xn−22x3 |
is the volume function for the metric (1.3). Introduce the following subsets of Σ (curves on Σ) as well
I1={(c1n−2τ1−nn−2,τ,τ)∈R3+|τ>0},I2={(τ,c1n−2τ1−nn−2,τ)∈R3+|τ>0},I3={(τ,τ,cτ4−2n)∈R3+|τ>0}. |
In Figure 1 the curves I1,I2,I3 are depicted in gold for c=1 and n=4.
Lemma 3. The following assertions hold for the system (2.3):
1) The algebraic surface Σ is invariant for every n≥3 and every c>0;
2) The curve I3 is invariant for every n≥3 and every c>0;
3) The curves I1 and I2 are also invariant for every c>0 if n=3.
4) For all n≥3 the following inclusions are true:
{I1,I2⊂R+,ifτ>τ1:=22−nc,I3⊂R+,ifτ>τ2:=(2n−4c)13−2n. |
Proof. 1) Actually the first assertion can easily be proved for system (1.2). Put Vol=xd11⋯xdkk and U:=Vol−c. Then, the invariance of Σ is equivalent to the inner product (∇U,V) vanishing on it. Indeed
(∇U,V)=k∑i=1∂U∂xifi=(U+c)k∑i=1dixifi=−2(U+c)k∑i=1di(ri−Sgd)=0 |
due to Sg=∑ki=1diri and d=∑ki=1di (see also Lemma 2 in [17]).
2) The invariance of I3 is equivalent to the vector field V being parallel to the tangent of I3 at its every point. Direct calculations confirm this property:
ddτ(cτ4−2n)=−2c(n−2)τ−2n+3=f3f1|I3=f3f2|I3. |
3) It suffices to observe that I1,I2, and I3 can be obtained by cyclic permutations in (τ,τ,cτ−2) in the case n=3. Moreover, x0=(3√c,3√c,3√c) by Lemma 4. However, for n≥4, the curves I1 and I2 cannot pass through the point x0 and hence cannot be invariant.
4) Choose I1. Substituting x1=c1n−2τ1−nn−2, x2=τ and x3=τ into Π1 and Π2 we obtain
Π1|I1=τ(2−c1n−2τ−1n−2),Π2|I1=c1n−2τ−n−1n−2. | (2.6) |
Analogously r1 and r2 take the following forms on I1:
r1|I1=14(n−2)(2(n−3)+c2n−2τ−2n−2)τn−1n−2c−1n−2,r2|I1=14(n−2)τ(2(n−2)−c1n−2τ−1n−2). | (2.7) |
Then, Π2|I1>0 and r1|I1>0 for τ>0 and n≥3. But Π1|I1>0 only for τ>τ1, where τ1:=22−nc is the single root of the equation 2−c1n−2τ−1n−2=0.
Note that r2|I1>0 for all n≥3 if τ>τ1:
2(n−2)−c1n−2τ−1n−2=2(n−3)+2−c1n−2τ−1n−2>0. |
By symmetry, for I2 we have
Π1|I2=Π2|I1,Π2|I2=Π1|I1,r1|I2=r2|I1,r2|I2=r1|I1. | (2.8) |
Now consider I3. Then,
Π1|I3=Π2|I3=cτ−2(n−2)>0,r1|I3=r2|I3=14(n−2)τ(2n−4−cτ3−2n). |
Therefore, r1|I3=r2|I3>0 for n≥3 and τ>τ2:=(2n−4c)13−2n.
Remark 1. As follows from (2.7), I1 intersects the cone r2=0 at the point (c1n−2τ1−nn−20,τ0,τ0), where τ0 is defined from the equation c1n−2τ−1n−20=2(n−2) for all n≥3. However, this point does not belong to the set R+ since Π1|I1=τ(2−c1n−2τ−1n−2)≤0 at τ=τ0. Indeed, 2−2(n−2)=6−3n≤0 for n≥3. Actually, here we deal with the intersection of I1 with another component Γ−2 of the cone r2=0, establishing that Γ−2 is the extra component which has no relation to the set R+ (the lower surface in aquamarine in Figure 1). Thus, I1 does not intersect the useful component Γ2 of r2=0 (see (2.4)). A similar conclusion can be obtained for I2, by interchanging the indices by symmetry.
Lemma 4. The following assertions hold for the system (2.3) at a fixed c>0:
1) For every n≥3 the system (2.3) has the unique family of one-parameter singular (equilibrium) points given by the formula
x0=(q,q,κq)∈R+,whereκ:=2(n−2)(n−1)−1,q∈R+. |
The actual value q=q0 of the parameter q at which x0 belongs to Σ is
q0=2n−3√cκ−1. |
2) If n=3, then Σ is the stable manifold of x0 with the tangent space Es=Span{(−1,1,0),(−1,0,1)} and, hence, x0∈Σ is a stable node. Moreover, I1,I2 and I3 are one-dimensional stable submanifolds for x0.
3) If n≥4, then x0 is a saddle with the tangent spaces Es=Span{(1,1,−4(n−2)2(n−1)−1)} and Eu=Span{(−1,1,0)} of corresponding manifolds (separatrices) on Σ. Moreover, the stable separatrix is exactly I3 for all n≥4.
4) For all n≥3, the singular point x0 also admits the center manifold with the tangent Ec=Span{(1,1,κ)}.
Proof. Fix c>0 and use ideas of [17].
1) Every singular (equilibrium) point of the system (1.2) is also an invariant Einstein metric of a considered space G/H. Conversely, every Einstein metric of G/H is a singular point of (1.2). Such a conclusion easily follows from the observation that the equalities f1=⋯=fk=0 and r1=⋯=rk=d−1Sg are equivalent. In particular, according to [14,18], the Stiefel manifold SO(n)/SO(n−2) admits the unique SO(n)-invariant Einstein metric (1,1,κ) up to scale for every n≥3 which is also the unique singular point of the system (2.3). The actual value q0 providing x0∈Σ can easily be found from the condition
Vol(q,q,κq)=c. |
To establish that x0∈R+ for all n≥3, it suffices to check the definition of the set R+:
r1(x0)=r2(x0)=2(n−2)−κ4q(n−2)=n−22q(n−1)>0,r3(x0)=κ4q>0. |
Denote by χ(λ,x) the characteristic polynomial of the Jacobian matrix J(x) of the vector field V(x) associated with the differential system (2.3), x=(x1,x2,x3). Then, the cubic equation
χ(λ,x0)=λ3+n−1q(n−2)2λ2−n2−5n+5q2(n−2)2λ=0 |
admits three real roots
λ1=(n2−5n+5)(n−2)−2q−1,λ2=−q−1,λ3=0 |
for x=x0=(q,q,κq).
2) If n=3, then λ1=λ2=−q−1<0. Therefore x0 is a stable (attracting) node on every Σ with the stable manifold Ws=Σ admitting the tangent space spanned by the eigenvectors (−1,1,0) and (−1,0,1) corresponding to the eigenvalue λ1 of multiplicity 2.
In addition, I1,I2 and I3 are invariant for n=3 by Lemma 3. Moreover, I1,I2 and I3 are also subsets of the stable manifold Σ and hence each of them is stable.
3) For n≥4, we have λ1λ2<0. Therefore, x0 is a saddle on Σ with one dimensional stable and unstable manifolds (separatrices) both contained in Σ. The tangent space Es of the stable separatrix is spanned by the eigenvector (1,1,−4(n−2)2(n−1)−1) corresponding to λ2=−q−1<0. The eigenvector (−1,1,0) corresponds to λ1>0.
In addition, I3 maintains the property of invariance for all n≥4 by Lemma 3 and in fact it is the stable manifold of the saddle x0. Indeed, since ˙x1(τ)≡1, ˙x2(τ)≡1, ˙x3(τ)=(4−2n)cτ3−2n we have
˙x1(q0)=˙x2(q0)=1,˙x3(q0)=(4−2n)cq3−2n0=(4−2n)κ=−4(n−2)2(n−1)−1 |
for τ=q0 corresponding to the saddle point x0=(q0,q0,κq0)∈I3⊂Σ. Therefore, the vector (1,1,−4(n−2)2(n−1)−1) is tangent to I3 at x0. On the other hand, this vector spans the stable eigenspace Es of x0 as shown above. Therefore, the stable manifold (separatrix) Ws of x0 coincides with I3 for every n≥4.
4) Finally, λ3=0 is responsible for the center (slow) manifold with the tangent space spanned by the eigenvector (1,1,κ) for all n≥3.
Remark 2. Actually, we are interested in the special case c=1 which corresponds to the metrics (1.3) of unit volume and, therefore, has a purely geometric meaning. Studies of (2.3) on Σ with an arbitrary c>0 can easily be reduced to the "geometric" case, c=1, by the change of variables xi=Xi3√c and t=τ3√c in (2.3) based on homogeneity of the functions fi and autonomy of the system (2.3) (see also [17]). Thus, in the sequel we assume that c=1 without loss of generality.
We need the sets γ1=Σ∩˜Γ1, γ2=Σ∩˜Γ2 (the curves in red and teal respectively in Figure 1) and π1=Σ∩Π1, π2=Σ∩Π2 (the curves in blue color there).
Lemma 5. For all n≥3, the set Σ∩R+ is bounded by the smooth and connected curves π1,π2,γ1 and γ2 such that:
1) π1∩π2=π1∩γ1=π2∩γ2=∅ and the components in the pairs (π1,π2), (π1,γ1) and (π2,γ2) approach each other arbitrarily closely at infinity (which we denote by π1→π2, π1→γ1 and π2→γ2);
2) The curves γ1 and γ2 have a single common point P12(¯p,¯p,(2n−4)¯p), where ¯p=(c2n−4)12n−3.
Proof. Intersections and long time behaviors of the curves πi,γi, i=1,2. Since γ1∩γ2=(˜Γ1∩˜Γ2)∩Σ and ˜Γ1∩˜Γ2=L by Lemma 1, the set γ1∩γ2 consists of the single point P12, where ¯p is defined as the unique root of the equation pn−2pn−2(2n−4)p=c, for a given n≥3.
By analogy, π1∩π2=π1∩γ1=π2∩γ2=∅ easily follows from Π1∩Π2=Π1∩˜Γ1=Π2∩˜Γ2=∅, also known from Lemma 1, for all n≥3. To prove that π1 and γ1 approximate each other at infinity we use the approach developed in [12]: we will show π1→I2 and γ1→I2 instead of directly showing that π1→γ1 (note that it is quite difficult to derive it directly from the corresponding systems which define π1 and γ1). According to Lemma 3, we know that I1,I2,I3⊂R+ for sufficiently large τ (more precisely, for all τ>max{τ1,τ2}).
Moreover, Lemma 3 also implies the following limits for every fixed n≥3 (see formulas (2.6)–(2.8)):
limτ→+∞r1|I2=limτ→+∞14(n−2)τ(2(n−2)−τ−1n−2)=0,limτ→+∞Π1|I2=limτ→+∞τ−n−1n−2=0. |
Therefore, π1→γ1 at infinity as close as we want. Then, π2→γ2 is clear from symmetry. Finally, Π1|I3=Π2|I3=τ−2(n−2)→0 as τ→+∞, implying that π1→π2.
Smoothness and connectedness of the curves πi,γi, i=1,2. Substituting x2=tx1, where t>0, into r3=0, we easily get that (t−1)2x21−x23=0. Taking into account the condition xn−21xn−22x3=c (the equation of the surface Σ), we obtain the parametric equations
x1=ϕ1(t)=c12n−3t2−n2n−3|t−1|13−2n,x2=ϕ2(t)=tϕ1(t),x3=ϕ3(t)=|t−1|ϕ1(t) |
for π1 and π2 with t∈(0,+∞)∖{1} so that the interval (0,1) corresponds to π1 and (1,+∞) corresponds to π2. By analogy, putting x2=tx3 in r1=0, the equations
x3=ψ3(t)=c12n−3t−n−22n−3Ψ(t)−n−22n−3,x2=ψ2(t)=tψ3(t),x1=ψ1(t)=ψ3(t)Ψ(t),t∈(0,l), |
can be obtained for the curve Σ∩Γ1 with Ψ(t)=√t2−2(n−2)t+1 and l is given in (2.5). The representation x1=ψ2(t), x2=ψ1(t), x3=ψ3(t) is clear for the curve Σ∩Γ2 due to symmetry, t∈(0,l). It is clear that γ1⊂Σ∩Γ1 and γ2⊂Σ∩Γ2, and hence γ1 and γ2 can be parameterized by the same functions ψ1,ψ2,ψ3, but with t∈Δ, where Δ is some interval such that Δ⊂(0,l). To clarify Δ, recall Lemma 1, according to which the curves Σ∩Γ1 and Σ∩Γ2 leave tails (extra pieces) not related to the set Σ∩R+ after their intersection in the case n≥4, and coincide if n=3. So to eliminate those extra pieces, take into account x1=x2 at the unique point P12∈γ1∩γ2, which implies the equation Ψ(t)=t with the unique root ˜t=(2n−4)−1. Thus, in what follows we assume that Δ=(0,˜t].
Now it is easy to see that the functions ϕ1,ϕ2, and ϕ3 are differentiable on the sets (0,1) and (1,+∞). Therefore, the curves π1 and π2 are smooth. The curve π1 must be connected, as it is the image of the connected set (0,1) under the continuous function t↦(ϕ1(t),ϕ2(t),ϕ3(t)), t∈(0,1). So is π2, being the continuous image of the connected set (1,+∞). Smoothness and connectedness of γ1 and γ2 follow analogously from the differentiability of the functions t↦(ψ1(t),ψ2(t),ψ3(t)) and t↦(ψ2(t),ψ1(t),ψ3(t)), where t∈Δ.
Proof of Theorem 4. Step 1. Any trajectory of (2.3) originating in R+ remains there forever. Indeed, by Lemma 2, the vector field V associated with the system (2.3) is directed into R+ on every point of ∂(R+), for all n≥3. Therefore, no trajectory of (2.3) can leave R+: if x(0)∈R+ then x(t)∈R+ for all t>0. According to the definition of the set R+, this means that (1.1) preserves the positivity of the Ricci curvature of metrics (1.3) on SO(n)/SO(n−2): metrics with positive Ricci curvature can be evolved only into metrics with positive Ricci curvature.
Step 2. Any trajectory originating in the exterior of R+ enters R+ in finite time. To prove this assertion we use Lemma 4. It suffices to study (2.3) on Σ∩R+, where Σ are the invariant surfaces of (2.3) responsible for dominant motions of its trajectories corresponding to nonzero eigenvalues λ1 and λ2, according to Lemmas 3 and 4. Any movement caused by λ3=0, for all n≥3, can be neglected because it can only occur within the domain R+ itself, along the eigenvector (1,1,κ) (as slow transitions between different invariant surfaces):
r1(1,1,κ)=r2(1,1,κ)=n−22(n−1)>0,r3(1,1,κ)=κ4>0. |
By Lemma 4, for every n≥3, there exists q=q0 such that x0∈Σ∩R+. Therefore, every trajectory of (2.3) originated in Σ∩extR+ must intersect the boundary Σ∩∂(R+) in finite time and enter the set Σ∩R+ governed by the stable manifold Ws=Σ (and by the stable submanifolds I1,I2, and I3 as well) of the unique stable node x0 in the case n=3, and by the separatrices Ws=I3⊂Σ and Wu⊂Σ of x0 being the unique saddle for every n≥4 (see Figure 2). The domain Σ∩R+ is able to receive all trajectories due to the fact that it is unbounded, with the boundary Σ∩∂(R+) consisting of the curves π1,π2,γ1, and γ2 in R3 such that π1∩π2=π1∩γ1=π2∩γ2=∅, according to Lemma 5. This is also quite consistent with the facts established above. Indeed, if Σ∩∂(R+) was a bounded set, then in order to satisfy Lemma 2, the dynamics of the system (2.3) would be different from those described in Lemma 4 contradicting it. Another significant circumstance that causes all trajectories to enter R+ and remain there forever for all n≥4 is that the separatrices Ws and Wu are subsets of R+ at infinity since none of them can reach (intersect or touch) the boundary Σ∩∂(R+), according to Lemma 2.
Thus, we proved that on the Stiefel manifold SO(n)/SO(n−2), n≥3, the normalized Ricci flow (1.1) evolves all metrics (1.3) (of mixed or positive Ricci curvature) into metrics with positive Ricci curvature. Theorem 4 is proved.
Clearly, the volume function Vol=xn−21xn−22x3 is a first integral of (2.3). Based on this fact, the system (2.3) could equivalently be reduced to the following planar system:
dx1dt=˜f1(x1,x2),dx2dt=˜f2(x1,x2), | (3.1) |
where ˜fi(x1,x2):=fi(x1,x2,φ(x1,x2)) and φ(x1,x2):=(x1x2)2−n. The corresponding singular point of (3.1) is ˜x0=(q0,q0), where q0=2n−3√(n−1)(2n−4)−1.
On the other hand, it is well known that χ(λ,x0)=λ3−ρλ2+δλ, where ρ=trace˜J(˜x0) and δ=det˜J(˜x0) are the trace and the determinant, respectively, of the Jacobian matrix ˜J(˜x) of the system (3.1), evaluated at its singular point ˜x=˜x0. Consequently,
δ=−n2−5n+5(n−2)2q2,ρ=−n−1(n−2)2q<0,σ=ρ2−4δ=(2n−3)2(n−3)2(n−2)4q2≥0. |
According to the theory of planar dynamical systems, ˜x0 is a hyperbolic stable node of (3.1) for n=3 since δ>0, ρ<0, and σ=0. Clearly, ˜x0 is a hyperbolic saddle of (3.1) for all n≥4 since δ<0. These results are illustrated in Figure 3.
Using the idea in [9], the dynamics of (2.3) can be illustrated on the plane x1+x2+x3=1 (denoted by Π0) preserving the dihedral symmetry of the problem. In Figure 4, the relevant results are depicted, where the edges of the big triangle correspond to xi=0 on Π0; the curves Π0∩˜Γ1, Π0∩˜Γ2 and Π0∩Π1, Π0∩Π2 are depicted in red, teal, and blue, respectively; the yellow circle (or ellipse) represents the curve defined by the systems of the equations x20−(2n−4)(x1+x2)x0+(x1−x2)2=0 and x1+x2+x3=1, where the first one is equivalent to Sg=0. These illustrations confirm the well known general fact that the normalized Ricci flow preserves the positivity of the scalar curvature of invariant metrics on every compact homogeneous space (see [19,20]).
The geometric problem considered in the article can be of some interest from the point of view of the dynamical systems. It is not easy to find the smallest invariant set (or minimal invariant sets) of the flow. In Theorem 4 we proved that, for every invariant set Σ of the system (2.3) defined as xn−21xn−22x3=c, there exists its invariant subset Σ∩R+. Similar results were obtained in [9,12,17] for (1.1) reduced to a dynamical system on generalized Wallach spaces; see for instance the case that a∈(1/6,1/4)∪(1/4,1/2) in [9, Theorem 3], the case that a=1/6 in [9, Theorem 4] and the case that a∈[1/4,1/2) in [17, Theorem 2] (see cases 4 and 5), which concern invariance of certain sets related to generalized Wallach spaces with a1=a2=a3=a. The case that a1+a2+a3>1/2 was studied in [12, Theorem 6], where some additional conditions were found on the parameters a1,a2,a3, which provide the invariance of a set analogous to R+.
The author declares he has not used Artificial Intelligence (AI) tools in the creation of this article.
The author declares there is no conflicts of interest.
[1] | X. Chen, Z. P. Fan, Z. W. Li, X. L. Han, X. Zhang and H. C. Jia, A two-stage method for member selection of emergency medical service, J. Comb. Optim., 30 (2015), 871–891. |
[2] | B. Wang, X. B. Han, X. X. Zhang, and S. H. Zhang, Predictive-reactive scheduling for single surgical suite subject to random emergency surgery, J. Comb. Optim., 30 (2015), 949–966. |
[3] | M. E. Bruni, P. Beraldi, and D. Conforti, A stochastic programming approach for operating theatre scheduling under uncertainty, Ima. J. Manage. Math., 26 (2015), 99–119. |
[4] | Z. X. Zhao and X. P. Li, Scheduling elective surgeries with sequence-dependent setup times to multiple operating rooms using constraint programming, Oper. Res. Health. Car., 3 (2014), 160–167. |
[5] | S. Neyshabouri and B. P. Berg, Two-stage robust optimization approach to elective surgery and downstream capacity planning, Eur. J. Oper. Res., 260 (2016), 21–40. |
[6] | D. Min and Y. Yih, An elective surgery scheduling problem considering patient priority, Comput. Oper. Res., 37 (2010), 1091–1099. |
[7] | A. Jebali and A. Diabat, A Chance-constrained operating room planning with elective and emergency cases under downstream capacity constraints, Comput. Ind. Eng., 114 (2017), 329–344. |
[8] | M. Lamiri, X. L. Xie, A. Dolgui and F. Grimaud, A stochastic model for operating room planning with elective and emergency demand for surgery, Eur. J. Oper. Res., 185 (2008), 1026–1037. |
[9] | A. Abedini, H. H. Ye and W. Li, Operating room planning under surgery type and priority constraints, Procedia. Manuf., 5 (2016), 15–25. |
[10] | N. Dellaert and J. Jeunet, A variable neighborhood search algorithm for the surgery tactical planning problem, Comput. Oper. Res., 84 (2017), 1–10. |
[11] | Y. Yang, B. Shen, W. Gao, Y. Liu and L. W. Zhong, A surgical scheduling method considering surgeons' preferences, J. Comb. Optim., 30 (2015), 1016–1026. |
[12] | T. M. Range, R. M. Lusby and J. Larsen, A column generation approach for solving the patient admission scheduling problem, Eur. J. Oper. Res., 235 (2014), 252–264. |
[13] | W. Xiang, J. Yin and G. Lim, An ant colony optimization approach for solving an operating room surgery scheduling problem, Comput. Ind. Eng., 85 (2015), 335–345. |
[14] | A. Riise, C. Mannino and E. K. Burke, Modelling and solving generalised operational surgery scheduling problems, Comput. Oper. Res., 66 (2016), 1–11. |
[15] | D. Duma and R. Aringhieri, An online optimization approach for the real time management of operating rooms, Oper. Res. Health. Car., 7 (2015), 40–51. |
[16] | F. Guerriero and R. Guido, Operational research in the management of the operating theatre: A survey, Health. Car. Manage. Sci., 14 (2011), 89–114. |
[17] | E. Demeulemeester, J. Beliën, B. Cardoen and M. Samudra, Operating room planning and scheduling, Eur. J. Oper. Res., 201 (2010), 921–932. |
[18] | R. M'. Hallah and A. H. Al-Roomi, The planning and scheduling of operating rooms: A simulation approach, Comput. Ind. Eng., 78 (2014), 235–248. |
[19] | R. Aringhieri, P. Landa, P. Soriano, E. Tànfani and A. Testi, A two level metaheuristic for the operating room scheduling and assignment problem, Comput. Oper. Res., 54 (2015), 21–34. |
[20] | R. Guido and D. Conforti, A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem, Comput. Oper. Res., 87 (2016), 270–282. |
[21] | H. Y. Fei, N. Meskens and C. B. Chu, A planning and scheduling problem for an operating theatre using an open scheduling strategy, Comput. Ind. Eng., 58 (2010), 221–230. |
[22] | J. M. Molina-Pariente, V. Fernandez-Viagas and J. M. Framinan, Integrated operating room planning and scheduling problem with assistant surgeon dependent surgery durations, Comput. Ind. Eng., 82 (2015), 8–20. |
[23] | P. Landa, R. Aringhieri, P. Soriano, E. Tànfani and A. Testi, A hybrid optimization algorithm for surgeries scheduling, Oper. Res. Health. Car., 8 (2016), 103–114. |
[24] | A. J. Fong, M. Smith and A. Langerman, Efficiency improvement in the operating room, J. Surg. Res., 204 (2016), 371–383. |
[25] | D. N. Pham and A. Klinkert, Surgical case scheduling as a generalized job shop scheduling problem, Eur. J. Oper. Res., 185 (2008), 1011–1025. |
[26] | L. W. Zhong, S. C. Luo, L. D. Wu, L. Xu, J. H. Yang and G. C. Tang, A two-stage approach for surgery scheduling, J. Comb. Optim., 27 (2014), 545–556. |
[27] | R. Burdett and E. Kozan,An integrated approach for scheduling health care activities in a hospital, Eur. J. Oper. Res., 264 (2017), 756–773. |
[28] | A. Abedini, W. Li and H. H. Ye, An optimization model for operating room scheduling to reduce blocking across the perioperative process, Procedia. Manuf., 10 (2017), 60–70. |
[29] | J. N. D. Gupta, Two-stage, hybrid flow shop scheduling problem, J. Oper. Res. Soc., 39 (1988), 359–364. |
[30] | J. Q. Li, H. Y. Sang, Y. Y. Han, C. G. Wang and K. Z. Gao, Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions, J. Cleaner. Prod., 181 (2018), 584–598. |
[31] | J. Q. Li, Q. K. Pan and M. F. Tasgetiren, A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities, Appl. Math. Model., 38 (2014), 1111–1132. |
[32] | H. C. Liu, L. Gao and Q. K. Pan, A hybrid particle swarm optimization with estimation of distribution algorithm for solving permutation flowshop scheduling problem, Exp. Syst. Appl., 38 (2011), 4348–4360. |
[33] | J. Q. Li, Q. K. Pan and F. T. Wang, A hybrid variable neighborhood search for solving the hybrid flow shop scheduling problem, Appl. Soft. Comput. J., 24 (2014), 63–77. |
[34] | X. Y. Li and L. Gao, An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem, Int. J. Prod. Econ., 174 (2016), 93–110. |
[35] | S. Gao and C. G. Cao, Convergence analysis of particle swarm optimization algorithm, Sci. Technol. Eng., 4 (2008), 25–32. |
[36] | M. A. Ghorbani, R. Kazempour, K. W. Chau and S. Shamshirband, Forecasting pan evaporation with an integrated Artificial Neural Network Quantum-behaved Particle Swarm Optimization model: A case study in Talesh, Northern Iran, Eng. Appl. Comput. Fluid. Mech., 12 (2018), 724–737. |
[37] | J. Kennedy and R. C. Eberhart, Particle swarm optimization, Proc. IEEE. Int. Conf. Neural. Networks., 4 (1995), 1942–1948. |
[38] | Q. K. Pan, W. H. Wang and J. Y. Zhu, Modified discrete particle swarm optimization algorithm for no-wait flow shop problem, Comput. Integr. Manuf. Syst., 13 (2007), 1127–1130. |
[39] | X. L. Wu, S. D. Sun, J. J. Yu and H. F. Zhang, Research on multi-objective optimization for flexible job shop scheduling, Comput. Integr. Manuf. Syst., 12 (2006), 731–736. |
[40] | M. J. Tessler, S. J. Kleiman and M. M. Huberman, A |
[41] | M. Schuster, T. Standl, J. A. Wagner and J. Berger, Effect of different cost drivers on cost per anesthesia minute in different anesthesia subspecialties, Anesthesiology, 101 (2004), 1435–1443. |
[42] | Y. Shi and R. C. Eberhart, Empirical study of particle swarm optimization, Proc. IEEE Congr. Evol. Comput., (1999), 1945–1950. |
[43] | X. L. Wu and Y. J. Sun, A green scheduling algorithm for flexible job shop with energy-saving measures, J. Cleaner. Prod., 172 (2017), 3249–3264. |
1. | Nurlan A. Abiev, The Ricci Curvature and the Normalized Ricci Flow on Generalized Wallach Spaces, 2025, 28, 1385-0172, 10.1007/s11040-025-09509-z |