保序
- 對比保序模式挖掘算法
，王珍，李艷對比保序模式挖掘算法孟玉飛1，武優(yōu)西1*，王珍1，李艷2（1.河北工業(yè)大學(xué) 人工智能與數(shù)據(jù)科學(xué)學(xué)院，天津 300401； 2.河北工業(yè)大學(xué) 經(jīng)濟管理學(xué)院，天津 300401）（?通信作者電子郵箱wuc567@163.com）針對現(xiàn)有的對比序列模式挖掘方法主要針對字符序列數(shù)據(jù)集且難以應(yīng)用于時間序列數(shù)據(jù)集的問題，提出一種對比保序模式挖掘（COPM）算法。首先，在候選模式生成階段，采用模式融合策略減少候選模式數(shù)；其次在模式支持度計算階段，利用子模式的
計算機應(yīng)用 2023年12期2024-01-09
- 近似保序序列模式挖掘
小更有意義，因此保序序列模式挖掘應(yīng)運而生.保序序列模式挖掘是序列模式挖掘的一個新的分支，它適用于時間序列，關(guān)注的是元素值的變化趨勢而不是數(shù)值大小，所以它能挖掘出現(xiàn)頻率較高的趨勢圖.保序序列模式挖掘保證了時間序列的連續(xù)性，挖掘出的代表性趨勢使得人們可以更好地認識事物的內(nèi)在變化規(guī)律.為了可以靈活地挖掘保序模式，本文提出基于(δ-γ)距離的近似保序序列模式挖掘算法(Approximate Order Preserving Pattern Mining，AOPM)
小型微型計算機系統(tǒng) 2023年3期2023-03-06
- EQ-代數(shù)上M-算子研究
幺半群且對?雙邊保序。（E3）x～x=1。（自反公理）則稱(E,?,∧,～,1)是一個EQ-代數(shù)。本文中，將EQ-代數(shù)E中的誘導(dǎo)運算→定義為：x→y=(x∧y)～x，?x,y∈E。若E有底元0，將一元運算? 定義為：?x=x～0，?x∈E。顯然，?x=x→0。定義2[6-7]設(shè)E是EQ-代數(shù)。則稱它為（1）可分的，若?x,y∈E，x～y=1，推出x=y。（2）好的，若?x∈E，有x～1=x。（3）剩余的，若?x,y,z∈E，有(x?y)∧z=x?y當(dāng)且僅當(dāng)
咸陽師范學(xué)院學(xué)報 2023年4期2023-02-24
- 保序遞減變換半群的秩2自同態(tài)
γ是遞減的,α是保序的,則對任意的x∈Xn有xβ=xγαδ≤xγα≤xα.對i=2,…,t,令z=minBi,因δ是遞減的,則bi=zβ=zγαδ≤(zγ)α.又令(zγ)α=asi,則可得bi≤asi且zγ∈Asi,從而minAsi≤zγ.又因zγ≤z=minBi,進而minAsi≤minBi.現(xiàn)在設(shè)ibi=xβ=(xγα)δ=(asi)δ,bj=yβ=(yγα)δ=(asj)δ.由于bi反之,設(shè)滿足上述(1)、(2)、(3)條件,令且對任意的x∈Xn,
杭州師范大學(xué)學(xué)報(自然科學(xué)版) 2023年1期2023-02-11
- 保序模塊的formal fpv 驗證
工具來進行驗證。保序模塊用于確保處理器內(nèi)部讀、寫訪問嚴(yán)格按照既定的順序處理，其與時序控制以及流水線控制密切相關(guān)，設(shè)計規(guī)模較大，邏輯復(fù)雜度較高，采用formal fpv 工具，本文按照驗證對象介紹、Design Review、驗證環(huán)境搭建、驗證模型編寫、JasperGold debug 的流程來展開介紹。1 驗證對象簡介保序模塊是我司某存儲器系統(tǒng)中用于保證讀、寫訪問順序的模塊，基本框圖如圖1 所示，主要包括B 指令譯碼、B 數(shù)據(jù)寫訪問緩存、B 數(shù)據(jù)保序、B
電子技術(shù)應(yīng)用 2022年8期2022-09-24
- 一種云計算環(huán)境下基于可變搜索樹的保序加密研究方案*
學(xué)家研究并提出了保序加密、密文檢索、同態(tài)加密等密碼體制及方案，從而實現(xiàn)密文狀態(tài)下的密文排序、密文檢索、密文計算等功能，通過綜合運用這些密碼算法，構(gòu)建密文數(shù)據(jù)庫系統(tǒng)，為用戶提供安全的密文保障。其中，密文排序作為云計算安全的主要應(yīng)用之一，通過保序加密密碼技術(shù)來實現(xiàn)。本文重點研究云計算環(huán)境的保序加密技術(shù)，通過對保序加密方案的特點進行分析，得到頻率隱藏保序加密方案的構(gòu)造思路，設(shè)計了一種保序加密方案，實現(xiàn)云計算環(huán)境下的數(shù)據(jù)保序加密。此方案在為用戶隱私數(shù)據(jù)提供保護的同
信息安全與通信保密 2022年7期2022-08-22
- 一種保序序列快速挖掘算法：RSMM
等[16]提出了保序序列模式挖掘(OPP-Miner)算法挖掘序列中頻繁出現(xiàn)的趨勢變化。該方法使用模式的相對順序表示其形狀特征，稱為保序模式，采用模式匹配[17]的方法計算支持度，需要多遍掃描原序列，從而在計算效率方面有待進一步提高，尋求高效的挖掘算法解決時間序列問題成為當(dāng)前的挑戰(zhàn)之一。1 相關(guān)工作序列模式挖掘是數(shù)據(jù)挖掘領(lǐng)域的一個重要的分支，有廣闊的應(yīng)用前景。傳統(tǒng)的序列模式挖掘問題是從序列數(shù)據(jù)庫中找出頻繁出現(xiàn)的模式[18]，為了應(yīng)對場景的需要，研究人員采取
鄭州大學(xué)學(xué)報（理學(xué)版） 2022年4期2022-04-25
- 保序遞減全變換半群
陽 晶，楊秀良(杭州師范大學(xué)數(shù)學(xué)學(xué)院， 浙江 杭州 311121)0 引言和主要結(jié)果定理2對2≤k≤n-1，有1 主要結(jié)果的證明其中1=a1□其中1=a1□ai=biα=biαβα=aiβα≤aiα≤ai.故aiα=ai，就有ai∈Ai.因此bi≤ai，故bi=ai.從而由引理2知α是冪等元.□則根據(jù)引理2知，e1e2不是冪等元.□定義1設(shè)S是一個半群，那么對任意的a,b∈S，xα=xγβ≤xβ,xβ=xδα≤xα.xα=xβμ≤xβ,xβ=xαν≤xα.
杭州師范大學(xué)學(xué)報(自然科學(xué)版) 2022年2期2022-04-06
- 單位區(qū)間上由G?del模和Galois聯(lián)絡(luò)生成的三角模
Q和g:Q→P是保序映射并且d是g的左伴.若T是P上的三角模且對任意x,y∈Q恒有T(g(x),g(y))∈g(Q)∪{ω∈P|ω≤g(0)},則Tg是Q上的三角模,其中設(shè)P=Q=[0,1],d┤g:[0,1]→[0,1]是Galois聯(lián)絡(luò),T是[0,1]上的G?del模(也稱取小模),即T(x,y)=min{x,y}.則條件T(g(x),g(y))∈g(Q)∪{ω∈P|ω≤g(0)}恒成立,于是由定理1.1得Tg(x,y)=是[0,1]上的三角模,稱為由
四川師范大學(xué)學(xué)報（自然科學(xué)版） 2022年2期2022-03-27
- 保序回歸算法的MATLAB實現(xiàn)
3-5]中指出,保序回歸和一般的極大似然估計相比,具有較小的總體均方誤差。因此,研究保序回歸很有意義。保序回歸在生物醫(yī)學(xué)方面應(yīng)用廣泛。在藥物劑量反應(yīng)中,隨著體內(nèi)藥物劑量或濃度的增加,藥效和藥物的毒性也會隨之增加。由于某些藥物具有毒副作用,因而就會使得藥效呈現(xiàn)一種先升后降的傘型趨勢?？梢岳妹總€劑量水平下病人毒性反應(yīng)的比率來估計不同劑量水平下的毒性概率[6],但是這種情況下所估計出的毒性概率可能不是劑量水平的非減函數(shù),此時可以采用保序回歸方法來解決這個問題。
沈陽師范大學(xué)學(xué)報(自然科學(xué)版) 2022年6期2022-03-21
- 加密文檔排序中保序加密算法的最優(yōu)化選取
［4］提出了基于保序加密算法的加密文檔排序算法，該算法中文檔的詞頻被保序加密算法加密，在需要進行排序時，把加密形式的詞頻相加給出相關(guān)度并以此進行排序。Wang等［5］提出了用保序加密算法對關(guān)鍵詞權(quán)重進行加密，并對加密的權(quán)重進行加法運算得到查詢與加密文檔相似度的算法進行排序。Lu等［6］提出了將其類似的算法推廣應(yīng)用于多媒體檢索中并對多媒體信息檢索結(jié)果進行排序。Phong等［7］提出了基于保序加密算法的隱私保護深度學(xué)習(xí)系統(tǒng)，可以在不把個人數(shù)據(jù)透露給遠程服務(wù)器的
北京航空航天大學(xué)學(xué)報 2022年2期2022-03-08
- 數(shù)據(jù)庫保序加密應(yīng)用研究*
較的技術(shù)。數(shù)據(jù)庫保序加密正是在這樣的場景下被提出的。本文研究數(shù)據(jù)安全背景，提出數(shù)據(jù)庫保序加密需求，對比分析保序加密技術(shù)，提出不同場景下的數(shù)據(jù)庫保序加密方案，以期為數(shù)據(jù)庫保序加密的實踐提供思路。1 現(xiàn)狀及需求1.1 數(shù)據(jù)安全形勢嚴(yán)峻數(shù)據(jù)開啟了智能時代的大門。近年來，全球數(shù)據(jù)規(guī)模飛速發(fā)展。據(jù)IDC 報道[1]，到2025 年全球數(shù)據(jù)將突破48.6 ZB，中國將占27.8%?？梢?，我國無疑將成為全球數(shù)據(jù)巨頭。2020 年中共中央、國務(wù)院印發(fā)《關(guān)于構(gòu)建更加完善的要
通信技術(shù) 2021年8期2021-09-03
- 兩個保序全變換半群的直積上的自同構(gòu)
尚傳翠，楊秀良(杭州師范大學(xué)理學(xué)院，浙江 杭州 311121)1 引言和主要結(jié)果敘述本文的主要結(jié)果如下：其中2 主要結(jié)果的證明為敘述方便，先做如下準(zhǔn)備：進而進而又因為φ是單射，故進而進而又因為φ是單射，故□證明由引理1知由m,n的任意性得進而□證明任取(z1,z2)∈Xm×Xn，則□[(f,g)(f′,g′)]φ=(ff′,gg′)φ=(σ-1ff′σ,δ-1gg′δ)=(σ-1fσσ-1f′σ,δ-1g′δδ-1g′δ)=(σ-1fσ,δ-1gδ)(σ-
杭州師范大學(xué)學(xué)報(自然科學(xué)版) 2021年3期2021-06-17
- 相容半連續(xù)格的序同態(tài)
相容半素并,若f保序且?S∈Ic(L1),f(supS)=supf(S).定義2.2設(shè)L1,L2是相容完備格,映射f：L1→L2稱為序同態(tài),如果f，f-1保相容半素并，其中f -1:L2→L1是f的逆映射,定義f-1(b)=sup{↓a∈L1：f(↓a)?↓b}.定義2.3設(shè)L1,L2是相容完備格,映射f：L1→L2稱為保?c的,若a?cb可推出f(a) ?c f(b).定理2.1設(shè)f：L1→L2,L1是相容半連續(xù)格,則f是序同態(tài)當(dāng)且僅當(dāng)f保相容半素并和?
喀什大學(xué)學(xué)報 2021年6期2021-03-12
- 半群CIn 的秩
α｝，稱POn為保序部分變換半群.In是［n］上的一一變換半群，稱POIn=POn∩In為保序部分一一變換半群，記SPOIn=POIn＼Sn，稱SPOIn為保序嚴(yán)格部分一一變換半群. Sn是［n］上的對稱群，記S In=In＼Sn，則S In是In的子半群，稱S In為奇異一一變換半群.對任意的α∈S In，ker（α）=｛（x，y）∈［n］×［n］：xα=yα｝和im（α）分別表示α的核和像集.設(shè)S是有限變換半群，A是S的子集，則〈A〉表示半群S的由A生
四川師范大學(xué)學(xué)報（自然科學(xué)版） 2021年1期2021-01-03
- 半群OEXn的組合結(jié)果
n}上的部分一一保序變換半群,它引起了人們極大的關(guān)注[1-5].最近,Al-Kharousi等[6]研究了IOn的保序等距子半群ODPn={α∈IOn|?x,y∈dom(α),|x-y|=|xα-yα|}∪{?}.文獻[7]將ODPn推廣到IOn的更大的子半群,即保序擴張半群OEXn={α∈IOn|?x,y∈dom(α),|x-y|≤|xα-yα|}∪{?}，本文的主要結(jié)果如下:定理1半群OEXn的階為1 主要結(jié)果的證明為敘述方便, 先作如下準(zhǔn)備.對α∈O
杭州師范大學(xué)學(xué)報(自然科學(xué)版) 2020年6期2020-12-14
- 半群的主因子的秩
≤yα,則稱α是保序的;若(1α,2α,…,nα)是一個圈,即最多存在一個自然數(shù)i, 使得iα>(i+1)α,則稱α是方向保序的.記OIn為InSn中所有保序變換之集,稱OIn為保序嚴(yán)格部分一一變換半群.記POPIn為InSn中所有方向保序變換之集,稱POPIn為方向保序嚴(yán)格部分一一變換半群.設(shè)k是[n]上的一個固定點,令(1)其中a1αR◇β當(dāng)且僅當(dāng)ker(α)=ker(β),αL◇β當(dāng)且僅當(dāng)im(α)=im(β),αD◇β當(dāng)且僅當(dāng)|im(α)|=|im
山東師范大學(xué)學(xué)報（自然科學(xué)版） 2020年3期2020-10-15
- 保距變換半群的若干基本性質(zhì)
給出了鏈上的方向保序部分一一變換半群的生成集.文獻［2］討論了保等價關(guān)系變換半群的秩.文獻［3］刻畫了有限保序部分一一變換半群極大逆子半群的完全分類.文獻［4-5］研究了IE*（X）中E類方向保序變換半群的秩和嚴(yán)格部分一一變換半群的極大逆子半群.文獻［6］討論了E類保序嚴(yán)格部分一一變換半群的極大逆子半群.文獻［7］構(gòu)造變換半群POEn，并得到理想POE（n，r）的秩與冪等元秩；文獻［8-10］在等價關(guān)系下研究變換半群的自然偏序部分一一變換半群的Green關(guān)
四川師范大學(xué)學(xué)報（自然科學(xué)版） 2020年5期2020-09-22
- 半群TOn(k)的格林關(guān)系及正則元
[2]獲得了部分保序且壓縮變換半群的格林關(guān)系和正則元. 文獻[3-5]研究了幾類保序變換半群的格林關(guān)系和正則元. 文獻[6-8]分別獲得了半群PO(X,Y,θ)、半群T(X×X)、半群OSn的格林關(guān)系和正則元.為了討論TOn(k)的格林關(guān)系和正則元,給出了下面的準(zhǔn)備知識和術(shù)語.設(shè)[n]={1,2,…,n}且賦予自然序, 對任意的k∈[n].記[k]={x∈[n]:1≤x≤k},[k]是[n]的非空子集.Tn是[n]上的全變換半群,設(shè)α∈Tn,對任意的x,y
云南民族大學(xué)學(xué)報（自然科學(xué)版） 2020年4期2020-09-11
- 部分一一保序擴張有限變換半群的生成元集
]研究了IOn的保序等距子半群ODPn={α∈IOn|?x,y∈dom(α),|x-y|=|xα-yα|}∪{?}的生成元集和秩，且它為逆半群.本文將ODPn拓展到更大的IOn的子半群，即保序擴張和保序伸縮兩個子半群:OEXn={α∈IOn|?x,y∈dom(α),|x-y| ≤|xα-yα|}∪{?}，OCOn={α∈IOn|?x,y∈dom(α),|x-y|≥|xα-yα|}∪{?}.類A半群的定義見[8]，設(shè)A為半群S的一個生成元集，如果對任意a∈A
杭州師范大學(xué)學(xué)報(自然科學(xué)版) 2020年3期2020-06-10
- 半群POn的高次方準(zhǔn)冪等元
≤yα，則稱α是保序的。設(shè)On為Singn中的所有保序變換之集，則On是Singn的子半群，稱On為保序變換半群。設(shè)POn為Singn中的所有保序部分變換之集，則POn=On∪{α:dom(α)?[n],(?x,y∈dom(α))x≤y?xα≤yα}是Singn的一個子半群，稱為保序部分變換半群。設(shè)α∈Singn，若α2=α，則稱α是一個冪等元；若α2≠α且α2是冪等元(α4=α2)，則稱α是一個平方冪等元；一般地，若αm≠αi(1≤i通常，一個有限半群S
貴州師范大學(xué)學(xué)報（自然科學(xué)版） 2020年1期2020-01-15
- 半群OPD(n,r)的秩和相關(guān)秩
則稱α是部分一一保序的.記OIn為[n]上的保序有限部分一一奇異變換半群.設(shè)α∈OIn,若對任意的x,y∈Dom(α)有|xα-yα|=|x-y|,則稱α是保距的.令OPDn={α∈OIn:(?x,y∈Dom(α)),|xα-yα|=|x-y|},則稱OPDn為[n]上的保序且保距有限部分一一奇異變換半群.記OPD(n,r)={α∈OPDn:|Im(α)|≤r}，0≤r≤n-1,易見OPD(n,r)是OPDn的子半群,且對任意的α∈OPD(n,r),βγ∈
四川師范大學(xué)學(xué)報（自然科學(xué)版） 2019年6期2019-11-19
- 保E*關(guān)系且方向保序嚴(yán)格部分一一變換半群的秩
保E*關(guān)系且方向保序部分一一變換.設(shè)X(X=n)為有限集合,E為X上的等價關(guān)系,IX是X上的對稱逆半群且Sn是X上的n次對稱群, 令SOPIE*(X)為X上的所有保E*關(guān)系且方向保序嚴(yán)格部分一一變換之集, 即SOPIE*(X)={f∈IXSn:f為保E*關(guān)系且方向保序部分一一變換}. 則易驗證SOPIE*(X)是IE*(X)(IX)的逆子半群, 稱為保E*關(guān)系且方向保序嚴(yán)格部分一一變換半群.任取x,y∈X, 若x≤y, 定義[x,y]={z∈X:x≤z≤y
福州大學(xué)學(xué)報（自然科學(xué)版） 2018年6期2019-01-10
- 云環(huán)境下基于編碼樹的新型保序加密算法
。文獻[5]提出保序加密的基本概念,對于任意明文,若滿足x>y,則必有[x1,x2]?；诖颂攸c,對于[x1,x2]范圍內(nèi)明文的查詢,可轉(zhuǎn)化為對[x1,x2]范圍內(nèi)密文查詢。該加密算法可應(yīng)用于不可信的云環(huán)境下,對隱私數(shù)據(jù)保護的同時對密文進行相應(yīng)計算,實現(xiàn)密文數(shù)據(jù)范圍查詢、排序等操作,突破在云環(huán)境下的檢索瓶頸。本文提出一種基于編碼樹的保序加密算法。該算法對明文數(shù)據(jù)進行分割并通過對稱加密算法得到明文對應(yīng)的DET密文,在服務(wù)端構(gòu)建滿足B樹結(jié)構(gòu)的編碼樹。以明文大小
計算機工程 2018年12期2019-01-02
- 半群OIn(k,m)的秩
≤yα,則稱α是保序的.設(shè)On為Tn中所有保序變換之集(不含[n]上的恒等變換),則On是Tn的子半群,稱On為[n]上的保序變換半群;設(shè)POn為Pn中所有保序變換之集(不含[n]上的恒等變換),則POn是Pn的子半群,稱POn為[n]上的部分保序變換半群;設(shè)OIn為嚴(yán)格對稱逆半群InSn中的所有保序變換之集,則OIn是InSn的逆子半群,稱OIn為保序嚴(yán)格部分一一變換半群.對任意1≤k,m≤n,令On(k)={α∈On:(?x∈[n])x≤k?xα≤k}
四川師范大學(xué)學(xué)報（自然科學(xué)版） 2018年1期2018-03-23
- 云環(huán)境下基于非線性映射的保序加密方案
了云計算的優(yōu)勢.保序加密是一個保護加密值順序的加密方案,可以使系統(tǒng)以與明文相同的方式在密文上執(zhí)行順序操作:一個數(shù)據(jù)庫服務(wù)器能建立一個索引,所有加密數(shù)據(jù)都可以使用與明文數(shù)據(jù)相同方式來執(zhí)行范圍查詢和排序,導(dǎo)致系統(tǒng)性能良好.這個優(yōu)點使得可對已有軟件進行最小的改變,使保序加密更容易被應(yīng)用.但是順序會給敵手更多的背景知識.假設(shè)敵手從其他數(shù)據(jù)提供者獲取一些統(tǒng)計信息包括數(shù)據(jù)頻率和數(shù)據(jù)分布.這樣的敵手在保序數(shù)據(jù)隱私挖掘中總是被提到,但是在保序加密方案中還鮮有提及.敵手可以
江蘇大學(xué)學(xué)報（自然科學(xué)版） 2018年2期2018-03-13
- Lω—空間的ω—強半連通性的樊畿定理
出L-fuzzy保序算子空間[2]（簡稱Lω-空間），目前，對Lω-空間中相關(guān)問題的研究已是較為系統(tǒng)的工作，黃朝霞[3]給出了Lω-空間的樊畿定理的刻畫，王瑜在文[4]中引入了Lω-空間中的ω-強半開（閉）連通集與ω-強半連通性等概念，并系統(tǒng)地研究了這些概念的特征性質(zhì).本文在此基礎(chǔ)上將利用ω-強半遠域給出Lω-空間的ω-強半連通性的樊畿定理型刻畫.一、預(yù)備知識在本文中，L表示模糊格，M表示L上所有非零不可約元素（即分子）的全體所組成的集合，X表示非空分明集
數(shù)學(xué)學(xué)習(xí)與研究 2017年5期2017-03-29
- 半群Cn,r(k)的秩和冪等元秩
01)變換半群；保序；降序；冪等元秩；秩0 引言設(shè)[n]={1,2,…,n}并賦予自然數(shù)的大小序，Singn是[n]上的奇異變換半群。設(shè)α∈Singn，若對任意的x∈[n]，有xα≤x，則稱α是降序的；若對任意的x,y∈[n], x≤y?xα≤yα，則稱α是保序的。設(shè)Dn和On分別為Singn中的所有降序變換集和所有保序變換集，則Dn和On是Singn的子半群。設(shè)POn=On∪{α:dom(α)?[n],(?x,y∈dom((α))x≤y?xα≤yα}是保
貴州師范大學(xué)學(xué)報（自然科學(xué)版） 2016年5期2016-11-30
- 相容半連續(xù)格上的一個擴張定理
容半連續(xù)的，若f保序且?S∈Ic（P）有f（supS）=supf（S）；（2）映射f：P→Q稱為保相容半素集的，若f是相容半連續(xù)的且?S∈Ic（P）有↓f（S）∈Ic（Q）.2 相容半連續(xù)格上的一個擴張定理定理3［4］設(shè)P是相容完備格，則以下結(jié)論等價：（1）P是相容半連續(xù)格；（3）?a∈P，a有相容半素極小集.定義8設(shè)P是相容完備格，X?P，若?x，y∈P，x?cy，?z∈X，使得x≤z?cy，則稱X在P中?c-稠.證明令b=sup（?ca?X）.若ab，
淮北師范大學(xué)學(xué)報(自然科學(xué)版) 2016年3期2016-11-11
- 半群SPCn的秩
分別為[n]上的保序且降序變換半群和保序且降序部分變換半群. 記SPCn=PCnCn.對n≥5， 證明了半群SPCn的秩為n2-n+1.變換半群；降序；保序；秩1 預(yù)備知識設(shè)[n]={1，2，…，n}， 并賦予自然序，Singn和Pn是分別為[n]上的奇異變換半群和部分變換半群.設(shè)α∈Pn，若對任意x，y∈dom(α)，x≤y?xα≤yα， 則稱α是保序的. 設(shè)POn為Pn中的所有保序部分變換之集(不含[n]上的恒等變換)，則POn是Pn的子半群，稱POn
東北師大學(xué)報（自然科學(xué)版） 2016年3期2016-09-22
- 半群ΟCΚn的極大子半群
On是Xn上的保序變換半群, OCKn是由On中核具有連續(xù)橫截面的元所構(gòu)成的子半群, 得到了OCKn的極大子半群的結(jié)構(gòu)與完全分類。關(guān)鍵詞：變換半群; 保序; 連續(xù)橫截面; 極大子半群0引言設(shè)Xn={1,2,…,n}(n≥5)并賦予自然數(shù)序,Singn是Xn上的奇異變換半群。設(shè)α∈Singn, 若對任意x,y∈Xn,x≤y?xα≤yα, 則稱α是保序的, Xn上保序全變換(不含雙射)的集合記作On,它是Singn的正則子半群。2010年, 徐波在文獻[1]
貴州師范大學(xué)學(xué)報（自然科學(xué)版） 2016年3期2016-08-10
- 半群PODn的反保序平方冪等元
半群PODn的反保序平方冪等元黃新旭，游泰杰(貴州師范大學(xué) 數(shù)學(xué)與計算機科學(xué)學(xué)院,貴州 貴陽550001)摘要：設(shè)PODn是Xn上的保序或反保序部分變換半群。對n≥4, 證明了半群PODn秩為n-1的元素為反保序平方冪等元的充分必要條件。關(guān)鍵詞：保序或反保序部分變換半群; 反保序平方冪等元; 充分必要條件0引言設(shè)自然數(shù)n≥4, Xn={1,2,…,n}并賦予自然序,PTn是Xn上的部分變換半群。設(shè)α∈PTn, 若對任意的x,y∈dom(α),x≤y?xα≤
貴州師范大學(xué)學(xué)報（自然科學(xué)版） 2016年1期2016-08-08
- 幺半群ODn的反保序平方冪等元的秩
幺半群ODn的反保序平方冪等元的秩薛佳1，游泰杰1，郭桂容2(1.貴州師范大學(xué)數(shù)學(xué)與計算機科學(xué)學(xué)院，貴州 貴陽 550001；2.六盤水師范大學(xué)數(shù)學(xué)系，貴州 六盤水 553004)[摘要]設(shè)ODspan是上的保序與反保序變換半群，證明了當(dāng)n≥1時，幺半群ODn的反保序平方冪等元的秩為n.[關(guān)鍵詞]保序與反保序變換半群；反保序平方冪等元；秩1預(yù)備知識設(shè)α∈Tn，若α2=α，則稱α為冪等元，用E(Tn)來表示Tn中的冪等元的集合；若α2≠α，但α4=α2，則稱
東北師大學(xué)報（自然科學(xué)版） 2016年1期2016-04-11
- 基于bootstrap方法序約束下正態(tài)總體均值、方差的區(qū)間估計
件下的統(tǒng)計推斷和保序回歸的研究也是剛剛起步。史寧中教授在1994年給出相對應(yīng)的交錯迭代算法[1]，1998年又給出求在總體均值未知和方差已知的情況下，序約束下的正態(tài)總體均值和方差極大似然估計的算法[2]。但現(xiàn)階段遇到的現(xiàn)實問題有兩個，一是如何在半序條件下研究正態(tài)總體的均值和方差的估計。二是現(xiàn)實研究中的樣本量都非常小，那么小樣本試驗中如何更好地利用樣本中的信息量，這兩個問題成為現(xiàn)階段約束條件下統(tǒng)計推斷的主要研究內(nèi)容和主要發(fā)展趨勢。本文希望借助bootstra
黑龍江科學(xué) 2016年23期2016-03-08
- POCKn的一類正則子半群的秩
POn是Xn上的保序部分變換半群，POCKn是POn中核具有連續(xù)橫截面的元素所構(gòu)成的子半群，我們得到POCKn的正則元構(gòu)成的子半群秩為2n-1.保序；連續(xù)橫截面；正則；秩設(shè)自然數(shù)n≥5,Xn=｛1,2,…,n｝,若Xn上的一個全變換α滿足：對任意x,y∈Xn,x≤y?xα≤yα，則稱α是保序的，Xn上保序全變換（不含Xn上恒等變換）的集合記作On.設(shè)POn=On?｛｝進而本文將考慮在POn上核具有連續(xù)橫截面的保序部分變換半群 POCKn的正則元構(gòu)成子半群R
常熟理工學(xué)院學(xué)報 2015年2期2015-08-22
- 半群PORn理想的極大正則子半群
別是Xn上的方向保序部分變換半群和方向保序或反方向保序部分變換半群.對任意2≤r≤n－1，研究了半群I（n，r）＝｛α∈PORn：｜im（α）｜≤r｝的極大正則子半群的結(jié)構(gòu).利用Miller-Clifford定理，證明了半群I（n，r）的極大正則子半群有且僅有兩類：（ⅰ）Mα＝I（n，r－1）∪（Jr＼Rα），α∈Jr；（ⅱ）Nr＝I（n，r－1）∪.其中：Jr＝｛α∈PORn：｜im（α）｜＝r｝，＝｛α∈PORn：｜im（α）｜＝r｝，Rα表示α所在R
東北師大學(xué)報（自然科學(xué)版） 2015年3期2015-06-28
- L-fuzzy保序算子空間的ωδ-導(dǎo)集
）L-fuzzy保序算子空間的ωδ-導(dǎo)集黃朝霞（集美大學(xué)理學(xué)院，福建廈門 361021）研究了L-fuzzy保序算子空間的ωδ-導(dǎo)集問題.利用L-fuzzy保序算子空間的ωδ-遠域和ωδ-聚點等概念，系統(tǒng)討論了L-fuzzy保序算子空間的ωδ-導(dǎo)集的特征性質(zhì).L-fuzzy保序算子空間；ωδ-遠域；ωδ-聚點；ωδ-導(dǎo)集0 引言在拓撲空間理論中，導(dǎo)集有著自身的特征性質(zhì).1988年，文獻［1］引進了遠域的概念并由此建立了連通性、可數(shù)性、分離性等拓撲空間理論，
集美大學(xué)學(xué)報（自然科學(xué)版） 2015年5期2015-06-09
- 半群CPOn（A）的格林關(guān)系
2，…，n｝上的保序部分變換半群，A是X n的非空子集，令CPOn（A）＝｛α∈POn：（A∩dom（α））α?A，且?x，y∈（A∩dom（α）），｜xα－yα｜≤｜x－y｜｝，則CPOn（A）是POn的子半群.利用變換半群的保序和壓縮性，刻畫了半群CPOn（A）的格林關(guān)系.變換半群；保序部分變換；格林關(guān)系在半群的眾多分支中，變換半群是半群代數(shù)理論中一個重要研究方向，許多學(xué)者對部分變換半群Pn的各種子半群的格林關(guān)系進行了研究.Pei等［1－2］先后研究了
揚州大學(xué)學(xué)報（自然科學(xué)版） 2015年4期2015-05-26
- 保序部分變換半群POn的平方冪等元
陽550001）保序部分變換半群POn的平方冪等元吳江燕，游泰杰（貴州師范大學(xué)數(shù)學(xué)與計算機科學(xué)學(xué)院，貴州貴陽550001）設(shè)POn是［n］上的保序部分變換半群.對n≥3，證明了半群POn的秩為n－1的平方冪等元的個數(shù)為4n－6，同時，還證明了半群POn是秩為n－1的平方冪等元生成的，且其秩為2n－1.保序部分變換半群；冪等元；平方冪等元；平方冪等元秩1 預(yù)備知識通常，一個有限半群S的秩定義為：rankS＝min｛｜A｜：A?S，〈A〉＝S｝.如果S由它的冪
東北師大學(xué)報（自然科學(xué)版） 2015年1期2015-03-23
- 半群POPn的理想的極大正則子半群
≤yα，則稱α是保序的.設(shè)c＝（c1，c2，…，ct）是一個序列，其中c1，c2，…，ct∈Xn，t≥1（當(dāng)t＝0時，c表示空序列），若至多存在一個i∈｛1，2，…，t｝，使得ci＞ci＋1（當(dāng)i＝t時，ct＋1＝c1），則稱c是一個圈.設(shè)α∈Pn且dom（α）＝｛a1＜a2＜…＜at｝，其中t≥1，若（a1α，…，atα）是一個圈，則稱α是方向保序的.設(shè)POn和POPn分別為Pn中的所有保序部分變換之集和所有方向保序部分變換之集，則POn和POPn都是P
東北師大學(xué)報（自然科學(xué)版） 2015年2期2015-03-02
- E類保序嚴(yán)格部分一一變換半群的極大逆子半群
≤yα，則稱α為保序部分變換.設(shè)POn為Pn中除恒等變換外所有保序部分變換構(gòu)成的集合，則POn是Pn的子半群［1］，稱為保序部分變換半群.記On＝POn∩Singn，則On是POn的子半群［1］，稱為（奇異）保序變換半群.令I(lǐng)n表示［n］上的對稱逆半群.設(shè)α∈In，若對任意的x，y∈dom（α），x≤y蘊含xα≤yα，則稱α為保序部分一一變換.記POIn為In中除恒等變換外的所有保序部分一一變換構(gòu)成的集合，則POIn是In的一個逆子半群［2］，稱為保序（嚴(yán)
吉林大學(xué)學(xué)報（理學(xué)版） 2014年4期2014-10-25
- 保序壓縮變換半群的理想的極大子半群
n.稱α∈Tn為保序的,若?x,y∈Xn,x＜y?xα≤yα；稱α∈Tn為壓縮的,若?x,y∈Xn,|xα-yα|≤|x-y|.易知,Xn上所有保序變換之集On是Tn的一子半群；而Xn上所有退化保序壓縮變換之集Wn是On的子半群,且Wn有以下n-1個理想關(guān)于On和Wn的結(jié)構(gòu)和性質(zhì)[10-17]已有多人研究過.在本文中進一步研究Wn的理想(1≤r≤n-1)的極大子半群的結(jié)構(gòu)、分類及個數(shù).本文所用半群理論的概念和記號都是標(biāo)準(zhǔn)的,如正則元、冪等元、非正則元,Gr
四川師范大學(xué)學(xué)報（自然科學(xué)版） 2014年5期2014-10-09
- 關(guān)于ω-稠密度的一個注記
的L-fuzzy保序算子空間,簡記為L-保序算子空間,并給出ω-閉集,ω-基,ω-子基等概念．文獻[2-4]中將一些常見的算子進行統(tǒng)一,建立了L-保序算子空間的基本理論．文獻[5-6]繼續(xù)在L-保序算子空間中引入基本的基數(shù)函數(shù):ω-權(quán),ω-特征和ω-稠密度并系統(tǒng)地討論了這些概念的基本性質(zhì)及關(guān)系．在文獻[6]的最后,作者提出了一個問題:點集拓撲學(xué)中關(guān)于濃度成立的Hewitt-Marczewski-Pondiczery定理是否關(guān)于ω-稠密度能夠成立?本文將研究
煙臺大學(xué)學(xué)報（自然科學(xué)與工程版） 2014年3期2014-08-03
- 半群POn中理想的非群元秩和相關(guān)秩
有限鏈[n]上的保序部分奇異變換半群.對任意的r(2≤r≤n-1)，考慮半群M(n，r)={α∈POn：|Imα|≤r}的非群元秩和非冪等元秩.證明了M(n，r)是由秩為r的元素生成的.確定了當(dāng)0≤l≤r時，半群M(n，r)關(guān)于其理想M(n，l)的相關(guān)秩.部分保序；奇異變換半群；非群元秩和非冪等元秩；相關(guān)秩0 引言設(shè)S是半群，G是S的子群，A是S的一個非空子集，α，ε∈S.若G是S的真子群，對S的任意子群T，由G?T可推出G=T，則稱G是S的極大子群.若存
東北師大學(xué)報（自然科學(xué)版） 2014年3期2014-07-27
- 半群PO（X，Y，θ）的格林關(guān)系及正則元
X到Y(jié)的所有部分保序映射構(gòu)成的集合.取定θ∈PO（Y，X），在PO（X，Y）上定義運算?，如：α?β＝αθβ，則（PO（X，Y），?）是一個半群，稱為有限部分保序夾心半群，記為PO（X，Y，θ）.半群PO（X，Y，θ）的格林關(guān)系及其正則元被刻劃了.關(guān)鍵詞：保序；夾心半群；部分映射；格林關(guān)系；正則元設(shè)S是一個半群，a，b∈S，如果a和b所生成的主左理想相等，即S1a＝S1b，則稱a和b在一個L等價關(guān)系中，記為aLb.如果a和b所生成的主右理想相等，即aS1＝
云南民族大學(xué)學(xué)報（自然科學(xué)版） 2014年6期2014-05-23
- 保序部分單變換半群到保序部分變換半群的同態(tài)
集合Xn上的所有保序部分單變換在復(fù)合運算下構(gòu)成的半群稱為Xn上的保序部分單變換半群，記作IOn；Xn上的所有保序部分變換在復(fù)合運算下構(gòu)成的半群稱為Xn上的保序部分變換半群，記作POn．它們的許多性質(zhì)已經(jīng)被前人研究［1－5］．特別的，V．H．Fernandes［1］研究了IOn的同余，楊浩波［5］研究了POn的同余．本文將進一步研究IOn到POn的同態(tài)．本文的映射是右映射．令S，T為兩個半群．φ：S→T為映射．若對任意的x，y∈S，都有（x）φ（y）φ＝（x
杭州師范大學(xué)學(xué)報(自然科學(xué)版) 2014年1期2014-03-23
- 半群Hn的每個星理想的秩和冪等元秩
繼續(xù)考慮保降序且保序有限奇異變換半群Hn的雙邊星理想H(n,r)的秩、冪等元秩及其相關(guān)秩,證明了如下主要結(jié)果.定理3設(shè)自然數(shù)n≥3,則有r(H(n,r),H(n,l))=設(shè)P、Q是自然序集Xn的非空子集,若對?a∈P,b∈Q有a其中,每個Ai(1≤i≤k)都是凸集,A1為敘方便,這里引用Green*-等價關(guān)系[15].不難驗證,在半群H(n,r)中L*、R*、J*具有如下刻劃:對?α,β∈H(n,r)有(α,β)∈L*?Imα=Imβ,(α,β)∈R*?k
四川師范大學(xué)學(xué)報（自然科學(xué)版） 2014年1期2014-03-19
- 半群POIn,r的秩
OIn為Xn上的保序部分一一變換半群，引入一類新的POIn的子半群POIn,r，討論了半群POIn,r的生成秩，所得結(jié)果推廣了有關(guān)文獻中相應(yīng)的結(jié)論.部分保序一一變換；半群；秩1 引言2 準(zhǔn)備設(shè)α∈POIn,r，用Dom(α)表示α的定義域，定義Dα[r]=[r]?Dom(α)，用Dα[r]α表示α在Dα[r]下的像，用Im(α)表示α的值域.對任意的α∈POIn,r（|Im(α)|=k≤r），則由保序性易驗證α有如下表示法（稱為α的標(biāo)準(zhǔn)表示）：3 定理的證
常熟理工學(xué)院學(xué)報 2014年2期2014-02-20
- 保E且嚴(yán)格保序部分一一變換半群的秩
≤yα,則稱α為保序部分一一變換.令POIn={α∈InSn:?x,y∈dom(α),x≤y蘊含xα≤yα},則POIn是In的一個逆子半群,稱之為保序部分一一變換半群.文獻[1]刻畫了POIn的秩與表示.設(shè)X為有限集合,E為X上的等價關(guān)系且IX為X上的對稱逆半群.令I(lǐng)E*(X)={f∈IX:?x,y∈dom(f),(x,y)∈E當(dāng)且僅當(dāng)(f(x),f(y))∈E},則IE*(X)為IX的逆子半群,稱為保E*關(guān)系部分一一變換半群.文獻[2]討論了它的Gre
四川師范大學(xué)學(xué)報（自然科學(xué)版） 2014年3期2014-02-03
- 半群DOn中理想的秩和相關(guān)秩
yα, 則稱α是保序的. 記On為[n]上的保序有限奇異變換半群. 若對任意的x,y∈[n],x≤y?xα≥yα, 則稱α是反序的. 記Dn為[n]上所有反序變換構(gòu)成的集合. 令DOn=On∪Dn. 顯然,DOn是Singn的子半群, 稱為保反序有限奇異變換半群. 記LD(n,r)={α∈DOn: Imα≤r} (1≤r≤n-1),本文在文獻[1-3]的基礎(chǔ)上考慮保反序有限奇異變換半群DOn的雙邊理想LD(n,r)的秩及其相關(guān)秩, 證明了如下結(jié)果:定理1設(shè)
吉林大學(xué)學(xué)報（理學(xué)版） 2013年1期2013-12-03
- 兩個保序變換半群之間的同態(tài)
10036)兩個保序變換半群之間的同態(tài)高京南,楊秀良(杭州師范大學(xué)理學(xué)院, 浙江 杭州 310036)設(shè)On和IOn分別是集合Xn={1,2,…,n}上的保序變換半群和部分保序單變換半群.在此刻畫了IOn到On的所有同態(tài),On到IOn的所有同態(tài).同態(tài);同態(tài)核;同余1 引言和預(yù)備知識令Xn={1,2,…,n}，集合Xn上所有保序變換在復(fù)合運算下構(gòu)成的半群稱為Xn的保序變換半群,記作On;Xn上的所有保序部分單變換在復(fù)合運算下構(gòu)成的半群稱為Xn的保序部分單變換
杭州師范大學(xué)學(xué)報(自然科學(xué)版) 2013年5期2013-10-28
- 保序部分單變換半群的自同態(tài)
310036)保序部分單變換半群的自同態(tài)高京南，楊秀良(杭州師范大學(xué)理學(xué)院,浙江 杭州 310036)設(shè)n為正整數(shù)，令I(lǐng)On表示Xn= {1,2，…,n}上所有保序部分單變換在復(fù)合運算下而成的半群，刻畫了IOn上的所有自同態(tài).保序部分單變換;自同態(tài);同余1 引言和預(yù)備知識令Xn={1,2,…,n}, 其中n≥1. 設(shè)ISn是由Xn上所有部分單變換組成的集合, 則ISn關(guān)于變換的復(fù)合運算構(gòu)成一個半群, 稱這個半群為Xn上的對稱逆半群.本文的映射是右映射.
杭州師范大學(xué)學(xué)報(自然科學(xué)版) 2013年3期2013-10-28
- 保序變換半群到保序部分變換半群的同態(tài)
集合Xn上的所有保序變換在復(fù)合運算下構(gòu)成的半群稱為Xn的保序變換半群，記作On;Xn上的所有保序部分變換在復(fù)合運算下構(gòu)成的半群稱為Xn的保序部分變換半群，記作POn．它們的許多性質(zhì)已經(jīng)被前人研究［1-10］．特別地，F(xiàn)ernandes等人在［1］中研究On的自同態(tài)，Lavers和Solomon在［2］中研究On的同余，楊浩波在［3］中研究POn的同余．在本文作者將進一步研究On和POn之間的同態(tài)．作者所提到的映射是右映射．S，T為兩個半群，φ∶S→T為映射
上海師范大學(xué)學(xué)報·自然科學(xué)版 2013年4期2013-10-24
- Lω －空間的ωδ－緊性
為L－fuzzy保序算子.如果A＝ω（A），則稱A為LX中的ω集.記Ω＝｛A∈LX｜A＝ω（A）｝，稱序?qū)Γ↙X，Ω）為L－fuzzy保序算子空間，簡稱為Lω－空間.當(dāng)LX＝2X時，文［2］相應(yīng)地給出了定義，稱為ω－保序算子空間，并記（X，Δ）.定義1.2［1］設(shè)（LX，Ω）是Lω－空間，xα∈M＊（LX），P∈LX.如果存在Q∈Ω使xα≤／Q且P≤Q，則稱P為xα的ω－遠域，記ωη（xα）為xα的所有ω－遠域構(gòu)成的集族.如果A∈LX且?P∈ωη（xα），
大學(xué)數(shù)學(xué) 2012年4期2012-11-02
- 保序調(diào)整對線性回歸影響的試驗分析
該符合的關(guān)系，而保序回歸算法——PAVA(Pool Adjacent Violators Algorithm)算法可以用來調(diào)整數(shù)據(jù)。保序回歸的研究是從20世紀(jì)中葉在國外開始的，1955年Ayer等人提出了關(guān)于保序回歸的求解算法——PAVA算法，后來保序回歸問題得到廣泛的重視。1972年由Brunk，H.D，Bartholomew，D.J等人聯(lián)合編著了《The theory and application of Isotonic Regression》［1］
沈陽航空航天大學(xué)學(xué)報 2012年1期2012-10-04
- Lω－空間的 ω－完全正規(guī)分離性
L－fuzzy保序算子.如果 A＝ω（A），則稱A為ω－集，記 Ω＝｛A∈LX｜A＝ω（A）｝，稱序?qū)Γ↙X，Ω）為L－fuzzy保序算子 ω－空間，簡稱為 Lω－空間。定義1.2［2］設(shè)（LX，Ω）為L－fuzzy保序算子空間，xa∈M*（LX），P∈LX。如果存在 Q∈Ω，使得 xaQ且 P≤Q，則稱 P為分子 Xa的一個ω遠域，記ωη（xa）為 xa的所有 ω－遠域構(gòu)成的集族。A的所有 ω-附著點之并稱為 A的 ω閉包，記作。如果 A＝，則稱 A為
延安大學(xué)學(xué)報（自然科學(xué)版） 2011年1期2011-06-05
- 一類保序最優(yōu)化問題的迭代算法
的一個重要領(lǐng)域，保序回歸是約束條件下的統(tǒng)計推斷的一類典型問題。保序回歸的研究從20世紀(jì)中葉就已經(jīng)開始，到20世紀(jì)60年代，保序回歸得到了廣泛的重視。Bartholoremew,Barlow等對此進行了研究，并且于1972年聯(lián)合出版了保序回歸的第一本專著 《The theory and application of Isotonic Regression》，使得保序回歸問題得到了進一步的重視和發(fā)展，成為熱門話題。在回歸分析問題中，假定自變量為 z=（z1，z
統(tǒng)計與決策 2011年14期2011-05-18
- 奇異保序變換半群的極大正則子半群
奇異保序變換半群的極大正則子半群)2000MSC:20M20The maximal regular subsemigroups of singular order-preserving transformation semigroupsXU Xin-zhai1,MENG Ling2 (1.School of Mathematical Science,Shandong Normal University,Ji’nan250014,China; 2.Basal
- L-保序算子空間的ω-緊性
52059)L-保序算子空間的ω-緊性韓紅霞1,孟廣武2(1.運城學(xué)院應(yīng)用數(shù)學(xué)系,山西運城 044000;2.聊城大學(xué)數(shù)學(xué)科學(xué)學(xué)院,山東聊城 252059)研究了L-保序算子空間的ω-緊性.借助于Hα-ω-開覆蓋,定義了L-保序算子空間的ω-緊性,證明了ω-緊集和ω-閉集之交是ω-緊的,ω-緊性被連續(xù)的廣義Zadeh型函數(shù)所保持,ω-緊性是L-好的推廣,Tychonoff乘積定理成立.此外,給出了ω-緊性的網(wǎng)式刻畫.L-保序算子空間；Hα-ω-開覆蓋；ω-