Growth of Face-Homogeneous Tessellations
如果对于某个整数$k\geq3$,存在整数$\geq3$的循环序列$σ=[p_0,p_1,\ldots,p_{k-1}]$,使得对于镶嵌的每个面$f$,与$f$关联的顶点的价由$σ$的项以顺时针或逆时针顺序给出,则平面的镶嵌是面齐次的。当一个给定的循环序列$σ$以这种方式实现时,它可以确定一个唯一的镶嵌(直到同构),在这种情况下,$σ$被称为单态的,或者它可以是两个或更多个非同构镶嵌(多态)的价序列。一个曲面在欧几里德平面内是一致有界的曲面称为欧几里德曲面;一个非欧几里德曲面在双曲平面内是一致有界的曲面称为双曲曲面。众所周知,双曲曲面细分具有指数增长性。我们寻求最慢增长的面均匀双曲镶嵌,并表明单形面均匀镶嵌的最小增长率是“黄金平均值”,$γ=(1+\sqrt{5})/2$,由序列$[4,6,14]$和$[3,4,7,4]$获得。多态序列可以产生具有不同生长速率的非同构镶嵌。然而,到目前为止发现的所有这样的镶嵌以大于$γ$的速率增长。
2017-07-11 math.CO
Horizontal visibility graph of a random restricted growth sequence
我们研究了随机限制性增长序列和随机集划分大小为$n.$的水平可见图的分布性质。我们的主要结果是用有限Stirling数和Bernoulli数的简单显函数表示图节点的期望度的公式。
2019-12-11 math.CO math.PR
Hecke growth diagrams, and maximal increasing and decreasing sequences in fillings of stack polyominoes
本文通过建立堆叠多联骨牌$01$-填充与拐角标记的双射,推广了增长图技术,为最长递增递减链对称分布定理提供了新证明与视角。
2024-08-29 math.CO
New results on graph matching from degree preserving growth
本文研究 Degree Preserving Growth 模型中的匹配问题,证明度 2δ 扩展可图性等价于存在大小 δ 的匹配,并给出强制与潜在匹配数的界。
2024-12-03 math.CO
Control of cancellations that restrain the growth of a binomial recursion
我们研究了一个递归生成实数序列依赖于一个参数$x$。给定负的$x$,由于抵消项,序列的增长很难估计。我们把递归问题归结为一类积分算子的问题,并证明了对于除-1以外的所有参数,序列的增长都是阶乘的。在组合部分的证明,我们表明,当$x=-1$所产生的递归产生的序列交替加泰罗尼亚号码,从而具有指数增长性。我们希望我们的方法在各种类似的情况下是有用的。
2010-06-07 math.CO math.FA
A multidimensional Szemeredi theorem for Hardy sequences of different growth
我们证明了一个变种的多维多项式Szemerédi定理的Bergelson和Leibman,其中一个取代多项式序列与其他稀疏序列定义的功能,属于一些哈代领域,并满足一定的增长条件。我们通过研究相应的多重遍历平均的极限行为,得到一个简单的极限公式。这个公式在拓扑动力学中的一个结果表明,当迭代被限制在适当选择的稀疏连续性时,某些轨道是稠密的。另一个结果是,每一个syndetic集的整数包含某些非移位不变的模式,和每一个有限着色的$\N$,每一个颜色类syndetic集,包含某些多色模式,结果非常特别,我们的非多项式设置。
2012-02-21 math.CO math.DS
Asymptotic behaviour of normalized dimensions of standard and strict Young diagrams -- growth and oscillations
本文给出了对称群的线性和射影表示的最大维数的渐近性的计算机研究结果。这个问题减少到调查的标准和严格的杨氏图的最大尺寸。我们构造了一些序列的标准和严格的杨氏图具有极大的尺寸。30年前提出了规范维数极限存在的猜想[A.~ M.~ Vershik和S.~ V.~ 1985年),至今尚未被证实。研究了杨氏图序列中归一化维数函数的增长性和振荡性。我们的方法是基于分析其归一化尺寸的有限差分。这种分析也使我们能够对极限常数给出更精确的估计。
2020-06-17 math.CO
The rate of growth of the minimum clique size of graphs of given order and chromatic number
用$Q(n,c)$表示具有$n$顶点和色数$c$的图的最小团数.对于任何固定的$0<r\leq 1$,我们确定序列${Q(n,\lceil rn \rceil)}_{n=1}^\infty$的生长速率。我们也给出了一个更好的上界$Q(n,\lceil rn \rceil)$。
2014-02-03 math.CO
Some bijections for lattice paths
我们给出了三个双射,第一个是小Schröder路与一类增长约束整数序列之间的双射,第二个是由非负斜率的步组成的格路与另一类增长约束序列之间的双射,第三个是步为$(1,1)$和$(1,-j\,),\ j\ge 1$的格路与步为$(k,1),\ k\ge 1$和$(1,-1)$的格路之间的双射.
2021-12-13 math.CO
Irreducible characters of the symmetric group and exponential growth
我们考虑普通不可约$S_n$ -特征标的次数序列。我们假设相应的Young图的行和列由$n$的某个线性函数限定,其中首项系数小于1。我们表明,任何这样的序列至少有指数增长性,我们计算一个明确的界限。
2014-06-06 math.CO math.RT
On the Growth of the Counting Function of Stanley Sequences
给定一个非负整数的有限集A,A不具有3项等差数列,由A生成的Stanley序列,记作S(A),是从A开始,然后包含严格较大的整数,这些整数在S(A)中不引入3项等差数列而生成的无限集。Erdos等人提出了一个问题,即Stanley序列S(A)的计数函数S(A,x)是否满足S(A,x)>x^{1/2-ε},对于每个ε>0和x>x_0(ε,A)。在本文中,我们肯定地回答了这个问题,事实上,我们证明了一个稍微强一些的结果:S(A,x)\geq(\sqrt{2} -ε)\sqrt{x}对于x \geq x_0(ε,A).
2012-02-03 math.CO math.NT
Regular sequences and the joint spectral radius
我们根据$k$ -核的信息对$k$ -正则序列的增长进行分类。为了提供这样一个分类,我们引入了$k$ -正则序列的增长指数的概念,并证明了这个指数等于由$k$ -内核所确定的特殊矩阵类的任何集合的联合谱半径。
2015-11-24 cs.FL math.CO
Subsemigroup, ideal and congruence growth of free semigroups
利用Rees指标研究了自由半群的子半群增长性.序列的下限和上界给出,它是严格型$n^n$有限自由秩大于1的超指数增长。证明了自由半群的子半群增长是所有生成半群中最快的。理想的增长被证明是指数与严格类型$2^n$和同余增长被证明是至少是指数。此外,我们考虑的情况下,当指数是固定的,秩增加,证明了子半群和理想,这个序列符合多项式的程度指数,而同余这符合指数方程的基础。我们用这些结果来描述这些序列的值的计算算法,并给出了一个表的结果为低秩和指数。
2014-09-27 math.CO math.GR
Multiple recurrence and convergence for Hardy sequences of polynomial growth
本文研究了多个遍历平均数的极限行为,这些平均数涉及满足某些正则性条件且具有多项式增长的整数序列。我们表明,“典型的”选择的Hardy场函数$a(t)$多项式增长,平均值$\frac{1}{N}\sum_{n=1}^N f_1(T^{[a(n)]}x)\cdot...\cdot f_\ell(T^{\ell [a(n)]}x)$收敛于平均值,我们确定其限制。例如,如果是$a(t)=t^{3/2}, t\log{t},$或$t^2+(\log{t})^2$,则是这种情况。此外,如果${a_1(t),...,a_\ell(t)}$是多项式增长的微指数函数的“典型”族,则对于每个遍历系统,平均值$\frac{1}{N}\sum_{n=1}^N f_1(T^{[a_1(n)]}x)\cdot...\cdot f_\ell(T^{[a_\ell(n)]}x)$在平均值中收敛于相应函数的积分的乘积。例如,如果函数$a_i(t)$由$t$的不同的正分数幂给出,则是这种情况。我们推导出组合数学中的几个结果。我们证明了,如果$a(t)$是一个非多项式的Hardy场函数的多项式增长,那么每一组正上密度的整数包含算术级数的形式${m,m+[a(n)],...,m+\ell[a(n)]}$。在适当的假设下,我们得到了关于${m, m+[a_1(n)],..., m+[a_\ell(n)]}.$形式的模式的一…
2012-12-21 math.CO math.DS
Binary words avoiding xx^Rx and strongly unimodal sequences
在之前的工作中,柯里和拉姆珀萨德表明,避免模式xxx^R的二进制字数量的增长介于多项式和指数之间。我们现在证明,避免模式xx^Rx的二进制字的数量的增长也是如此。奇怪的是,对xx^Rx的分析比对xxx^R的分析要简单得多。我们通过给出避免xx^Rx的二进制字集合与一类与“强单峰序列”密切相关的序列之间的双射来导出我们的结果。"
2015-08-12 cs.FL math.CO
On omega-categorical structures with few finite substructures
我们建立了关于在大小为n的无序集上计数给定寡纯群的轨道数的序列(f_n)的可能增长率的新结果。麦克弗森表明,对于原始动作,增长至少是指数级的(如果序列不是常数等于1)。最好的下界以前已知的基地的指数是由梅罗拉。在结构不稳定的情况下,我们建立了2的最优值.这使我们能够改善Merola的界,也获得最优值的结构均匀的有限关系语言。最后,我们证明了亚指数增长性序列(f_n)的研究归结为omega稳定的情况。
2018-10-15 math.CO math.LO
Stuttering look and say sequences and a challenger to Conway's most complicated algebraic number from the silliest source
我们介绍口吃的外观和说序列,并描述其化学结构的精神,康威的工作听觉衰减。我们展示了口吃表情的增长率,并说序列是415度的代数整数。
2022-06-23 math.CO math.HO
Cyclotomic Polytopes and Growth Series of Cyclotomic Lattices
格$Ł$的协调序列编码关于$M$的字长函数,$M$是生成$Ł$作为幺半群的集合。研究了分圆格$Ł= \Z[ζ_m]$的配位序列,其中$ζ_m$是$mþ$的本原单位根,$M$是所有$mþ$的单位根的集合.我们证明了帕克的几个命题关于结构的合理生成函数的协调序列,这种结构取决于素分解的$m$。我们的方法是基于单模三角形的$mþ$分圆多面体,凸包的$m$根单位在$\R^{ϕ(m)}$,相对于一个典型的选择基础$Ł$。
2006-02-15 math.AC math.CO math.NT
On the Erdős-Turán Conjecture and the growth of $B_{2}[g]$ sequences
本文研究Erdős-Turán猜想中B₂[g]序列的加法基性质与增长密度;通过构造满足两两和表示数受限的序列,证明在g>1/ε时其可带小项三项表示所有充分大整数,并将计数下界改进为≫x^{g/(2g+1)}。
2024-05-07 math.CO math.NT
Growth of differential identities
本文研究了一类带导子代数的微分恒等式的增长性,结合代数,其中李代数$L$(及其泛包络代数$U(L)$)通过导子作用于它们。特别地,我们详细研究了微分余维序列具有多项式增长的代数的微分恒等式和余特征标序列。此外,我们还将通过导子给出赋予李代数所有可能作用的$2\times 2$上三角形矩阵的代数$UT_2$的微分恒等式的完整描述。最后给出了无限维GrassmannPDMATHABMQ关于有限维内导子的李代数$L$作用的微分恒等式的结构.
2020-07-08 math.CO math.RA math.RT
On the 3-state Mealy Automata over an m-symbol Alphabet of Growth Order [ n ^{{\log n}/{2 \log m}} ]
我们考虑m-符号表上的三态Mealy自动机序列${J_m,m \ge 2}$,使得$J_m$的增长函数具有中间增长阶$[n ^{{\log n}/{2 \log m}} ]$ .对于每个自动机$J_m$,我们描述的自动机变换幺半群$S_{J_m}$,由它定义,提供生成系列的增长功能,并考虑主要性质的$S_{J_m}$和$J_m$。
2006-03-01 math.AG math.CO
Growth in varieties of multioperator algebras and Groebner bases in operads
本文讨论了多重线性代数的余维序列的增长的算法方法,或者等价地,讨论了代数运算的分量维序列的增长。这种序列的(指数)生成函数被称为余维簇系列,或生成运算数系列。我们表明,在一般情况下,不存在一个算法来决定是否增长指数的余维序列定义的各种有限集的操作和身份是等于一个给定的有理数。特别是,我们解决了负面的最近的猜想Bremner和Dotsenko表明,集生成系列的二进制二次运算与有限数量的发电机是无限的。然后,我们回顾算法,在许多情况下计算余维系列的形式定义的代数或微分方程。对于更一般的一类簇,这些算法给出了余维的上界和下界的生成函数和渐近界的增长余维。上界(基于Golod-Shafarevich定理的操作版本)只是一个形式幂级数,满足由生成元和簇的恒等式有效定义的代数方程。下界算法的第一阶段是构造操作数的Groebner基。如果Groebner基恰好是有限的并且满足温和的限制,作者和Anton Khoroshkin最近的一个定理保证了所需的生成函数是代数的或微分代数的。我们描述算法产生这样的方程。在无限Groebner基的情况下,这些算法应用于它的有限子集,给出了余维序列的生成函数的下界。
2017-12-16 math.AT math.CO math.RA
Decidability and k-Regular Sequences
本文研究了一类涉及k-正则序列的自然决策问题。具体而言,它们产生于-增长率的上下限;特别是有界性,-图像,-规律性(由确定性有限自动机识别)的原像,和-因素,如广场和回文等序列。我们证明了决策问题是不可判定的。
2022-02-01 cs.CC cs.DM cs.FL