切序列的间隔序列及因子谱

来源 :清华大学 | 被引量 : 0次 | 上传用户:DINGDING122951
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究的对象是切序列。它是具有最小复杂度的非周期序列,被数学家、物理学家、计算机科学家等长期而广泛的研究。切序列有很多等价的名称,例如:Strumian序列、rotation序列、Christottel词、Beatty序列、characteristic序列、balanced序列等等。本文讨论了三类典型的切序列的间隔序列性质。令ω为序列的一个因子,它在序列中出现无穷多次。ωp表示ω第p次出现,Gp(ω)是ωp和ωp+1之间的间隔。本文中,我们针对三类典型的切序列,分别构造了“核词”,并给出了弱版本和强版本核词的唯一分解性质。它们是研究间隔序列的重要工具。利用该性质,我们证明了:(1)Fibonacci序列的任意因子ω只有两种不同的间隔G1(ω)和G2(ω),间隔序列{Gp(ω)}是字符集{G1(ω),G2(ω)}上的Fibonacci序列。(2)Tribonacci序列的任意因子ω只有三种不同的间隔G1(ω)、G2(ω)和G4(ω),间隔序列{Gp(ω)}是字符集{G1(ω),G2(ω),G4(ω)}上的Tribonacci序列。(3)Fd,∞序列的任意因子ω只有两种不同的间隔G1(ω)和GB(ω),其中B仅与ω的核词类型有关,间隔序列{Gp(ω)}是字符集{G1(ω),GB(ω)}上的、仅与ω的核词类型有关的序列。这三类切序列不仅仅在研究对象上具有典型的意义,从研究方法上讲,也代表了间隔序列研究的三种不同渠道。作为间隔序列性质的应用,我们定义并讨论了序列的因子谱,它包括ω和p两个变量。我们主要讨论三种特殊的因子组合性质:相邻性质、正分离性质和重叠性质。也就是说,我们不仅关心因子ω是否可能与自身相邻(正分离、重叠),也关心相邻(正分离、重叠)出现在序列的哪些位置p。这是对传统因子组合性质研究对象的一个突破。
其他文献
主动式红外热成像无损检测技术需要外部热源对试件进行加热,获取试件表面的温度场分布,从中提取并定位缺陷信息。热激励源是检测系统的重要组成部分,均匀有效的热激励,可以降低背景噪声的干扰,获得高信噪比的红外热图,有助于提高缺陷检测的准确性。因此,加热源技术是主动式红外热成像无损检测技术的关键技术之一,是相关技术研究中的一个重要课题。本文针对大尺寸试件,自主设计了一套生热均匀、稳定有效的加热源系统。系统包
随着对相关领域的深入和研究,对于脉冲发生仪器参数的需求越来越严苛,一方面体现在脉冲参数高精度、高分辨率以及高度可编程特性,另一方面则对于多通道信号的同步性能提出了更高的要求。本论文的研究是基于脉冲信号合成,设计一个多通道同步脉冲合成模块,主要包括以下几个方面:(1)脉冲信号的合成脉冲合成:对脉冲合成相关技术进行深入研究,采用基于相对延时的边沿提取数字脉冲合成技术。将信号扇出为两路,并设计由触发器为
给定两个字母表(?)1={0,1,…,cl-1}和(?)2={0,1,…,c2-1}.设{Tk}是一个增长很快的整数序列.设(ai)和(bj)是两个概率向量,其中ai和bj的个数分别与之前给定的两个字母表的字母个数一致.我们首先定义了相对于{(?)1,(?)2,{Tk}}的混合符号空间,接着在该空间(?)1,2上定义了一个Borel概率测度.通过对这个测度进行重分形分析,我们计算得到它的Olsen
异源遥感影像融合为了使影像信息的可用性最大化,将各自具有互补优势的数据进行整合,在医疗、遥感、计算机视觉和航天领域具有重要的实际价值。光学影像的优势在于它色彩丰富且空间分辨率很高,能清晰地观察到地物丰富的纹理细节信息,而SAR的优势是主动型雷达,24小时不受恶劣天气干扰,且具有一定的穿透性。而配准是影像融合的必要前提步骤,因此研究光学与SAR影像的配准与融合具有重要意义。目前光学和SAR影像随着遥
本文研究空间Rd(d≥2)中具有牛顿和库伦相互作用的布朗粒子系统的混沌传播间题,主要内容由三部分组成。第一部分考虑具有牛顿相互吸引作用的随机N-粒子系统。假设N个粒子的初始状态独立同分布,其共同的分布密度函数为po∈L∞(Rd)∩L1(Rd,(1+│x│)dx)。在截断系数为s~(lnN)-1/d的条件下,本文严格证明了:(a)光滑化粒子系统的混沌传播且相应的平均场极限方程为Keller-Sege
随着集成电路(integrated circuit,IC)行业的发展,自动测试设备(automatic test equipment,ATE)市场对集成电路测试仪的需求量越来越大。集成电路测试仪作为一种专业的测试仪器设备,其校准技术也亟待发展。集成电路测试仪的测试参数种类丰富,需要定期对其进行全面的校准,以保证各项参数的指标都能达到测试使用要求。本文设计的混合集成电路测试仪自动校准系统提供512个
信息技术与半导体工艺的日益发展,在提高装备性能的同时也使其自身复杂性不断增加。为保证装备维修性、可靠性、可用性以及战备完好性等指标,故障诊断测试也历经了由简单到先进、由外部到机内的发展阶段,可测性设计也成为装备设计初期需注重的关键环节。基于上述背景,本文对一种通信装备的机内测试技术进行研究与实现,设计了一种面向通信装备故障诊断测试的BIT(Built-In Test)硬件平台。主要研究内容如下:1
分子电子学是纳米电子领域的重要分支之一,其终极目标是利用单个分子或分子团簇构建功能化的电子元器件。随着微纳米尺度上的探测技术的进步,单分子尺度上的新物理效应都逐渐显现出来。在过去的十几年里,许多的研究都报道了在单分子结中的分子电导特性以及如何控制分子结中的电子传输,经典的中性分子体系,如饱和烷烃链分子和含有不饱和碳链的共轭分子都取得了不错的进展。然而,具有大偶极电子结构的分子体系中的电荷输运特性的
和自然原子相比,固体量子系统具有尺寸较大、耦合较强、容易大规模集成等优点。而混合固体量子系统能够利用各个系统的优点实现一些复杂的功能,可以设计成一些新型的量子相干器件。如微腔、超导量子比特和机械振子组成的混合系统中的电磁诱导透明现象可以用来设计单光子或者双光子开关;纳米机械振子与传输线振子同时和超导量子比特耦合可以做成量子传感器,利用量子比特调控机械振子和传输线振子之间的信息交换;而两个回音壁模式
有机发光二极管(OLED)和有机电致发光技术经过半个多世纪的发展逐渐成为主流的发光技术,因其响应快、功耗低、色彩鲜艳、对比度高、轻薄和可柔性等优势吸引研究人员投身研究。经过几代发光材料的发展,目前的研究重点逐渐转移到热辅助延迟荧光(TADF)材料上,而激基复合物(Exciplex)体系在实现延迟荧光发射的同时极大简化了材料的分子设计,是一种具有光明前景的材料体系。但是目前激基复合物OLED相关研究