An upper bound on asymptotic repetitive threshold of balanced sequences via colouring of the Fibonacci sequence
通过对Fibonacci序列进行适当的常间隔着色,给出了$d$元平衡序列渐近重复阈值的上界.得到了$d=2, 4$和$8$的上界,并推测对于无穷多个偶数$d$,上界也存在.我们的界揭示了平衡序列的重复阈值和渐近重复阈值在行为上的本质区别。已知对于每个$d \geq 3$,$d$元平衡序列的重复阈值至少为$1+\frac{1}{d-2}$。相反,我们的界意味着对于每个$d\geq 2$,$d$元平衡序列的渐近重复阈值至多是$1+\frac{τ^3}{2^{d-3}}$,其中$τ$是黄金平均值。
2022-11-21 math.CO
The asymptotic repetition threshold of sequences rich in palindromes
该研究聚焦富含回文的rich序列,证明d>1的递归d元rich序列类的渐近重复阈值为2且与字母表大小无关,补充了序列重复阈值相关理论。
2024-09-10 math.CO
Asymptotic $r$-log-convexity and P-recursive sequences
一个序列$\{ a_n \}_{n \ge 0}$被称为渐近$r$ -对数凸的,如果它对于$n$足够大是$r$ -对数凸的。基于$a_n a_{n+2}/a_{n+1}^2$的渐近性态,我们给出了一个渐近$r$ -对数凸性的判据。作为应用,我们证明了对于任意整数$r$,当P-递归序列是对数凸的时,大多数P-递归序列是渐近$r$ -对数凸的.此外,对于一个具体的整数$r$,我们给出了一个系统的方法来寻找显式整数$N$,使得P-递归序列$\{a_n\}_{n \ge N}$是$r$ -对数凸的.这使我们能够证明某些组合序列的$r$ -对数凸性。
2016-09-26 math.CO
Asymptotic bounds on total domination in regular graphs
我们发现了随机正则图和具有大围长的正则图的最小全控制集的大小的新的上界。这些界限是通过使用Hoppen和Wormald [Local algorithms,大围长的正则图和随机正则图]的方法分析局部算法而获得的。Combinatorica 38(3)(2018),619-664]。
2020-01-03 math.CO
Asymptotically Almost Every $2r$-regular Graph has an Internal Partition
图的内部划分是将顶点集划分为两部分,使得对于每个顶点,至少有一半的邻居在其一侧。证明了对每一个正整数$r$,几乎每一个$2r$ -正则图都渐近地有一个内部划分.
2017-08-16 math.CO
Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph
本文将随机图的一个基本参数--度序列与一个简单的近似独立二项随机变量模型联系起来。这证实了1997年的一个猜想。因此,许多有趣的功能的联合分布的图度,如分布的中位数的程度,成为服从估计。我们的结果是通过证明1990年提出的一个关于给定度序列的图的个数的渐近公式而得到的。特别地,给出了所有$d$的$d$ -正则图的个数的渐近公式,如$n\to\infty$ .
2019-08-26 math.CO
Asymptotic number of edge-colored regular graphs
本文推导了边着色正则图的渐近数量公式,并应用该结果计算了大随机k-正则图的c-边着色期望数量。
2026-01-26 math.CO
Constructing orientable and negative orientable sequences with asymptotically optimal period
本文提出一种方法,通过扩展已有的负可定向序列生成方法,构造出具有渐近最优周期的新序列,进而可生成可定向序列。
2026-08-17 math.CO
Random 4-regular graphs have 3-star decompositions asymptotically almost surely
2006年,Barat和Barassen证明了每个平面4-正则4-边连通图的边都可以分解为具有3片叶子的星的副本。不久之后,Lai构造了这个猜想的一个反例。利用Robinson和Wormald的小子图条件化方法,证明了随机4-正则图几乎必然渐近地有一个$S_3$ -分解,只要顶点数能被3整除.
2018-03-29 math.CO
Asymptotic repetitive threshold of balanced sequences
有限字母表上无穷序列$\mathbf u$的临界指数$E(\mathbf u)$表示$\mathbf u$中因子的最大重复。利用著名的德让定理,对每一个$d$元序列$\mathbf u$都有$E(\mathbf u) \geq 1+\frac1{d-1}$.我们定义渐近临界指数$E^*(\mathbf u)$作为长度为$n$的因子的最大重复的上限。我们证明了对于任何$d>1$都存在一个$d$元序列$\mathbf u$,它的$E^*(\mathbf u)$任意接近于$1$ .然后重点研究了$d$元平衡序列类。在此类中,值$E^*(\mathbf u)$由严格大于1的阈值从下向上限定。我们提供了一种方法,使我们能够找到一个$d$元平衡序列的最小渐近临界指数为$2\leq d\leq 10$。
2022-07-31 math.CO
Asymptotic enumeration of hypergraphs by degree sequence
对于给定的度序列,在较宽的参数范围内,我们证明了$k$ -一致超图个数的一个渐近公式。特别地,我们找到了一个公式,它渐近等于$d$ -正则$k$ -一致超图在$n$顶点上的个数,条件是对常数$c>0$,$dn\le c\binom{n}{k}$,对任意$C<1/9.$,$3 \leq k < n^C$。我们的结果将随机$k$ -一致超图的度序列与几乎独立二项随机变量的简单模型联系起来。从而扩展了由于第二和第三作者的图的最近结果。
2022-01-31 math.CO
The Asymptotic Distribution of the Rank for Unimodal Sequences
研究了单峰序列的秩统计量的渐近性态。我们使用分析技术,涉及渐近展开,以证明渐近公式的时刻的秩。此外,当适当归一化时,单峰秩的值渐近地遵循逻辑斯谛分布。我们也证明了类似的结果Durfee单峰序列和半严格单峰序列,唯一的主要区别是,(规范化)的半严格单峰序列的秩有一个点质量概率分布的分布极限。
2019-10-23 math.CO math.NT
On the Andrews-Zagier asymptotics for partitions without sequences
我们建立了Andrews $G_k(q)$函数的渐近行为为$q\to 1.$
2015-11-22 math.CO math.NT
Mean asymptotic behaviour of radix-rational sequences and dilation equations (Extended version)
从形式语言理论出发,通过固定基数记数系统,基有理序列的生成级数是有理形式幂级数。对于每个具有复值的根有理序列,我们提供了其Cesàro均值序列的渐近展开。渐近展开的精度取决于序列的线性表示的联合谱半径;系数通过一些膨胀方程获得。证明是基于初等线性代数。
2008-08-21 cs.DM math.CO
A characterization of Sturmian sequences by indistinguishable asymptotic pairs
利用不可区分渐近对给出了双无限Sturmian序列的一个新刻画。如果两个渐近序列中每个模式的出现集在每个序列中直到一个最小支持置换都重合,则在一个全$\mathbb{Z}$ -移位上的两个渐近序列是不可区分的。这个刻画可以看作是对描述Christoffel词的Pirillo定理的双无穷序列的扩展。此外,我们提供了一个完整的表征不可区分的渐近对任意字母表使用替换和双无限的特征Sturmian序列。证明是基于众所周知的概念派生序列。
2021-02-03 math.CO math.DS
Regular sequences and the joint spectral radius
我们根据$k$ -核的信息对$k$ -正则序列的增长进行分类。为了提供这样一个分类,我们引入了$k$ -正则序列的增长指数的概念,并证明了这个指数等于由$k$ -内核所确定的特殊矩阵类的任何集合的联合谱半径。
2015-11-24 cs.FL math.CO
Asymptotic formulas for stacks and unimodal sequences
研究了正整数单峰序列的计数函数,其中序列的长度是其各项之和。我们调查已知的结果为单峰序列的一些自然变种,包括Auluck的广义费雷尔图,赖特的堆栈,安德鲁斯的凸组成。这些结果描述了枚举函数的组合性质,生成函数和渐近公式。我们还证明了几个新的渐近结果,填补了显着失踪的情况下,从文献中,包括一个开放的问题,由于Temperley在统计力学。此外,我们解释的组合和渐近分区之间的关系,安德鲁斯的Frobenius符号,堆栈与首脑会议。
2013-08-30 math.CO math.NT
Generalized $k$-regular sequences III: Arithmetical properties of generalized $k$-regular series
设$F(z)$是$\mathbb{Z}[[z]]$中的$k$ -正则级数,$b$是具有$b\ge2$的整数.贝尔,Bugeaud和库恩[BelBC]证明,$F(\frac{1}{b})$是理性或超越。在[Mi]中,我们引入了广义$k$ -正则序列,它是$k$ -正则序列、$k$ -加法序列和$k$ -乘性序列的统一.本文推广了Bell,Bugeaud和Coons关于某些广义$k$ -正则级数的结果.特别地,我们证明了某些$k$ -可加序列和某些$k$ -乘性序列的无理生成函数的值是有理的或超越的.此外,我们还部分地推广了Tachiya[Ta]的一个结果.特别地,我们证明了某些$k$ -可加序列和某些$k$ -乘性序列的无理生成函数的值给出超越数.
2021-08-04 math.CO math.NT
On asymptotically automatic sequences
本研究推广自动序列概念提出渐近自动序列,证明其基本封闭性质与子字复杂度线性界,指出符号频率相关结论在该类序列中不成立,并探讨相关分类问题。
2024-04-11 cs.FL math.CO math.NT
Asymptotic Analysis of q-Recursive Sequences
本文研究q-递归序列的渐近行为,证明其q-正则性并给出线性表示计算方法,进而对Stern二原子序列等三个具体序列的求和函数得到详细渐近结果,部分情形获得精确公式。
2024-02-27 math.CO math.NT
Revisiting regular sequences in light of rational base numeration systems
正则序列推广了广泛研究的自动序列。设$S$是一个抽象的计数系统。当计数语言$L$是前缀封闭的和正则的时,如果由它的$S$ -内核生成的模块是递归生成的,则序列被称为$S$ -正则的。在本文中,我们给出了一个新的特征,这种序列的基础编号树$T(L)$,其节点是$L$的字。我们可以通过广度优先枚举后的感兴趣序列来装饰这些节点。对于前缀闭正则语言$L$,我们证明了一个序列是$S$ -正则的当且仅当由该序列修饰的树$T(L)$是线性的,即,节点的装饰线性地依赖于固定数目的祖先的装饰。接下来,我们介绍并研究了一个有理基计数系统中的正则序列,其计数语言是高度非正则的。我们的动机和评论我们的定义,一个序列是$\frac{p}{q}$ -正则的,如果底层的编号树装饰的序列是线性的。我们给出了这样的序列的前几个性质,我们提供了一些例子,我们提出了一种猜测$\frac{p}{q}$ -正则性的方法。然后讨论了$\frac{p}{q}$ -自动序列与$\frac{p}{q}$ -正则序列之间的关系。最后给出了$\frac{p}{q}$ -正则序列的图定向线性表示.我们的研究使我们能够突出的地方,规律性的计数语言起着主导作用。
2021-03-31 cs.DM cs.FL math.CO
Asymptotics of Lagged Fibonacci Sequences
考虑$k > 1$的“滞后”斐波那契序列$a(n) = a(n-1)+a(\lfloor n/k\rfloor)$。我们表明,$\lim_{n\to\infty} a(kn)/a(n)\cdot\ln n/n = k\ln k$,我们证明了缓慢的数值收敛到这个极限,以及如何处理这种缓慢的收敛。我们还讨论了N.G. de Bruijn和K.马勒关于$a(n)$的渐近性。
2009-12-12 math.CO math.NT
Inequalities and asymptotics for hook lengths in $\ell$-regular partitions and $\ell$-distinct partitions
本文通过推导ℓ-正则分拆与ℓ-互异分拆中钩长为1、2、3的钩的总数的渐近公式,建立了这两类分拆之间及其内部的钩长不等式,并证明相应钩数比值趋于依赖ℓ和t的常数。
2025-04-13 math.CO math.NT
Digital pattern and transcendence via generalized $k$-regular sequences
本文证明了存在不可数多个实超越数,它们是由数字模式序列生成的。这推广了Morton和Reynant的主要定理,该定理陈述了存在可数的许多相似数。我们的方法依赖于Adamczewski和Bugeaud建立的组合定量超越准则和本文引入的广义k-正则序列的性质。
2021-12-10 math.CO math.NT
Binomial regular sequences and free sums
最近几个作者证明了有理多面体自由和的Ehrhart级数的结果。本文从代数的观点来处理这些结果。而不是攻击组合报表直接,我们从仿射幺半群及其代数,允许希尔伯特和Ehrhart系列的结论的结构结果。我们刻画了当一个二项式正则序列生成一个素理想或甚至保持剩余类环的正规性。
2013-02-04 math.AC math.CO
A Note on the Relation between Recognisable Series and Regular Sequences, and their Minimal Linear Representations
本文通过线性表示精确建立了可识别级数与 $q$-正则序列之间的联系,并证明可识别级数的最小化算法同样适用于 $q$-正则序列的线性表示最小化。
2024-01-03 cs.FL math.CO
Recurrence sequences in the hyperbolic Pascal triangle corresponding to the regular mosaic $\{4,5\}
最近,Pascal三角形的一个新的推广,所谓的双曲杨辉三角形被引入。数学背景可以追溯到双曲平面上的规则镶嵌。本文研究了双曲杨辉三角形中对应于正则镶嵌$\{4,5\}$的路径,其中表示了二元递归序列$f_{n}=αf_{n-1}\pm f_{n-2}$($α\in\mathbb{N}^+$).
2017-01-21 math.CO math.NT
Regular sequences and synchronized sequences in abstract numeration systems
$b$ -正则序列的概念在2002年由Maes和Rigo推广到抽象数制。它们的定义基于$\mathcal{S}$ -kernel的概念,该概念扩展了$b$ -kernel的概念。然而,这个定义不允许我们概括$b$ -正则序列的所有许多特征。本文给出了$\mathcal{S}$ -核的另一种定义,从而给出了$\mathcal{S}$ -正则序列的另一种定义,它使我们能够使用可识别的形式级数,以便将大多数(如果不是全部的话)已知的$b$ -正则序列的刻画推广到抽象的数制系统.然后给出了$\mathcal{S}$ -自动序列作为特殊$\mathcal{S}$ -正则序列的两个刻画.接下来,我们提出了一个通用的方法来获得各种家庭的$\mathcal{S}$ -正则序列通过列举$\mathcal{S}$ -可识别的属性的$\mathcal{S}$ -自动序列。作为这种方法的许多可能的应用程序的一个例子,我们表明,除了是$\mathcal{S}$ -可识别的,一个$\mathcal{S}$ -自动序列的因子复杂性定义了一个$\mathcal{S}$ -正则序列。在论文的最后一部分,我们研究了$\mathcal{S}$ -同步序列。一路上,我们证明了作为同步关系和可识别序列的组成而获得的形式序列是可识别的。因此,一个$\mathcal{S}$ -同步序列和一个$\mathcal{S}$ -正则序…
2020-12-09 cs.DM cs.FL math.AC
Random Regular Graphs are not Asymptotically Gromov Hyperbolic
本文证明了随机$d$ --具有$d\geq 3$的正则图具有$O(n\log_{d-1}^{3}(n))$级的流量拥塞,其中$n$是节点数,并使用测地线路由。我们还表明,这些图是不渐近$δ$ -双曲线的任何非负$δ$几乎肯定为$n\to\infty$。
2012-03-22 cs.NI math.CO math.MG
Decidability and k-Regular Sequences
本文研究了一类涉及k-正则序列的自然决策问题。具体而言,它们产生于-增长率的上下限;特别是有界性,-图像,-规律性(由确定性有限自动机识别)的原像,和-因素,如广场和回文等序列。我们证明了决策问题是不可判定的。
2022-02-01 cs.CC cs.DM cs.FL
An asymptotic version of Cobham's theorem
我们引入的概念,一个渐近自动序列,它概括了自动序列的概念,我们证明了一个变种的科巴姆定理的新引入的序列类。
2022-09-20 cs.FL math.CO math.NT
Asymptotically Good Convolutional Codes
本文构造了新的渐近好的卷积码序列。这些序列是从达到Tsfasman-Vladut-Zink界的传递、自正交和自对偶分组码的序列中获得的。并通过扩展、扩充、删余、直和等技术,给出了|u| u+v|构造和乘积码构造的基础上,构造了更多新的渐近好的卷积码序列。此外,我们表明,这里提出的建议的建设方法也适用于所有序列的好分组码,其中存在lim kj/nj和lim dj/nj。
2018-03-28 cs.IT math.CO math.IT
Asymptotic Delsarte cliques in distance-regular graphs
给出了距离正则图$G$中参数$λ$(邻顶点的公共邻居数)的一个新的界,改进和推广了Spielman(1996)和Pyber(2014)关于强正则图的界.新的界限是最近在强正则图的同构测试复杂性方面取得进展的一个组成部分(Babai,Chen,Sun,Teng,Wilmes 2013)。这个证明是基于Metsch(1991)在某些参数约束下发现的团几何。我们还给出了Metsch结果的如下渐近结果的一个简化证明:如果$kμ= o(λ^2)$,则$G$的每条边属于唯一的大小渐近等于$λ$的极大团,并且所有其它团的大小都为$o(λ)$ .这里,$k$表示度,$μ$表示距离为2的一对顶点的公共邻居的数量。我们指出当$kμ= o(λ^2)$满足时Metsch的团是“渐近Delsarte”的,所以参数满足$kμ= o(λ^2)$的距离正则图族是“渐近Delsarte几何的”. "
2015-03-10 cs.DM cs.DS math.CO
Moment conditions for the asymptotic completeness of iid gap sequences
本文研究了独立同分布间隙整数序列的渐近 $k$-完备性条件,利用更新理论证明在有限二阶矩下渐近 2-完备性几乎必然成立,并借助 Schnirelmann 密度与 Mann 定理证明在有限一阶矩条件下弱渐近 $k$-完备性成立。
2025-03-07 math.CO math.NT math.PR