Three proofs of the Goulden-Litsyn-Shevelev conjecture on a sequence arising in algebraic geometry
I. P. Goulden,S. Litsyn和V. Shevelev [On a sequence arising in algebraic geometry,J. J. Sequences 8(2005),05.4.7]证明了与函数方程的解相关联的某些Laurent多项式仅具有奇数负幂。我们证明了他们的猜想并推广了它。
2006-09-03 math.CO
Conjectures on Somos $4$, $6$ and $8$ sequences using Riordan arrays and the Catalan numbers
我们给出的整数序列的汉克尔变换的家庭的形式,分别是$(α, β)$ Somos $4$序列,$(α, 0, γ)$ Somos $6$序列,和$(α, β, γ, δ)$ Somos $8$序列,为特定值的$α$,$β$,$γ$,$δ$,我们描述。所涉及的序列可以描述在某些拉伸Riordan数组的加泰罗尼亚数的应用,伴随着(序列)汉克尔变换。Riordan数组与Catalan数的结合是基于计数自动机方法研究某些广义Jacobi连分式的结果。
2022-11-22 math.CO
The Kolakoski sequence and related conjectures about orbits
Kolakoski序列是唯一的无限序列,其值在$\{1, 2\}$中,第一项twems $1, 2, \ldots$等于其自身的游程长度序列,我们称之为$K(m, n)$。一个众所周知的开放问题是它的极限密度是二分之一。事实上,对科拉科斯基序列知之甚少。本文的重点是与Kolakoski序列有关的在性质上更离散的结构。我们猜想某个有限序列的双无限族$E_{1, n}\left(1^{2^j}, 1^{2j}\right)$对所有$j>0$和偶数$n>0.$都有奇数长度。我们定义$cf(m, n, d)$为“相关频率”或极限概率,即$K(m, n)$中相隔$d$的项相等。我们推测$cf(m, n, d) - 1/2$的符号是周期模$m+n.$。我们还讨论了这些结构的广泛的经验证据。
2017-03-01 math.CO
A Semigroup Proof of the Bounded Degree Case of S.B. Rao's Conjecture on Degree Sequences and a Bipartite Analogue
S.B. Rao在1971年证明了图的度序列是由一个由诱导子图关系定义的关系很好地拟序的。2008年,M. Chudnovsky和P. Seymour通过给出图度序列的结构定理证明了这个长期存在的Rao猜想。本文证明并利用交换半群理论中Dickson引理的一个变形,给出了Rao猜想的有界度情形的一个简短证明,它与Chudnovsky-Seymour结构理论无关.事实上,我们肯定地回答了N的两个问题。Robertson,其中第一个暗示了Rao猜想的有界度情况。
2010-10-26 math.CO
On two conjectures for M&m sequences
本文研究了最近引入的M & m序列及其均值-中值映射。这些序列是通过将新的点添加到一组实数中来构建的,通过平衡新集合的平均值与原始集合的中值。这一过程虽然看似简单,但却产生了复杂的动态。主要结果是Chamberland和Martelli提出的两个定理对于可能的起始条件的子集是成立的。
2014-08-15 math.CO
Sun's log-concavity conjecture on the Catalan-Larcombe-French sequence
令$\{P_n\}_{n\geq 0}$表示Catalan-Larcombe-French序列,它自然地来自第一类完全椭圆积分的级数展开。本文证明了由Sun提出的序列$\{\sqrt[n]{P_n}\}_{n\geq 1}$的严格对数性。我们还得到了序列$\{\sqrt[n]{V_n}\}_{n\geq 1}$的严格对数正态性,其中$\{V_n\}_{n\geq 0}$是第二类完全椭圆积分的级数展开中产生的Fennessey-Larcombe-French序列.
2015-05-26 math.CO
Two short proofs of the bounded case of S.B. Rao's degree sequence conjecture
S. B. Rao证明了图序列在基于诱导子图的包含下是良准序的。这个猜想现在已经被M完全解决了。Chudnovsky和P. Seymour。证明的一部分证明了有界情况下的结果,这一结果由C. J. Altomare我们给出了S的有界情形的两个简短证明。B. Rao的猜想这两个证明都使用了这样一个事实,即如果整数序列(偶数和)中的条目数远远大于其最高项,那么它必然是图形的。
2011-12-16 math.CO
On Two OEIS Conjectures
Stephan(Prove or Disprove 100 Conjectures from the OES,arXiv:math/0409509v4 [math.CO])列举了Sloane的On-line Encyclopedia of Integer Sequences(N. J. A. Sloane,编辑,The On-Line Encyclopedia of Sequences,电子出版于https://oeis.org)。在本文中,我们证明了其中两个。
2016-06-26 math.CO
Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
本文通过实验发现若干整数序列与线性Jaco图族的图参数存在猜想关系,并指出黄金比例型取整函数项在分析中起关键作用,同时认为证明或证伪这些猜想具有挑战性。
2025-07-22 math.CO
On two conjectures of Shallit about Thue-Morse-like sequences
Czech Technical University in Prague(布拉格捷克理工大学)
本文研究Shallit引入的Thue-Morse类无限词$x_k$,证实了关于因子复杂度和临界指数的两个猜想对所有正整数$k$均成立。
2025-10-15 math.CO
Circular Costas maps: a multidimensional analog of circular Costas sequences
给出了一个统一的理论框架,将Costas序列、循环Costas序列、Costas多项式、移位性质和Welch序列之间的联系推广到多维情形.本文证明了J. Ortiz-Ubarri等人关于多维周期Costas阵列的几个定理。进一步证明了Muratovic-Ribic等人关于扩域上Costas多项式的猜想是Golomb和Moreno关于循环Costas序列猜想的多维推广.通过考虑O.莫雷诺
2022-10-29 math.CO
The Dirac--Goodman--Pollack Conjecture
在他们的一篇关于容许序列的开创性文章中,古德曼和波拉克给出了离散几何中三个问题的组合推广,其中之一是狄拉克猜想。根据这一猜想,平面上任何一组$n$非共线点都有一个点至少与由该集合确定的$c n$连接线相关联。容许排列序列的概念为分析这些问题提供了一个自然的组合设置。在这种形式主义中,所述的一般化如下:\emph{Any nontrivial allowable $n$-sequence $Σ$ has a local sequence $Λ_i$ whose half-period is at least $c n$.}这个猜想在这里用一个具体的界$c=1/845$来证实。讨论了几个相关问题。
2022-08-28 math.CO
On some monotonic combinatorial sequences conjectures
本文证明了孙志伟最近预印本中关于组合序列单调性的一些定理。
2012-08-25 math.CO math.NT
Hurwitz Stability of Generalized Turán Expressions of Polynomial Sequences
Center for Combinatorics, LPMC Nankai University(南开大学组合数学中心,LPMC)
本文证明了Eulerian和Narayana多项式的Turán表达式稳定性猜想,推广了Turán表达式概念,给出广义稳定性判定准则,并应用于递推多项式序列。
2026-10-06 math.CO
Strictly increasing and decreasing sequences in subintervals of words and a conjecture of Guo and Poznanović
我们证明了Guo和Poznanović关于月亮多联骨牌01填充中链的猜想,通过构造词与递增表对之间的对应关系,并利用K-融合算子获得双射,同时引入RSK对应和Knuth等价的新变体。
2023-11-11 math.CO
Burstein's permutation conjecture, Hong and Li's inversion sequence conjecture, and restricted Eulerian distributions
最近,Hong和Li对反转序列中长度为4的模式避免进行了系统的研究,特别地,他们证实了$0021$ -避免反转序列的数目可以由OEIS条目A218225来枚举。与此同时,伯斯坦提出,同一个序列也可以计数三组模式限制排列。本文不仅证明了Hong和Li的猜想以及Burstein的第一个猜想,而且给出了两个更精细的生成函数恒等式,其中包含了限制置换情形下的$\mathsf{ides}$统计量和限制反转序列情形下的$\mathsf{asc}$统计量,并得到了一个新的等分布结果.
2022-09-25 cs.DM math.CO
Hardinian Arrays
本文证明了Kauers和Koutschan关于Hardin序列的递推猜想及OEIS中的旧猜想,并提出了关于序列渐近性的新猜想。
2023-09-01 math.CO
The h-vector of a Positroid is a pure O-sequence
Stanley的一个著名猜想是任何拟阵的h-向量是纯O-序列。关于这个猜想已经有许多部分进展的论文,但它仍然是开放的。正拟阵是一类特殊的线性拟阵,在全正性域中起着重要的作用。在这篇短文中,我们证明了Stanley猜想对正粒子成立。
2021-12-09 math.CO
The Curling Number Conjecture
给定一个有限的非空整数序列S,通过对相邻项进行分组,总是可以将其写成S = X Y^k,可能有很多种方式,其中X和Y是序列,Y是非空的。选择最大化k值的版本:这个k是S的卷曲数。卷曲数猜想是,如果从任何初始序列S开始,并通过重复附加当前序列的卷曲数来扩展它,则序列最终将达到1。该猜想仍然是开放的,但我们将报告的情况下,当S只由2和3的一些数值结果和插图。
2013-02-18 math.CO
On minimal critical exponent of balanced sequences
我们研究了有限字母表上无限平衡序列中可避免重复和不可避免重复之间的阈值。Rampersad、Shallit和Vandomme提出的猜想认为,在$d \geq 5$大小的字母表上,平衡序列的最小临界指数等于$\frac{d-2}{d-3}$。已知这个猜想对$d\in \{5, 6, 7,8,9,10\}$成立。我们驳斥了这一猜想表明,图片是不同的较大的字母。本文证明了$d\geq 11$大小的字母表上的平衡序列的临界指数的下界是由$\frac{d-1}{d-2}$得到的,并且这个下界对所有偶数$d\geq 12$都成立.根据这一结果,我们推测对所有$d\geq 11$,$d$字母上的平衡序列的最小临界指数是$\frac{d-1}{d-2}$.
2021-12-06 math.CO
Some results and conjectures about Hankel determinants of sequences which are related to Catalan-like numbers
本文研究类 Catalan 数对应容许矩阵各列序列的 Hankel 行列式,归纳计算机实验揭示的性质,并通过前置零行探讨后向移位情形。
2023-09-27 math.CO
Degree sequence condition for Hamiltonicity in tough graphs
Auburn University(奥本大学)
本文证明了关于t-坚固图存在哈密顿回路的猜想,解决了t≥4的情况,通过两个新结果实现了证明。
2025-12-19 math.CO
Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions
避免$k$ -交叉和$k$ -嵌套的集合划分已经从组合学和数学生物学两个方面得到了广泛的研究。通过使用生成树技术、固执核方法和Zeilberger算法,Lin证实了作者和Martinez-Savage独立提出的一个猜想:没有长度为3的弱减子序列的反演序列和增强的3-非嵌套划分具有相同的基数。在本文中,我们提供了一个双射证明这个猜想。我们的双射也使我们能够提供一个新的双射证明Duncan和Steingr 'ımsson提出的猜想,这是由作者通过一个中间结构的生长图的$01$ -填充的Ferrers形状证明。
2017-07-08 math.CO
Unimodality and log-concavity of generalized Glasby-Paseman sequences
Amherst College(阿默斯特学院);Clemson University(克莱姆森大学)
本文研究广义Glasby-Paseman序列的单峰性、对数凹性及峰值位置,证明了当l=2且a=1时的猜想,并讨论了该序列的渐进行为。
2026-04-16 math.CO
On triangular biregular degree sequences
本文研究了三角图与度序列问题,猜想所有项均大于等于4的图度序列都有三角实现,并对一类双正则图度序列证明了该猜想。
2023-03-31 math.CO
On the Gap sequence and the Gilbreath conjecture
African Institute for Mathematical science(非洲数学科学研究所)
本文基于吉尔布雷思猜想,定义了由任意数列诱导的间隙序列概念,引入路径及由此产生的回路,通过路径的轨迹和长度研究该猜想。
2026-04-05 math.CO math.NT
Some explorations on two conjectures about Rademacher sequences
本文研究了Rademacher序列的两个性质。假设$(ε_i)$是Rademacher序列,即,独立$\{-1,1\}$值对称随机变量的序列。为$a=(a_1,\dots,a_n)\in \mathbb{R}^n$设置$S_n=a_1ε_1+\cdots+a_nε_n$。第一个猜想说,$P\ (\ |S_n\ |\leq \|a\|\ )\geq\frac{1}{2}$对所有的$a\in \mathbb{R}^n$和$n\in \mathbb{N}$。第二个猜想说,$P\ (\ |S_n\ |\geq\|a\|\ )\geq \frac{7}{32}$对所有的$a\in \mathbb{R}^n$和$n\in \mathbb{N}$。关于第一个猜想,我们提出了几个新的等价公式。这些包括一个拓扑视图,组合版本和加强版本的猜想。关于第二个猜想,我们证明,它成立时,$n\leq 7$。
2019-10-24 math.CO math.PR
Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking's conjecture
最近Dekking证明了Fibonacci-Thue-Morse序列的子字复杂度函数的形式。在这篇文章中,我们证明了他的猜想纯粹的计算手段,使用免费软件核桃。
2020-11-08 cs.DM cs.FL math.CO
Proof of Northshield's conjecture concerning an analogue of Stern's sequence for $\mathbb{Z}[\sqrt{2}]$
通过确定Northshield关于$\mathbb{Z}[\sqrt{2}]$的Stern序列的模拟的极大序模,证明了Northshield的一个猜想.特别地,如果$b$是Northshield的类似物,我们证明了$$\limsup_{n\to\infty}\frac{2b(n)}{(2n)^{\log_3 (\sqrt{2}+1)}}=1.$$
2017-09-06 math.CO math.NT
Around Pelikan's conjecture on very odd sequences
奇序列是由J. Pelikan在1973年提出的,他证明了没有长度>=5的序列。这一猜想被证伪的麦克威廉姆斯和Odlyzko在1977年谁证明有事实上有许多非常奇怪的序列。给出了这些序列与duadic码、循环差集、分圆域的水平(Stufen)的关系,并得到了它们的长度和表示长度为n的非常奇序列个数S(n)的一些新的渐近结果.
2005-03-22 math.CO math.NT
Two injective proofs of a conjecture of Simion
Simion用从西北角移去的费勒斯图证明了在网格中的一个序列计数格路的单峰性。最近,Hildebrand和Wang证明了这个序列实际上是对数凹的更强结果。这两个证明主要是代数性质。我们给出了这个定理的两个组合证明。
2002-09-20 math.CO
Edge Disjoint Caterpillar Realizations
本文研究了树度序列的边不交毛毛虫实现。给出了两个树的度序列有边不相交的毛虫实现的充要条件。我们猜想,任意数量的树度序列都有边不相交的实现,如果每个顶点是最多一棵树的叶子。证明了当树的度序列个数至多为$4$时,该猜想成立.我们还证明了当树的度序列个数为$n \ge \max\{22k-11, 396\}$时,猜想成立,其中$n$为树的顶点数,$k$为树的度序列数.
2019-05-15 math.CO
A proof of the mod $4$ unimodal sequence conjectures and related mock theta functions
2012年,Bryson、Ono、Pitman和Rhoades展示了某些强单峰序列的生成函数与量子模和模拟模形式的关系。证明了这些生成函数系数的奇偶性结果,并给出了模4同余式。在2016年,Kim,Lim和Lovejoy对奇平衡单峰序列获得了类似的结果,并做出了类似的模4运算。我们证明了安德鲁斯spt函数和相关模拟θ函数的所有这些mod 4猜想和类似的同余式。我们的证明方法涉及新的Hecke-Rogers型身份的不定二元二次型和Hurwitz类数。
2020-10-27 math.CO math.NT
Chromatic number and complete graph substructures for degree sequences
给定一个图的度序列$D$,令$χ(D)$(分别为$ω(D)$、$h(D)$和$H(D)$)表示度序列为$D$的所有简单图的色数(分别为最大团、最大团细分和最大团子图的大小)的最大值。证明了$χ(D)\le h(D)$ .此外,它示出了一个细分的集团的顺序$χ(D)$存在的每个边缘被细分最多一次,所有细分的边缘的集合形成一个不相交的明星。这个界是度序列的Hajos猜想的类似物,特别是解决了Neil Robertson的猜想,即度序列满足界$χ(D)\le H(D)$(这与Hadwiger猜想有关)。本文还证明了$χ(D)\le {6/5}ω(D)+{3/5}$和$χ(D) \le {4/5}ω(D) + {1/5}Δ(D) + 1$的存在性,其中$Δ(D)$表示$D$的最大度.后一个不等式是布鲁斯·里德猜想的加强版。所有导出的不等式都是最好的。
2009-07-09 math.CO
Playability and arbitrarily large rat games
在1973年弗伦克尔发现有趣的序列分裂的正整数。这些序列变得著名,因为一个相关的未解决的猜想。在这里,我们构建组合游戏,与“可玩”的规则集,这些序列构成第二个玩家的获胜位置。关键词:组合博弈,Fraenkel猜想,公平博弈,正常博弈,可玩性,有理模,分裂序列
2017-05-23 math.CO
Conjectures involving arithmetical sequences
本文给出了30个等差数列的定理,其中大部分是关于$(\root n\of{a_n})_{n\ge 1}$或$(\root{n+1}\of{a_{n+1}}/\root n\of{a_n})_{n\ge1}$形式的数列的单调性,其中$(a_n)_{n\ge 1}$是正整数的数论或组合数列.这些材料可能会激发进一步的研究。
2013-10-31 math.CO math.NT
On Two Conjectures Related to the Boros-Moll Sequences
本文利用Chen-Gu和Zhao的界证明Boros-Moll序列比率序列的反向超对数凹猜想,并通过动力系统方法渐近证明其对数凹猜想。
2026-09-14 math.CO
On degree sequences forcing the square of a Hamilton cycle
Pósa在1962年提出了一个著名的猜想,即在$n$顶点上且最小度至少为$2n/3$的所有图都包含一个Hamilton圈的平方。这个猜想在1996年由Komlós、Sárközy和Szemerédi证明。本文证明了Pósa猜想的一个度序列版本:给定任何$η>0$,如果它的度序列$d_1\leq \dots \leq d_n$对所有$i \leq n/3$都满足$d_i \geq (1/3+η)n+i$,则每个具有足够大阶$n$的图$G$包含一个Hamilton圈的平方.这里的度序列条件是渐近最佳可能的。我们的方法使用的正则性爆破方法和连接吸收方法的混合。
2016-11-24 math.CO
Packing the largest trees in the tree packing conjecture
University of Oxford(牛津大学);University of Warwick(华威大学)
本文证明了Bollobás猜想,证明了在树打包猜想中可以打包线性数量的最大的树。
2026-04-09 math.CO
Conjecture on Supersequence Lower Bound related to Connell Sequence
本文证明八元素集合的超序列最小大小为52,否证了Connell序列下界猜想,并提供了内部结构分析以助理解一般下界问题。
2025-01-20 cs.DM math.CO
Proofs of several OEIS conjectures on determinants and permanents
Israel Academic College(以色列学术学院)
利用行和列操作、块行列式公式、柯西行列式、Sylvester行列式定理和LU分解,证明了在线整数序列百科中关于特殊矩阵(如Toeplitz矩阵、交叉矩阵、Kronecker幂矩阵及差幂矩阵)的行列式和积和式的几个猜想,并得到了若干相关整数序列的闭式公式。
2026-06-06 math.CO
Proof of a Conjecture of Helleseth: Maximal Linear Recursive Sequences of Period $2^{2^n}-1$ Never Have Three-Valued Cross-Correlation
证明了Helleseth的一个猜想,即对任何$n \geq 0$,一对周期为$2^{2^n}-1$的二元极大线性序列不可能有三值互相关函数.
2011-10-28 cs.IT math.CO math.IT
On Bialostocki's conjecture for zero-sum sequences
令$n$是正偶数,并且令$a_1,...,a_n$和$w_1, ..., w_n$是满足$\sum_{k=1}^n a_k\equiv\sum_{k=1}^n w_k =0 (mod n)$的整数。Bialostocki的一个猜想指出,在{1,...,n},使得$\sum_{k=1}^n w_k a_{σ(k)}=0 (mod n)$ .本文证明了当$w_1,...,w_n$构成具有偶公差的等差数列时的猜想。
2009-12-16 math.CO math.NT
On a Conjecture about Ron Graham's Sequence
本文研究了Ron Graham序列的性质,提出了伪多项式时间计算其值的算法,并证明了关于该函数上界的一个22年历史的猜想。
2024-10-11 math.CO math.NT
On some conjectures of P. Barry
我们证明了P. Barry最近提出的一些与折纸序列和Rueppel序列有关的定理[arXiv:2005.04066]。
2020-06-24 math.CO math.NT
Christoffel words and the strong Fox conjecture for two-bridge knots
梯形福克斯猜想指出,交替纽结的亚历山大多项式的系数序列是单峰的。我们的动机是一个更难的问题,强福克斯猜想,它问是否系数序列的亚历山大多项式交替结实际上是对数凹的。我们的方法是引入一个多项式$Δ(t)$与Christoffel字,并证明其系数序列是对数凹的。这暗示了双桥纽结的强Fox猜想。
2022-12-08 math.CO math.GT
Infinite log-concavity for polynomial Pólya frequency sequences
McNamara和Sagan指出,如果$a_0,a_1, a_2, \ldots$是波利亚频率(PF)序列,那么$a_0^2, a_1^2 -a_0a_2, a_2^2-a_1a_3, \ldots$也是。我们证明了这一猜想的自然类PF-序列的多项式插值。特别是,这证明了帕斯卡三角形的列是无限对数凹的,正如麦克纳马拉和萨根所证明的那样。我们也给出了反例的第一个提到的猜想。我们的方法提供了家庭的非线性算子,保持只有真正的和非正的零点的属性。
2014-05-25 math.CA math.CO
Rademacher's infinite partial fraction conjecture is (almost certainly) false
在他的书\emph{Topics in Analytic Number Theory},汉斯拉德马赫阐明,限制某些序列的系数出现在普通的部分分式分解的生成函数分区的整数到最多$N$部分存在和平等的特定价值观,他指定。尽管开放了近40年,但在证明或反驳该猜想方面几乎没有取得进展,部分原因可能是实际计算所讨论的系数的困难。在本文中,我们提供了一个快速的算法来计算Rademacher系数,大量的数据,直接公式的某些集合的Rademacher系数,和压倒性的证据对真理的猜想。虽然Rademacher系数序列的极限不存在(序列振荡并达到任意大的正值和负值),但对于序列中的某些(可预测的)指数,序列确实非常接近Rademacher的极限。
2011-10-22 math.CO math.NT
A Proof of Moll's Minimum Conjecture
令$d_i(m)$表示Boros-Moll多项式的系数。摩尔最小值猜想指出序列$\{i(i+1)(d_i^2(m)-d_{i-1}(m)d_{i+1}(m))\}_{1\leq i \leq m}$以$i=m$达到其最小值。这个猜想比Kausers和Paule证明的log-loss猜想更强。本文利用序列$\{d_i(m)\}_{0\leq i \leq m}$的螺旋性质和序列$\{i!d_i(m)\}_{0\leq i \leq m}$的对数周期性证明了Moll猜想.
2009-04-06 math.CA math.CO
Sequence variations of the 1-2-3 Conjecture and irregularity strength
Karonski,Luczak,and Kazason(2004)证明了,对于任何至少有三个顶点的连通图G,存在一个从{1,2,3}开始的边权,使得邻顶点接收不同的入射边权和。Bartnicki,Grytczuk,and Niwcyk(2009)提出了一个更强的猜想,即每条边的权重可以从一个大小为3的任意列表中选择,而不是{1,2,3}。我们研究这些结构的变化,其中每个顶点着色的一系列边的权重。这样的着色依赖于图的边的排序,因此出现了两种变化-一种是我们可以选择任何边的排序,另一种是固定的排序。在前一种情况下,我们限制了任何图所需的列表大小。在后者中,我们得到了一个界限列表大小的图具有足够大的最小程度。我们还将我们的方法扩展到不规则强度的列表变化,其中每个顶点接收一个不同的边权重序列。
2012-11-02 cs.DM 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
On the Stern sequence and its twisted version
在ArXiv最近的预印本中,Bacher介绍了Stern序列的扭曲版本。他的论文包含特别是三个有关生成系列的斯特恩序列和扭曲斯特恩序列。不久之后,库恩斯发表了两篇论文{ \it整数}:首先,他证明了这些programmures,第二,他用他的结果,以获得相关型身份的斯特恩序列。我们在这里回顾一个简单的结果Reznick和我们国家一个类似的结果扭曲斯特恩序列。我们推出一个简单的证明库恩的身份,和一个简单的证明巴彻的身份。此外,我们证明身份相似的库恩'的斯特恩序列,包括巴赫尔序列的变化。
2012-08-30 math.CO math.NT
Towards a statement of the S-adic conjecture through examples
$S$ -adic猜想声称存在一个条件$C$使得一个序列具有次线性复杂度当且仅当它是一个$S$ -adic序列,对于某个有限的态射集$S$满足条件$C$。我们提出了一个概述的因素复杂性的$S$ -进序列,我们给出了一些例子,要么说明一些有趣的属性或反例什么可以被认为是“一个良好的条件$C$“。
2012-08-31 cs.DM math.CO
On Oda's Strong Factorization Conjecture
织田的强因子分解猜想指出,光滑复曲面簇之间的真双有理映射可以分解为一系列光滑复曲面blowup,随后是一系列光滑复曲面blowdown。本文描述了一种算法,它构造了这样一个分解。给出了该算法的几种约简和简化,并证明了该猜想的几种特殊情况。
2009-11-24 math.AG math.CO