定义

BGF bivariate generating function

形式变量\(z\)对应于下标\(n\),形式变量\(u\)对应于下标\(k\)

BGF就是个二重求和

horizonal GF 和 vertical GF

例子

组合数

horizonal GF
\[W_{n}(u):=\sum_{k=0}^{n}\left(\begin{array}{l}
n \\
k
\end{array}\right) u^{k}=(1+u)^{n}
\]
vertical GF (Ord case)
\[W^{\langle k\rangle}(z)=\sum_{n \geq 0}\left(\begin{array}{l}
n \\
k
\end{array}\right) z^{n}=\frac{z^{k}}{(1-z)^{k+1}}
\]
vertical GF (Exp case)
\[\sum_{n \geq 0}\left(\begin{array}{l}
n \\
k
\end{array}\right) \frac{z^{n}}{n!}=e^zz^k/k！
\]
OBGF

先算行再算列，

\[W(z, u)=\sum_{k, n \geq 0}\left(\begin{array}{l}
n \\
k
\end{array}\right) u^{k} z^{n}=\sum_{n \geq 0}(1+u)^{n} z^{n}=\frac{1}{1-z(1+u)}
\]

先算列再算行

\[W(z, u)=\sum_{k \geq 0} u^{k} \frac{z^{k}}{(1-z)^{k+1}}=\frac{1}{1-z} \frac{1}{1-u \frac{z}{1-z}}=\frac{1}{1-z(1+u)}
\]
EBGF

先算行再算列

\[\widetilde{W}(z, u)=\sum_{k, n}\left(\begin{array}{l}
n \\
k
\end{array}\right) u^{k} \frac{z^{n}}{n !}=\sum(1+u)^{n} \frac{z^{n}}{n !}=e^{z(1+u)}
\]

第一类斯特林数

vertical GF (Exp case)
\[P^{\langle k\rangle}(z):=\sum_{n}\left[\begin{array}{l}
n \\
k
\end{array}\right] \frac{z^{n}}{n !}=\frac{1}{k !}(\mathbb{log}\frac{1}{1-z})^k
\]
EBGF

先算列再算行

\[\begin{aligned}
P(z, u) &:=\sum_{k} P^{\langle k\rangle}(z) u^{k}=\sum_{k} \frac{u^{k}}{k !} L(z)^{k}=e^{u L(z)} \\
&=(1-z)^{-u}
\end{aligned}\\
where\ L(z)=\mathbb{log}\frac{1}{1-z}
\]
间接求horizonal GF
\[\mathbb{expand} \ \ P(z,u)=(1-z)^{-u},\\
P(z,u)=(1-z)^{-u}=\sum_{n \geq 0}\left(\begin{array}{c}
n+u-1 \\
n
\end{array}\right) z^{n}
\]
\[\mathbb{horizonal} \ GF \ \ \ \ P_n(u)=u(u+1)(u+2)...(u+n-1)
\]

BGF bivariate generating function 双变量生成函数的更多相关文章

  1. 【转】母函数（Generating function）详解 — TankyWoo（红色字体为批注）

    母函数(Generating function)详解 - Tanky Woo 在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供 ...

  2. 母函数（Generating function）详解

    母函数(Generating function)详解 在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息.使用 ...

  3. 矩量母函数(Moment Generating Function，mgf，又称：动差生成函数)

    在统计学中,矩又被称为动差(Moment).矩量母函数(Moment Generating Function,简称mgf)又被称为动差生成函数. 称exp(tξ)的数学期望为随机变量ξ的矩量母函数,记 ...

  4. 《BI那点儿事》双变量的相关分析——相关系数

    例如,“三国人物是否智力越高,政治就越高”,或是“是否武力越高,统率也越高:准备数据分析环境: SELECT * FROM FactSanguo11 WHERE 姓名 IN ( N'荀彧', N'荀攸 ...

  5. JavaScript 中的匿名函数((function() {})();)与变量的作用域

    以前都是直接用前端框架Bootstrap,突然想看看Javascript,发现javascript是个非常有趣的东西,这里把刚碰到的一个小问题的理解做下笔录(废话不多说,上代码). /** * Exa ...

  6. polynomial&generating function学习笔记

    生成函数 多项式 形如$\sum_{i=0}^{n}a_i x^i$的代数式称为n阶多项式 核函数 {ai}的核函数为f(x),它的生成函数为sigma(ai*f(i)*x^i) 生成函数的加减 {a ...

  7. ZOJ 1409 communication system 双变量型的DP

    这个题目一开始不知道如何下手,感觉很像背包,里面有两个变量,一个带宽B,一个价格P,有n个设备,每个设备有k个可选的器材(只需选一个),每个器材都有自己的B和P, n个设备选n个器材,最终,FB=所有 ...

  8. 母函数（Generation Function） 入门 + 模板

    转自:母函数 入门 + 模板  感谢 在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息.使用母函数解决问题的 ...

  9. wutianqi 博客 母函数

    母函数(Generating function)详解 — Tanky Woo 在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供 ...

  10. 使用方向变换（directional transform）图像分块压缩感知

    论文的思路是先介绍分块压缩感知BCS,然后介绍使用投影和硬阈值方法的迭代投影方法PL,接着将PL与维纳滤波器结合形成SPL(平滑PL),并且介绍了稀疏表示的几种基,提出了两种效果较好的稀疏基:CT与D ...

随机推荐

  1. mongodb地理位置坐标加了索引，操作时报错 Location object expected, location array not in correct format

    别犹豫了,将坐标中的数据改为数字类型即可,如: location:[113.45,34,191]

  2. textarea兼容问题

    一.IOS 中不允许输入 <textarea contenteditable="true"></textarea> textarea { -webkit-u ...

  3. 写入自定义 ASP.NET Core 中间件

    中间件是一种装配到应用管道以处理请求和响应的软件. ASP.NET Core 提供了一组丰富的内置中间件组件,但在某些情况下,你可能需要写入自定义中间件. 备注:本主题介绍如何编写基于约定的中间件. ...

  4. windows10安装ubuntu18.04（64位）双系统教程

    系统安装教程链接:https://www.cnblogs.com/masbay/p/11627727.html 系统安装完成后安装显卡驱动:https://ywnz.com/linux/4573.ht ...

  5. re模块相关介绍

    re模块 模块和实际工作时间的关系 time模块和时间是什么关系?re模块和正则表达式的关系? 有了re模块就可以在python语言中操作正则表达式 正则表达式 1:什么是正则表达式? 一套规则--- ...

  6. Navicat12安装包+破解方式(详细教程)

    链接:https://pan.baidu.com/s/1vXQzT5nWD73lS5ZMGYYfeA 提取码:phhh 注意!!!  只有Navicat12版本才支持破解,其他版本无法破解. 1. 下 ...

  7. ssh免密码登录服务器

    A机为本地主机(即用于控制其他主机的机器) B机为远程主机(即被控制的机器server)B机:192.168.3.145 假如A机无密码登录B机器     A机上的命令: 1,ssh-keygen - ...

  8. #Python #字符画 #灰度图 使用Python绘制字符画及其原理

    由于最近身体状况不太好所以更新会有点慢,请大家多多包涵.同时也提醒大家注意保重身体! 前提:默认大家已经正确安装了 Python,且正确将Python配置到了系统Path . 目录 1.字符画的概况 ...

  9. maven资源导出问题

    <!--在build中配置resources,来防止我们资源导出失败的问题--> <build> <resources> <resource> < ...

  10. nohup 命令 追加输入日志或者覆盖输出日志

    nohup python3 -u botxiaohui.py >> botruninfo.log 2 >&1 & >>  是追加的输出 >    单 ...