Combinatorial proofs for partitions with repeated smallest part
针对 Andrews 与 El Bachraoui 关于最小部分恰重复 $k$ 次且其余部分不重复的整数分拆恒等式,本文通过构造双射给出组合证明。
2025-05-14 math.CO math.NT
A combinatorial proof of the non-vanishing of Hankel determinants of the Thue--Morse sequence
1998年,Allouche,Peyrière,Wen和Wen建立了与$\{-1, 1\}$上的Thue-Morse序列相关的Hankel行列式总是非零的。他们的证明依赖于一组十六个递归关系。我们提出了一个替代的,纯粹的组合证明相同的结果。我们还重新证明了最近的结果Coons的非零的Hankel行列式与其他两个经典的整数序列。
2014-06-06 math.CO math.NT
A Combinatorial Proof for Partitions of Pythagorean Triples Into Three Parts
研究勾股三元组分成三部分的关系,通过组合方法给出了\(p(a,3)+p(b,3)=p(c,3)\)这一关系的首个组合证明。
2026-07-07 math.CO math.NT
Identities involving the number of missing integers in partitions - combinatorial proofs
St. Mary’s University(圣玛丽大学);College of the Holy Cross(圣十字学院)
针对Bhoria等人关于分拆中缺失整数个数的相关结果,本文提供了组合证明,丰富了分拆组合学领域的研究内容。
2026-08-04 math.CO math.NT
PED and POD partitions: combinatorial proofs of recurrence relations
本文用组合方法重新证明了PED与POD分拆的多项递推关系、五边形数定理及Beck型恒等式,弥补了此前仅依赖解析证明的不足。
2023-08-11 math.CO math.NT
A combinatorial proof for Cayley's identity
在最近的一份文件中,Caracciolo,索卡尔和Sportiello提出,除其他外,代数/组合证明凯莱的身份。本文的目的是给出这个恒等式的一个“纯组合”证明;即,一个证明只涉及组合参数连同一个推广的拉普拉斯定理,其中一个“纯组合”的证明是已知的。
2013-09-26 math.CO
Combinatorial proof of an inequality on some partitions separated by parity
Jiangsu University(江苏大学);Suzhou University of Science and Technology(苏州科技大学)
本文通过组合方法证明了关于按奇偶性分开的划分的不等式在n≥373时成立,回答了Bringmann等人的提问。
2025-11-27 math.CO math.NT
Combinatorial Proof of the Minimal Excludant Theorem
分区$λ$的最小互斥量$\rm{mex}(λ)$是不属于$λ$的一部分的最小正整数。对于正整数$n$,$ σ\, \rm{mex}(n)$表示$n$的所有分区的最小异数之和。最近,Andrews和Newman对$σ\, \rm{mex}(n)$给出了一种新的组合解释.他们使用生成函数证明,$σ\, \rm{mex}(n)$等于使用两种颜色将$n$划分为不同部分的数量。在本文中,我们提供了一个纯粹的组合证明这一结果和新的性质的功能$σ\, \rm{mex}(n)$。我们将这种组合解释推广到$σ_r\, \rm{mex}(n)$,即$n$的所有分区中的最小$r$ -空位的总和。分区$λ$的最小$r$ -间隙是作为$λ$的一部分至少不出现$r$次的最小正整数。
2020-06-09 math.CO math.NT
A combinatorial proof of an identity for the divisor generating function
将内村关于除数函数的恒等式及其推广转化为组合分拆,并给出了它们的组合证明。作为他们的证明的副产品,我们得到了一些组合的结果。
2012-01-20 math.CO
A short proof of Combinatorial Nullstellensatz
本文给出了著名的组合零点定理的一个简短而直接的证明。
2009-04-29 math.CO
A combinatorial proof of Guo's multi-generalization of Munarini's identity
给出了郭文贵关于Munarini恒等式的多重推广的一个组合证明,回答了郭文贵的一个问题。
2010-11-28 math.CO
Combinatorial Proofs of Capelli's and Turnbull's Identities from Classical Invariant Theory
Capelli和Turnbull的经典恒等式给出了优雅的组合证明。
1993-09-21 math.CO
A Simple Combinatorial Proof of Szemerédi's Theorem via Three Levels of Infinities
本文利用非标准宇宙中三层无穷和四个初等嵌入,通过直接归纳给出了塞迈雷迪定理的一个简单初等证明。
2023-10-27 math.CO math.LO math.NT
Combinatorial proofs of the Ramanujan type congruences modulo 3
引入划分统计量$V_R$ -秩,给出了某些分拆函数的Ramanujan型模3同余的组合证明.
2021-03-03 math.CO
Combinatorial proofs of Gowers' FIN$_k$ and FIN$_k^\pm$ theorem
Gowers的鸽子洞原理的一个组合证明被发现与它的对称和近似版本一起,FIN $_k^\pm$定理。证明没有使用超滤子的概念。
2019-10-03 math.CO
A Combinatorial Proof of a Schmidt Type Theorem of Andrews and Paule
这说明是专门的组合证明施密特型定理由于安德鲁斯和保尔。基于这种组合构造,还得到了Andrews和Paule定理的一个四变量精化。
2022-09-24 math.CO
A combinatorial proof of a partition identity of Andrews and Stanley
在他的论文“关于理查德·斯坦利的一个分拆函数”中,乔治·安德鲁斯用分析的方法证明了一个分区恒等式,并要求用组合的方法证明。本文提供了所要求的组合证明。
2018-11-27 math.CO
Combinatorial proof of an identity on Genocchi numbers
本文给出了一个包含多伯努利数和Genocchi数的恒等式的组合证明。我们介绍的组合对象,$m-$禁止的Callan序列,并显示身份持有更一般的方式。
2021-05-21 math.CO
A combinatorial proof of Fisher's Inequality
本文给出了Fisher不等式的一个简单的基于计数的证明,该证明不使用任何线性代数的工具。
2020-06-04 math.CO
A Combinatorial Proof of the Enumeration of Alternating Permutations with Given Peak Set
利用循环上下排列与一对匹配之间的对应关系,给出了根据给定峰集计数交替排列的组合证明。
2012-04-05 math.CO
A combinatorial proof of the log-concavity of the numbers of permutations with $k$ runs
本文证明了对于所有的$n$,具有$k$游程的长度为$n$的排列的个数$R(n,k)$是$k$中的对数凹序列.给出了欧拉数对数的一个新的组合证明。
1999-02-03 math.CO
Friendship theorem: A combinatorial proof
本文提出了著名的友谊定理的一个初等组合证明,通过考察独立集并构造其大小的界来导出矛盾。
2024-02-10 math.CO
A combinatorial proof of Rayleigh monotonicity for graphs
我们给出了一个初等的,自包含的,和纯粹的组合证明的瑞利单调性性质的图。
2008-05-09 math.CO
Combinatorial proof of identities involving partitions with distinct even parts and 4-regular partitions
针对Andrews与Bachraoui用基本超几何级数证明并寻求组合解释的互异偶数部分分拆与4-正则分拆恒等式,本文通过构造双射给出组合证明。
2025-08-29 math.CO
A Short Combinatorial Proof of Derangement Identity
具有参数$r$的第$n$次逆数是具有恰好$r$不动点的排列的数目。特别地,乱序是没有任何不动点的置换。给出了一个加权和错位恒等式的一个简短的组合证明。
2017-11-13 math.CO
Combinatorial Proof of Selberg's Integral Formula
本文给出了Selberg积分公式的一个组合证明。本文首先给出了一个有关有向图的拓扑阶数的定理的双射证明。塞尔伯格的积分公式,然后遵循归纳法。这解决了R. 2008年,斯坦利。我们的证明是基于Andersons的公式的解析证明。作为证明的一部分,我们展示了广义范德蒙德行列式的进一步推广。
2020-05-18 math.CO
Combinatorial proof of an identity of Andrews and Yee
最近,Andrews和Yee研究了Andrews,Dianjin和Yee引入的两个包含分拆函数$p_ω(n)$和$p_ν(n)$的恒等式的二元推广.在本文中,我们提出了一个有趣的身份在他们的工作组合证明。
2018-05-22 math.CO
Combinatorial proofs of Infinite versions of the Hales-Jewett theorem
我们提供了新的和纯粹的组合证明的两个无限扩张的Hales-Jewett定理。第一个是由于T. Carlson和S.辛普森和第二个是由于T。卡尔森两者都涉及有限字母表的无限递增序列。
2012-11-08 math.CO
A Combinatorial proof of an Infinite version of the Hales-Jewett theorem
本文给出了T.卡尔森和独立由于H. Furstenberg和Y.卡兹纳尔逊
2014-02-17 math.CO
A combinatorial proof of the Rogers-Ramanujan and Schur identities
本文利用Dyson秩的一个新推广的两个对称性,给出了第一个Rogers-Ramanujan恒等式的组合证明。这些对称是由直接双射建立的。
2005-09-19 math.CO
Proof of bijection for combinatorial number system
组合数系统将非负自然数表示为二项式系数之和。本文给出了一个归纳证明,证明每个非负自然数$m$都存在唯一的表示为$r$的二项式系数之和。
2016-01-21 math.CO
A simple combinatorial proof of Shapiro's Catalan convolution
夏皮罗证明了一个优雅的卷积公式,涉及Catalan数的偶数指数。本文给出了该公式的一个简单的组合证明。此外,我们还证明了它与中心二项式系数的交替卷积公式是等价的。
2012-04-26 math.CO
A combinatorial proof of Cramer's Rule
本文针对Gabriel Cramer于1750年提出但未证明的求解线性方程组的Cramer法则,提供了一种纯组合且纯自包含的证明方法。
2024-08-23 math.CO
A short proof of a famous combinatorial identity
我们解释了身份$$\sum_{i+j=n}\binom{2i}{i}\binom{2j}{j}\;=\;\displaystyle4^n$$是一个很容易的后果的容斥原理。
2013-07-25 math.CO
Combinatorial proofs of theorems of Merca on the sum of different parts congruent to $r$ modulo $m$ in all partitions of $n$
我们给出了组合证明的几个最近的结果,由于梅尔卡的总和不同部分全等的$r$模$m$在所有分区的$n$。证明利用了一些著名的对合从文献和一些新的对合介绍这里。
2023-03-24 math.CO
Combinatorial proofs of the Newton-Girard and Chapman-Costas-Santos identities
本文给出了一些著名恒等式的组合证明,并得到了一些推广。给出了Chapman和Costas-Santos关于矩阵和的行列式的一个结果的直观证明。同时,我们还找到了一个新的表示矩阵和的积和式的恒等式。此外,我们还给出了Newton-Girard恒等式的一个图解解释。
2018-10-09 math.CO
Proof of a Combinatorial Conjecture Coming from the PAC-Bayesian Machine Learning Theory
给出了A的一个猜想的证明. Lacasse在他的博士论文中有机器学习算法的应用。证明依赖于阿贝尔(1839)引入的一些有趣的二项式和恒等式,以及赫维茨(1902)对多项式情况的推广。
2012-09-04 math.CO
Combinatorial proofs and generalizations of conjectures related to Euler's partition theorem
在最近的一项工作中,安德鲁斯给出了分析证明的两个alturtures有关的一些变化的两个组合的身份之间的分区的一个正整数成奇数部分和分区成不同的部分发现贝克。随后,使用与Andrews相同的方法,陈省身给出了另一个Beck猜想的解析证明,该猜想与无间隙划分和奇数长度的不同划分有关。然而,这些结构的组合解释仍然是不清楚的和必要的。本文受Glaucine双射的启发,直接或通过证明更一般的结果,给出了这三个定理的组合证明。
2018-10-08 math.CO
Combinatorial Proofs for Overpartitions and Two-Colored Partitions II
Shanghai University(上海大学);Newtouch Center for Mathematics of Shanghai University(上海大学新触数学中心)
本文为 Andrews 和 El Bachraoui 提出的关于受约束双色分拆和超分拆的剩余结果提供了组合证明。
2025-09-16 math.CO
A Combinatorial Proof of an Identity of Malik and Sarma on Overpartitions with Repeated Smallest Non-Overlined Part
University of Petroleum and Energy Studies (UPES)(石油与能源大学);National Institute of Technology Silchar(西尔查尔国立技术学院)
本文为Malik和Sarma提出的关于具有重复最小非上划线部分的超分拆的四个恒等式中剩余的一个提供了组合证明,解决了该开放问题。
2026-09-30 math.CO
A Combinatorial Proof for 132-Avoiding Permutations with a Unique Longest Increasing Subsequence
我们提供了一个简单的内射证明,132-避免排列与一个唯一的最长增加的子序列的数量至少是一样大的132-避免排列没有一个唯一的最长增加的子序列的数量。
2023-03-06 math.CO
A combinatorial proof that Schubert vs. Schur coefficients are nonnegative
给出了舒伯特多项式与舒尔多项式的乘积是舒伯特多项式的非负和的组合证明。我们的证明使用阿萨夫的对偶等价理论表明,拟对称函数的Bergeron和Sottile是舒尔积极的。通过布赫和米哈尔恰的几何比较定理,这意味着格拉斯曼的Gromov-Witten不变量的非负性。
2014-05-11 math.CO
A combinatorial proof of a plethystic Murnaghan--Nakayama rule
本文给出了Murnaghan-Nakayama定则的一个广义组合证明。主要结果是将Schur函数与体积函数$p_r \circ h_n$的乘积表示为Schur函数的积分线性组合。这个证明使用了詹姆斯算盘上的珠子移动序列的符号反转对合,其灵感来自于N。Loehr,Schur函数恒等式的Abacus证明,SIAM J.离散数学。24(2010),1356-1370。
2015-04-29 math.CO
A combinatorial proof of the supper symmetric property of hook length
$k$有多种长度的$k$钩,具有不同的臂长。实际上,这类$k$均匀地出现在大小为$n$的杨氏图中。“均匀出现”的性质称为超对称。给出了钩长超对称性的一个组合证明。
2019-04-08 math.CO
A combinatorial proof of Postnikov's identity and a generalized enumeration of labeled trees
本文给出了A的一个公式的简单组合解释。Postnikov将双色有根树与双色二叉树联系起来。我们还提出了广义公式的数量标记的k元树,根标记树,标记平面树。
2004-09-18 math.CO
A combinatorial proof of the Alladi-Gordon key identity for Schur's partition theorem
Alladi-Gordon恒等式对于Schur分拆定理的Alladi-Gordon推广起着重要的作用。利用Joichi-Stanton的插入算法,我们给出了Alladi-Gordon密钥恒等式的一个过划分解释。基于这一解释,我们进一步得到了一个组合证明的Alladi-Gordon关键身份,通过建立一个对合的基础上的集合上的超分区。
2012-02-06 math.CO
Dual equivalence graphs and a combinatorial proof of LLT and Macdonald positivity
本文系统地研究了一种称为对偶等价图的新的组合结构。我们公理化这些图,并证明其生成函数是对称的和Schur正的。通过构造一个带状tableaux上的图,并将其转化为一个对偶等价图,给出了Lascoux,Leclerc和Thibon提出的带状tableaux生成函数的对称性和Schur正性的一个组合证明.利用变换后的Macdonald多项式的Haglund公式,给出了Macdonald多项式的Schur展开式的组合公式。
2013-10-23 math.CO
Combinatorial Proofs of an Identity from Ramanujan's Lost Notebook and its Variations
我们研究一个身份最初在拉马努金的“丢失的笔记本”,并首次证明代数安德鲁斯和组合金。我们给出了这个恒等式的两个独立的组合证明和解释,这也扩展了Pak和Waarnar最近证明的一个与部分θ函数的乘积有关的恒等式:首先,我们给出了一个直接的组合证明,使用对合原理,恒等式的一个特殊情况,并将其扩展为完全恒等式的直接组合证明。其次,我们表明,身份可以重写,使用轻微的代数操作,到一个身份,可以证明与直接双射。我们提供了这样一个双射使用一个推广的标准双射从分区理论。
2009-11-04 math.CO
A Combinatorial Proof of Cayley's Formula via Degree Sequences
University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校)
通过度数序列提供卡伊利公式的组合证明,强调标号树的结构特性,并探讨其与其他计数问题的关联。
2026-02-10 math.CO
A combinatorial proof of an identity involving Eulerian numbers
本文通过研究膨胀超单纯形的alcoved三角剖分,给出了涉及欧拉数的恒等式的一个组合证明,并描述了标准单纯形三角剖分的对偶图,推测了一般情形下的结构,同时组合地证明了欧拉数等于超单纯形的归一化体积。
2025-03-28 math.CO
Combinatorial Proofs for Two-Color Partition Identities Involving Overpartitions and Minimal Excludants
Shanghai University(上海大学)
研究涉及超分割和最小排除数的双色分拆恒等式,通过构造显式保权双射和奇偶反转对合给出组合证明,还给出相关超分割精细化的新组合证明。
2026-07-27 math.CO
A Combinatorial Proof of the Existence of Dense subsets in R without the "Steinhaus" like Property
利用组合技巧证明了具有附加性质的不可测稠密集的存在性。
2022-01-11 math.CA math.CO
Generalized Kneser coloring theorems with combinatorial proofs
Kneser猜想(1955年)由Lovász(1978年)使用Borsuk-Ulam定理证明;所有后续的证明,扩展和推广也依赖于代数拓扑学的结果,即Borsuk-Ulam定理及其扩展。直到2000年,Matoušek才首次给出了Kneser猜想的组合证明。在这里,我们提供了一个超图着色定理,并给出了组合证明,该定理的特殊情况是Kneser猜想及其由Dol'nikov、Alon-Frankl-Lovász、Sarkaria和Kriz的(超图)着色定理进行的扩展和推广。我们还给出了Schrijver定理的一个组合证明。
2001-03-23 math.AT math.CO
A combinatorial proof of Sun's "curious" identity
一个二项式系数恒等式由于孙志伟是最近的六篇论文的主题,证明了它的各种分析技术,并建立了一个推广。在这里,我们给出了一个简单的证明,使用重量反转对合适当的配置,涉及多米诺骨牌和着色。通过更多的工作,该方法也扩展到泛化。
2004-01-18 math.CO