首页/论文/1503.04665

arXiv 1503.046652015-03-26math.CO

A Very Short（Bijective！）Touchard的加泰罗尼亚身份证明

A Very Short (Bijective!) Proof of Touchard's Catalan Identity

Amitai Regev, Nathaniel Shar, Doron Zeilberger

备注：: Adding comments acknowledging previous discovery

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

一个非常短的，双射证明，Touchard的加泰罗尼亚身份，使用戴克路径。

英文摘要：

A very short, bijective proof, of Touchard's Catalan identity is given, using Dyck paths.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Touchard Catalan数恒等式的一个变形

A variant of Touchard's Catalan number identity

众所周知，Catalan数C_n是将正（n+2）边形剖分为三角形的数.在这里，我们计数的三角形的数量，其中包括两个边的多边形在其三个边缘，导致组合的解释身份C_n = sum_{1<=k<=n/2} 2^{n-2k} n-choose-2k C_k（k（n+2））/（n（n-1）），并说明其与Touchard的身份。

2013-05-13math.CO

反不变子空间的计数与 q-Hermite Catalan 矩阵元素的 Touchard 公式

Enumeration of Anti-Invariant Subspaces and Touchard's Formula for the Entries of the $q$-Hermite Catalan Matrix

本文用不变子空间数目表示反不变子空间数目，并在可对角化且特征值互异时给出 q-Hermite Catalan 矩阵元素的有限域解释，同时给出 Touchard 公式的新证明。

2024-01-17math.CO

利用类 Touchard 恒等式的 Catalan 数的积分表示

Integral representations of Catalan numbers using Touchard-like identities

本文利用 Touchard 恒等式及其 Callan 变体，结合已知积分表示与二项式定理，构造了 Catalan 数的新积分表示，并指出该方法可推广到其他形式合适的积分表示。

2024-08-02math.COmath.NT

触德恒等式与卡特兰级数半径收敛性的详细确定

Touchard's identity and a detailed determination of the radius of convergence of the Catalan series

CEA, DAM, DIF（法国原子能委员会）；Université Paris-Saclay, CEA, Laboratoire Matière en Conditions Extrêmes（巴黎萨克雷大学）

本文通过触德递推关系证明了卡特兰级数收敛半径为1/4，并结合经典下界得出精确结果。

2026-02-16math.COmath.NT

关于Touchard恒等式的推广及相关结果

On Touchard's Identity: Generalizations and Related Results

Obafemi Awolowo University（奥巴费米·阿沃洛沃大学）

本文推导了关于Catalan数的Touchard恒等式的两个推广，并建立了新的组合恒等式。

2026-03-01math.COmath.NT

卷积Catalan数的Hankel行列式与非相交格路径：Cigler猜想的一个双射证明

Hankel Determinants of convoluted Catalan numbers and nonintersecting lattice paths: A bijective proof of Cigler's Conjecture

本文利用反射原理、Lindström-Gessel-Viennot方法及非相交格路径的反射叠合构造，为Cigler关于卷积Catalan数Hankel行列式的猜想提供了一个双射证明。

2024-03-28math.CO

更多相关论文收起更多论文

关于置换和符号置换的更多双射Catalan组合

More bijective Catalan combinatorics on permutations and on signed permutations

在本文中，我们构造双射之间的Dyck路径，非交叉分区，和231-避免的排列，发送Dyck路径上的面积统计的反转数的非交叉分区和231-避免的排列。这种双射有一个额外的性质，它同时发送Dyck路径上的主索引到非交叉分区和231-避免排列上的主索引和逆主索引之和。此外，我们提供了推广这些建设的签署置换组。

2013-10-25math.CO

基于着色二叉树的恒等式双射证明

Bijective Proofs of Identities from Colored Binary Trees

本文给出了Sun最近提出的两个涉及广义Catalan数$C_{m,5}(n)={m\over 5n+m}{5n+m\choose n}$的组合恒等式的双射证明.

2008-05-24math.CO

Shi和Catalan安排的双射

Bijections for faces of the Shi and Catalan arrangements

在1986年，施导得了著名的公式$(n+1)^{n-1}$的区域数的施安排，超平面安排在$\mathbb{R}^n$。这个公式至少有两种不同的双射解释，一种是Pak和Stanley，另一种是Athanasiadis和Linusson。在1996年，Athanasiadis使用有限域方法推导出了一个公式的数量$k$维面的施安排，任何$k$。直到现在，Athanasiadis的公式还没有一个双射解释。在本文中，我们扩展了由Bernardi定义的区域的双射，以获得一个双射之间的$k$维面的施安排的任何$k$和一组装饰二叉树。此外，我们将展示如何将这些树可以转换为一个简单的一组功能的形式$f: [n-1] \to [n+1]$连同一个标记的子集$\text{Im}(f)$。这一对应给出了第一双射证明公式的Athanasiadis。在这个过程中，我们还得到了一个双射和计数公式的面的加泰罗尼亚安排。我们所有的结果推广到这两个扩展安排。

2020-08-05math.CO

紧化Jacobian数与q，t-Catalan数，II

Compactified Jacobians and q,t-Catalan numbers, II

本文继续研究有理斜率广义$q,t$ -Catalan数$c_{m,n}(q,t)$ .我们描述了J. Haglund和N. Loehr的弱对称性质，并利用它们证明了$m=kn\pm 1$的一个弱对称性质$c_{m,n}(q,1)=c_{m,n}(1,q)$.给出了$\min(m,n)\le 3$的全对称性$c_{m,n}(q,t)=c_{m,n}(t,q)$的双射证明.作为这些组合构造的一个推论，我们给出了平面曲线奇点紧化Jacobian的Poincaré多项式的一个简单公式$x^{kn\pm 1}=y^n$。本文还对有理斜率Catalan数与J. Anderson发现的$(m,n)$ -核理论之间的关系给出了几何解释。

2013-12-07math.AGmath.CO

仿射超平面排列与赋值图之间的双射

Bijections between affine hyperplane arrangements and valued graphs

我们显示新的双射证明以前已知的公式的一些变形的编织安排的区域的数量，通过相应的积分增益图和一些种类的标记二叉树的无断路集之间的双射。这导致新的双射证明施，加泰罗尼亚，和类似的超平面安排。

2014-08-23math.CO

单位区间偏序集上一个猜想的双射证明

Bijective proof of a conjecture on unit interval posets

本文利用左对齐着色树重新表述 zeta 映射，为单位区间偏序集两种表示之间的关系猜想提供了一个双射证明。

2024-02-22math.CO

单胞映射的一个新的组合恒等式--直接双射方法

A new combinatorial identity for unicellular maps, via a direct bijective approach

单胞映射或单面映射是嵌入在可定向曲面中的图，使得其补图是拓扑圆盘。在本文中，我们给出了一个新的观点，这些对象的结构，通过描述任何单细胞映入一个单细胞映射的更小的亏格的分解。这给出了大小为$n$且属为$g$的单细胞图的数目$ε_g(n)$的一个新的组合恒等式。与Harer-Zagier递归公式类似，这个恒等式仅在一个参数（亏格）中递归。迭代构造给出了单胞映射和具有特殊顶点的平面树之间的显式双射，这给出了以下事实的组合解释（和证明）：$ε_g(n)$是$n$第卡塔兰数与$n$中的多项式的乘积。组合解释也给出了一个新的和简单的公式，该多项式。该问题的变体被认为是，如二分单胞映射，或单胞映射与立方顶点。

2010-06-25math.CO