数学
rsy56640
学生
展开
-
The second kind of Stirling number(连载)
又要开新坑了,这可是个庞大工程。不定期更新!!! Definition: Stirling number of the second kind is the number of ways to partition a set of n objects into k non-empty subsets and is denoted by S(n,k)S(n,k) S(n,k)=S(n−1,k−1)原创 2017-12-11 13:06:50 · 491 阅读 · 0 评论 -
Monte Carlo method——现代工程支柱
占坑,待补 ………………………………………………………………………………. Monte Carlo method 蒙特卡罗方法原创 2017-12-11 15:36:48 · 201 阅读 · 0 评论 -
记录一些 trivial 组合数学相关
1.Sperner Theorem 设A\mathscr A为n元集,A1,A2,...,Am\mathscr A_1,\mathscr A_2,...,\mathscr A_m为A\mathscr A的子集且两两互不包含,m的最大值为(n[n/2])\binom{n}{[n/2]} proof: lemma: ∑mi=11(n|Ai|)≤1\sum_{i=1}^m \frac{1}{原创 2017-11-06 12:48:44 · 798 阅读 · 1 评论 -
抽象代数笔记1——半群
本来想在知乎上写,后来想想,算了,拉低平均水平。。。在知乎上找到一个不错的抽代笔记: https://zhuanlan.zhihu.com/c_119426147?topic=%E6%8A%BD%E8%B1%A1%E4%BB%A3%E6%95%B0 可以参考。我参考的是哈工大的近世代数课程和代数学引论。 开始没啥写的,就罗列一些概念吧: (S, o) 代数系统, 其中o是二元代数运...原创 2018-02-11 14:36:08 · 4405 阅读 · 0 评论 -
抽象代数笔记2——群
CSDN前端有毒,Latex写出来排版全乱 ………………………………………………………………………………………………. 群的定义: 设 GGG 是一个非空集合,“ooo” 是 GGG 上的二元代数运算,称为乘法。 如果下列条件成立,则称 GGG 对 它的乘法“ooo”构成一个群(Group)。 1. 乘法“ooo”满足结合律。 2. 对乘法“ooo”, GGG 中有一个左幺元 eee。...原创 2018-02-13 18:32:10 · 2848 阅读 · 0 评论 -
代数组合论 系列开篇
《代数组合论》自学笔记Algebraic CombinatoricsWalks, Trees, Tableaux, and More – Richard P. Stanley代数组合论游动、树、表及其他 – 辛国策 周岳 译原文链接因为 github 不支持 latex,所以我在csdn上放一份副本。...原创 2018-09-17 19:17:02 · 2368 阅读 · 0 评论 -
代数组合论 - 第一章 图中的游动
原文链接因为 github 不支持 latex,所以我在csdn上放一份副本。Ch01 图中的游动图 GGG 的邻接矩阵(adjacency matrix) 是复数域上的 p×pp\times pp×p 阶矩阵 A=A(G)\pmb A= \pmb A(G)AAA=AAA(G),其 (i,j)(i,j)(i,j) 元 aija_{ij}aij 等于与 viv_ivi 和 vjv_jv...原创 2018-09-17 23:42:53 · 715 阅读 · 1 评论 -
代数组合论 - 第二章 立方体和Radon变换
Ch02 立方体和 Radon 变换用 Z2\mathbb{Z_2}Z2 表示 2 阶循环群,Z2n\mathbb{Z_2^n}Z2n 表示本身的 nnn 次直积,即为 000 和 111 组成的 nnn 元组 (a1,a2,...,an)(a_1,a_2,...,a_n)(a1,a2,...,an). 定义如下一个称为 nnn 维立方体的图 CnC_nCn:CnC_nCn 的顶...原创 2018-12-04 23:49:47 · 675 阅读 · 0 评论