A phase transition in energy-filtered RNA secondary structures
本文研究了能量参数对最小自由能RNA二级结构的影响。采用一个简化的组合能量模型,这是只依赖于图表示,这是不是特定的序列,我们证明了以下二分法的结果。通过特纳能量参数导出的Mfe结构只包含1000多个复杂的不可约子结构,并且仅微小的参数变化就产生一类包含大量小不可约子的mfe结构。我们本地化的确切点的分布经历这种相变从一个离散的限制到一个中心的极限分布,随后把我们的结果量化的背景下,这些各自的mfe结构的折叠稀疏化的效果。我们表明,现实的mfe结构的稀疏化导致一个恒定的时间和空间的减少和修改参数的结构的折叠的稀疏化导致线性的时间和空间的减少。此外,我们确定的极限分布在相变的瑞利分布。
2012-05-16 math.CO
Valid plane trees: Combinatorial models for RNA secondary structures with Watson-Crick base pairs
RNA的组合学在生物学中起着核心作用。数学生物学家有几种常用的RNA模型:固定字母表中的单词(代表核苷酸的一级序列)和平面树(代表RNA序列的二级结构或折叠)。本文考虑了一个增强版本的标准模型的平面树,一个结合了一些观察到的约束如何折叠可以发生。特别地,我们假设字母表由互补对组成,例如RNA的沃森-克里克对A-U和C-G。给定字母表中的一个单词,一个有效的平面树是这样一棵树,当单词围绕树折叠时,每条边都匹配两个互补的字母。考虑一个图,其顶点是一个固定字的有效平面树,其边由Condon,Heitsch和Hoos的局部移动给出。我们证明这个图是连通的。在至少存在一棵有效平面树的条件下,给出了从一个准素序列构造一棵有效平面树的显式算法。我们的算法产生的树有其他有用的特征,包括一个唯一性条件定义的局部移动。我们还研究了有效平面树的枚举性质,分析了有效平面树的数目如何依赖于序列长度和字母表大小的选择。最后,我们表明,至少有一个有效的平面树的字的比例为零,字的大小增加。我们还提出了一些开放性问题。
2017-06-22 math.CO q-bio.BM
A Multidimensional Central Sets Theorem
Hindman定理和van der Waerden定理是划分拉姆齐理论的经典定理。中心集定理是这两个定理的强同时推广,适用于一般交换半群。给出了中心集定理和Ramsey定理的一个共同推广。
2008-07-09 math.CO
Polynomial central set theorem near zero
N.印地曼和我。Leader引入了(0,1)上的超滤子集0+,刻画了(0+,+)上的最小理想,证明了零附近的中心集定理.多项式中心集定理最近已由V.Bergelson,J.H.小约翰逊和J·莫雷拉本文将证明多项式中心集定理在零点附近。
2019-12-19 math.CO
Multidimensional central sets theorem near zero
本文将 Beiglböck 的多维中心集定理推广到 Hindman-Leader 引入的近零框架,得到零附近的多维中心集定理。
2024-10-03 math.CO
A Study Of Some Generalized Central Sets Theorem Along Phulara's Way
本文沿Dev Phulara的方法,证明了中心集定理的各种广义版本,并展示了其在Ramsey理论中的应用。
2024-10-29 math.CO
A combinatorial approach to central to theorem
H. Furstenberg在拓扑动力学中引入了中心集的概念,建立了中心集定理。中心集定理的实质是范德瓦尔登定理和Hindman定理的同时推广。后来V. Bergelson和N. Hindman建立了中心集与Stone-Cech紧化代数之间的联系,证明了中心集是离散半群的极小幂等超滤子的成员。在随后的一些论文中,中心集定理得到了更深入的研究,并得到了一些推广。这些工作使用离散半群的Stone-Cech紧化技术。本文利用N. Hindman,A. Malkeki和D.施特劳斯虽然我们将使用组合的方法,但证明的技巧类似于D。De,N. Hindman,D.施特劳斯
2020-02-01 math.CO
A new and simpler noncommutative central sets theorem
利用动力学,弗斯滕伯格定义了正整数的中心子集的概念,并证明了中心集的几个强大的组合性质。后来Bergelson和Hindman利用斯通-切赫紧化的代数结构,在B. Weiss将中心集的概念推广到任何半群,并将中心集最重要的组合性质推广到中心集定理。目前,中心集定理最有力的表述是由De,Hindman和Strauss在[3,推论3.10]中提出的。然而,他们制定的中心集定理的非交换半群相比,他们制定的交换半群,复杂。在本文中,我证明了推论3.3中的非交换中心集定理的一个更简单(但仍然同样强)的版本。
2015-03-13 math.CO
A combinatorial approach to the stronger Central Sets Theorem for semigroups
Department of Mathematics, Basirhat College(巴希拉特学院数学系)
本文通过组合方法给出了更强中心集定理的新证明,利用半群的Stone-\v Cech紧致化代数。
2026-02-03 math.CO
Generalizations of the Yao-Yao partition theorem and the central transversal theorem
我们推广了姚-姚划分定理,证明对于$R^d$中的任何光滑测度,都存在使用$(t+1)2^{d-1}$凸区域的等分,使得每个超平面至少错过$t$区域的内部。此外,我们提出了严格的界限上的最小数量的超平面,其工会包含的边界的均分到$n$地区的措施。我们还提出了一个简单的证明Borsuk-Ulam型定理Stiefel流形,使我们能够推广的中心横截定理和证明结果桥接姚-姚分割定理和中心横截定理。
2021-07-13 math.CO
Dual central point theorems and their generalizations
我们证明了一些类似的中心点定理和Tverberg定理,而不是点,我们认为超平面或仿射单位的给定尺寸。
2009-09-27 math.CO
The Interplay between Additive and Multiplicative Central Sets Theorems
本文建立了一个统一的中心集定理版本,基于拓扑动力学与Stone--Čech紧化代数框架,同时刻画了加性与乘性结构。
2025-05-31 math.CO
Polynomial extension of stronger central set theorem near zero
本文在已有更强中心集定理及其多项式扩张的基础上,结合零点附近概念,证明并建立了零点附近的多项式更强中心集定理。
2024-10-18 math.CO
Central Sets Theorem along filters and some combinatorial consequences
中心集定理是由H. Furstenberg和后来的几位数学家提供了这个定理的各种版本和扩展。所有这些定理都是关于中心集的,并且它的起源是任意半群的Stone-Cech紧化代数,比如$βS$。证明了$βS$的每个闭子半群都是由滤子生成的。我们将证明,在一定的限制下,我们可以导出$βS$的任何闭子半群的中心集定理。我们将使用相应的滤子及其代数来推导这个定理。稍后,我们也将处理如何沿过滤器的概念,保持在一些良好的行为同态,并给出一些后果。
2021-10-12 math.CO
Generalized central sets theorem for partial semigroups and vip systems
本文针对任意充分部分半群和VIP系统,完成了Phulara型广义中心集定理的推广,该定理此前已在交换半群及零附近等场景得到扩展。
2025-02-14 math.CO
A Generalized Central Sets Theorem In Partial Semigroups
在任意半群中中心集定理的最强有力的表述在De,Hindman和Strauss的工作中得到了证明。满足上述中心集定理结论的集合称为$C$ -集合。最初的中心集定理是由J. McLeod推广到充分交换部分半群上的。本文推广了在交换适当部分半群中取所有可能适当序列所得到的中心集定理。我们还将讨论在我们的上下文中成为集合$C$ -集的一个充分条件。
2018-10-18 math.CO
Polynomial extension of the Stronger Central Sets Theorem
Furstenberg在[F81]中引入了中心集的概念,并建立了著名的中心集定理。此后,Furstenberg的结果被发现了几个改进的版本,最强的推广是De,Hindman和Strauss在[DHS 08]中发表的,而Bergelson,Johnson和Moreira的多项式推广出现在[BJM 17]中。在这篇文章中,我们将建立中心集定理的一个强形式的多项式推广,并讨论这个结果所导致的集合族的性质
2022-09-21 math.CO
A topological central point theorem
本文证明了单形到有限维度量空间的映射的一个广义拓扑中心点定理。Tverberg定理的类似推广被认为是。
2012-02-06 math.AT math.CO
Analogues of the central point theorem for families with $d$-intersection property in $\mathbb R^d$
本文考虑$\mathbb R^d$中的紧凸集族,使得任意子集的大小至多为$d$,且有非空交.我们证明了一些类似的中心点定理和Tverberg定理,这样的家庭。
2012-11-29 math.CO math.MG
Central limit theorem for components in meandric systems through high moments
本文研究大型典型交错系统,利用 Gao 和 Wormald 定理,通过高阶矩的渐近性质证明了给定形状分量数量的中心极限定理。
2023-03-03 math.CO math.PR
Central limit theorem for the Horton-Strahler bifurcation ratio of general branch order
Horton-Strahler排序方法起源于水文学,使用称为分叉比的数量来制定分支模式的层次结构。本文的主要结果是一般分支阶分支比的中心极限定理。这是以前证明的最低分歧比的中心极限定理的推广形式。在主要定理的证明中,还导出了一些有用的关系式。
2017-01-12 math.CO math.PR
Central Limit Theorem on the Conjugacy Measure of Symmetric Groups
本文聚焦对称群共轭表示,提出衍生的归一化共轭测度,并证明了该测度下对称群随机表示特征比的中心极限定理。
2024-07-13 math.CO math.PR
Central Limit Theorems for some Set Partition Statistics
本文证明了[n] = {1,2,.. n}。的参数使用一种新的随机表示,也被用来证明中心极限定理的维数指数和水平的数量。
2015-02-03 math.CO math.PR
Local central limit theorem for Mallows measure
该研究针对Starr开创的极限情形下置换上的Mallows测度,推导其高度函数的局部中心极限定理,同时重推大数定律、大偏差原理,得到标准中心极限定理并建立多点版本的局部中心极限定理。
2024-09-16 math-ph math.CO math.MP