Character Values of Stanley Sequences
Stanley和Odlyzko提出了一种无3项等差数列集合的广义构造方法。据推测,此类序列之间存在二分法:那些具有周期结构的序列满足某些递归关系,而其他序列则显得混乱。具有这些周期性行为的一大类序列被称为具有两个参数的独立序列,一个特征和一个增长因子。Rolnick指出,除了整数的有限集之外,所有的整数都可以作为独立序列的特征来实现。以前,已知的唯一一大类整数是字符,其中以3为底的表示仅由数字0和2组成。本文通过证明所有与244 mod 486不全等的偶数都可以作为字符来实现,从而证明所有字符的集合具有正的较低密度,从而大大改进了这一结果。
2020-04-04 math.CO
The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns
我们展示了模式$q$的第一个已知例子,其中$\lim_{n\to \infty} \sqrt[n]{S_n(q)}$不是整数。我们找到了极限的精确值,并证明了它是无理数。然后我们将我们的结果推广到一个无穷序列的模式。最后,我们提供了进一步的概括,开始解释为什么某些模式比其他模式更容易避免。最后,我们表明,如果$q$是一个分层模式的长度$k$,那么$L(q)\geq (k-1)^2$举行。
2004-05-13 math.CO
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
On the growth rate of the Stanley-Wilf limit of blockable permutations
North Carolina School of Science and Mathematics(北卡罗来纳州科学数学学校);Department of Mathematics, Duke University(杜克大学数学系)
本文研究了可块 permutation 的 Stanley-Wilf 限制的增长率,发现其在特定结构类中呈现多项式增长。
2025-12-27 math.CO
Filter-regular sequences, almost complete intersections and Stanley's conjecture
设$K$是一个域,$I$是由单项式$u_1,u_2,..., u_t$生成的多项式环$S=K[x_1,..., x_n]$的单项式理想.我们证明了$S/I$是相当干净的,如果:1)$u_1,u_2,..., u_t$是一个过滤器-正则序列,2)$u_1,u_2,..., u_t$是一个$d$ -序列,或3)$I$是几乎完全相交。特别地,在这些情况中的每一种情况下,$S/I$是顺序的Cohen-Macaulay,并且Stanley分解上的Stanley和$h$ -正则性结构对于$S/I$都成立。证明了如果$I$是$[n]$上局部完备交单纯复形的Stanley-Reisner理想,则Stanley猜想对$S/I$成立.
2013-11-28 math.AC math.CO
Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley
本文证明了由行和计数给定大小n的幻方或等价地由双随机n × n矩阵的多胞形的Ehrhart多项式的母函数产生的某个非负整数对称序列等于单纯多胞形的h-向量,从而满足g-定理的条件。斯坦利(Stanley,1983)证实了这种序列的单峰性。几个概括。
2003-12-01 math.CO
The h-vector of a Positroid is a pure O-sequence
Stanley的一个著名猜想是任何拟阵的h-向量是纯O-序列。关于这个猜想已经有许多部分进展的论文,但它仍然是开放的。正拟阵是一类特殊的线性拟阵,在全正性域中起着重要的作用。在这篇短文中,我们证明了Stanley猜想对正粒子成立。
2021-12-09 math.CO
Typical growth of the Füredi-Hajnal and Stanley-Wilf limits
本文证明一致随机置换矩阵的 Füredi-Hajnal 和 Stanley-Wilf 极限以高概率至多为 exp(O(√k(log k)^{5/2})),改进先前上界,并结合下界表明对数阶为 k^{1/2+o(1)}。
2026-10-05 cs.DM math.CO
Lexicographic shellability, matroids and pure order ideals
在1977年Stanley证明了拟阵独立复形的$h$ -向量是纯$O$ -序列。在本文中,我们使用字典序壳拟阵激发组合加强斯坦利猜想。这表明纯的$O$ -序列可以由脱壳产生的组合数据构建。然后,我们证明,我们的猜想持有拟阵的秩最多为4,解决排名四的情况下斯坦利的猜想。在一般情况下,我们证明,如果我们的猜想成立的所有秩$d$拟阵上最多$2d$元素,那么它成立的所有拟阵。
2014-06-08 math.CO
Automated Generation of Generating Functions Related to Generalized Stern's Diatomic Arrays in the footsteps of Richard Stanley
本文提出并实现了基于符号动态规划的 Maple 算法,用于自动生成广义 Stern 阵列的生成函数,并将其推广到由常系数线性递推序列定义的更一般阵列。
2024-10-20 math.CO math.NT
Pure O-sequences and matroid h-vectors
我们研究了Stanley的长期猜想,即拟阵单纯复形的h-向量是纯O-序列。我们的方法包括一个新的和更抽象的方法,它转移的重点从工作上构建合适的artinian水平单项式理想,在过去经常做的,纯O-序列的性质的研究。本文提出了一个关于纯O序列的猜想,并在小的柱脚度数下解决了这个猜想。这使我们能够证明斯坦利猜想的所有拟阵的秩3。在文章的最后,利用我们的方法,我们讨论了斯坦利猜想的第一种可能的方法。我们在纯O序列上的技术工作也使用了第三作者和合作者的最新结果。
2012-05-24 math.AC math.CO
Generic and special constructions of pure O-sequences
证明了三类拟阵的Stanley-Reisner环的h-向量是纯O-序列。这些类是:(a)截短其他拟阵的拟阵,或更一般地截短Cohen-Macaulay复形的拟阵;(b)对偶是(秩+2)-分的拟阵;(c)至多5个Cohen-Macaulay型拟阵。计算搜索的一个反例斯坦利猜想的后果进行了讨论。
2014-05-09 math.AC math.CO
Generalized permutohedra, h-vector of cotransversal matroids and pure O-sequences
斯坦利已经证明了拟阵复形的h-向量是纯O-序列。我们将证明这一点的余横拟阵使用广义置换面体。我们构造了r维凸多胞体内部的格点与秩r横截拟阵的基之间的双射。
2012-10-03 math.CO
Stability of depth and Stanley depth of symbolic powers of squarefree monomial ideals
设$\mathbb{K}$是一个域,$S=\mathbb{K}[x_1,\dots,x_n]$是$\mathbb{K}$上$n$变量的多项式环。设$I\subset S$是一个无平方根的单项理想.对于每个整数$k\geq 1$,我们用$I^{(k)}$表示$I$的$k$次符号幂。最近,Montaño和Núñez-Betancourt \cite{mn}证明了对于每一对整数$m, k\geq 1$,$${\rm depth}(S/I^{(m)})\leq {\rm depth}(S/I^{(\lceil\frac{m}{k}\rceil)}).$$,我们为这个不等式提供了另一种证明。此外,我们还重新证明了序列$\{{\rm depth}(S/I^{(k)})\}_{k=1}^{\infty}$是收敛的和序列$$\min_k{\rm depth}(S/I^{(k)})=\lim_{k\rightarrow \infty}{\rm depth}(S/I^{(k)})=n-\ell_s(I),$$的已知结果,其中$\ell_s(I)$表示$I$的符号解析展度.我们还确定了$I$的符号权力的深度稳定性指数的上限。其次,我们考虑了符号幂的Stanley深度,证明了序列$\{{\rm sdepth}(S/I^{(k)})\}_{k=1}^{\infty}$和$\{{\rm sdepth}(I^{…
2018-12-10 math.AC math.CO
Internally Perfect Matroids
1977年Stanley证明了拟阵的$h$ -向量是一个$\mathcal{O}$ -序列,并证明了它是一个纯$\mathcal{O}$ -序列。在随后的几年里,这个猜想的有效性已经被证明是各种类的拟阵,虽然一般情况下仍然是开放的。本文利用Las Vergnas的内部序引入了一类新的拟阵,我们称之为内部完美拟阵。我们证明,这些拟阵满足斯坦利猜想,并将它们与其他类的拟阵的猜想是已知的持有。我们还证明了,在一定的限制删除,每一个小的内部完美有序拟阵是内部完美的。
2016-02-22 math.CO
Triconed Graphs, weighted forests, and h-vectors of matroid complexes
Stanley的一个著名猜想是拟阵的h-向量是纯O-序列。关于这个猜想已经有许多部分进展的论文,但它仍然是开放的。特别是对于以图的生成树为基的图拟阵,该猜想大多未解。在图论中,如果一个顶点集的每一个其他顶点都与所选集合中的某个顶点相邻,则该顶点集被称为控制顶点集。Kook证明了锥图的Stanley猜想,锥图是由一个顶点控制的一类图。Cranford等人将该结果扩展到双锥图,这是一类由单条边控制的图。在本文中,我们将这一结果推广到三锥图,一类图的长度为2的道路占主导地位。
2021-09-02 math.CO
Two Reflected Gray Code based orders on some restricted growth sequences
本文考虑了m元反射格雷码及其后缀分块变分引起的两种序关系,证明了这两种序关系在应用于某些限制增长序列集时仍能产生格雷码。这些序列集是:subexcedant或ascent序列,限制增长函数和楼梯词。在每种情况下,我们给出了有效的穷举生成算法,并比较所获得的结果。
2013-06-23 math.CO
Fixed points of a random restricted growth sequence
如果给定序列在第$i$位置的值与$i$重合,则我们称$i$为该序列的不动点。在这里,我们列举了限制增长序列类中的不动点。计数过程通过计算生成函数和利用概率抽样方法来进行。
2021-06-24 math.CO
On the Limiting Distribution for the Longest Alternating Sequence in a Random Permutation
最近Richard Stanley开始研究对称群$S_n$中随机置换w中最长交替子序列的长度as(w)的分布。除其他事项外,他发现了一个明确的公式的生成函数(对n和k)的概率,作为(w)是最多的k和propretured的分布,适当的中心和规范化,往往高斯方差8/45。本文给出了一个基于生成函数的猜想的证明。
2005-11-21 math.CO math.PR
The Growth Rate of Gijswijt's Sequence
本文确定了Gijswijt序列中每个正整数首次出现位置的增长速率,证明其由嵌套指数塔给出,从而证实了van de Bult等人提出的猜想。
2025-08-19 math.CO
Pin Classes I: Growth Rates
The Open University, UK(英国开放大学)
本文研究了由无限 Pin 序列中所有有限子排列组成的排列类别,证明了这些类别具有正常增长速率并建立了计算方法。
2026-09-30 math.CO
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
On the shape of a pure O-sequence
一个阶理想是一个有限偏序集X的(monic)单项式,使得只要M在X中且N整除M,则N在X中。如果X的所有极大单项式(比如t)都有相同的次数,则X是纯的(类型为t)。纯O序列是向量h=(1,h_1,.,h_e),计算X在每一次上的单项式。等价地,用交换代数的语言来说,纯O-序列是单式Artin水平代数的h-向量。纯O-序列起源于理查德·斯坦利在这一领域的早期作品之一,并在至少三个学科中发挥了重要作用:单纯复形及其f-向量、水平代数和拟阵。这本专著的目的是第一次系统地研究纯O-序列的理论。我们的工作,广泛地利用代数和组合技术,包括:(i)一个纯O-序列的前半部分的一个特征,它给出了Hausel代数g-定理的精确逆;(ii)一个研究单峰性财产;(iii)纯O-序列的计数问题,包括证明几乎所有的O-序列都是纯的,和渐近计数的socle度3纯O-序列的类型t;(iv)区间猜想纯O-序列(ICP),这可能是最强的可能结构的结果短(不可能?)表征;(v)ICP与Stanley拟阵h-向量猜想的简洁连接;(vi)2型纯O序列的具体研究,包括特征零余维3的弱Lefschetz性质的证明。作为一个推论,纯O-序列的余维3和类型2是单峰(在任何领域);(七)分析的程度,弱和强Lefschetz属性可以失败的单项代数;(八)一些意见纯f-向量,一个重要的特殊情况下,纯O-序列。
2011-03-25 math.AC math.AG math.CO
Hecke growth diagrams, and maximal increasing and decreasing sequences in fillings of stack polyominoes
本文通过建立堆叠多联骨牌$01$-填充与拐角标记的双射,推广了增长图技术,为最长递增递减链对称分布定理提供了新证明与视角。
2024-08-29 math.CO
The five-sequence of adjoints for combinatorial simplicial complexes
Matematisk Institutt(数学研究所)
本文研究了组合单纯复形中伴随五序列的函子,并通过Stanley-Reisner对应建立与交换单项式环的对偶性结构。
2026-03-06 math.AC math.CO math.CT
Horizontal visibility graph of a random restricted growth sequence
我们研究了随机限制性增长序列和随机集划分大小为$n.$的水平可见图的分布性质。我们的主要结果是用有限Stirling数和Bernoulli数的简单显函数表示图节点的期望度的公式。
2019-12-11 math.CO math.PR
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
Irreducible characters of the symmetric group and exponential growth
我们考虑普通不可约$S_n$ -特征标的次数序列。我们假设相应的Young图的行和列由$n$的某个线性函数限定,其中首项系数小于1。我们表明,任何这样的序列至少有指数增长性,我们计算一个明确的界限。
2014-06-06 math.CO math.RT
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
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