本原不可幂广义符号矩阵的若干结构指数的界

黄宇飞

黄宇飞. 本原不可幂广义符号矩阵的若干结构指数的界[J]. 华南师范大学学报(自然科学版), 2020, 52(1): 91-99. DOI: 10.6054/j.jscnun.2020014
引用本文: 黄宇飞. 本原不可幂广义符号矩阵的若干结构指数的界[J]. 华南师范大学学报(自然科学版), 2020, 52(1): 91-99. DOI: 10.6054/j.jscnun.2020014
HUANG Yufei. Bounds on the Structural Indices of Primitive Non-powerful Generalized Sign Pattern Matrices[J]. Journal of South China Normal University (Natural Science Edition), 2020, 52(1): 91-99. DOI: 10.6054/j.jscnun.2020014
Citation: HUANG Yufei. Bounds on the Structural Indices of Primitive Non-powerful Generalized Sign Pattern Matrices[J]. Journal of South China Normal University (Natural Science Edition), 2020, 52(1): 91-99. DOI: 10.6054/j.jscnun.2020014

本原不可幂广义符号矩阵的若干结构指数的界

基金项目: 

国家自然科学基金项目 11501139

广航院国家自然科学基金校级重点培育项目 18X0429

详细信息
    通讯作者:

    黄宇飞, 副教授, Email:fayger@qq.com

  • 中图分类号: O151.21

Bounds on the Structural Indices of Primitive Non-powerful Generalized Sign Pattern Matrices

  • 摘要: 鉴于“环”在结构指数问题研究中的特殊功效, 定义了2类特殊的广义带号有向图:含交圈结构/含违规交圈结构的本原不可幂广义带号有向图.利用有向图的模拟、模糊可达集的分析以及Frobenius数的若干性质, 研究了kτ-基指数、kτ-同位基指数、第k重下τ-基指数、第k重上τ-基指数及ω-不可分基指数等结构指数分别在含交圈结构/含违规交圈结构的本原不可幂广义带号有向图类限制下的上界估值问题.
    Abstract: In view of the special effects of "loop" in the study of structural index problems, two classes of special generalized signed digraphs are defined: primitive non-powerful generalized signed digraphs with intersecting cycles structure and that with distinguished intersecting cycles structure, respectively. With restriction on primitive non-powerful generalized signed digraphs with intersecting cycles structure and those with distinguished intersecting cycles structure, upper bounds on the structural indices, e.g. kth local τ-base, kth same τ-base, kth lower τ-base, kth upper τ-base and ω-indecomposable base, are discussed by imitating the digraphs, analyzing the ambiguous reachable set and using the properties of Frobenius numbers, respectively.
  • 1p+1q=1(p>1)α, βRK(x, y)非负可测,若Lαp(0,+)={f(x)0:fp,α=(+0xαfp(x)dx)1/p<+}, 则称不等式

    +0+0K(x,y)f(x)g(y)dxdyMfp,αgq,β

    为Hilbert型积分不等式. 由于此类不等式与积分算子T

    T(f)(y)=+0K(x,y)f(x)dx

    有密切的联系,故而Hilbert型积分不等式对于研究算子T的有界性与算子范数有重要意义.

    1991年,XU和GAO[1]首次提出了研究Hilbert型不等式的权系数方法. 该方法的核心是:引入2个搭配参数ab,利用Hölder不等式,可得到如下形式的不等式:

    +0+0K(x,y)f(x)g(y)dxdyW1/p1(b,p)W1/q2(a,q)(+0xα(a,b)fp(x)dx)1/p×(+0yβ(a,b)gq(y)dx)1/q.
    (1)

    一般地,随意选取的搭配参数ab并不能使式(1)的常数因子W11/p(b, p)W21/q(a, q)最佳. 已有的相关研究[2-13]基本上都是凭借丰富的经验和娴熟的分析技巧选取适当的搭配参数ab,从而获得最佳的Hilbert型不等式.

    若选取的搭配参数ab能够使式(1)的常数因子最佳,则称其为适配参数或适配数. 文献[14]曾讨论了齐次核的Hilbert型级数不等式的适配参数问题,本文将对拟齐次核的Hilbert型积分不等式讨论搭配参数ab成为适配数的充分必要条件,并讨论其应用.

    G(u, v)是λ阶齐次函数,λ1λ2>0,则称K(x, y)=G(xλ1, yλ2)为拟齐次函数. 显然K(x, y)为拟齐次函数等价于:对t>0,有

    K(tx,y)=tλ1λK(x,tλ1/λ2y),K(x,ty)=tλ2λK(tλ2/λ1x,y).

    下面给出本文证明过程中所需的引理.

    引理1  设1/p+1/q=1 (p>1),a, b, λRλ1λ2>0,G(u, v)是λ阶齐次非负函数,K(x, y)=G(xλ1, yλ2),aq/λ1+bp/λ2=1/λ1+1/λ2+ λ,记

    W1(b,p)=+0K(1,t)tbp dt,W2(a,q)=+0K(t,1)taq dt,

    W1(b, p)/λ1=W2(a, q)/λ2,且

    ω1(b,p,x)=+0K(x,y)ybp dy=xλ1(λbp/λ2+1/λ2)W1(b,p),ω2(a,q,y)=+0K(x,y)xaq dx=yλ2(λaq/λ1+1/λ1)W2(a,q).

    证明   由aq/λ1+bp/λ2=1/λ1+1/λ2+ λ,可得- λ1λ + λ1bp/λ2-λ1/λ2-1=-aq. 则有

    W1(b,p)=+0tλ2λK(tλ2/λ1,1)tbp dt=      λ1λ2+0K(u,1)uλ1λ+λ1bp/λ2λ1/λ21 du=      λ1λ2+0K(u,1)uaq du=λ1λ2W2(a,q),

    W1(b, p)/λ1=W2(a, q)/λ2.

    作变换y=xλ1/λ2t,有

    ω1(b,p,x)=+0xλ1λK(1,xλ1/λ2y)ybp dy=      xλ1(λbp/λ2+1/λ2)+0K(1,t)tbp dt=      xλ1(λbp/λ2+1/λ2)W1(b,p).

    同理可证ω2(a, q, y)=yλ2(λaq/λ1+1/λ1)W2(a, q). 证毕.

    定理1   设1/p+1/q=1 (p>1),a, b, λRλ1λ2>0,G(u, v)是λ阶齐次非负可测函数,K(x, y)=G(xλ1, yλ2),W1(b, p)与W2(a, q)如引理1所定义. 那么

    (1) 若α=λ1[λ+1λ2+p(aλ1bλ2)],β=λ2[λ+1λ1+p(bλ2aλ1)], 则有

    +0+0K(x,y)f(x)g(y)dxdyW1/p1(b,p)W1/q2(a,q)fp,αgq,β,
    (2)

    其中, f(x)Lαp(0,+),g(y)Lβq(0,+).

    (2) 式(2)中的常数因子W11/p(b, p)W21/q(a, q)是最佳的,当且仅当aq/λ1+bp/λ2=1/λ1+1/λ2+ λW1(b, p)和W2(a, q)都收敛. 当aq/λ1+bp/λ2=1/λ1+1/λ2+ λ时,式(2)化为

    +0+0K(x,y)f(x)g(y)dxdy        W0|λ1|1/q|λ2|1/pfp,apq1gq,bpq1,
    (3)

    其中, W0=|λ1|W2(a, q)= |λ2|W1(b, p).

    证明  (i)选择ab为搭配参数. 根据Hölder不等式和引理1,利用权系数方法,有

    +0+0K(x,y)f(x)g(y)dxdy=+0+0(xaybf(x))(ybxag(y))K(x,y)dxdy(+0+0xapybpfp(x)K(x,y)dxdy)1/p×(+0+0ybqxaqgq(y)K(x,y)dxdy)1/q=(+0xapfp(x)ω1(b,p,x)dx)1/p×(+0ybqgq(y)ω2(a,q,y)dy)1/q=W1/p1(b,p)W1/q2(a,q)×(+0xap+λ1(λbp/λ2+1/λ2)fp(x)dx)1/p×(+0ybq+λ2(λaq/λ1+1/λ1)gq(y)dx)1/q=W1/p1(b,p)W1/q2(a,q)fp,αgq,β,

    故式(2)成立.

    (ii) 充分性:设aq/λ1+bp/λ2=1/λ1+1/λ2+ λW1(b, p)和W2(a, q)收敛. 由引理1,有W1(b, p)/λ1=W2(a, q)/λ2,故

    W1/p1(b,p)W1/q2(a,q)=(λ2λ1)1/qW1(b,p)=W0|λ1|1/q|λ2|1/p,

    α=apq-1,β=bpq-1,于是式(2)可化为式(3).

    设式(3)的最佳常数因子为M0,则M0W0/(|λ11/q|λ2|1/p),且用M0取代式(3)中的常数因子后,式(3)仍然成立.

    取充分小的ε>0及δ>0,令

    f(x)={x(apq|λ1|ε)/p(x1),0(0<x<1);g(y)={y(bpq|λ2|ε)/q(yδ),0(0<y<δ).

    fp,apq1gq,bpq1=(+1x1|λ1|εdx)1/p(+δy1|λ2|εdy)1/q=(1|λ1ε|)1/p(1|λ2|εδ|λ2|ε)1/q=1ε|λ1|1/p|λ2|1/qδ|λ2|ε/q,+0+0K(x,y)f(x)g(y)dxdy=+1xaq|λ1|ε/p(+δybp|λ2|ε/qK(x,y)dy)dx=+1xaq|λ1|ε/p+λλ1(+δybp|λ2|ε/qK(1,xλ1/λ2y)dy)dx=+1x1|λ1|ε(+xλ1/λ2δtbp|λ2|ε/qK(1,t)dt)dx+1x1|λ1|ε(+δtbp|λ2|ε/qK(1,t)dt)dx=1|λ1|ε+δtbp|λ2|ε/qK(1,t)dt.

    于是

    1|λ1|+δtbp|λ2|ε/qK(1,t)dtM0|λ1|1/p|λ2|1/qδ|λ2|ε/q.

    先令ε→0+,再令δ→0+,得

    W1(b,p)=+0tbpK(1,t)dtM0|λ1|1/p|λ2|1/q.

    再根据引理1,可得到W0/(|λ1|1/q|λ2|1/p)≤M0. 所以式(3)的最佳常数因子M0=W0/(|λ1|1/q|λ2|1/p).

    必要性:设式(2)的常数因子W11/p(b, p)W21/q(a, q)是最佳的,则W1(b, p)和W2(a, q)是收敛的. 下证aq/λ1+bp/λ2=1/λ1+1/λ2+ λ.

    1λ1aq+1λ2bp(1λ1+1λ2+λ)=c,a1=aλ1cpq,b1=bλ2cpq,则

    α=λ1[λ+1λ2+p(a1λ1b1λ2)]=α1,β=λ2[λ+1λ1+p(b1λ2a1λ1)]=β1,W2(a,q)=+0K(t,1)taq dt=λ2λ1+0K(1,t)tbp+λ2c dt.

    于是可知式(2)等价于

    +0+0K(x,y)f(x)g(y)dxdyW1/p1(b,p)(λ2λ1+0K(1,t)tbp+λ2c dt)1/qfp,α1gq,β1.

    又经计算有a1q/λ1+b1p/λ2=1/λ1+1/λ2+ λα1=a1pq-1,β1=b1pq-1,故式(2)进一步等价于

    +0+0K(x,y)f(x)g(y)dxdyW1/p1(b,p)(λ2λ1+0K(1,t)tbp+λ2c dt)1/q×fp,a1pq1gq,b1pq1.
    (4)

    根据假设,式(4)的最佳常数因子是W11/p(b, p(λ2λ1+0K(1,t)tbp+λ2cdt)1/q. 又由1λ1a1q+1λ2b1p=1λ1+1λ2+λ及充分性的证明,可知式(4)的最佳常数因子为

    1|λ1|1/q|λ2|1/p(|λ2|+0K(1,t)tb1p dt)=(λ2λ1)1/q+0K(1,t)tbp+λ2c/q dt

    于是得到

    +0K(1,t)tbp+λ2c/q dt=W1/p1(b,p)(+0K(1,t)tbp+λ2c dt)1/q.
    (5)

    对于1和tλ2c/q,应用Hölder不等式,有

    +0K(1,t)tbp+λ2c/q dt=+0tλ2c/qK(1,t)tbp dt(+01pK(1,t)tbp dt)1/p(+0tλ2cK(1,t)tbp dt)1/q=W1/p1(b,p)(+0K(1,t)tbp+λ2c dt)1/q.
    (6)

    根据式(5),可知式(6)取等号. 又根据Hölder不等式取等号的条件,可得tλ2c/q=常数,故c=0,即aq/λ1+bp/λ2=1/λ1+1/λ2+ λ1. 证毕.

    注1   定理1表明: 当且仅当aq/λ1+bp/λ2=1/λ1+1/λ2+ λ时,搭配参数ab是适配参数. 因此,只要选取ab满足aq/λ1+bp/λ2=1/λ1+1/λ2+ λ,就可以得到各种各样的具有最佳常数因子的Hilbert型积分不等式.

    推论1  设1/p+1/q=1 (p>1),λ1λ2>0,λ >0,1/r+1/s=1 (r>1),α=p(1- λλ1/r)-1,β=q(1- λλ2/s)-1,则

    +0+0f(x)g(y)(xλ1+yλ2)λdxdy1|λ1|1/q|λ2|1/p B(λr,λs)fp,αgq,β,
    (7)

    其中的常数因子是最佳的,f(x)∈Lpα(0, +∞),g(y)∈Lqβ(0, +∞).

    证明  记K(x, y)=G(xλ1, yλ2)=1/(xλ1+yλ2)λ,则G(u, v)是-λ阶齐次非负函数. 选取搭配参数a=1q(1λλ1r),b=1p(1λλ2s), 可得

    1λ1aq+1λ2bp=1λ1(1λλ1r)+1λ2(1λλ2s)=1λ1+1λ2λ,

    ab是适配参数. 又因为apq-1=p(1- λλ1/r)-1=αbpq-1=q(1- λλ2/s)-1=β,且

    W0=|λ2|W1(b,p)=|λ2|+01(1+tλ2)λtλλ2/s1 dt=+01(1+u)λuλ/s1 du=B(λs,λλs)=B(λr,λs).

    根据定理1,式(7)成立,且其常数因子是最佳的. 证毕.

    根据Hilbert型不等式与相应积分算子的关系理论,由定理1可得如下定理.

    定理2   设1/p+1/q=1 (p>1),a, b, λRλ1λ2>0,α=apq-1,β=bpq-1,G(u, v)是λ阶齐次非负可测函数,K(x, y)=G(xλ1, yλ2),且

    W1(b,p)=+0K(1,t)tbp dt<+,W2(a,q)=+0K(t,1)taq dt<+,

    则当aq/λ1+bp/λ2=1/λ1+1/λ2+ λ时,积分算子T

    T(f)(y)=+0K(x,y)f(x)dx,f(x)Lαp(0,+)

    是从Lpα(0, +∞)到Lpβ(1-p)(0, +∞)的有界算子,且T的算子范数为

    T=|λ2|W1(b,p)|λ1|1/q|λ2|1/p=(λ2λ1)1/q+0K(1,t)tbp dt.

    推论2  设1/p+1/q=1 (p>1),λ1λ2>0,-1 < λ < min{1±4/λ1, 1±4/λ2},α=p[1+ λ1(λ -1)/2]-1,β=p[1+ λ2(λ -1)/2]-1,则积分算子T

    T(f)(y)=+0|xλ1yλ2|λmax{xλ1,yλ2}f(x)dx,f(x)Lαp(0,+)

    是从Lpα(0, +∞)到Lpβ(1-p)(0, +∞)的有界算子,且T的算子范数为

    T=1|λ1|1/q|λ2|1/p[ B(λ+1,1λ22λ2)+      B(λ+1,1λ2+2λ2)].

    证明  记K(x, y)=G(xλ1, yλ2)= |xλ1yλ2|λ/max{xλ1, yλ2},则G(u, v)是λ -1阶齐次函数. 取a= 1q[1+λ12(λ1)],b=1p[1+λ22(λ1)],则

    1λ1aq+1λ2bp=1λ1[1+λ12(λ1)]+1λ2[1+λ22(λ1)]=      1λ1+1λ2+λ1,

    ab是适配参数. 又apq1=p[1+λ12(λ1)]1=αbpq1=q[1+λ22(λ1)]1=β. 则

    (λ2λ1)1/q+0K(1,t)tbp dt=(λ2λ1)1/q+0|1tλ2|λmax{1,tλ2}t[1+λ2(λ1)/2]dt=1|λ1|1/q|λ2|1/p[ B(λ+1,1λ22λ2)+B(λ+1,1λ2+2λ2)]<+.

    根据定理2,知推论2成立. 证毕.

    推论3   设1/p+1/q=1 (p>1),1/r+1/s=1 (r>1),λ1λ2>0,α=p(1- λ1/r)-1,β=q(1- λ2/s)-1. 则积分算子T

    T(f)(y)=+0ln(xλ1/yλ2)xλ1yλ2f(x)dx,f(x)Lαp(0,+)

    是从Lpα(0, +∞)到Lpβ(1-p)(0, +∞)的有界算子,且T的算子范数为

    T=1|λ1|1/q|λ2|1/p[ζ(2,1r)+ζ(2,1s)],

    其中ζ(t, a)是Riemann函数.

    证明  记

    K(x,y)=G(xλ1,yλ2)=ln(xλ1/yλ2)xλ1yλ2,

    G(u, v)是-1阶齐次非负函数.

    取搭配参数a=1q(1λ1r),b=1p(1λ2s),则

    1λ1aq+1λ2bp=1λ1(1λ1r)+1λ2(1λ2s)=1λ1+1λ21,

    ab是适配参数. 又apq-1=p(1- λ1/r)-1=αbpq-1=q(1- λ2/s)-1=β,且

    (λ2λ1)1/q+0K(1,t)tbp dt=(λ2λ1)1/q+0ln(tλ2)1tλ2tλ2/s1 dt=1|λ1|1/q|λ2|1/p[ζ(2,1r)+ζ(2,1s)]<+

    根据定理2,知推论3成立. 证毕.

  • [1] 柳柏濂.组合矩阵论[M].北京:科学出版社, 2005.
    [2]

    LI Z S, HALL F, ESCHENBACH C. On the period and base of a sign pattern matrix[J]. Linear Algebra and its Applications, 1994, 212/213:101-120. doi: 10.1016/0024-3795(94)90398-0

    [3]

    LIU B L, YOU L H. Bounds on the base of primitive nearly reducible sign pattern matrices[J]. Linear Algebra and its Applications, 2006, 418:863-881. doi: 10.1016/j.laa.2006.03.024

    [4]

    YOU L H, SHAO J Y, SHAN H Y. Bounds on the bases of irreducible generalized sign pattern matrices[J]. Linear Algebra and its Applications, 2007, 427:285-300. doi: 10.1016/j.laa.2007.07.019

    [5]

    HUANG Y F, LIU B L, CHEN S Y. The generalized τ-bases of primitive non-powerful signed digraphs with d loops[J]. Graphs and Combinatorics, 2012, 28:227-242. doi: 10.1007/s00373-011-1036-z

    [6] 黄宇飞, 柳柏濂.本原不可幂符号矩阵的完全不可分基指数[J].华南师范大学学报(自然科学版), 2016, 48(4):88-94. doi: 10.6054/j.jscnun.2016.05.038

    HUANG Y F, LIU B L. Fully indecomposable bases of primitive non-powerful sign pattern matrices[J]. Journal of South China Normal University(Natural Science Edition), 2016, 48(4):88-94. doi: 10.6054/j.jscnun.2016.05.038

    [7] 柳柏濂, 黄宇飞.组合矩阵的结构指数[M].北京:科学出版社, 2015.
    [8] 黄宇飞, 柳柏濂.组合矩阵的结构指数——组合矩阵指数的系统化[J].数学进展, 2016, 45(2):161-175. http://d.old.wanfangdata.com.cn/Conference/8986853

    HUANG Y F, LIU B L. Structural indices of combinatorial matrix——the systematization of combinatorial matrix indices[J]. Advances in Mathematics, 2016, 45(2):161-175. http://d.old.wanfangdata.com.cn/Conference/8986853

    [9]

    LI Q, LIU B L. Bounds on the kth multi-g base index of nearly reducible sign pattern matrices[J]. Discrete Mathe-matics, 2008, 308:4846-4860. doi: 10.1016/j.disc.2007.09.004

    [10]

    WANG L Q, MIAO Z K, YAN C. Local bases of primitive non-powerful signed digraphs[J]. Discrete Mathematics, 2009, 309:748-754. doi: 10.1016/j.disc.2008.01.012

    [11]

    GAO Y B, SHAO Y L, SHEN J. Bounds on the local bases of primitive nonpowerful nearly reducible sign patterns[J]. Linear and Multilinear Algebra, 2009, 57(2):205-215. doi: 10.1080/03081080701763433

    [12]

    LIANG C H, LIU B L, HUANG Y F. The kth lower bases of primitive non-powerful signed digraphs[J]. Linear Algebra and its Applications, 2010, 432:1680-1690. doi: 10.1016/j.laa.2009.11.023

    [13]

    SHAO Y L, SHEN J, GAO Y B. The kth upper bases of primitive non-powerful signed digraphs[J]. Discrete Mathematics, 2009, 309:2682-2686. doi: 10.1016/j.disc.2008.06.039

    [14]

    BONDY J A, MURTY U S R. Graph theory with applications[M]. London:The Macmillan Press Ltd, 1976.

    [15]

    LIU B L. On fully indecomposable exponent for primitive Boolean matrices with symmetric ones[J]. Linear and Multilinear Algebra, 1992, 31(1/2/3/4):131-138. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1080/03081089208818129

  • 期刊类型引用(1)

    1. 肖世伟,李承凯,杨美娜,冯祥虎,孙国萃,杜军. MIPS指令集的流水线CPU模型机设计. 单片机与嵌入式系统应用. 2023(02): 15-18 . 百度学术

    其他类型引用(1)

计量
  • 文章访问数:  1931
  • HTML全文浏览量:  834
  • PDF下载量:  37
  • 被引次数: 2
出版历程
  • 收稿日期:  2019-01-24
  • 网络出版日期:  2021-03-21
  • 刊出日期:  2020-02-24

目录

/

返回文章
返回