线段自映射有异状点的一个充要条件

记L=[0,1],并用C~0(I,I)表示全体I到自身连续映射的集合.设f∈C~0(I,I).f的不动点集,周期点集和非游荡集分别用F(f),P(f)和Ω(f)表示(定义见§2).f的拓扑熵记为ent(f)(见[6]).f的周期不是2的方幂形式的周期点称为f的素周期点. 这类映射所产生的动力系统性质,如非游荡集的结构与周期点集的关系,拓扑熵估计等,目前已有一系列文章加以讨论.在P(f)有限的条件下,已经获得了较好的结果,见[1],[2]和[4].在一般情形下则还有一些问题有待解决.文[5]证明了下述结果,即 定理A 设f∈C~0(I,I).则当f有素周期点时,ent(f)>0. 有人猜测定理A的逆定理也成立.我们把它写成等价形式的     

deg≥2的圆周自映射

<正> 记 R=(-∞,+∞),I=[0,1]和 S~1{e~(2πxi)|x∈I}.S~1是复平面上中心在原点的单位圆周.S~1上全体连续自映射的集合记为 C~0(S~1,S~1).设 f∈C~0(S~1,S~1),f 的周期集合,不动点集,周期点集,非游荡集和拓扑熵分别记为 p(f),F(f),P(f),Ω(f)和ent(f).此外,用 deg(f)记 f 的拓扑度或层数(一种定义见§2).关于圆周自映射所产生的动力系统性质已有很多人进行了讨论.据作者所知,所有这种讨论还仅限于在某种条件下寻求拓扑熵下限的最好估计以及 Sharkovskii 和 Li Yorke     

线段自映射非游荡集有限的一个充要条件

§1.前言 我们考虑线段到自身的连续映射.对于这样的映射所产生的动力系统性质,最近有若干作者进行过研究,比如[1—5]以及其它.这些研究受近年微分动力系统理论的影响,例如讨论非游荡集结构与周期点集之间的关系,拓扑熵的估计等. 记Ⅰ=[0,1].用C~o(Ⅰ,Ⅰ)表示Ⅰ到自身全部连续映射的集合,设f∈C~o(Ⅰ,Ⅰ).f的不动点集,周期点集和非游荡集分别用F(f),P(f)和Ω(f)表示(定义见§2).Block证明了下述结果,即     

圆周自映射的v极限集

设 f:s~1→s~1为连续映射。f 的回归点集和非游荡集分别记为 R 和Ω.xes~1,令v(x)=ω(x)∩α(x),其中ω(x)(α(x)为 x 的ω-(α-)极限集.令Γ=(?)v(x),若 y(?)s~1,记∧(y)=(?)ω(x).我们证明了:(1)Γ=∧(Ω)=∧(∧)=∧(Γ);(2)Ω-Γ是 s~1中无处稠密的可数集;(3)若以 x 为端点的每个开弧至少包含某个轨道中的的两点,则 x∈Γ;(4)若Γ-R≠φ,则Γ-R 为不可数集;(5)如(?)-R≠φ,则(?)-R 为无限集;(6)Γ=R 当且仅当(?)~(+)∩(?)~(-)=R.其中(?)~(+)((?)~(-))表示 R 的右(左)闭包。     

线段自映射的非游荡集等于周期点集的一个充分条件

<正> 我们在[1][2]和[3]的基础上继续讨论线段到自身连续映射所产生的动力系统性质.基本定义、名词和符号承[1]和[2].特别要强调的,设 f∈C~0(I,I),f 的不动点集,周期点集和非游荡集分别用 F(f),P(f)和Ω(f)表示.再者,f 的周期不是2~l(l≥0)形式的周期点统称为素周期点.文[6]证明,f 有素周期点与 f 有异状点是等价的.我们在文[1]中曾解决了 Block 提出的一个问题,证明当 P(f)有限时,则Ω(f)=     

图映射的吸引中心与拓扑熵

设f是图G上的连续自映射，P(f)，AГ(f)，ω(f)，Ω(f)，sα(y，f)分别表示f的周期点集，单侧γ-极限点集，ω-极限集，非游荡集，相对于y的特殊α-极限点集．本文证明了：(1)x∈sα(y，f)(对某个y∈G)当且仅当x∈sα(x，f)(2)AГ(f)∪P(f)包含∪y∈Gsα(y，f)(3)AГ(f)∪P(f)=ω(Ω(f))=ω(ω(f))=ω(∪y∈Gsα(y,f))=ω(∪（AГ(f)∪P(f))．此外，本文还得到了，具有正拓扑熵的几个等价条件。     

关于一类自映射轨道的研究

1 概念及已有结果 设X为拓扑空间,f∈C0（X,X）,f0表示恒等映射,对任意自然数n,定义fn=fοfn-1. 称O（x,f）={fn（x）│n=0,1,2,… ;x∈X}为x的f轨道. 关于周期点、周期点集、周期、周期轨道,Sarkovskii序如通常定义,可参见[1].     

连续树映射的ω极限集与非游荡集

本文研究树上连续自映射f的ω极限集∧,非游荡集Ω的若干拓扑结构,主要证明了不在周期点集闭包中的ω极限点都有无限轨迹;Ω-     

非混沌的树映射

设f是树T上的连续自映射,SAP(f),ω(f),Ω(f)分别是f的强几乎周期点集,ω-极限集,非游荡集.本文证明下面几条是等价的(i)f是非混沌的;(ii)SAP(f)=ω(f);(iii)f|Ω(f)是逐点等度连续的;(iv)f|ω(f)是逐点等度连续的;(v)f是一致非混沌的.     

非混沌的树映射

设f是树T上的连续自映射,SAP(f),ω(f);Ω(f)分别是f的强几乎周期点集,ω-极限集,非游荡集.本文证明下面几条是等价的:(i)f是非混沌的;(ii)SAP(f)=ω(f);(iii)fΩ(f)是逐点等度连续的;(iv)f│ω(f)是逐点等度连续的;(v)f是一致非混沌的。     

圆周自映射的回归点和非游荡点

<正> 设S~1为圆周,并设f:S~1→S~1为连续映射.f的周期点集、回归点集和非游荡集分别记作P(f)、R(f)和Ω(f).f的拓扑熵记作ent(f).本文将证明: 定理 设f:S~1→S~1为连续映射.若P(f)≠φ,则 (1)P(f)=R(f).     

半无穷规划模型的一阶必要条件及其内点算法

1 引言 考虑下列半无穷规划(SIP)模型其中x∈R~n为有限维变量,给定点y,函数g(·,y):R~n→R为不等式约束,y是一个无穷点集,它为y~0R~l的闭包,而y~0{y∈R~l:h_i(y)<0,i=1,…,p},y=y\y~0为y~0的边界集合,且设f,g,h_i,i∈{1,…,p}均为充分光滑函数。为了方便,记h=(h_1,h_2,…,h_p)~T,集合Ω~0定义为{x∈R~n:g(x,y)<0,y∈y}的某个连通集合,Ω为Ω~0的闭包,Ω为Ω~0的边界集。     

保持序和等价关系的自然偏序变换半群

设X为一个集合,■_X为X上的全变换半群.设E是X上的一个等价关系,定义T_E(X)={f∈■_X:■(x,y)∈E,(f(x),f(y))∈E},则T_E(X)是由等价关系E所确定的■_X的子半群.本文中,所考虑的集合X是一个有限全序集,同时E是非平凡的且所有的E-类都是凸集.显然■_E(X)={f∈T_E(X):■_x,y∈X,x≤y蕴涵f(x)≤f(y)}是T_E(X)的一个子半群.我们赋予■_E(X)自然偏序并讨论何时■_E(X)中的两个元素是关于这个偏序是相关的,然后确定■_E(X)中那些关于≤是相容的元素.此外,还描述了极大(极小)元和覆盖元.     

仿射共轭梯度路径信赖域方法解有界约束优化

1 引言本文研究含有界变量约束的非线性优化问题 min f(x),x∈Ω (1．1) 其中f:Rn→R是光滑的非线性函数,约束可行集Ω=def{x∈Rn|li≤xi≤ui,i= 1,…,n},可行内点集int(Ω)=def{x∈Rn|li     

图在三种约束条件下的正常全染色

设f:V(G)∪E(G)→{1,2,…,k}是简单图G的一个正常k-全染色.令C(f,u)={f(e):e∈N_e(u)},C[f,u]=C(f,u)∪{f(u)},C_2[f,u]=C(f,u)∪{f(x):x∈N(u)}∪{f(u)}.N(u)表示顶点u的邻集,N_e(u)表示与顶点u的相关联的边的集合.令C[f;x]={C(f,x);C[f,x];C_2[f,x]},对任意的xy∈E(G),G[f;x]≠C[f;y]表示C(f,x)≠C(f,y),C[f,x]≠C[f,y],C_2[f,x]≠C_3[f,y]同时成立.对任意的边xy∈E(G),如果有C[f;x]≠C[f;y]成立,则称f是图G的一个k-(3)-邻点可区别全染色(简记为(3)-AVDTC).图G的(3)-邻点可区别全染色中最小的颜色数叫做G的(3)-邻点可区别全色数,记为x_((3)as)″(G).研究了联图,完全二部图的(3)-邻点可区别全染色,得到了它们的(3)-邻点可区别全色数.     

预估-校正算法跟踪组合内点同伦路径

1.引 言 考虑下列凸数学规划（CNLP）问题 min f（x）,s.t.x ∈ Ω,（1.1）严格可行集合Ω0={x∈Rn:gi（x）<0,i=1,…,m}集合Ω表示Ω0的闭包,f（x）,gi（x）均为充分光滑函数.Ω的边界集合　Ω=Ω\Ω0,g=（g,…,gm）T,　x∈Ω,     

真拟弱几乎周期点和拟正则点

T为紧致度量空间X上的连续映射,M（X）为X上所有Borel概率测度.设x∈X,记Mx（T）为概率测度序列{1n∑n 1i=0δTi（x）}在M（X）中的极限点的集合,其中δx表示支撑集是{x}的点测度.记W（T）和QW（T）分别为T的弱几乎周期点和拟弱几乎周期点集.本文证明,如果（X,T）非平凡且满足specifcation性质,则存在x,y∈QW（T）／W（T）（称为真拟弱几乎周期点）,分别满足μ∈Mx（T）,x∈Supp（μ）和ν∈My（T）,y∈/Supp（ν）,回答了周作领等提出的公开问题.Mx（T）在弱拓扑中是紧致连通集,所以,要么是单点集,要么是不可数集.如果x∈QW（T）／W（T）,则Mx（T）是不可数集.一个自然的问题是,怎么刻画M x（T）是单点集的点x（这时x称为拟正则点）.本文给出M x（T）是单点集的充要条件.     

保持一个等价关系的部分变换半群

设X是一个集合,|X|≥3. Px为集合X上所有部分变换构成的半群.设E是集合X的一个等价关系.定义 PE(X)=｛f∈Px:(A)x,y∈domf,(x,y)∈E(→)f(x),f(y)∈E｝ 则PE(X)作成PX的一个子半群.本文讨论半群PE(X)的格林关系和正则性,并研究当等价关系E满足什么条件时,半群PE(X)是富足半群.     

关于K凹向量值函数的一类极值问题

本文讨论凸集的极值点与K凹向量值函数的一类极值问题之间的关系. 定义1 对于集合C中的点x,若有x=λy+(1-λ)z,其中0<λ<1,y,z∈C,就有x=y=z,则称x为C的极值点.C的所有极值点组成的集合记为extC. 定义2 设X,Y是实拓扑局部凸空间,Ω为X的非空紧凸子集,K为Y中的具有非     

图映射的非游荡集

§ 1　IntroductionLet N be the set of all natural numbers.Write Z+=N∪ { 0 } ,Nn={ 1 ,2 ,...,n} andZn={ 0 }∪Nnfor any n∈N.Let X be a topological space and f:X→X be a continuous map.Forx∈X,O(x,f) ={ fk(x) :k∈ Z+} is called the orbit of x.The set of periodic points,the set of recurrentpoints,the set ofω-limit points for some x∈X and the set of non-wandering points of fare denoted by P(f) ,R(f) ,ω(x,f) andΩ(f) ,respectively(for the definitions see[1 ] ) .Let A X,we use int(A) ,A…