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
Proof of a conjecture of Stanley-Zanello
我们证明了一个整数分成至多b个大小至多n的不同部分的次数形成了一个单峰序列,n关于b足够大。这解决了Stanley和Zanello最近的一个猜想。
2014-03-04 math.CO math.NT
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
Lexicographic shellability, matroids and pure order ideals
在1977年Stanley证明了拟阵独立复形的$h$ -向量是纯$O$ -序列。在本文中,我们使用字典序壳拟阵激发组合加强斯坦利猜想。这表明纯的$O$ -序列可以由脱壳产生的组合数据构建。然后,我们证明,我们的猜想持有拟阵的秩最多为4,解决排名四的情况下斯坦利的猜想。在一般情况下,我们证明,如果我们的猜想成立的所有秩$d$拟阵上最多$2d$元素,那么它成立的所有拟阵。
2014-06-08 math.CO
Crystal Structures for Double Stanley Symmetric Functions
通过组合定义的“双Stanley对称函数”,我们将$A_n$型和$C_n$型Stanley对称函数的组合定义联系起来,它在$(\mathbf{x},\mathbf{0})$给出$A$型情形,在$(\mathbf{x},\mathbf{x})$给出$C$型情形.我们诱导一个$A$型双晶体结构的基本组合对象的这个功能,以前已经完成的类型$A$和类型$C$的情况下。接下来,我们证明几个声明的代数关系,这三个斯坦利对称函数。最后,我们总结了当我们将我们的构造推广到类型$C$时会发生什么。
2020-03-17 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
On Stanley's theorem and its Generalizations
在本文中,我们继续讨论斯坦利定理在n-划分。我们给出了两个不同的版本证明的推广斯坦利定理说明不同的技术,可以应用于有利地理解背后的定理的基本结构。
2016-08-24 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
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
On the structure of Stanley-Reisner rings associated to cyclic polytopes
我们研究了与循环多面体相关的Stanley-Reisner环的结构,使用非投影理论的思想。考虑具有m个顶点的d维循环多胞形的边界单纯复形Delta(d,m)。给出了Delta(d,m+1)的Stanley-Reisner环用Delta(d,m)和Delta(d-2,m-1)的Stanley-Reisner环表示的方法.作为应用,我们利用Kustin-Miller复形构造来确定这些环的极小分次自由分解.特别地,我们恢复了Schenzel,Terai和Hibi关于分次贝蒂数的结果.
2011-10-24 math.AC math.CO
Stanley-Reisner rings for quasi-arithmetic matroids
本文定义了拟算术拟阵和更一般结构的Stanley-Reisner环。为此,我们定义了两种类型的CW复合体与拟算术拟阵,广义独立复合体的拟阵。然后,我们使用斯坦利的结构的斯坦利-Reisner环的单纯偏序集。
2017-09-12 math.AC math.CO
Depth and Stanley depth of symbolic powers of cover ideals of graphs
设$G$是一个具有$n$顶点的图,$S=\mathbb{K}[x_1,\dots,x_n]$是域$\mathbb{K}$上$n$变量的多项式环.设$J(G)$是$G$的覆盖理想,$J(G)^{(k)}$是它的$k$次符号幂.我们证明了序列$\{{\rm sdepth}(S/J(G)^{(k)})\}_{k=1}^\infty$和$\{{\rm sdepth}(J(G)^{(k)})\}_{k=1}^\infty$是非增的,因此是收敛的。假设$ν_{o}(G)$表示$G$的有序匹配数。证明了对任意整数$k\geq 2ν_{o}(G)-1$,模$J(G)^{(k)}$和$S/J(G)^{(k)}$满足Stanley不等式.我们还提供了\cite [定理3.4]{hktt}的另一种证明,它指出对于每个整数$k\geq 2ν_{o}(G)-1$,${\rm depth}(S/J(G)^{(k)})=n-ν_{o}(G)-1$。
2017-09-10 math.AC math.CO
Generalized permutohedra, h-vector of cotransversal matroids and pure O-sequences
斯坦利已经证明了拟阵复形的h-向量是纯O-序列。我们将证明这一点的余横拟阵使用广义置换面体。我们构造了r维凸多胞体内部的格点与秩r横截拟阵的基之间的双射。
2012-10-03 math.CO
Internally Perfect Matroids
1977年Stanley证明了拟阵的$h$ -向量是一个$\mathcal{O}$ -序列,并证明了它是一个纯$\mathcal{O}$ -序列。在随后的几年里,这个猜想的有效性已经被证明是各种类的拟阵,虽然一般情况下仍然是开放的。本文利用Las Vergnas的内部序引入了一类新的拟阵,我们称之为内部完美拟阵。我们证明,这些拟阵满足斯坦利猜想,并将它们与其他类的拟阵的猜想是已知的持有。我们还证明了,在一定的限制删除,每一个小的内部完美有序拟阵是内部完美的。
2016-02-22 math.CO
Operadic Kazhdan-Lusztig-Stanley theory
该研究提出依赖偏序集族P、由偏序集链支配的新型类操作子结构P-operad,给出其与经典偏序集概念相关的实例,并证明该框架可范畴化几何格的Kazhdan–Lusztig多项式及其核,为其系数正性提供新证明。
2025-01-13 math.AT math.CO
On the depth and Stanley depth of integral closure of powers of monomial ideals
设$\mathbb{K}$是一个域,$S=\mathbb{K}[x_1,\dots,x_n]$是$\mathbb{K}$上的$n$变量的多项式环。假设$G$是一个具有边理想$I(G)$的图。证明了模$S/\overline{I(G)^k}$和$\overline{I(G)^k}/\overline{I(G)^{k+1}}$对任意整数$k\gg 0$都满足Stanley不等式.如果$G$是一个非二部图,我们证明了理想$\overline{I(G)^k}$对所有的$k\gg 0$都满足Stanley不等式.对任何连通二部图$G$(至少有一条边),证明了${\rm sdepth}(I(G)^k)\geq 2$,对任何正整数$k\leq {\rm girth}(G)/2+1$ .这个结果部分回答了[20]中提出的一个问题。对$S$的任意真单项式理想$I$,证明了序列$\{{\rm depth}(\overline{I^k}/\overline{I^{k+1}})\}_{k=0}^{\infty}$是收敛的,并且是$\lim_{k\rightarrow\infty}{\rm depth}(\overline{I^k}/\overline{I^{k+1}})=n-\ell(I)$,其中$\ell(I)$表示$I$的解析展度.进一步证明了对任意单名理想$I$,存在一个整数$s$使得对任意整数$m…
2018-08-10 math.AC math.CO
Exponential Dowling structures
引入了指数道林结构的概念,推广了Stanley的指数结构理论。枚举理论的发展,以确定默比乌斯函数的指数道林结构,包括这些结构的限制,其类型满足半群条件的元素。斯坦利对与指数结构相关的排列的研究导致了对指数道林结构的类似研究。特别地,对于扩展的r-可分分划格,我们证明了默比乌斯函数是直到符号为止,在rn+k个元素上的对称群中具有下降集{r,2 r,.,nr}。利用Wachs对r-可分分划格的EL-标号,证明了扩展的r-可分分划格是EL-可壳的.
2010-09-21 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
On $AP_3$ - covering sequences
最近,在Stanley序列的启发下,Kiss,S ' andor和Yang提出了一种新的类型序列:非负整数序列$A$称为$AP_k$ -覆盖序列,如果存在一个整数$n_0$使得如果$n > n_0$,则存在$a_1\in A, \dots , a_{k-1}\in A$,$a_1<a_2<\cdots <a_{k-1}<n$使得$a_1, \dots , a_{k-1}, n$形成一个$k$ -项等差数列.证明了存在一个$AP_3$ -覆盖序列$A$,使得$\limsup\limits_{n\to\infty}{A(n)}/{\sqrt n}\le 34$ .本文证明了存在一个$AP_3$ -覆盖序列$A$使得$\limsup\limits_{n\to\infty}{A(n)}/{\sqrt n}=\sqrt{15}$ .
2017-11-01 math.CO math.NT
k-noncrossing and k-nonnesting graphs and fillings of Ferrers diagrams
给出了度序列给定的图与用具有指定行列和的非负整数填充Ferrers图之间的对应关系。在这种情况下,图的k-交叉和k-嵌套成为填充中的单位矩阵和反单位矩阵的出现。我们用它来证明具有给定度序列的k-非交叉图和k-非嵌套图的个数相等。这推广了Chen,Deng,Du,Stanley和Yan关于匹配和划分图的类似结果,并将Klazar的结果推广到k>2。此外,这种对应关系加强了最近发现的联系Krattenthaler之间的填充图和陈等人的结果。
2006-04-09 math.CO
A positivity conjecture on the structure constants of shifted Jack functions
本文提出关于移位Jack函数结构常数的正性猜想,扩展了Stanley的原始猜想。
2019-12-11 math.CO