前面写了这篇q-analog的博客，

这里趁热打铁 2020-08-27 18:19

下面的内容来自Handbook of Enumerative Combinatorics by Miklos Bona

的第11章 Catalan Paths and q,t-enumeration

写不完写不完看不懂看不懂 2020-09-05 20:46

卡特兰

The1st q-analogue of \(C_n\)

\[\sum_{\pi \in L_{n, n}^{+}} q^{\operatorname{maj}(\sigma(\pi))}=\frac{1}{[n+1]}\left[\begin{array}{c}
2 n \\
n
\end{array}\right]
\]

这个上篇博客写过

拿下面的图举例子，\(n=3\)，000111，001011，001101，010011，010101

maj分别是0，3，4，2，6

\[\begin{aligned}
q^0+q^3+q^4+q^2+q^6
&=\frac{1}{1+q+q^2+q^3}\cdot\frac{(1-q^6)(1-q^5)(1-q^4)}{(1-q^3)(1-q^2)(1-q^1)} \\
&=\frac{1}{1+q+q^2+q^3}\cdot(1+q^2)(1+q^3)(1+q+q^2+q^3+q^4) \\
&=\frac{1}{1+q+q^2+q^3}\cdot(1+q+2q^2+3q^3+3q^4+3q^5+3q^6+2q^7+q^8+q^9) \\
&=1+q^2+q^3+q^4+q^6
\end{aligned}
\]

The 2nd q-analogue of \(C_n\) /定义\(C_n(q)\)

我理解没错的话，Carlitz-Riordan area 是说路径和\(y=x\)对角线相交区域中完整的正方形个数

这么定义\(C_n(q)=\sum_{\pi \in L_{n, n}^{+}} q^{\operatorname{area}(\pi)}\)的话，

有递归方程

\[C_{n}(q)=\sum_{k=1}^{n} q^{k-1} C_{k-1}(q) C_{n-k}(q), \quad n \geq 1
\]

这么定义的\(C_n(q)\)还能和co-inversion联系起来

The q-Vandermonde convolution/q-范特蒙德卷积

这么定义the basic 超几何级数

\[p+1 \phi_{p}\left(\begin{array}{ccc}
a_{1}, & a_{2}, & \ldots, & a_{p+1} \\
& b_{1}, & \ldots, & b_{p}
\end{array} ; q ; z\right)=\sum_{k=0}^{\infty} \frac{\left(a_{1}\right)_{k} \cdots\left(a_{p+1}\right)_{k}}{(q)_{k}\left(b_{1}\right)_{k} \cdots\left(b_{p}\right)_{k}} z^{k}
\]

其中\((a)_k\)表示升阶乘，即\((a)_k=a(a+1)...(a+k-1)\)

Cauchy's q-binomial theorem

\[{ }_{1} \phi_{0}\left(\begin{array}{ll}
a & \\
- &
\end{array} ; q ; z\right)=\sum_{k=0}^{\infty} \frac{(a)_{k}}{(q)_{k}} z^{k}=\frac{(a z)_{\infty}}{(z)_{\infty}}, \quad|z|<1,|q|<1
\]

where,

\[(a ; q)_{\infty}=(a)_{\infty}=\prod_{i=0}^{\infty}\left(1-a q^{i}\right)
\]

推论11.2.11 The q-binomial theorem

\[\sum_{k=0}^{n} q^{\left(\begin{array}{c}
k \\
2
\end{array}\right)}\left[\begin{array}{l}
n \\
k
\end{array}\right] z^{k}=(-z ; q)_{n}
\]
\[\sum_{k=0}^{\infty}\left[\begin{array}{c}
n+k \\
k
\end{array}\right] z^{k}=\frac{1}{(z ; q)_{n+1}}
\]

推论 11.2.12

\[\sum_{k=0}^{h} q^{(n-k)(h-k)}\left[\begin{array}{l}
n \\
k
\end{array}\right]\left[\begin{array}{c}
m \\
h-k
\end{array}\right]=\left[\begin{array}{c}
m+n \\
h
\end{array}\right] \text { holds. }
\]

推论11.2.13

\[\sum_{k=0}^{h} q^{(m+1) k}\left[\begin{array}{c}
n-1+k \\
k
\end{array}\right]\left[\begin{array}{c}
m+h-k \\
h-k
\end{array}\right]=\left[\begin{array}{c}
m+n+h \\
h
\end{array}\right]
\]

The q-Vandermonde convolution

。。。这个为什么是拿超几何级数来写的。。。。

   

剩下的空着

卡特兰路径和q,t-enumeration 学一半的笔记的更多相关文章

  1. 《Linux就该这么学》培训笔记_ch02_一些必须掌握的Linux命令

    本文在原来作者的基础上做一些符合自己的修改.原文参考: <Linux就该这么学>培训笔记_ch02_一些必须掌握的Linux命令.     本章的内容虽然多,基本都是书本原话,但是笔记能精 ...

  2. 《Linux就该这么学》培训笔记_ch04_Vim编辑器与Shell命令脚本

    <Linux就该这么学>培训笔记_ch04_Vim编辑器与Shell命令脚本 文章最后会post上书本的笔记照片. 文章主要内容: Vim编辑器 Shell脚本 流程控制语句 if语句 f ...

  3. 《Linux就该这么学》培训笔记_ch06_存储结构与磁盘划分

    <Linux就该这么学>培训笔记_ch06_存储结构与磁盘划分 文章最后会post上书本的笔记照片. 文章主要内容: Linux系统的文件存储结构(FHS标准) 物理设备命名规则(udev ...

  4. 跟着鸟哥学Linux系列笔记3-第11章BASH学习

    跟着鸟哥学Linux系列笔记0-扫盲之概念 跟着鸟哥学Linux系列笔记0-如何解决问题 跟着鸟哥学Linux系列笔记1 跟着鸟哥学Linux系列笔记2-第10章VIM学习 认识与学习bash 1. ...

  5. 跟着鸟哥学Linux系列笔记2-第10章VIM学习

    跟着鸟哥学Linux系列笔记0-扫盲之概念 跟着鸟哥学Linux系列笔记0-如何解决问题 跟着鸟哥学Linux系列笔记1 常用的文本编辑器:Emacs, pico, nano, joe, vim VI ...

  6. 《Linux就该这么学》培训笔记_ch03_管道符、重定向与环境变量

    <Linux就该这么学>培训笔记_ch03_管道符.重定向与环境变量 文章最后会post上书本的笔记照片. 文章主要内容: 输入输出重定向 管道命令符 命令行的通配符 常用的转义字符 重要 ...

  7. 《Linux就该这么学》培训笔记_ch05_用户身份与文件权限

    <Linux就该这么学>培训笔记_ch05_用户身份与文件权限 文章最后会post上书本的笔记照片. 文章主要内容: 用户身份与能力 文件权限与归属 文件的特殊权限 文件的隐藏属性 文件访 ...

  8. 《Linux就该这么学》培训笔记_ch07_RAID和LVM

    <Linux就该这么学>培训笔记_ch07_RAID和LVM 文章最后会post上书本的笔记照片. 文章主要内容: RAID(独立冗余磁盘阵列) 部署磁盘阵列 损坏磁盘阵列及修复 磁盘阵列 ...

  9. 《Linux就该这么学》培训笔记_ch09_使用ssh服务管理远程主机

    <Linux就该这么学>培训笔记_ch09_使用ssh服务管理远程主机 文章最后会post上书本的笔记照片. 文章主要内容: 配置网络服务 远程控制服务 不间断会话服务 书本笔记 配置网络 ...

  10. 《Linux就该这么学》培训笔记_ch10_使用Apache服务部署静态网站

    <Linux就该这么学>培训笔记_ch10_使用Apache服务部署静态网站 文章最后会post上书本的笔记照片. 文章主要内容: 网站服务程序 配置服务文件参数 SELinux安全子系统 ...

随机推荐

  1. java websocket详细

    <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring- ...

  2. 基于rabbitmq之MQTT协议的智能家居

    智能家居项目 智能可燃气体报警器 产品是一款可燃气体报警器,如果家中燃气泄露浓度到达一定阈值,报警器检测到并上传气体浓度值给后台,后台以电话.短信.微信等方式,提醒用户家中可能有气体泄漏. 用户还可能 ...

  3. java Comparator和Comparable的区别？

    参考:https://blog.csdn.net/m0_71087031/article/details/124850080 Comparable是一个内比较器,可以和自己比较的 Comparator ...

  4. python 深拷贝及浅拷贝区别

    深拷贝及浅拷贝区别 浅拷贝copy: 可变类型:(列表,字典,集合)copy函数对可变类型的第一层对象进行拷贝,对拷贝的对象开辟新的内存空间进行存储,不会拷贝对象内部的子对象 不可变类型:(数字,字符 ...

  5. 第13章 MVC和Razor Pages过滤器管道（ASP.NET Core in Action, 2nd Edition）

    本章包括 过滤器管道及其与中间件的区别 创建自定义筛选器以重构复杂的操作方法 使用授权筛选器保护您的操作方法和Razor页面 短路筛选器管道以绕过操作和页面处理程序执行 将依赖项注入筛选器 在第1部分 ...

  6. Java中多态相关知识点

    多态 1.多态概述 同一个对象在不同时刻表现出的不同形态 多态的前提和体现: 有继承/实现关系 有方法重写 有父类引用指向子类对象(Animal a = new Cat();) 2.多态中的成员访问特 ...

  7. jenkins新建用户，设置权限

    jenkins新建用户,设置权限 一.新建用户 1.1 登录jenkins,点开 manage Jenkins 1.2进入Manage Users 1.3 新建用户 1.4填入新建用户信息 1.5用户 ...

  8. MyBatis-Plus使用SQL语句

    项目中碰到一个必须要使用动态SQL的地方, 想着在xml文件中进行一层一层的判断太麻烦了,也不好理解,要是能在Java代码中组织好SQL,进行查询操作 QueryWrapper<object&g ...

  9. The Ultimate Guide to Dynamics 365 Pricing and Licensing

        Microsoft Dynamics 365 integrates powerful ERP and CRM capabilities in the cloud to provide busi ...

  10. python中的字符串/列表查找函数小总结

    find()和index() 首先是适用情况, 'list' object has no attribute 'find' , list没有find方法, str全有. 返回的情况: 查找成功都会返回 ...