A note on Combinatorial Invariance of Kazhdan--Lusztig polynomials
本文引入惊人超立方体分解及双捷径概念,提出蕴含对称群Kazhdan--Lusztig多项式组合不变性猜想的组合性猜想,附录还在余初等区间下证明了双超立方体的类似猜想。
2024-11-25 math.CO math.RT
Notes on the combinatorial fundamentals of algebra
这是一个详细的调查-与严格和自足的证明-一些基本的初等组合数学和代数,包括性质的有限和,二项式系数,排列和行列式。它完全是临时性的(在很大程度上是作为民间传说证据的储存库而写的);没有新的结果(如果有的话,也很少有新的证据)出现。
2022-09-15 math.CO
Some notes on an identity of Frisch
本文利用 Frisch 的组合恒等式证明并推广了涉及调和数的若干经典恒等式,并进一步推导出关于奇调和数的新组合恒等式。
2024-08-02 math.CO
A Note on Combinatorial Derivation
给定一个无限群$G$和$G$的一个子集$A$,我们令$Δ(A) = {g \in G : |gA \cap A| =\infty}$(这有时称为$A$的组合导子)。如果存在$G$的有限子集$F$使得$FA=G$,则称$G$的子集$A$为大。我们表明,给定一个大的集合$X$,和分解$X=A_1 \cup ... \cup A_n$,必须存在一个$i$,使$Δ(A_i)$是大的。这回答了普罗塔索夫的一个问题。我们还回答了一些相关的问题Protasov。
2014-09-29 math.CO math.GN
A Note on Altermatic Number
鉴于Tucker引理(Borsuk-Ulam定理的等价组合形式),本文作者(2013)引入了图G的第k个交替数作为图G的色数的紧下界.本文给出了这个结果的一个纯组合证明。
2015-10-23 math.CO
A note on the combinatorial structure of finite and locally finite simplicial complexes of nonpositive curvature
研究了任意维收缩有限单纯复形的可积性。我们在证明中使用的主要工具是离散的莫尔斯理论。我们将考虑复形的凸子复形,并将复形的任何单形投影到围绕这个凸子复形的球上。这些投影将在复合体上引起方便的梯度匹配。此外,我们还分析了任意维数的CAT(0)和收缩局部有限单纯复形的组合结构。我们将证明这两种配合物都具有树状结构。一路上,我们利用某些众所周知的结果收缩几何。
2014-03-18 math.CO math.MG
A short proof of Combinatorial Nullstellensatz
本文给出了著名的组合零点定理的一个简短而直接的证明。
2009-04-29 math.CO
Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations
凸集、多面体、组合拓扑等基本数学工具在几何建模、网格划分、计算机视觉、医学成像、机器人等应用领域中有着广泛的应用。这份报告可以看作是一个教程和一套说明凸集,多面体,多面体,组合拓扑,Voronoi图和Delaunay三角剖分。它是为广大数学爱好者准备的。我对V-多面体和H-多面体的等价性以及V-多面体和H-多面体的等价性进行了相当全面的处理,这有点难。特别是,傅立叶-Motzkin消元法(一个版本的高斯消去法的不等式)进行了详细讨论。我还包括一些材料的射影空间,射影地图和极对偶w.r. t。一个非退化的二次曲面,以定义一个适当的概念“投影多面体”的基础上锥。据我们所知,这种射影多面体的概念是新的。我们还认为,我们的一些证明建立等价的V-多面体和H-多面体是新的。
2008-05-02 math.CO math.GM
Motivated exposition of combinatorial Nullstellensatz
本文通过启发式方法展示组合判别式定理在解决基础问题中的应用,并引导读者进行推广。
2024-07-19 math.CO math.HO
Another Note on Intervals in the Hales-Jewett Theorem
Hales-Jewett定理指出,如果$n$足够大,则$[m]^n$的任何$r$ -着色都包含单色组合线。Shelah的定理证明意味着对于$m = 3$总是存在一个单色组合线,其有效坐标集是至多$r$区间的并集。Conlon和Kamčev证明了如果$r$是奇数,则存在不能小于$r$间隔的着色。然而,对于$r = 2$,Leader和Räty指出,人们总是可以找到一条单色组合线,其活动坐标集是一个单一的区间。本文将Leader和Räty的结果推广到所有偶$r$的情形,证明了在$[3]^n$中总能找到一条单色组合线,其活动坐标集是至多$r-1$区间的并.
2018-11-12 math.CO
A combinatorial proof of Fisher's Inequality
本文给出了Fisher不等式的一个简单的基于计数的证明,该证明不使用任何线性代数的工具。
2020-06-04 math.CO
A Combinatorial Proof of a Schmidt Type Theorem of Andrews and Paule
这说明是专门的组合证明施密特型定理由于安德鲁斯和保尔。基于这种组合构造,还得到了Andrews和Paule定理的一个四变量精化。
2022-09-24 math.CO
A generalization of Combinatorial Nullstellensatz
本文给出了一个推广的组合零点定理,并对非零单项式作了较弱的假设。我们还提出了我们的结果的应用在原来的定理似乎不工作的情况下。
2013-02-19 math.CO
Gamma function, Beta function and combinatorial identities
本文提出了一种获得一类组合恒等式的方法。我们给出了几个例子,特别是基于Gamma和β函数。其中一些已经被以前考虑过,其他的是新的。
2001-04-02 math.CO
A Combinatorial Identity for Rooted Labeled Forests
在这个简短的说明中,提供了一个直接连接根森林和无序集划分的恒等式的简单组合证明。此外,参考文献,把这种类型的身份的背景下,森林体积和多项式身份。
2019-07-10 math.CO
Combinatorial proof of an identity on Genocchi numbers
本文给出了一个包含多伯努利数和Genocchi数的恒等式的组合证明。我们介绍的组合对象,$m-$禁止的Callan序列,并显示身份持有更一般的方式。
2021-05-21 math.CO
On the combinatorial local log-concavity conjecture and a result of Stanley
本文的目的是说明Gross,Mansour,Tucker和Wang(Eur. J.Comb.52,207-222,2016)事实上是从Stanley(Eur. 32(6),937-943,2011)。
2015-12-02 math.CO
Lecture notes on quantum cohomology of the flag manifold
这是一个博览会的一些最近的发展有关的对象的标题,特别是组合计算的(亏格0)Gromov-Witten不变量的旗流形和二次代数方法。这些笔记主要是根据我与S.Gelfand、A.N.Kirillov和A. Postnikov的联合论文。这绝不是一个详尽的调查的主题,而是一个偶然的介绍其组合方面。
1999-12-15 math.AG math.CO math.QA
Combinatorial properties of poly-Bernoulli relatives
在本文中,我们增加了两个新的组合对象的poly-Bernoulli家庭。我们推导出公式的相关的多伯努利数使用适当的组合解释的变化。我们的目标是显示多伯努利数及其亲属出现的不同领域之间的联系,并给出如何组合方法可以用于整数数组之间的公式推导的例子。
2016-02-28 math.CO
A note on directed 4-cycles in digraphs
本文利用组合技巧证明了:若$α\geq 0.28866$,则$n$顶点上最小出度至少为$αn$的任何有向图都含有长度不超过4的有向圈.
2012-04-20 math.CO
A Note on the Gessel Numbers
Gessel数$P(n,r)$表示平面中具有从$(0,0)$到$(n+r,n+r-1)$的单位水平和垂直步长的晶格路径的数量,这些晶格路径从不接触集合$\{(x,x)\in \mathbb{Z}^2: x \geq r\}$中的任何点。在本文中,我们使用组合参数导出$P(n,r)$和$P(n-1,r+1)$之间的递归关系。同时,我们对$P(n,r)$的一个著名的闭公式给出了新的证明.此外,给出了Gessel数的一个新的组合解释。
2022-03-24 math.CO
A note on Brill--Noether existence for graphs of low genus
在2008年的一篇有影响力的论文中,贝克提出了一些将代数曲线的除数理论与有限图的类似组合理论联系起来的理论。本文研究了特殊因子的Baker's Brill-Noether存在性猜想.对于$g\leq 5$和$ρ(g,r,d)$非负的,每个亏格$g$的图被证明允许秩$r$和度至多为$d$的因子。此外,该猜想被证明持有的秩$1$的一些家庭的高度连通的组合类型的图的任意高的属。在相关的属,我们的论点给出了第一个组合证明的Brill-Noether存在定理的度量图,给出了一个相关的问题Baker的部分答案。
2016-11-03 math.AG math.CO
Extremal densities and measures on groups and $G$-spaces and their combinatorial applications
这篇课文包含了教授给博士的课程的讲稿。2013年11月25日至28日,克拉科夫雅盖隆大学的学生。
2013-12-18 math.CO math.DS math.GR
A combinatorial identity and the finite dual of infinite dihedral group algebra
本文在研究除数函数的基础上,找到了一个与多维积分$γ_{m}$密切相关的组合恒等式.作为应用,我们确定了无限二面体群的群代数的有限对偶。
2020-05-04 math.CO math.QA
Combinatorial encoding of continious dynamics, and transfer of the space of paths of the graded graphs
这些注释是在我的文章[1,6]之后,并给出了一些新的重要细节。我们在这里提出了一个新的组合方法编码的测度空间与保测变换,(或组的变换),以便给新的,主要是局部有限的几何模型,调查这些对象的动力学性质。
2019-04-24 math.CO
A Unified Treatment of Some Classic Combinatorial Inequalities Using the Variance Method
本文介绍方差方法在设计理论和编码理论经典不等式证明中的应用,在统一框架下回顾展示相关不等式,并结合作者自身研究实例加以说明。
2025-05-28 math.CO
A combinatorial determinant
Mina的一个定理计算元素为$D^j(f(x)^i)$的矩阵的行列式。我们注意到矩阵元素在$x=0$上求值的重要特殊情况,并给出了一个简单的证明,以及一些应用。然后,我们给出一般情况下的一个简短证明。
1998-10-25 math.CO math.RA
Combinatorial and Additive Number Theory Problem Sessions: '09--'25
本文档汇总了2009至2019年历届CANT会议问题环节的讨论内容,旨在逐年补充更新,供研究者追踪问题进展与交流。
2025-05-28 math.CO math.NT
Combinatorial proofs of some Bell number formulas
在本说明中,我们提供了双射证明的一些身份涉及贝尔数,如前所述。我们的论点可以扩展到产生一个推广的完整的贝尔多项式。我们还提供了一个相关的差异加泰罗尼亚数的容斥原理的进一步解释。
2014-01-25 math.CO
A note on corollaries to Tokuyama's Identity for symplectic Schur $Q$-Functions
我们提出了一些推论辛素转移tableaux版本的德山的身份表示在其他组合结构,即广义$U$ -轮流交替符号矩阵和严格的辛Gelfand Tsetlin模式。
2015-09-30 math.CO
Combinatorial proofs and refinements of three partition theorems of Andrews
在他最近的工作中,安德鲁斯重新审视了双色分区,并对连续部分之间的差异进行了某些限制,他建立了三个定理,将这些双色分区与更熟悉的分区类型联系起来。本文给出了Andrews的这三个定理的双射证明和改进。我们的改进考虑了两种颜色中每种颜色的部件数量。
2022-02-06 math.CO
A note on 3-colorable plane graphs without 5- and 7-cycles
Borodin等人指出了J. Combinatorial Theory Ser. B(Vol.96(2006)958- 963)中的一个空白,并利用类似的方法给出了一个新的证明。本文的目的是通过稍微修改特殊面孔的定义,并在证明中添加几行解释(新添加的文本都是黑色字体)来修复差距。
2008-10-08 math.CO
A note on De Concini and Procesi's curious identity
本文给出了任意有限根系的单根所张成的单纯锥的体积的de Concini和Procesi公式的一个简短的、无条件的组合证明。这里提出的论点也扩展了他们的公式,包括非晶体学的根系。
2007-05-16 math.CO math.RT
Combinatorial Proofs of Some Results of Andrews and El Bachraoui
本文针对 Andrews 与 El Bachraoui 由 q-级数恒等式导出的受限互异偶数分拆和 4-正则分拆恒等式,给出组合证明,并进一步证明受限互异奇数分拆的对应恒等式。
2024-10-21 math.CO
A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
在这篇文章中,我们将Kook-Reiner-Stanton和Etienne-Las Vergnas的Tutte多项式的卷积公式推广到更一般的设置,包括算术拟阵和δ-拟阵。作为推论,我们得到新的证明的两个积极的结果,伪算术拟阵和算术Tutte多项式在无穷多个点的算术流和着色的组合解释。我们还展示了连接与分解的Dahmen-Micchelli空间和晶格点计数zonotopes。
2017-04-21 math.CO
A note on exponents vs root heights for complex simple Lie algebras
本文给出了Bazlov和Ion关于Cherednik核的傅里叶系数的一个结果的一个特例的初等组合证明。这可以用来给出经典事实的又一个证明,即对于复单李代数,由其指数形成的划分与由每个高度上的正根的数目形成的划分是对偶的。
2006-09-08 math.CO
The combinatorics of some two-color partition identities
School of Mathematics and KL-AAGDM, Tianjin University(天津大学数学学院与代数几何动力学重点实验室)
本研究针对Andrews、EI Bachraoui及Chen和Zhou提出的双色分拆恒等式相关问题,给出了已有恒等式的组合证明,还推导了若干新的双色分拆恒等式并提供组合证明,推进了分拆组合学领域的相关研究。
2025-10-30 math.CO
Some Notes on Pairs in Binary Strings
Seth(Mathematics Stack Exchange,http://math.stackexchange.com/q/1812699)提出了一个等价于以下问题的问题:有多少长度为n的二进制字符串恰好有k对连续的0和m对连续的1,其中第一个和最后一个比特被认为是连续的?在本文中,我们提供了一个封闭形式的解决方案,也解决了一些有趣的连接到其他组合序列的相关问题。
2016-09-04 math.CO
Sperner's Lemma, Brouwer's fixed-point theorem, and cohomology
基于Sperner引理的Brouwer不动点定理的证明通常被认为是代数拓扑的高级证明的一种初等组合替代。本文的目的是证明:(i)Sperner引理的组合证明可以看作是标准上同调论证的上链级版本,用组合语言写成;(ii)Brouwer定理从Sperner引理的标准演绎类似于Brouwer定理从No.收缩定理,并密切相关的概念,一个单纯逼近。为了使这些连接是透明的,我们包括了上面提到的标准参数,所以这个注释是自包含的模组合拓扑的一些基本思想。
2019-08-25 math.CO math.GT
A note on the Björner--Kalai theorem
East China University of Science and Technology(华东理工大学)
本文通过引入误差函数δ_k,将Björner-Kalai定理中的不等式转化为等式,并推导出关于奇平方自由整数计数的新数论不等式。
2025-12-04 math.CO
A note on Linnik's Theorem on quadratic non-residues
我们提出了一个简短的,自包含的,纯组合证明林尼克定理:对于任何$\varepsilon > 0$存在一个常数$C_\varepsilon$,使任何$N$,有最多$C_\varepsilon$素数$p \leqslant N$,使最小的正二次非剩余模$p$超过$N^\varepsilon$。
2017-12-19 math.CO math.NT
On Some More Problems from the Kourovka Notebook
Saint Petersburg Department of Steklov Mathematical Institute(圣彼得堡斯捷克洛夫数学研究所圣彼得堡分部);Université de Genève, Section de mathématiques(日内瓦大学数学系)
该研究针对Kourovka笔记本等来源的组合群论公开问题,借助大语言模型给出解答并经作者核验。
2026-09-01 math.CO math.GR
A Combinatorial Analog of a Theorem of F.J.Dyson
塔克引理(Tucker's Lemma)是Borsuk-Ulam定理的一个组合类比,在n=2的情况下由塔克于1945年提出。从那时起,出现了许多引理的推广和应用。2006年,Meunier在他的博士论文中证明了引理的普遍性。论文Borsuk-Ulam定理的推广和扩展还没有组合类似物。本文给出了Freeman J. Dyson的一个结果的组合类比,并证明了我们的结果与Dyson定理是等价的。与塔克引理一样,我们希望这将导致推广和应用,并最终导致杨定理的组合模拟,其中Borsuk-Ulam和Dyson都是特例。
2009-11-18 math.CO
The eigenvalues of $q$-Kneser graphs
本文证明了几个组合恒等式,并得到了$q$ -Kneser图的特征值的一个简单形式.
2011-05-13 math.CO
Poly-Bernoulli Numbers and Eulerian Numbers
本文用组合的方法证明了几个新的负指数poly-Bernoulli数与Eulerian数的关系式。
2018-04-05 math.CO
A Note on Flips in Diagonal Rectangulations
本文研究对角矩形剖分的翻转操作,将其与避免特定文氏模式的巴克斯特排列中的换位相联系,补充并完整刻画了此类翻转的几何与组合性质。
2018-10-30 cs.CG cs.DM math.CO
Freehedra are short
证明了自由面体的组合短性。请注意,多面体的兄弟家族--多面体并不短。
2021-12-30 math.CO math.KT
Some remarks on sinc integrals and their connection with combinatorics, geometry and probability
我们给出了一个替代的,组合/几何评价一类不当sinc积分研究的Borweins。一个概率的解释也注意到,并用于阐明相关的组合身份。
2007-05-07 math.CA math.CO
A note on a cyclotomic-friendly application of RSK
University of Virginia(弗吉尼亚大学)
本文通过组合方法实现了循环范畴中水平ℓ的Robinson-Schensted-Knuth对应关系,展示了其作为经典RSK的迭代特性,并在ℓ=1时退化为常规对应关系。
2026-02-20 math.CO
Two identities of derangements
在本文中,我们提出了两个新的身份的无序。作为推论,我们得到了对称群标准表示不可约性的组合证明。
2005-10-07 math.CO
A note on the fusion product decomposition of Demazure modules
我们解决了$E^{(1)}_{6, 7, 8}, F^{(1)}_4$和$E^{(2)}_{6}$情况下高阶仿射Demazure模的融合积分解定理,从而完成了Chari等人(J. Algebra,2016)和Kus等人(Represent. Theory,2016).我们得到了一个新的组合证明的关键事实,这是在Chari等人。(同上),来证明这个分解定理我们对这个关键事实给出了一个无案例的统一证明。
2021-02-19 math.CO math.RT
Combinatorial Formulas for Macdonald and Hall-Littlewood Polynomials of Types A and C. Extended Abstract
A型麦克唐纳多项式理论的一个突破是由于Haglund、Haiman和Loehr,他们展示了这些多项式在Young图填充方面的组合公式。最近Ram和Yip给出了任意类型Macdonald多项式关于相应仿射外尔群的一个公式。在本文中,我们表明,一个Haglund-Haiman-Loehr型公式自然遵循更一般的Ram-Yip公式,通过压缩。然后,我们将这种方法扩展到C型的Hall-Littlewood多项式,这是相应的Macdonald多项式在q=0的特殊化。我们注意到,没有类似的Haglund-Haiman-Loehr公式存在超出A型,所以我们的工作是第一步,找到这样一个公式。
2008-11-25 math.CO math.RT
Unmixed bipartite graphs
本文给出了所有非混合二部图的组合刻画。
2007-07-29 math.AC math.CO
A Note on Matchings Constructed during Edmonds' Weighted Perfect Matching Algorithm
我们重新证明了在Edmonds的加权完美匹配算法中构造的所有匹配都是相同基数的匹配中的最优匹配(只要算法对所做的选择有一定的限制)。我们的结论是,为了解决一个加权匹配问题,它是不需要解决一个加权完美匹配问题的辅助图的两倍大小。这个结果以前是已知的,例如,在Lawler 1976年的书中作为练习提出,但在几本关于组合优化的现代书籍中没有。
2017-03-28 cs.DM math.CO