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 Altermatic Number
鉴于Tucker引理(Borsuk-Ulam定理的等价组合形式),本文作者(2013)引入了图G的第k个交替数作为图G的色数的紧下界.本文给出了这个结果的一个纯组合证明。
2015-10-23 math.CO
A short proof of Combinatorial Nullstellensatz
本文给出了著名的组合零点定理的一个简短而直接的证明。
2009-04-29 math.CO
A note on a local combinatorial formula for the Euler class of a PL spherical fiber bundle
我们提出了一个局部组合公式的欧拉类的$n$ -维球形PL纤维丛作为有理数$e_{\it CH}$相关的链的$n+1$抽象细分的抽象$n$ -球形PL胞腔复形。数$e_{\it CH}$是一个组合(或矩阵)霍奇理论扭曲上链在盖伊·赫希的同调模型的丛与PL组合的丛。
2021-09-18 math.AT math.CO
Towards combinatorial derivations of K-polynomials for determinantal varieties
U. Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
本文针对行列式簇的K多项式组合推导问题,提出对秩不超过k的复矩阵簇希尔伯特级数相关公式给出直接组合证明的目标,在k=1或k=min{m,n}-1时通过Littlewood–Richardson表征集上的显式符号反转对合完成了证明。
2026-08-18 math.AC math.CO
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 note on Combinatorial Invariance of Kazhdan--Lusztig polynomials
本文引入惊人超立方体分解及双捷径概念,提出蕴含对称群Kazhdan--Lusztig多项式组合不变性猜想的组合性猜想,附录还在余初等区间下证明了双超立方体的类似猜想。
2024-11-25 math.CO math.RT
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
Derivations of large classes of facet-defining inequalities of the weak order polytope using ranking structures
有序多面体的研究对于解决各种具有挑战性的组合最优化问题是必不可少的。例如,将这些多面体的面定义不等式(FDIs)纳入分支和切割方法中,是迄今为止已知的最有效的解决方法之一。弱序多面体定义为$n$方案上所有二进制序的特征向量的凸包,这些方案是自反的、传递的和完备的,对于解决计算社会选择、偏好聚合和比较概率中的问题特别重要。在大多数情况下,弱序多面体的FDIs已经通过枚举和通过从其他组合多面体的FDIs推导而获得。本文推导了新的类的FDIs的弱序多面体利用等价表示的弱序作为一个排名的$n$对象,允许领带和分组特征向量,共享某些排名结构。此外,我们证明了以前通过枚举获得的一些FDIs实际上是这些基于排名的FDIs的特殊情况。
2021-03-25 math.CO
Combinatorial Hodge Theory in Simplicial Signal Processing -- DAFx2023 Lecture Notes
University of Wisconsin - Milwaukee(威斯康星大学密尔沃基分校)
本文是在丹麦哥本哈根举行的DAFx-23国际会议上关于“单纯信号处理中的组合霍奇理论”教程的讲义。
2023-11-23 cs.SD eess.AS eess.SP
A Combinatorial Identity for Rooted Labeled Forests
在这个简短的说明中,提供了一个直接连接根森林和无序集划分的恒等式的简单组合证明。此外,参考文献,把这种类型的身份的背景下,森林体积和多项式身份。
2019-07-10 math.CO
Couplings and Matchings: Combinatorial notes on Strassen's theorem
一些数学定理代表了以不同形式一次又一次被发现的思想。一个这样的定理是霍尔的婚姻定理。这个定理等价于组合学和最优化理论中的其他几个定理,在这个意义上,这些结果可以很容易地从彼此导出。在本文中,它表明,这种等价扩展到有限版本的Strassen定理,一个著名的结果耦合的概率测度。虽然这种等价性是已知的,但缺乏对这一事实的概率或组合证明。一个新的组合引理将被引入,可以用来推导霍尔和斯特拉森定理。
2022-02-04 math.CO math.PR
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
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 the combinatorial structure of finite and locally finite simplicial complexes of nonpositive curvature
研究了任意维收缩有限单纯复形的可积性。我们在证明中使用的主要工具是离散的莫尔斯理论。我们将考虑复形的凸子复形,并将复形的任何单形投影到围绕这个凸子复形的球上。这些投影将在复合体上引起方便的梯度匹配。此外,我们还分析了任意维数的CAT(0)和收缩局部有限单纯复形的组合结构。我们将证明这两种配合物都具有树状结构。一路上,我们利用某些众所周知的结果收缩几何。
2014-03-18 math.CO math.MG
From order one catalytic decompositions to context-free specifications: the rewiring bijection
本文为Bousquet-Mélou和Jehanne关于一阶催化方程代数级数解的著名结果提供了纯组合推导,通过重连双射为组合结构派生树生成上下文无关规范,统一了过去50年的组合解释问题。
2025-09-16 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
"Case-free" derivation for Weyl groups of the number of reflection factorisations of a Coxeter element
Chapuy和Stump已经给出了一个很好的生成级数,用于Coxeter元素作为反射乘积的因式分解数。他们的方法是逐一评估特征理论表达式。本文的目的是利用Deligne-Lusztig表示的组合性质,对外尔群的特征标表示给出一个统一的估计.
2014-08-04 math.CO math.RT
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
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
A combinatorial identity and the finite dual of infinite dihedral group algebra
本文在研究除数函数的基础上,找到了一个与多维积分$γ_{m}$密切相关的组合恒等式.作为应用,我们确定了无限二面体群的群代数的有限对偶。
2020-05-04 math.CO math.QA
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
Combinatorial and Additive Number Theory Problem Sessions: '09--'25
本文档汇总了2009至2019年历届CANT会议问题环节的讨论内容,旨在逐年补充更新,供研究者追踪问题进展与交流。
2025-05-28 math.CO math.NT
From higher order free cumulants to non-separable hypermaps
高阶自由矩和高阶累积量是由Collins,Mingo,Myniady和Speicher在2006年提出的,它们描述了酉不变随机矩阵在无穷大范围内的涨落.它们的生成函数之间的函数关系仅在去年由Borot,Garcia-Failde,Charbonnier,Leid和Shadrin发现,并且组合推导仍然缺失。我们简化了这些关系,并展示了它们的组合推导如何减少到具有规定顶点价和加权超边的平面不可分超映射的生成函数的计算。由Borot等人得到的函数关系涉及到一些显著的简化,这些简化可以表述为这些生成函数所满足的恒等式。三阶自由累积量的情况下,其组合的理解已经遥不可及,推导明确。
2022-12-30 math-ph math.CO math.MP
Lecture Notes on Edge Universality for Random Regular Graphs
University of Pennsylvania(宾夕法尼亚大学);Harvard University(哈佛大学)
本文介绍了随机正则图边缘普遍性的证明方法,重点在于自洽方程和环方程的推导及其在随机正则图中的应用。
2026-02-01 math-ph math.CO math.MP
A note on limit shapes of minimal difference partitions
我们提供了一个变分推导的极限形状的最小差异分区,并讨论了排除统计的联系。另见arXiv:0707.2312相关论文。
2008-01-28 cond-mat.stat-mech math-ph math.CO