特殊二部图的上可嵌入性

探讨二部图的上可嵌入性,证明了如下结果：(1)设G=(X,Y；E),定义G~3=(V(G~3),E(G~3)),其中V(G~3)=V(G),E(G~3)=E(G)∪{e=xy|d_G(x,y)：3,x∈X,y∈Y},则G~3是上可嵌入的；(2)设G=(X,Y；E),|X|=|Y|=n(n≥3),对任一对d_G(x,y)=3的x∈X,y∈Y,均有d(x) d(y)≥n 1,则G是上可嵌入的。     

另一类广义双拟变分不等式

设2~X是X的非空子集全体所成之集合,E,F是Φ上的拓扑矢量空间(Φ是实数域R或复数域C),(·,·):F×E→Φ为双线性泛函,X是E的非空子集,S:X→2~E和M,T:X→2~F是集值映象和f:X×X→R.则广义双拟变分不等式问题(GBQVIP)是y∈X,使得y∈S(y)和inf Re(f—w,y—x)+f(y,x)≤0,x∈S(y)和f∈M(y).最近Shih-Tan在X为紧凸集和f≡0的情形下研究了上述GBQVIP解的存在性.本文讨论另一类双拟变分不等式问题,即找y∈X,使得y∈S(y)和(f—w,y—x)+f(y,x)≤0,x∈X和f∈M(y).得出了几个变分不等式和GBQVIP解的存在性定理.这些定理改进和推广了Ding-Tan的结果     

一类变换半群的秩

设Tx为集合X上的全变换半群，E是X上一个等价关系．令TE(X)={f∈TX；↓A（x，y）∈E（f,x),f(y))∈E}，则TE(X)是Tx的一个子半群．本文讨论对于一个较为特殊的情况，即E只有两个等价类，且每个等价类有n(n≥3)个点．结果发现，这时TE(X)有一组生成元，含有5个元素，从而确定了TE(X)的秩不超过5．     

半群M(n,k)的正则性和格林关系

设X_n={1,2,…,n}为有限链,T_n是X_n上的全变换半群。给定k∈X_n,记W(n,k),R(n,k)分别为T_n的如下子集{f∈T_n:(x,y∈X_n),|x-k|≤|y-k|?|f(x)-k|≤|f(y)-k|},{f∈T_n:(x,y∈X_n),|x-k|≤|y-k|?|f(x)-k|≥||f(y)-k||}W(n,k)与R(n,k)的并集记作M(n,k)。显然,M(n,k)是T_n的子半群。讨论了半群M(n,k)的正则性并刻画了它的格林关系。     

一类保持等价关系的变换半群的正则性和格林关系

设X为非空集合,|X|>3,TX是X上的全变换半群.设E是X上的一个等价关系,TE(X)是由等价关系E所决定的TX的子半群,满足(x,y)∈E,(f(x),f(y))∈E.记T2(X)是TE(X)的一个子半群,满足f∈T2(X),|f(X)|≤2.讨论了半群T2(X)上的格林关系和正则元.     

一个变换半群的同余(英文)

设X是一个集合,|X|>3,TX为集合X上的全变换半群.设E为X上的一个等价关系,TE(X)={f∈TX:(x,y)∈E■(f(x),f(y))∈E}为由等价关系E决定的TX的一个子半群.记T2(X)={f∈TE(X):|f(X)|≤2}∪{id},这里id表示X上的恒等映射,则T2(X)是TE(X)的一个子半群.另外还描述了半群T2(X)上的几个同余.     

一个距离空间

本文在一个给定的距离空间的基础上,构造一个新的距离空间,进一步讨论两个空间之间的关系及新距离空间的一些性质。 设E是一个以d为距离函数的距离空间,而且d是有界的,即存在一个正数M使对任意的x,y∈E有d(x,y)≤M。令F(E)表示E的一切非空闭子集所组成的集合,现在我们就在F(E)上定义一个距离函数h。若X、Y∈F(E)令     

关于J.Nagata的问题

<正> 日本著名拓扑学家J.Nagata证明如下定理:定理1 空间X是可度量化的当且仅当X有g-函数满足:(1)对任意x∈X及任意U∈N_x,n∈N,使x[∪{g(n,y)|y∈X-U;(2)对任意YX,∪{g~2(n,y)|∈Y},其中g~2(n,y)=∪(g(n,z)|z∈g(n,y)}。在此定理之后,J.Nagata提出:能否找山一个弱于该定理(2)的条件而与条件(1)一起刻划X的可度量性呢?下面定理给出肯定回答。定理2 空间X是可度量化的当且仅当X有g-函数满足定理1的(1)和下面的(2′)。即(2′)对任意YX,。     

最大部分和的矩不等式

设X1,X2,…,Xn为具有有限方差{σ2i}的随机变量序列,假定E(xi)≡0。对v≥2的情形,根据ESa,nv假定的界得到了E(Mva,n)的界。并得到了当v=2,{Xi}为正交随机变量序列以及弱平稳序列时,E(M2a,n)的界。     

关于（M0）型（LF）——空间的注记

设(E,t)=ind(E_n),t_n)为(M.)型的(LF)—空间,则下述命题为等价: (1)(E,t)为正则; (2)(E,t)为α—正则; (3)(E,t)具一个由Frechet空间序列组成的定义谱(F_a,S_a)a∈N,使对于每个自然数n,(F_a,S_n)具一个ο—邻域基其成员都闭于(E,t); (4)(E,t)具一个由Frechet空间序列组成的定义谱(F_a,S_a)_a∈N,使对于每个自然数n,(F_a,S_a)具一个闭于(E,t)的ο—邻域; (5)(E,t)具一个由Frechet空间序列组成的定义谱(F_a,S_a)_a∈N,使对于每个自然数n及每个k≥n,(F_a,S_a)具一个ο—邻域基其成员都闭于(F_a,S_a); (6)(E,t)具一个由Frechet空间序列组成的定义谱(F_a,S_a)_a∈N,使对于每个自然数n及每个k≥n,(F_a,S_a)具一个闭于(F_h,S_h)的ο—邻域。     

可修排队系统M／M（M／M）／1的几何过程模型

研究了服务台可修的Ｍ／Ｍ（Ｍ／１）／１排队系统，在服务台修复非新时，利用几何过程和向量Ｍａｒｋｏｖ过程，并借助于经典排队系统Ｍ／Ｍ／１的忙期，求得了该系统的一些排队指标及服务台的可靠性指标。     

M/M/C排队模型在理发服务行业中的应用

将随机服务系统中M/M/C排队模型应用到理发服务行业.笔者对重庆南岸区某理发店进行了现场调查,以10 min为一个调查单位调查顾客到达数,统计了72个调查单位的数据,又随机调查了为113名顾客服务的时间,得到了单位时间内到达的顾客数n和为每位顾客服务的时间t,然后利用χ2拟合检验,得到单位时间的顾客到达数服从Possion分布,服务时间服从负指数分布,从而建立起M/M/C等待制FCFS排队模型,通过计算和分析M/M/C排队模型的主要指标,得到该理发店宜聘用的最佳理发师数.本文对随机服务系统中的M/M/C排队模型在各行业中的应用具有示范意义.     

M81

庞大美丽的M81,大小和我们的银河系相近,同时也是地球天空中最明亮的星系之一.这个位在北天大熊座方向的宏伟螺旋星系,亦名为NGC 3031,另外也因它的18世纪发现者而有波德星系的称号.这幅清晰细致的望远镜影像,呈现了M81明亮泛黄的核心、泛蓝的螺旋臂、粉红的恒星形成区和蜿蜒的尘埃带.     

M{2,3},M{2,4}和M{2,3,4}的有效刻画（英文）

集合A到集合B上的一个一一映射f称为B的一个有效刻画。本文提出的选逆象指标法(SIIIM)给出集A_1={α:α=(I_s,η)~T∈C_s~(n×s)}到象集B_1={β:β=α(α~*α)~(-1)α~*,α∈A_1}的一个有效刻画公式,并证明了B_1是I{2,3}_s的稠密子集,且I{2,3}_s的每个元素都与B_1的某个元素置换相似,利用上述结果,分别建立了I{2,3}和长方阵广义逆矩阵类M{2,3}.的有效刻画公式。再利用等式I{2,3}_s=I{2,4}_s=I{2,3,4}_s,进一步获得了M{2,4},M{2,3,4}的有效刻画公式.算法3.1可用于无重复地计算I{2,3}_s的任一个元素.     

T型非抢占优先权M/M/1排队系统

为了进一步优化认知无线网频谱的接入,在将T作为时间参数引入排队系统的基础上,提出了一种新的T型非抢占优先权排队策略,并将其引入M/M/1排队模型中,系统分析并推导出顾客在系统内的平均等待时间、平均逗留时间以及系统的平均队长.最后通过Matlab软件对顾客平均等待时间进行了仿真模拟.     

多重工作休假的M/M/c排队系统

在已研究的多服务台休假排队基础上,考虑到无线通信网络中服务台可以从节能状态唤醒到正常状态的机制,建立了带多重工作休假的M/M/c排队系统,在休假期间所有服务员并未完全停止工作而是以较慢的速率服务顾客,称之为同步工作休假,并且是同步N-策略多重工作休假规则,同时引入了另一种休假策略:休假可中止.采用拟生灭过程和矩阵几何解的方法对该模型进行了研究,得到了系统的稳态队长分布,表明了在服务台全忙条件下的条件随机分解.     

标准的M/M/C优于C个标准M/M/1排队系统的证明

本文证明了到达率相同,服务率也相同时,标准M/M/C排队系统优于C个标准M/M/1排队系统.     

具有两种不同服务的M/G（MM）/1可修重试排队系统

考虑有两种不同服务的M/G(M/M)/1可修重试排队系统,假定此系统只有队首的顾客允许重试,服务台可为顾客提两种服务,每个顾客在接受完服务台提供的第一种服务后,要么以概率θ继续接受第二种服务,要么以概率1-θ进入重试区域,并且服务台在服务过程中可能损坏,通过补充变量法得到系统的队长和可靠性指标.     

基于累积前景理论的M/M/1排队模型

基于Kahneman和Tversky提出的累积前景理论(Cumulative Prospect Theory,简称CPT),分析了M/M/1排队模型中顾客的最优到达率问题,此模型包含参照点、S-型价值函数、损失厌恶以及概率的权重函数.分析了模型的适定性问题,并在适定性的基础上对顾客最优到达率进行了分析.基于累积前景理论,商家服务速率越高,最优顾客到达率越高.商品价格和顾客的边际等待成本对最优顾客到达率的影响与服务收益对最优到达率的影响相反.在数值案例中,各要素对顾客最优到达率的影响与期望效用理论(Expected Utility Theory,简称EU)的分析结果是类似的.并指出累积前景理论求出的顾客最优到达率总是比期望效用理论下求出的顾客最优到达率低.     

对M/M/1抢占优先权排队的一些注记

讨论M/M/1抢占优先权排队模型,该模型可以用一个具有可数位相的拟生灭过程来描述.对该过程,得到了其率算子元素的母函数,在此基础上,还得到了联合平稳分布算子几何解的母函数形式.另外,给出了平稳状态时低优先权顾客数分布的概率母函数,结果表明它不是一个有理函数.