摘要:
Definition 约定$U=\{1,\cdots,n\}$为全集。 设$F$为一个域/交换环,则称$f:2^U\mapsto F$为$F$上的一个集合幂级数。 我们可以把$f$写成$f=\sum\limits_{S\in2^U}f_Sx^S$。 集合并卷积 定义$h=fg$的$h$为满足$h_S 阅读全文
摘要:
Prüfer序列 树$\Rightarrow$Prüfer序列 找到一个编号最小的叶子结点,把这个点删掉并且把跟他连着的那个点的编号加入Prüfer序列。 Prüfer序列$\Rightarrow$树 令$S=[1,n]\cap\mathbb Z$。 找到一个不在Prüfer序列中且在$S$中的最小 阅读全文
摘要:
$\text{Definition}$ 给定一个集合$U$,一个交换群$$,一个环$$。 其中$R$是由$G\mapsto G$的映射构成的集合,$\forall f,g\in R,(f+g)(x)=f(x)+g(x),(f\times g)(x)=g(f(x))$。 记$G$的单位元为$0$,$F 阅读全文